Topology of evolving networks: local events and universality.

Permanent URL: http://hdl.handle.net/2047/d20000695
Title:
Topology of evolving networks : local events and universality
Creator:
Albert, Réka (Author)
Barabási, Albert-László (Author)
Publisher:
The American Physical Society, December 01, 2000
Type of resource:
Text
Genre:
Articles
Format:
electronic
Digital origin:
born digital
Abstract/Description:
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.
Comments:
Originally published in Physical Review Letters 85(24), 2000. doi:10.1103/PhysRevLett.85.5234
Subjects and keywords:
Topology
complex networks
local events
universality
connectivity distribution
continuum theory
Physics
Permanent Link:
http://hdl.handle.net/2047/d20000695

Downloads