Percolation Transitions Are Not Always Sharpened by Making Networks Interdependent

被引:65
作者
Son, Seung-Woo [1 ]
Grassberger, Peter [1 ]
Paczuski, Maya [1 ]
机构
[1] Univ Calgary, Complex Sci Grp, Calgary, AB T2N 1N4, Canada
关键词
EXPLOSIVE PERCOLATION;
D O I
10.1103/PhysRevLett.107.195702
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We study a model for coupled networks introduced recently by Buldyrev et al., [Nature (London) 464, 1025 (2010)], where each node has to be connected to others via two types of links to be viable. Removing a critical fraction of nodes leads to a percolation transition that has been claimed to be more abrupt than that for uncoupled networks. Indeed, it was found to be discontinuous in all cases studied. Using an efficient new algorithm we verify that the transition is discontinuous for coupled Erdos-Renyi networks, but find it to be continuous for fully interdependent diluted lattices. In 2 and 3 dimensions, the order parameter exponent beta is larger than in ordinary percolation, showing that the transition is less sharp, i.e., further from discontinuity, than for isolated networks. Possible consequences for spatially embedded networks are discussed.
引用
收藏
页数:5
相关论文
共 20 条
  • [11] Continuity of the explosive percolation transition
    Lee, Hyun Keun
    Kim, Beom Jun
    Park, Hyunggyu
    [J]. PHYSICAL REVIEW E, 2011, 84 (02):
  • [12] A new route to Explosive Percolation
    Manna, S. S.
    Chatterjee, Arnab
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2011, 390 (02) : 177 - 182
  • [13] Cascade control and defense in complex networks
    Motter, AE
    [J]. PHYSICAL REVIEW LETTERS, 2004, 93 (09) : 098701 - 1
  • [14] Threshold effects for two pathogens spreading on a network
    Newman, MEJ
    [J]. PHYSICAL REVIEW LETTERS, 2005, 95 (10)
  • [15] Fast Monte Carlo algorithm for site or bond percolation
    Newman, M.E.J.
    Ziff, R.M.
    [J]. Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, 2001, 64 (1 II): : 1 - 016706
  • [16] Interdependent Networks: Reducing the Coupling Strength Leads to a Change from a First to Second Order Percolation Transition
    Parshani, Roni
    Buldyrev, Sergey V.
    Havlin, Shlomo
    [J]. PHYSICAL REVIEW LETTERS, 2010, 105 (04)
  • [17] Explosive Percolation Is Continuous
    Riordan, Oliver
    Warnke, Lutz
    [J]. SCIENCE, 2011, 333 (6040) : 322 - 324
  • [18] Modelling interdependent infrastructures using interacting dynamical models
    Rosato, V.
    Issacharoff, L.
    Tiriticco, F.
    Meloni, S.
    De Porcellinis, S.
    Setola, R.
    [J]. INTERNATIONAL JOURNAL OF CRITICAL INFRASTRUCTURES, 2008, 4 (1-2) : 63 - 79
  • [19] Son S.-W., IN PRESS
  • [20] Stauffer D., 1992, INTRO PERCOLATION TH