Abstract
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.
Keywords
complex networks, local events, universality, connectivity distribution, continuum theory
Subject Categories
Topology
Disciplines
Physics
Publisher
The American Physical Society
Publication Date
12-2000
Rights Holder
©2000 The American Physical Society
Permanent URL
Recommended Citation
Albert, Réka and Barabási, Albert-László, "Topology of evolving networks: local events and universality" (2000). Physics Faculty Publications. Paper 122. http://hdl.handle.net/2047/d20000695
Click button above to open, or right-click to save.
Notes
Originally published in Physical Review Letters 85(24), 2000. doi:10.1103/PhysRevLett.85.5234