TY - JOUR
T1 - Topology of evolving networks
T2 - Local events and universality
AU - Albert, Réka
AU - Barabási, Albert László
PY - 2000
Y1 - 2000
N2 - Networks grow and evolve by local events, such as the addition of new nodes and links, or rewiring of links from one node to another. We show that depending on the frequency of these processes two topologically different networks can emerge, the connectivity distribution following either a generalized power law or an exponential. We propose a continuum theory that predicts these two regimes as well as the scaling function and the exponents, in good agreement with numerical results. Finally, we use the obtained predictions to fit the connectivity distribution of the network describing the professional links between movie actors.
AB - Networks grow and evolve by local events, such as the addition of new nodes and links, or rewiring of links from one node to another. We show that depending on the frequency of these processes two topologically different networks can emerge, the connectivity distribution following either a generalized power law or an exponential. We propose a continuum theory that predicts these two regimes as well as the scaling function and the exponents, in good agreement with numerical results. Finally, we use the obtained predictions to fit the connectivity distribution of the network describing the professional links between movie actors.
UR - http://www.scopus.com/inward/record.url?scp=0142077573&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0142077573&partnerID=8YFLogxK
U2 - 10.1103/PhysRevLett.85.5234
DO - 10.1103/PhysRevLett.85.5234
M3 - Article
AN - SCOPUS:0142077573
SN - 0031-9007
VL - 85
SP - 5234
EP - 5237
JO - Physical review letters
JF - Physical review letters
IS - 24
ER -