Growing network with local rules: Preferential attachment, clustering hierarchy, and degree correlations
Top Cited Papers
- 7 May 2003
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 67 (5) , 056104
- https://doi.org/10.1103/physreve.67.056104
Abstract
The linear preferential attachment hypothesis has been shown to be quite successful in explaining the existence of networks with power-law degree distributions. It is then quite important to determine if this mechanism is the consequence of a general principle based on local rules. In this work it is claimed that an effective linear preferential attachment is the natural outcome of growing network models based on local rules. It is also shown that the local models offer an explanation for other properties like the clustering hierarchy and degree correlations recently observed in complex networks. These conclusions are based on both analytical and numerical results for different local rules, including some models already proposed in the literature.Keywords
All Related Versions
This publication has 74 references indexed in Scilit:
- Hierarchical organization in complex networksPhysical Review E, 2003
- Assortative Mixing in NetworksPhysical Review Letters, 2002
- Modeling the Internet's large-scale topologyProceedings of the National Academy of Sciences, 2002
- Large-scale topological and dynamical properties of the InternetPhysical Review E, 2002
- Evolution of networksAdvances in Physics, 2002
- Statistical mechanics of complex networksReviews of Modern Physics, 2002
- Dynamical and Correlation Properties of the InternetPhysical Review Letters, 2001
- The fractal properties of InternetEurophysics Letters, 2000
- On power-law relationships of the Internet topologyACM SIGCOMM Computer Communication Review, 1999
- Collective dynamics of ‘small-world’ networksNature, 1998