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 条
  • [21] Quantum contact process on scale-free networks
    Jhun, Bukyoung
    Jo, Minjae
    Kahng, B.
    CHAOS SOLITONS & FRACTALS, 2022, 160
  • [22] THE CONTACT PROCESS ON DYNAMICAL SCALE-FREE NETWORKS
    Jacob, Emmanuel
    Linker, Amitai
    Mörters, Peter
    arXiv, 2022,
  • [23] Scale-Free Percolation in Continuum Space
    Deprez, Philippe
    Wuthrich, Mario V.
    COMMUNICATIONS IN MATHEMATICS AND STATISTICS, 2019, 7 (03) : 269 - 308
  • [24] Scale-Free Percolation in Continuum Space
    Philippe Deprez
    Mario V. Wüthrich
    Communications in Mathematics and Statistics, 2019, 7 : 269 - 308
  • [25] STRUCTURES IN SUPERCRITICAL SCALE-FREE PERCOLATION
    Heydenreich, Markus
    Hulshof, Tim
    Jorritsma, Joost
    ANNALS OF APPLIED PROBABILITY, 2017, 27 (04): : 2569 - 2604
  • [26] Scale-free percolation mixing time
    Cipriani, Alessandra
    Salvi, Michele
    STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2024, 167
  • [27] Percolation in hierarchical scale-free nets
    Rozenfeld, Hernan D.
    ben-Avraham, Daniel
    PHYSICAL REVIEW E, 2007, 75 (06)
  • [28] Percolation in directed scale-free networks -: art. no. 015104
    Schwartz, N
    Cohen, R
    ben-Avraham, D
    Barabási, AL
    Havlin, S
    PHYSICAL REVIEW E, 2002, 66 (01) : 1 - 015104
  • [29] Numerical evaluation of the upper critical dimension of percolation in scale-free networks
    Wu, Zhenhua
    Lagorio, Cecilia
    Braunstein, Lidia A.
    Cohen, Reuven
    Havlin, Shlomo
    Stanley, H. Eugene
    PHYSICAL REVIEW E, 2007, 75 (06)
  • [30] A hybrid percolation transition at a finite transition point in scale-free networks
    Choi, K.
    Choi, Wonjun
    Kahng, B.
    CHAOS, 2021, 31 (05)