Scale-free growing networks imply linear preferential attachment
2002 (English)In: Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, ISSN 1539-3755, Vol. 65, no 1Article in journal (Refereed) Published
It has been recognized for some time that a network grown by the addition of nodes with linear preferential attachment will possess a scale-free distribution of connectivities. Here we prove by some analytical arguments that the linearity is a necessary component to obtain this kind of distribution. However, the preferential linking rate does not necessarily apply to single nodes, but to groups of nodes of the same connectivity. We also point out that for a time-varying mean connectivity the linking rate will deviate from a linear expression by an extra asymptotically logarithmic term. © 2001 The American Physical Society.
Place, publisher, year, edition, pages
2002. Vol. 65, no 1
Engineering and Technology
IdentifiersURN: urn:nbn:se:liu:diva-47148DOI: 10.1103/PhysRevE.65.017102OAI: oai:DiVA.org:liu-47148DiVA: diva2:268044