Finite-size scaling theory for explosive percolation transitions

被引:46
作者
Cho, Y. S. [1 ]
Kim, S. -W. [2 ]
Noh, J. D. [2 ,3 ]
Kahng, B. [1 ,3 ]
Kim, D. [1 ,3 ]
机构
[1] Seoul Natl Univ, Dept Phys & Astron, Seoul 151747, South Korea
[2] Univ Seoul, Dept Phys, Seoul 130743, South Korea
[3] Korea Inst Adv Study, Sch Phys, Seoul 130722, South Korea
来源
PHYSICAL REVIEW E | 2010年 / 82卷 / 04期
关键词
D O I
10.1103/PhysRevE.82.042102
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
The finite-size scaling (FSS) theory for continuous phase transitions has been useful in determining the critical behavior from the size-dependent behaviors of thermodynamic quantities. When the phase transition is discontinuous, however, FSS approach has not been well established yet. Here, we develop a FSS theory for the explosive percolation transition arising in the Erdos and Renyi model under the Achlioptas process. A scaling function is derived based on the observed fact that the derivative of the curve of the order parameter at the critical point t(c) diverges with system size in a power-law manner, which is different from the conventional one based on the divergence of the correlation length at t(c). We show that the susceptibility is also described in the same scaling form. Numerical simulation data for different system sizes are well collapsed on the respective scaling functions.
引用
收藏
页数:4
相关论文
共 15 条
  • [1] Explosive Percolation in Random Networks
    Achlioptas, Dimitris
    D'Souza, Raissa M.
    Spencer, Joel
    [J]. SCIENCE, 2009, 323 (5920) : 1453 - 1555
  • [2] Explosive Percolation via Control of the Largest Cluster
    Araujo, N. A. M.
    Herrmann, H. J.
    [J]. PHYSICAL REVIEW LETTERS, 2010, 105 (03)
  • [3] THEORY OF 1ST-ORDER PHASE-TRANSITIONS
    BINDER, K
    [J]. REPORTS ON PROGRESS IN PHYSICS, 1987, 50 (07) : 783 - 859
  • [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] FINITE-SIZE EFFECTS AT TEMPERATURE-DRIVEN 1ST-ORDER TRANSITIONS
    CHALLA, MSS
    LANDAU, DP
    BINDER, K
    [J]. PHYSICAL REVIEW B, 1986, 34 (03): : 1841 - 1852
  • [6] Cluster aggregation model for discontinuous percolation transitions
    Cho, Y. S.
    Kahng, B.
    Kim, D.
    [J]. PHYSICAL REVIEW E, 2010, 81 (03):
  • [7] Percolation Transitions in Scale-Free Networks under the Achlioptas Process
    Cho, Y. S.
    Kim, J. S.
    Park, J.
    Kahng, B.
    Kim, D.
    [J]. PHYSICAL REVIEW LETTERS, 2009, 103 (13)
  • [8] Local Cluster Aggregation Models of Explosive Percolation
    D'Souza, Raissa M.
    Mitzenmacher, Michael
    [J]. PHYSICAL REVIEW LETTERS, 2010, 104 (19)
  • [9] ERDOS P, 1960, B INT STATIST INST, V38, P343
  • [10] Construction and Analysis of Random Networks with Explosive Percolation
    Friedman, Eric J.
    Landsberg, Adam S.
    [J]. PHYSICAL REVIEW LETTERS, 2009, 103 (25)