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 条
  • [31] Bond and site color-avoiding percolation in scale-free networks
    Kadovic, Andrea
    Krause, Sebastian M.
    Caldarelli, Guido
    Zlatic, Vinko
    PHYSICAL REVIEW E, 2018, 98 (06)
  • [32] Subnets of scale-free networks are not scale-free: Sampling properties of networks
    Stumpf, MPH
    Wiuf, C
    May, RM
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2005, 102 (12) : 4221 - 4224
  • [33] Explosive transitions to synchronization in weighted static scale-free networks
    Liuhua Zhu
    Liang Tian
    Daning Shi
    The European Physical Journal B, 2013, 86
  • [34] Explosive transitions to synchronization in weighted static scale-free networks
    Zhu, Liuhua
    Tian, Liang
    Shi, Daning
    EUROPEAN PHYSICAL JOURNAL B, 2013, 86 (11):
  • [35] Scale-free networks
    Barabási, AL
    Bonabeau, E
    SCIENTIFIC AMERICAN, 2003, 288 (05) : 60 - 69
  • [36] Decoupling process for better synchronizability on scale-free networks
    Yin, Chuan-Yang
    Wang, Wen-Xu
    Chen, Guanrong
    Wang, Bing-Hong
    PHYSICAL REVIEW E, 2006, 74 (04):
  • [37] Emergence of scale-free networks from optimization process
    Forgerini, F. L.
    Dorogovtsev, S. N.
    Mendes, J. F. F.
    IC-MSQUARE 2012: INTERNATIONAL CONFERENCE ON MATHEMATICAL MODELLING IN PHYSICAL SCIENCES, 2013, 410
  • [38] Generalized Achlioptas process for the delay of criticality in the percolation process
    Giazitzidis, Paraskevas
    Argyrakis, Panos
    PHYSICAL REVIEW E, 2013, 88 (02):
  • [39] Scale-free networks are not robust under neutral evolution
    Hörnquist, M
    EUROPHYSICS LETTERS, 2001, 56 (03): : 461 - 467
  • [40] Robustness of scale-free networks under rewiring operations
    Xiao, S.
    Xiao, G. X.
    Cheng, T. H.
    Ma, S.
    Fu, X.
    Soh, H.
    EPL, 2010, 89 (03)