Classes of small-world networks

L. A N Amaral, A. Scala, M. Barthélémy, H. E. Stanley

Research output: Contribution to journalArticlepeer-review

2167 Scopus citations

Abstract

We study the statistical properties of a variety of diverse real-world networks. We present evidence of the occurrence of three classes of small-world networks: (a) scale-free networks, characterized by a vertex connectivity distribution that decays as a power law; (b) broad-scale networks, characterized by a connectivity distribution that has a power law regime followed by a sharp cutoff; and (c) single-scale networks, characterized by a connectivity distribution with a fast decaying tail. Moreover, we note for the classes of broad-scale and single-scale networks that there are constraints limiting the addition of new links. Our results suggest that the nature of such constraints may be the controlling factor for the emergence of different classes of networks.

Original languageEnglish (US)
Pages (from-to)11149-11152
Number of pages4
JournalProceedings of the National Academy of Sciences of the United States of America
Volume97
Issue number21
DOIs
StatePublished - Oct 10 2000

ASJC Scopus subject areas

  • General

Fingerprint Dive into the research topics of 'Classes of small-world networks'. Together they form a unique fingerprint.

Cite this