A limited resource model of fault-tolerant capability against cascading failure of complex network

被引:117
作者
Li, P. [1 ]
Wang, B. -H. [2 ,3 ,4 ]
Sun, H. [1 ]
Gao, P. [1 ]
Zhou, T. [2 ,3 ,5 ]
机构
[1] Nanjing Inst Technol, Dept Basic Sci, Nanjing 211167, Peoples R China
[2] Univ Sci & Technol China, Dept Modern Phys, Hefei 230026, Peoples R China
[3] Univ Sci & Technol China, Ctr Nonlinear Sci, Hefei 230026, Peoples R China
[4] Shanghai Acad Syst Sci, Shanghai 200093, Peoples R China
[5] Univ Fribourg, Dept Phys, CH-1700 Fribourg, Switzerland
关键词
D O I
10.1140/epjb/e2008-00114-1
中图分类号
O469 [凝聚态物理学];
学科分类号
070205 ;
摘要
We propose a novel capacity model for complex networks against cascading failure. In this model, vertices with both higher loads and larger degrees should be paid more extra capacities, i.e. the allocation of extra capacity on vertex i will be proportional to k(i)(gamma) , where k(i) is the degree of vertex i and gamma > 0 is a free parameter. We have applied this model on Barabaisi-Albert network as well as two real transportation networks, and found that under the same amount of available resource, this model can achieve better network robustness than previous models.
引用
收藏
页码:101 / 104
页数:4
相关论文
共 45 条
[1]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[2]   Error and attack tolerance of complex networks [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 2000, 406 (6794) :378-382
[3]  
BAI WJ, 2006, P ICCCAS 2006, P1744
[4]   Failures and avalanches in complex networks [J].
Bakke, J. O. H. ;
Hansen, A. ;
Kertesz, J. .
EUROPHYSICS LETTERS, 2006, 76 (04) :717-723
[5]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[6]   Complex networks: Structure and dynamics [J].
Boccaletti, S. ;
Latora, V. ;
Moreno, Y. ;
Chavez, M. ;
Hwang, D. -U. .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2006, 424 (4-5) :175-308
[7]   Cascade dynamics of complex propagation [J].
Centola, Damon ;
Eguiluz, Victor M. ;
Macy, Michael W. .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2007, 374 (01) :449-456
[8]   Breakdown of the internet under intentional attack [J].
Cohen, R ;
Erez, K ;
ben-Avraham, D ;
Havlin, S .
PHYSICAL REVIEW LETTERS, 2001, 86 (16) :3682-3685
[9]   Resilience of the Internet to random breakdowns [J].
Cohen, R ;
Erez, K ;
ben-Avraham, D ;
Havlin, S .
PHYSICAL REVIEW LETTERS, 2000, 85 (21) :4626-4628
[10]   Model for cascading failures in complex networks [J].
Crucitti, P ;
Latora, V ;
Marchiori, M .
PHYSICAL REVIEW E, 2004, 69 (04) :4