Structural transitions in scale-free networks
- 6 May 2003
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 67 (5) , 056102
- https://doi.org/10.1103/physreve.67.056102
Abstract
Real growing networks such as the World Wide Web or personal connection based networks are characterized by a high degree of clustering, in addition to the small-world property and the absence of a characteristic scale. Appropriate modifications of the (Barabási-Albert) preferential attachment network growth capture all these aspects. We present a scaling theory to describe the behavior of the generalized models and the mean-field rate equation for clustering. This is solved for a specific case with the result for the clustering of a node of degree k. This mean-field exponent agrees with simulations, and reproduces the clustering of many real networks.
Keywords
All Related Versions
This publication has 20 references indexed in Scilit:
- Hierarchical organization in complex networksPhysical Review E, 2003
- Evolution of networksAdvances in Physics, 2002
- Statistical mechanics of complex networksReviews of Modern Physics, 2002
- The web of human sexual contactsNature, 2001
- Lethality and centrality in protein networksNature, 2001
- The structure of scientific collaboration networksProceedings of the National Academy of Sciences, 2001
- The large-scale organization of metabolic networksNature, 2000
- Emergence of Scaling in Random NetworksScience, 1999
- Diameter of the World-Wide WebNature, 1999
- On power-law relationships of the Internet topologyACM SIGCOMM Computer Communication Review, 1999