wikipedia: "In preferential attachment, new nodes are added to the network one by one. Each new node attaches itself (creates a link) to one of the existing nodes with a certain probability. This probability is biased, however, in the sense that it is proportional to the number of links that the existing node already has. Therefore, heavily linked nodes ('hubs') tend to quickly accumulate even more links, while nodes with only a few links are unlikely to be chosen as the destination for a new link. It is as if the new nodes have a 'preference' to attach themselves to the already heavily linked nodes...
"Preferential attachment is an example of a positive feedback cycle where initially random variations (one node initially having more links or having started accumulating links earlier than another) are automatically reinforced, thus greatly magnifying differences. This is also sometimes called the Matthew effect, 'the rich get richer', and in chemistry autocatalysis."
No comments:
Post a Comment