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 条
[1]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[2]   Statistics of weighted treelike networks [J].
Almaas, E ;
Krapivsky, PL ;
Redner, S .
PHYSICAL REVIEW E, 2005, 71 (03)
[3]   Global organization of metabolic fluxes in the bacterium Escherichia coli [J].
Almaas, E ;
Kovács, B ;
Vicsek, T ;
Oltvai, ZN ;
Barabási, AL .
NATURE, 2004, 427 (6977) :839-843
[4]   Weight-driven growing networks [J].
Antal, T ;
Krapivsky, PL .
PHYSICAL REVIEW E, 2005, 71 (02)
[5]   Network biology:: Understanding the cell's functional organization [J].
Barabási, AL ;
Oltvai, ZN .
NATURE REVIEWS GENETICS, 2004, 5 (02) :101-U15
[6]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[7]   The architecture of complex weighted networks [J].
Barrat, A ;
Barthélemy, M ;
Pastor-Satorras, R ;
Vespignani, A .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2004, 101 (11) :3747-3752
[8]  
Barrat A, 2004, PHYS REV E, V70, DOI 10.1103/PhysRevE.70.066149
[9]   Weighted evolving networks:: Coupling topology and weight dynamics -: art. no. 228701 [J].
Barrat, A ;
Barthélemy, M ;
Vespignani, A .
PHYSICAL REVIEW LETTERS, 2004, 92 (22) :228701-1
[10]  
BIANCONI G, 2004, CONDMAT0412399