Percolation theory on interdependent networks based on epidemic spreading

被引:246
作者
Son, Seung-Woo [1 ]
Bizhani, Golnoosh [1 ]
Christensen, Claire [1 ]
Grassberger, Peter [1 ,2 ]
Paczuski, Maya [1 ]
机构
[1] Univ Calgary, Complex Sci Grp, Calgary, AB T2N 1N4, Canada
[2] FZ Julich, D-52425 Julich, Germany
关键词
D O I
10.1209/0295-5075/97/16006
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We consider percolation on interdependent locally treelike networks, recently introduced by BULDYREV S. V. et al., Nature, 464 (2010) 1025, and demonstrate that the problem can be simplified conceptually by deleting all references to cascades of failures. Such cascades do exist, but their explicit treatment just complicates the theory -which is a straightforward extension of the usual epidemic spreading theory on a single network. Our method has the added benefits that it is directly formulated in terms of an order parameter and its modular structure can be easily extended to other problems, e.g. to any number of interdependent networks, or to networks with dependency links. Copyright (C) EPLA, 2012
引用
收藏
页数:6
相关论文
共 15 条
  • [1] [Anonymous], 1998, Random graphs
  • [2] BASHAN A., 2011, ARXIV11061631
  • [3] Catastrophic cascade of failures in interdependent networks
    Buldyrev, Sergey V.
    Parshani, Roni
    Paul, Gerald
    Stanley, H. Eugene
    Havlin, Shlomo
    [J]. NATURE, 2010, 464 (7291) : 1025 - 1028
  • [4] Searching for Anomalous Top Quark Production at the Early LHC
    Gao, Jun
    Li, Chong Sheng
    Yang, Li Lin
    Zhang, Hao
    [J]. PHYSICAL REVIEW LETTERS, 2011, 107 (09)
  • [5] Layered complex networks
    Kurant, M
    Thiran, P
    [J]. PHYSICAL REVIEW LETTERS, 2006, 96 (13)
  • [6] Critical load and congestion instabilities in scale-free networks
    Moreno, Y
    Pastor-Satorras, R
    Vázquez, A
    Vespignani, A
    [J]. EUROPHYSICS LETTERS, 2003, 62 (02): : 292 - 298
  • [7] Cascade control and defense in complex networks
    Motter, AE
    [J]. PHYSICAL REVIEW LETTERS, 2004, 93 (09) : 098701 - 1
  • [8] Threshold effects for two pathogens spreading on a network
    Newman, MEJ
    [J]. PHYSICAL REVIEW LETTERS, 2005, 95 (10)
  • [9] Scientific collaboration networks. I. Network construction and fundamental results
    Newman, MEJ
    [J]. PHYSICAL REVIEW E, 2001, 64 (01) : 8
  • [10] Inter-similarity between coupled networks
    Parshani, R.
    Rozenblat, C.
    Ietri, D.
    Ducruet, C.
    Havlin, S.
    [J]. EPL, 2010, 92 (06)