English

Cluster aggregation model for discontinuous percolation transition

Statistical Mechanics 2015-05-14 v2

Abstract

The evolution of the Erd\H{o}s-R\'enyi (ER) network by adding edges can be viewed as a cluster aggregation process. Such ER processes can be described by a rate equation for the evolution of the cluster-size distribution with the connection kernel KijijK_{ij}\sim ij, where ijij is the product of the sizes of two merging clusters. Here, we study more general cases in which KijK_{ij} is sub-linear as Kij(ij)ωK_{ij}\sim (ij)^{\omega} with 0ω<1/20 \le \omega < 1/2; we find that the percolation transition (PT) is discontinuous. Moreover, PT is also discontinuous when the ER dynamics evolves from proper initial conditions. The rate equation approach for such discontinuous PTs enables us to uncover the mechanism underlying the explosive PT under the Achlioptas process.

Keywords

Cite

@article{arxiv.0911.4001,
  title  = {Cluster aggregation model for discontinuous percolation transition},
  author = {Y. S. Cho and B. Kahng and D. Kim},
  journal= {arXiv preprint arXiv:0911.4001},
  year   = {2015}
}

Comments

5 pages, 5 figures

R2 v1 2026-06-21T14:14:07.122Z