Explosive percolation: a numerical analysis
arXiv:0911.3549 · doi:10.1103/PhysRevE.81.036110
Abstract
Percolation is one of the most studied processes in statistical physics. A recent paper by Achlioptas et al. [Science 323, 1453 (2009)] has shown that the percolation transition, which is usually continuous, becomes discontinuous ("explosive") if links are added to the system according to special cooperative rules (Achlioptas processes). In this paper we present a detailed numerical analysis of Achlioptas processes with product rule on various systems, including lattices, random networks a' la Erdoes-Renyi and scale-free networks. In all cases we recover the explosive transition by Achlioptas et al.. However, the explosive percolation transition is kind of hybrid as, despite the discontinuity of the order parameter at the threshold, one observes traces of analytical behavior, like power law distributions of cluster sizes. In particular, for scale-free networks with degree exponent lambda<3, all relevant percolation variables display power law scaling, just as in continuous second-order phase transitions.
11 pages, 13 figures, 1 table
References in corpus (4)
Cited by in corpus (80)
- Catastrophic cascade of failures in interdependent networks
- Explosive transitions in complex networks' structure and dynamics: percolation and synchronization
- Percolation on complex networks: Theory and application
- "Explosive Percolation" Transition is Actually Continuous
- Impact of Single Links in Competitive Percolation -- How complex networks grow under competition
- Self-organized adaptation of a simple neural circuit enables complex robot behaviour
- Explosive Phenomena in Complex Networks
- Explosive Percolation is Continuous, but with Unusual Finite Size Behavior
- Explosive percolation via control of the largest cluster
- Explosive Percolation: Novel critical and supercritical phenomena
- Local cluster aggregation models of explosive percolation
- Scaling behavior of explosive percolation on the square lattice
- Discontinuous Percolation Transitions in Epidemic Processes, Surface Depinning in Random Media and Hamiltonian Random Graphs
- Ordinary Percolation with Discontinuous Transitions
- Tricritical point in explosive percolation
- A new route to Explosive Percolation
- Continuity of the Explosive Percolation Transition
- Optimal resource diffusion for suppressing disease spreading in multiplex networks
- Percolation framework to describe El Niño conditions
- Explosive Percolation in the Human Protein Homology Network
- Solution of the explosive percolation quest: Scaling functions and critical exponents
- A Hamiltonian approach for explosive percolation
- Anomalous discontinuity at the percolation critical point of active gels
- Finite-size scaling theory for explosive percolation transitions
- Using explosive percolation in analysis of real-world networks
- Explosive site percolation and finite size hysteresis
- Gaussian model of explosive percolation in three and higher dimensions
- Bohman-Frieze-Wormald model on the lattice, yielding a discontinuous percolation transition
- Achlioptas processes are not always self-averaging
- Deriving an underlying mechanism for discontinuous percolation
- Solution of the explosive percolation quest. II. Infinite-order transition produced by the initial distributions of clusters
- Explosive site percolation with a product rule
- Transport on exploding percolation clusters
- Explosive Percolation: Unusual Transitions of a Simple Model
- Unstable supercritical discontinuous percolation transitions
- Continuous Percolation Phase Transitions of Two-dimensional Lattice Networks under a Generalized Achlioptas Process
- Correlated percolation and tricriticality
- Explosive Percolation Obeys Standard Finite-Size Scaling in an Event-based Ensemble
- Criterion for explosive percolation transitions on complex networks
- Individual heterogeneity generates explosive system network dynamics
- Explosive percolations on the Bethe Lattice
- Changes in the gradient percolation transition caused by an Allee effect
- About the fastest growth of Order Parameter in Models of Percolation
- Opinion percolation in structured population
- Weakly Explosive Percolation in Directed Networks
- Percolation on interdependent networks with a fraction of antagonistic interactions
- Internal character dictates phase transition dynamics between isolation and cohesive grouping
- Choice-Driven Phase Transition in Complex Networks
- Non-Local Product Rules for Percolation
- Explosive percolation in graphs
- Critical behaviors and universality classes of percolation phase transitions on two-dimensional square lattice
- Explosive percolation in thresholded networks
- Method for estimating critical exponents in percolation processes with low sampling
- Explosive Ising
- Watersheds and Explosive percolation
- Emergent spatial patterns of coexistence in species-rich plant communities
- Explosive percolation in finite dimensions
- Finite size scaling analysis of a nonequilibrium phase transition in the naming game model
- Alternative criterion for two-dimensional wrapping percolation
- Scaling relations and finite-size scaling in gravitationally correlated lattice percolation models
- Generalized Achlioptas process for the delay of criticality in the percolation process
- History-dependent percolation in two dimensions
- Discontinuous percolation in diffusion-limited cluster aggregation
- Explosive percolation on scale-free multifractal weighted planar stochastic lattice
- Degree product rule tempers explosive percolation in the absence of global information
- Scaling behavior of information entropy in explosive percolation transitions
- Convergence of Achlioptas processes via differential equations with unique solutions
- Link rewiring with local information--induced hybrid percolation transitions
- Characterizing spatial point processes by percolation transitions
- Coherent transport over an explosive percolation lattice
- Explosive percolation on the Bethe lattice is ordinary
- Discontinuous percolation via suppression of neighboring clusters in a network
- A Novel Approach to Discontinuous Bond Percolation Transition
- Network-Growth Rule Dependence of Fractal Dimension of Percolation Cluster on Square Lattice
- Random growth lattice filling model of percolation: a crossover from continuous to discontinuous transition
- Discontinuous transition in explosive percolation via local suppression
- Thermodynamic analysis of diverse percolation transitions
- Discontinuous emergence of a giant cluster in assortative scale-free networks
- Kinetics of Aggregation with Choice
- Shortest-path percolation on scale-free networks