Nonlocal evolution of weighted scale-free networks 外文电子书.pdf

PHYSICAL REVIEW E 72, 017103 2005 Nonlocal evolution of weighted scale-free networks K.-I. Goh, B. Kahng, and D. Kim School of Physics and Center for Theoretical Physics, Seoul National University NS50, Seoul 151-747, Korea Received 3 October 2004; revised manuscript received 31 March 2005; published 26 July 2005 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. DOI: 10.1103/PhysRevE.72.017103 PACS numbers: 89.75.Hc, 05.40.a, 87.23.Kg Network research has arisen as the interdisciplinary sub- tatively different organization of weight and network topol- ject for studying complex systems 1–7. Although the binary ogy. For the SCN, the strength of a node scientist scales on/off picture of connectivity has been shown to be quite linearly with the degree, that is, informative and led to important progress in our understand- sk k . 3 ing of comp