Topology of evolving networks: Local events and universality

Réka Albert, Albert László Barabási

Research output: Contribution to journalArticlepeer-review

1102 Scopus citations

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.

Original languageEnglish (US)
Pages (from-to)5234-5237
Number of pages4
JournalPhysical review letters
Volume85
Issue number24
DOIs
StatePublished - 2000

All Science Journal Classification (ASJC) codes

  • General Physics and Astronomy

Fingerprint

Dive into the research topics of 'Topology of evolving networks: Local events and universality'. Together they form a unique fingerprint.

Cite this