Percolation Transitions in Scale-Free Networks under the Achlioptas Process

被引:152
|
作者
Cho, Y. S. [1 ,2 ]
Kim, J. S. [1 ,2 ]
Park, J. [1 ,2 ]
Kahng, B. [1 ,2 ]
Kim, D. [1 ,2 ,3 ]
机构
[1] Seoul Natl Univ, Ctr Theoret Phys, Seoul 151747, South Korea
[2] Seoul Natl Univ, Dept Phys & Astron, Seoul 151747, South Korea
[3] Korea Inst Adv Study, Sch Phys, Seoul 130722, South Korea
基金
新加坡国家研究基金会;
关键词
Compendex;
D O I
10.1103/PhysRevLett.103.135702
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
It has been recently shown that the percolation transition is discontinuous in Erdos-Renyi networks and square lattices in two dimensions under the Achlioptas process (AP). Here, we show that when the structure is highly heterogeneous as in scale-free networks, a discontinuous transition does not always occur: a continuous transition is also possible depending on the degree distribution of the scale-free network. This originates from the competition between the AP that discourages the formation of a giant component and the existence of hubs that encourages it. We also estimate the value of the characteristic degree exponent that separates the two transition types.
引用
收藏
页数:4
相关论文
共 50 条
  • [1] Multiple discontinuous percolation transitions on scale-free networks
    Chen, Wei
    Zheng, Zhiming
    Jiang, Xin
    D'Souza, Raissa M.
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2015,
  • [2] Continuous percolation phase transitions of random networks under a generalized Achlioptas process
    Fan, Jingfang
    Liu, Maoxin
    Li, Liangsheng
    Chen, Xiaosong
    PHYSICAL REVIEW E, 2012, 85 (06)
  • [3] Percolation properties of growing networks under an Achlioptas process
    Yi, Su Do
    Jo, Woo Seong
    Kim, Beom Jun
    Son, Seung-Woo
    EPL, 2013, 103 (02)
  • [4] Percolation transitions in growing networks under achlioptas processes: Analytic solutions
    Oh, S. M.
    Son, S-W
    Kahng, B.
    CHAOS SOLITONS & FRACTALS, 2021, 146
  • [5] Biased percolation on scale-free networks
    Hooyberghs, Hans
    Van Schaeybroeck, Bert
    Moreira, Andre A.
    Andrade, Jose S., Jr.
    Herrmann, Hans J.
    Indekeu, Joseph O.
    PHYSICAL REVIEW E, 2010, 81 (01)
  • [6] Percolation on bipartite scale-free networks
    Hooyberghs, H.
    Van Schaeybroeck, B.
    Indekeu, J. O.
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2010, 389 (15) : 2920 - 2929
  • [7] Explosive Percolation in Scale-Free Networks
    Radicchi, Filippo
    Fortunato, Santo
    PHYSICAL REVIEW LETTERS, 2009, 103 (16)
  • [8] Continuous percolation phase transitions of two-dimensional lattice networks under a generalized Achlioptas process
    Liu, M. X.
    Fan, J. F.
    Li, L. S.
    Chen, X. S.
    EUROPEAN PHYSICAL JOURNAL B, 2012, 85 (04):
  • [9] Continuous percolation phase transitions of two-dimensional lattice networks under a generalized Achlioptas process
    M. X. Liu
    J. F. Fan
    L. S. Li
    X. S. Chen
    The European Physical Journal B, 2012, 85
  • [10] Percolation of partially interdependent scale-free networks
    Zhou, Di
    Gao, Jianxi
    Stanley, H. Eugene
    Havlin, Shlomo
    PHYSICAL REVIEW E, 2013, 87 (05)