Modeling the evolution of weighted networks
Top Cited Papers
- 30 December 2004
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 70 (6) , 066149
- https://doi.org/10.1103/physreve.70.066149
Abstract
We present a general model for the growth of weighted networks in which the structural growth is coupled with the edges’ weight dynamical evolution. The model is based on a simple weight-driven dynamics and a weights’ reinforcement mechanism coupled to the local network growth. That coupling can be generalized in order to include the effect of additional randomness and nonlinearities which can be present in real-world networks. The model generates weighted graphs exhibiting the statistical properties observed in several real-world systems. In particular, the model yields a nontrivial time evolution of vertices’ properties and scale-free behavior with exponents depending on the microscopic parameters characterizing the coupling rules. Very interestingly, the generated graphs spontaneously achieve a complex hierarchical architecture characterized by clustering and connectivity correlations varying as a function of the vertices’ degree.Keywords
All Related Versions
This publication has 30 references indexed in Scilit:
- Evolution and Structure of the InternetPublished by Cambridge University Press (CUP) ,2004
- Evolution of NetworksPublished by Oxford University Press (OUP) ,2003
- Evolution of networksAdvances in Physics, 2002
- Statistical mechanics of complex networksReviews of Modern Physics, 2002
- Network Robustness and Fragility: Percolation on Random GraphsPhysical Review Letters, 2000
- Resilience of the Internet to Random BreakdownsPhysical Review Letters, 2000
- Classes of small-world networksProceedings of the National Academy of Sciences, 2000
- Error and attack tolerance of complex networksNature, 2000
- Emergence of Scaling in Random NetworksScience, 1999
- Collective dynamics of ‘small-world’ networksNature, 1998