Anomalous critical and supercritical phenomena in explosive percolation

被引:125
作者
D'Souza, Raissa M. [1 ,2 ]
Nagler, Jan [3 ]
机构
[1] Univ Calif Davis, Dept Comp Sci, Davis, CA 95616 USA
[2] Univ Calif Davis, Dept Mech & Aerosp Engn, Davis, CA 95616 USA
[3] ETH, IfB, Computat Phys Engn Mat, CH-8093 Zurich, Switzerland
关键词
AGGREGATION; TRANSITIONS; GRAPHS;
D O I
10.1038/NPHYS3378
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
The emergence of large-scale connectivity on an underlying network or lattice, the so-called percolation transition, has a profound impact on the system's macroscopic behaviours. There is thus great interest in controlling the location of the percolation transition to either enhance or delay its onset and, more generally, in understanding the consequences of such control interventions. Here we review explosive percolation, the sudden emergence of large-scale connectivity that results from repeated, small interventions designed to delay the percolation transition. These transitions exhibit drastic, unanticipated and exciting consequences that make explosive percolation an emerging paradigm for modelling real-world systems ranging from social networks to nanotubes.
引用
收藏
页码:531 / 538
页数:8
相关论文
共 86 条
[1]   Explosive Percolation in Random Networks [J].
Achlioptas, Dimitris ;
D'Souza, Raissa M. ;
Spencer, Joel .
SCIENCE, 2009, 323 (5920) :1453-1555
[2]  
Adler M, 1998, RANDOM STRUCT ALGOR, V13, P159, DOI 10.1002/(SICI)1098-2418(199809)13:2<159::AID-RSA3>3.0.CO
[3]  
2-Q
[4]   Deterministic and stochastic models for coalescence (aggregation and coagulation): a review of the mean-field theory for probabilists [J].
Aldous, DJ .
BERNOULLI, 1999, 5 (01) :3-48
[5]   Explosive Ising [J].
Angst, Sebastian ;
Dahmen, Silvio R. ;
Hinrichsen, Haye ;
Hucht, Alfred ;
Magiera, Martin P. .
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2012,
[6]  
[Anonymous], 1994, Applications of Percolation Theory
[7]  
[Anonymous], 2010, A kinetic view of statistical physics
[8]   Recent advances and open challenges in percolation [J].
Araujo, N. ;
Grassberger, P. ;
Kahng, B. ;
Schrenk, K. J. ;
Ziff, R. M. .
EUROPEAN PHYSICAL JOURNAL-SPECIAL TOPICS, 2014, 223 (11) :2307-2321
[9]   Explosive Percolation via Control of the Largest Cluster [J].
Araujo, N. A. M. ;
Herrmann, H. J. .
PHYSICAL REVIEW LETTERS, 2010, 105 (03)
[10]   Balanced allocations [J].
Azar, Y ;
Broder, AZ ;
Karlin, AR ;
Upfal, E .
SIAM JOURNAL ON COMPUTING, 1999, 29 (01) :180-200