Emergence of scaling in random networks

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

Research output: Chapter in Book/Report/Conference proceedingChapter

2 Scopus citations

Abstract

Systems as diverse as genetic networks or the World Wide Web are best described as networks with complex topology. A common property of many large networks is that the vertex connectivities follow a scale-free power-law distribution. This feature was found to be a consequence of two generic mech-anisms: (i) networks expand continuously by the addition of new vertices, and (ii) new vertices attach preferentially to sites that are already well connected. A model based on these two ingredients reproduces the observed stationary scale-free distributions, which indicates that the development of large networks is governed by robust self-organizing phenomena that go beyond the particulars of the individual systems.

Original languageEnglish (US)
Title of host publicationThe Structure and Dynamics of Networks
PublisherPrinceton University Press
Pages349-352
Number of pages4
Volume9781400841356
ISBN (Electronic)9781400841356
ISBN (Print)0691113572, 9780691113579
StatePublished - Oct 23 2011

All Science Journal Classification (ASJC) codes

  • Mathematics(all)

Fingerprint Dive into the research topics of 'Emergence of scaling in random networks'. Together they form a unique fingerprint.

  • Cite this

    Barabási, A. L., & Albert, R. (2011). Emergence of scaling in random networks. In The Structure and Dynamics of Networks (Vol. 9781400841356, pp. 349-352). Princeton University Press.