Robustness of the avalanche dynamics in data-packet transport on scale-free networks

被引:64
作者
Lee, EJ
Goh, KI
Kahng, B
Kim, D
机构
[1] Seoul Natl Univ, Sch Phys, Seoul 151747, South Korea
[2] Seoul Natl Univ, Ctr Theoret Phys, Seoul 151747, South Korea
来源
PHYSICAL REVIEW E | 2005年 / 71卷 / 05期
关键词
D O I
10.1103/PhysRevE.71.056108
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
We study the avalanche dynamics in the data-packet transport on scale-free networks through a simple model. In the model, each vertex is assigned a capacity proportional to the load with the proportionality constant 1+a. When the system is perturbed by a single vertex removal, the load of each vertex is redistributed, followed by subsequent failures of overloaded vertices. The avalanche size depends on the parameter a as well as which vertex triggers it. We find that there exists a critical value a(c) at which the avalanche size distribution follows a power law. The critical exponent associated with it appears to be robust as long as the degree exponent is between 2 and 3 and is close in value to that of the distribution of the diameter changes by single vertex removal.
引用
收藏
页数:4
相关论文
共 23 条
[1]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[2]  
Bianconi G, 2004, PHYS REV E, V70, DOI 10.1103/PhysRevE.70.035105
[3]   Model for cascading failures in complex networks [J].
Crucitti, P ;
Latora, V ;
Marchiori, M .
PHYSICAL REVIEW E, 2004, 69 (04) :4
[4]  
GHIM CM, QBIOMN0411006
[5]   Classification of scale-free networks [J].
Goh, KI ;
Oh, E ;
Jeong, H ;
Kahng, B ;
Kim, D .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2002, 99 (20) :12583-12588
[6]  
Goh KI, 2005, J KOREAN PHYS SOC, V46, P551
[7]   Sandpile on scale-free networks [J].
Goh, KI ;
Lee, DS ;
Kahng, B ;
Kim, D .
PHYSICAL REVIEW LETTERS, 2003, 91 (14)
[8]   Universal behavior of load distribution in scale-free networks [J].
Goh, KI ;
Kahng, B ;
Kim, D .
PHYSICAL REVIEW LETTERS, 2001, 87 (27) :278701-278701
[9]   Vertex overload breakdown in evolving networks [J].
Holme, P ;
Kim, BJ .
PHYSICAL REVIEW E, 2002, 65 (06)
[10]  
Kim DH, 2004, PHYS REV E, V70, DOI 10.1103/PhysRevE.70.046126