Non-linear preferential attachment

In network science, preferential attachment means that nodes of a network tend to connect to those nodes which have more links. If the network is growing and new nodes tend to connect to existing ones with linear probability in the degree of the existing nodes then preferential attachment leads to a scale-free network. If this probability is sub-linear then the network’s degree distribution is stretched exponential and hubs are much smaller than in a scale-free network. If this probability is super-linear then almost all nodes are connected to a few hubs. According to Kunegis, Blattner, and Moser several online networks follow a non-linear preferential attachment model. Communication networks and online contact networks are sub-linear while interaction networks are super-linear.[1] The co-author network among scientists also shows the signs of sub-linear preferential attachment.[2]

  1. ^ Kunegis, Jérôme; Blattner, Marcel; Moser, Christine (2013). "Preferential Attachment in Online Networks: Measurement and Explanations". arXiv:1303.6271. Bibcode:2013arXiv1303.6271K. {{cite journal}}: Cite journal requires |journal= (help)
  2. ^ Barabási, Albert-László. "Ch. 5". Network Science. p. 19.

© MMXXIII Rich X Search. We shall prevail. All rights reserved. Rich X Search