Growing scale-free networks with small-world behavior
Top Cited Papers
- 8 May 2002
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 65 (5) , 057102
- https://doi.org/10.1103/physreve.65.057102
Abstract
In the context of growing networks, we introduce a simple dynamical model that unifies the generic features of real networks: scale-free distribution of degree and the small-world effect. While the average shortest path length increases logarithmically as in random networks, the clustering coefficient assumes a large value independent of system size. We derive analytical expressions for the clustering coefficient in two limiting cases: random and highly clustered scale-free networks.
Keywords
All Related Versions
This publication has 15 references indexed in Scilit:
- World Wide Web scaling exponent from Simon’s 1955 modelPhysical Review E, 2001
- Lethality and centrality in protein networksNature, 2001
- Exploring complex networksNature, 2001
- The structure of scientific collaboration networksProceedings of the National Academy of Sciences, 2001
- The large-scale organization of metabolic networksNature, 2000
- Simple rules yield complex food websNature, 2000
- Mean-field theory for scale-free random networksPhysica A: Statistical Mechanics and its Applications, 1999
- Diameter of the World-Wide WebNature, 1999
- How popular is your paper? An empirical study of the citation distributionZeitschrift für Physik B Condensed Matter, 1998
- Collective dynamics of ‘small-world’ networksNature, 1998