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 条
  • [1] Explosive Percolation in Random Networks
    Achlioptas, Dimitris
    D'Souza, Raissa M.
    Spencer, Joel
    [J]. SCIENCE, 2009, 323 (5920) : 1453 - 1555
  • [2] [Anonymous], 1998, Random graphs
  • [3] Explosive Percolation via Control of the Largest Cluster
    Araujo, N. A. M.
    Herrmann, H. J.
    [J]. PHYSICAL REVIEW LETTERS, 2010, 105 (03)
  • [4] 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
  • [5] Explosive Percolation with Multiple Giant Components
    Chen, Wei
    D'Souza, Raissa M.
    [J]. PHYSICAL REVIEW LETTERS, 2011, 106 (11)
  • [6] Explosive Percolation Transition is Actually Continuous
    da Costa, R. A.
    Dorogovtsev, S. N.
    Goltsev, A. V.
    Mendes, J. F. F.
    [J]. PHYSICAL REVIEW LETTERS, 2010, 105 (25)
  • [7] Monte Carlo study of the site-percolation model in two and three dimensions -: art. no. 016126
    Deng, YJ
    Blöte, HWJ
    [J]. PHYSICAL REVIEW E, 2005, 72 (01):
  • [8] Robustness of a Network of Networks
    Gao, Jianxi
    Buldyrev, Sergey V.
    Havlin, Shlomo
    Stanley, H. Eugene
    [J]. PHYSICAL REVIEW LETTERS, 2011, 107 (19)
  • [9] Explosive Percolation is Continuous, but with Unusual Finite Size Behavior
    Grassberger, Peter
    Christensen, Claire
    Bizhani, Golnoosh
    Son, Seung-Woo
    Paczuski, Maya
    [J]. PHYSICAL REVIEW LETTERS, 2011, 106 (22)
  • [10] Havlin S., ARXIV10120206