Generation of uncorrelated random scale-free networks
Top Cited Papers
Open Access
- 24 February 2005
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 71 (2) , 027103
- https://doi.org/10.1103/physreve.71.027103
Abstract
Uncorrelated random scale-free networks are useful null models to check the accuracy and the analytical solutions of dynamical processes defined on complex networks. We propose and analyze a model capable of generating random uncorrelated scale-free networks with no multiple and self-connections. The model is based on the classical configuration model, with an additional restriction on the maximum possible degree of the vertices. We check numerically that the proposed model indeed generates scale-free networks with no two- and three-vertex correlations, as measured by the average degree of the nearest neighbors and the clustering coefficient of the vertices of degree , respectively.
Keywords
All Related Versions
This publication has 28 references indexed in Scilit:
- Evolution of NetworksPublished by Oxford University Press (OUP) ,2003
- 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
- Infection dynamics on scale-free networksPhysical Review E, 2001
- Breakdown of the Internet under Intentional AttackPhysical Review Letters, 2001
- Epidemic Spreading in Scale-Free NetworksPhysical Review Letters, 2001
- Network Robustness and Fragility: Percolation on Random GraphsPhysical Review Letters, 2000
- Emergence of Scaling in Random NetworksScience, 1999
- Modern Graph TheoryPublished by Springer Nature ,1998