Local Cluster Aggregation Models of Explosive Percolation
- 12 May 2010
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review Letters
- Vol. 104 (19) , 195702
Abstract
We introduce perhaps the simplest models of graph evolution with choice that demonstrate discontinuous percolation transitions and can be analyzed via mathematical evolution equations. These models are local, in the sense that at each step of the process one edge is selected from a small set of potential edges sharing common vertices and added to the graph. We show that the evolution can be accurately described by a system of differential equations and that such models exhibit the discontinuous emergence of the giant component. Yet they also obey scaling behaviors characteristic of continuous transitions, with scaling exponents that differ from the classic Erd\ifmmode \mbox{\H{o}}\else \H{o}\fi{}s-R\'enyi model.Keywords
All Related Versions
This publication has 17 references indexed in Scilit:
- Cluster aggregation model for discontinuous percolation transitionsPhysical Review E, 2010
- Explosive percolation: A numerical analysisPhysical Review E, 2010
- Construction and Analysis of Random Networks with Explosive PercolationPhysical Review Letters, 2009
- Explosive Percolation in Scale-Free NetworksPhysical Review Letters, 2009
- Percolation Transitions in Scale-Free Networks under the Achlioptas ProcessPhysical Review Letters, 2009
- Explosive Growth in Biased Dynamic Percolation on Two-Dimensional Regular Lattice NetworksPhysical Review Letters, 2009
- Explosive Percolation in Random NetworksScience, 2009
- Birth control for giantsCombinatorica, 2007
- Kinetic theory of random graphs: From paths to cyclesPhysical Review E, 2005
- Social percolation modelsPhysica A: Statistical Mechanics and its Applications, 2000