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
相关论文
共 10 条
  • [1] Explosive Percolation in Random Networks
    Achlioptas, Dimitris
    D'Souza, Raissa M.
    Spencer, Joel
    [J]. SCIENCE, 2009, 323 (5920) : 1453 - 1555
  • [2] Chung F., 2002, Ann. Comb., V6, P125, DOI DOI 10.1007/PL00012580
  • [3] First-order transition in small-world networks
    De Menezes, MA
    Moukarzel, CF
    Penna, TJP
    [J]. EUROPHYSICS LETTERS, 2000, 50 (05): : 574 - 579
  • [4] Dynamics of jamming transitions in complex networks
    Echenique, P
    Gómez-Gardeñes, J
    Moreno, Y
    [J]. EUROPHYSICS LETTERS, 2005, 71 (02): : 325 - 331
  • [5] ERDOS P, 1960, B INT STATIST INST, V38, P343
  • [6] SCALING FOR 1ST-ORDER PHASE-TRANSITIONS IN THERMODYNAMIC AND FINITE SYSTEMS
    FISHER, ME
    BERKER, AN
    [J]. PHYSICAL REVIEW B, 1982, 26 (05): : 2507 - 2513
  • [7] Universal behavior of load distribution in scale-free networks
    Goh, KI
    Kahng, B
    Kim, D
    [J]. PHYSICAL REVIEW LETTERS, 2001, 87 (27) : 278701 - 278701
  • [8] Evolution of scale-free random graphs: Potts model formulation
    Lee, DS
    Goh, KI
    Kahng, B
    Kim, D
    [J]. NUCLEAR PHYSICS B, 2004, 696 (03) : 351 - 380
  • [9] RADICCHI F, ARXIV09070755
  • [10] Explosive Growth in Biased Dynamic Percolation on Two-Dimensional Regular Lattice Networks
    Ziff, Robert M.
    [J]. PHYSICAL REVIEW LETTERS, 2009, 103 (04)