Explosive Percolation is Continuous, but with Unusual Finite Size Behavior

被引:156
作者
Grassberger, Peter [1 ,2 ]
Christensen, Claire [2 ]
Bizhani, Golnoosh [2 ]
Son, Seung-Woo [2 ]
Paczuski, Maya [2 ]
机构
[1] FZ Julich, D-52425 Julich, Germany
[2] Univ Calgary, Complex Sci Grp, Calgary, AB T2N 1N4, Canada
关键词
D O I
10.1103/PhysRevLett.106.225701
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We study four Achlioptas-type processes with "explosive" percolation transitions. All transitions are clearly continuous, but their finite size scaling functions are not entirely holomorphic. The distributions of the order parameter, i.e., the relative size s(max)/N of the largest cluster, are double humped. But-in contrast to first-order phase transitions-the distance between the two peaks decreases with system size N as N-eta with eta > 0. We find different positive values of beta (defined via < s(max)/N > similar to (p - p(c))(beta) for infinite systems) for each model, showing that they are all in different universality classes. In contrast, the exponent Theta (defined such that observables are homogeneous functions of (p - p(c))N-Theta) is close to-or even equal to-1/2 for all models.
引用
收藏
页数:4
相关论文
共 28 条
[1]   Explosive Percolation in Random Networks [J].
Achlioptas, Dimitris ;
D'Souza, Raissa M. ;
Spencer, Joel .
SCIENCE, 2009, 323 (5920) :1453-1555
[2]   Explosive Percolation via Control of the Largest Cluster [J].
Araujo, N. A. M. ;
Herrmann, H. J. .
PHYSICAL REVIEW LETTERS, 2010, 105 (03)
[3]  
BASU U, ARXIV10084293
[4]  
Binder K, 2010, GRAD TEXTS PHYS, P1, DOI 10.1007/978-3-642-03163-2
[5]   SCALING FIELDS AND UNIVERSALITY OF THE LIQUID-GAS CRITICAL-POINT [J].
BRUCE, AD ;
WILDING, NB .
PHYSICAL REVIEW LETTERS, 1992, 68 (02) :193-196
[6]   Catastrophic cascade of failures in interdependent networks [J].
Buldyrev, Sergey V. ;
Parshani, Roni ;
Paul, Gerald ;
Stanley, H. Eugene ;
Havlin, Shlomo .
NATURE, 2010, 464 (7291) :1025-1028
[7]   Simple model for the DNA denaturation transition [J].
Causo, MS ;
Coluzzi, B ;
Grassberger, P .
PHYSICAL REVIEW E, 2000, 62 (03) :3958-3973
[8]   Explosive Percolation with Multiple Giant Components [J].
Chen, Wei ;
D'Souza, Raissa M. .
PHYSICAL REVIEW LETTERS, 2011, 106 (11)
[9]   Finite-size scaling theory for explosive percolation transitions [J].
Cho, Y. S. ;
Kim, S. -W. ;
Noh, J. D. ;
Kahng, B. ;
Kim, D. .
PHYSICAL REVIEW E, 2010, 82 (04)
[10]   Cluster aggregation model for discontinuous percolation transitions [J].
Cho, Y. S. ;
Kahng, B. ;
Kim, D. .
PHYSICAL REVIEW E, 2010, 81 (03)