Robustness of networks against fluctuation-induced cascading failures

被引:41
作者
Heide, Dominik [1 ,2 ]
Schaefer, Mirko [1 ,2 ]
Greiner, Martin [3 ]
机构
[1] Goethe Univ Frankfurt, Frankfurt Inst Adv Studies, D-60438 Frankfurt, Germany
[2] Goethe Univ Frankfurt, Frankfurt Int Grad Sch Sci, D-60438 Frankfurt, Germany
[3] Siemens AG, Corp Technol Informat & Commun, D-81730 Munich, Germany
来源
PHYSICAL REVIEW E | 2008年 / 77卷 / 05期
关键词
D O I
10.1103/PhysRevE.77.056103
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
Fluctuating fluxes on a complex network lead to load fluctuations at the vertices, which may cause them to become overloaded and to induce a cascading failure. A characterization of the one-point load fluctuations is presented, revealing their dependence on the nature of the flux fluctuations and on the underlying network structure. Based on these findings, an alternate robustness layout of the network is proposed. Taking load correlations between the vertices into account, an analytical prediction of the probability for the network to remain fully efficient is confirmed by simulations. Compared to previously proposed mean-flux layouts, the alternate layout comes with significantly less investment costs in the high-confidence limit.
引用
收藏
页数:5
相关论文
共 23 条
  • [1] Structural vulnerability of the North American power grid
    Albert, R
    Albert, I
    Nakarado, GL
    [J]. PHYSICAL REVIEW E, 2004, 69 (02) : 025103 - 1
  • [2] Error and attack tolerance of complex networks
    Albert, R
    Jeong, H
    Barabási, AL
    [J]. NATURE, 2000, 406 (6794) : 378 - 382
  • [3] BARABASI AL, 2005, EUR PHYS J B, V169, P2004
  • [4] Network robustness and fragility: Percolation on random graphs
    Callaway, DS
    Newman, MEJ
    Strogatz, SH
    Watts, DJ
    [J]. PHYSICAL REVIEW LETTERS, 2000, 85 (25) : 5468 - 5471
  • [5] 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
  • [6] 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
  • [7] A topological analysis of the Italian electric power grid
    Crucitti, P
    Latora, V
    Marchiori, M
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2004, 338 (1-2) : 92 - 97
  • [8] Efficiency of scale-free networks: error and attack tolerance
    Crucitti, P
    Latora, V
    Marchiori, M
    Rapisarda, A
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2003, 320 : 622 - 642
  • [9] CRUCITTI P, 1969, PHYS REV E, V69, P6623
  • [10] Fluctuations in network dynamics -: art. no. 028701
    de Menezes, MA
    Barabási, AL
    [J]. PHYSICAL REVIEW LETTERS, 2004, 92 (02) : 4