Explosive Percolation via Control of the Largest Cluster

被引：155

作者：

Araujo, N. A. M. ^{[1
]}

Herrmann, H. J. ^{[1
,2
]}

机构：

[1] ETH, IfB, CH-8093 Zurich, Switzerland

[2] Univ Fed Ceara, Dept Fis, BR-60451970 Fortaleza, Ceara, Brazil

来源：

PHYSICAL REVIEW LETTERS | 2010年 / 105卷 / 03期

关键词：

MEDIA; MODEL;

D O I：

10.1103/PhysRevLett.105.035701

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

We show that considering only the largest cluster suffices to obtain a first-order percolation transition. As opposed to previous realizations of explosive percolation, our models obtain Gaussian cluster distributions and compact clusters as one would expect at first-order transitions. We also discover that the cluster perimeters are fractal at the transition point, yielding a fractal dimension of 1.23 +/- 0.03, close to that of watersheds.

引用

页数：4

共 25 条

[1] Explosive Percolation in Random Networks [J].

Achlioptas, Dimitris ;

D'Souza, Raissa M. ;

Spencer, Joel .

SCIENCE, 2009, 323 (5920) :1453-1555

[2]

[Anonymous], 1994, Applications of Percolation Theory

[3]

Binder K., 1992, International Journal of Modern Physics C (Physics and Computers), V3, P1025, DOI 10.1142/S0129183192000683

[4] FINITE SIZE SCALING ANALYSIS OF ISING-MODEL BLOCK DISTRIBUTION-FUNCTIONS [J].

BINDER, K .

ZEITSCHRIFT FUR PHYSIK B-CONDENSED MATTER, 1981, 43 (02) :119-140

[5] FINITE-SIZE SCALING AT 1ST-ORDER PHASE-TRANSITIONS [J].

BINDER, K ;

LANDAU, DP .

PHYSICAL REVIEW B, 1984, 30 (03) :1477-1485

[6]

Broadbent S. R., 1957, P CAMBRIDGE PHIL SOC, V53, P629, DOI DOI 10.1017/S0305004100032680

[7] Cluster aggregation model for discontinuous percolation transitions [J].

Cho, Y. S. ;

Kahng, B. ;

Kim, D. .

PHYSICAL REVIEW E, 2010, 81 (03)

[8] Percolation Transitions in Scale-Free Networks under the Achlioptas Process [J].

Cho, Y. S. ;

Kim, J. S. ;

Park, J. ;

Kahng, B. ;

Kim, D. .

PHYSICAL REVIEW LETTERS, 2009, 103 (13)

[9] Local Cluster Aggregation Models of Explosive Percolation [J].

D'Souza, Raissa M. ;

Mitzenmacher, Michael .

PHYSICAL REVIEW LETTERS, 2010, 104 (19)

[10] New efficient methods for calculating watersheds [J].

Fehr, E. ;

Andrade, J. S., Jr. ;

da Cunha, S. D. ;

da Silva, L. R. ;

Herrmann, H. J. ;

Kadau, D. ;

Moukarzel, C. F. ;

Oliveira, E. A. .

JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2009,

← 1 2 3 →