Nonlocal evolution of weighted scale-free networks
- 26 July 2005
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 72 (1) , 017103
- https://doi.org/10.1103/physreve.72.017103
Abstract
We introduce the notion of globally updating evolution for a class of weighted networks, in which the weight of a link is characterized by the amount of data packet transport flowing through it. By noting that the packet transport over the network is determined nonlocally, this approach can explain the generic nonlinear scaling between the strength and the degree of a node. We demonstrate by a simple model that the strength-driven evolution scheme recently introduced can be generalized to a nonlinear preferential attachment rule, generating the power-law behaviors in degree and in strength simultaneously.Keywords
All Related Versions
This publication has 28 references indexed in Scilit:
- The “New” Science of NetworksAnnual Review of Sociology, 2004
- Evolution and Structure of the InternetPublished by Cambridge University Press (CUP) ,2004
- Network biology: understanding the cell's functional organizationNature Reviews Genetics, 2004
- Optimal Paths in Disordered Complex NetworksPhysical Review Letters, 2003
- Evolution of NetworksPublished by Oxford University Press (OUP) ,2003
- The Structure and Function of Complex NetworksSIAM Review, 2003
- Stability of shortest paths in complex networks with random edge weightsPhysical Review E, 2002
- Statistical mechanics of complex networksReviews of Modern Physics, 2002
- Weighted Evolving NetworksPhysical Review Letters, 2001
- Emergence of Scaling in Random NetworksScience, 1999