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

被引:115
作者
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
    Albert, R
    Barabási, AL
    [J]. REVIEWS OF MODERN PHYSICS, 2002, 74 (01) : 47 - 97
  • [2] Error and attack tolerance of complex networks
    Albert, R
    Jeong, H
    Barabási, AL
    [J]. NATURE, 2000, 406 (6794) : 378 - 382
  • [3] BAI WJ, 2006, P ICCCAS 2006, P1744
  • [4] Failures and avalanches in complex networks
    Bakke, J. O. H.
    Hansen, A.
    Kertesz, J.
    [J]. EUROPHYSICS LETTERS, 2006, 76 (04): : 717 - 723
  • [5] Emergence of scaling in random networks
    Barabási, AL
    Albert, R
    [J]. SCIENCE, 1999, 286 (5439) : 509 - 512
  • [6] Complex networks: Structure and dynamics
    Boccaletti, S.
    Latora, V.
    Moreno, Y.
    Chavez, M.
    Hwang, D. -U.
    [J]. PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2006, 424 (4-5): : 175 - 308
  • [7] Cascade dynamics of complex propagation
    Centola, Damon
    Eguiluz, Victor M.
    Macy, Michael W.
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2007, 374 (01) : 449 - 456
  • [8] Breakdown of the internet under intentional attack
    Cohen, R
    Erez, K
    ben-Avraham, D
    Havlin, S
    [J]. PHYSICAL REVIEW LETTERS, 2001, 86 (16) : 3682 - 3685
  • [9] Resilience of the Internet to random breakdowns
    Cohen, R
    Erez, K
    ben-Avraham, D
    Havlin, S
    [J]. PHYSICAL REVIEW LETTERS, 2000, 85 (21) : 4626 - 4628
  • [10] Model for cascading failures in complex networks
    Crucitti, P
    Latora, V
    Marchiori, M
    [J]. PHYSICAL REVIEW E, 2004, 69 (04) : 4