Nonlocal evolution of weighted scale-free networks

被引:46
作者
Goh, KI [1 ]
Kahng, B
Kim, D
机构
[1] Seoul Natl Univ NS50, Sch Phys, Seoul 151747, South Korea
[2] Seoul Natl Univ NS50, Ctr Theoret Phys, Seoul 151747, South Korea
关键词
D O I
10.1103/PhysRevE.72.017103
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
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.
引用
收藏
页数:4
相关论文
共 33 条
[21]   Organization of growing random networks [J].
Krapivsky, PL ;
Redner, S .
PHYSICAL REVIEW E, 2001, 63 (06)
[22]  
LI C, 2003, CONDMAT0311333
[23]   Statistical analysis of airport network of China [J].
Li, W ;
Cai, X .
PHYSICAL REVIEW E, 2004, 69 (04) :6
[24]  
MACDONALD PJ, 2004, CONDMAT0405688
[25]   The structure of scientific collaboration networks [J].
Newman, MEJ .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2001, 98 (02) :404-409
[26]   The structure and function of complex networks [J].
Newman, MEJ .
SIAM REVIEW, 2003, 45 (02) :167-256
[27]   Finding and evaluating community structure in networks [J].
Newman, MEJ ;
Girvan, M .
PHYSICAL REVIEW E, 2004, 69 (02) :026113-1
[28]   Stability of shortest paths in complex networks with random edge weights [J].
Noh, JD ;
Rieger, H .
PHYSICAL REVIEW E, 2002, 66 (06) :8
[29]   Intensity and coherence of motifs in weighted complex networks -: art. no. 065103 [J].
Onnela, JP ;
Saramäki, J ;
Kertész, J ;
Kaski, K .
PHYSICAL REVIEW E, 2005, 71 (06)
[30]  
Park K, 2004, PHYS REV E, V70, DOI 10.1103/PhysRevE.70.026109