Continuity of the Explosive Percolation Transition

Abstract

The explosive percolation problem on the complete graph is investigated via extensive numerical simulations. We obtain the cluster-size distribution at the moment when the cluster size heterogeneity becomes maximum. The distribution is found to be well described by the power-law form with the decay exponent $\tau =2.06(2)$, followed by a hump. We then use the finite-size scaling method to make all the distributions at various system sizes up to $N=2^{37}$ collapse perfectly onto a scaling curve characterized solely by the single exponent $\tau$. We also observe that the instant of that collapse converges to a well-defined percolation threshold from below as $N\to \infty$. Based on these observations, we show that the explosive percolation transition in the model should be continuous, contrary to the widely-spread belief of its discontinuity.

Some corrections during the review

References in corpus (4)

• Explosive Percolation is Continuous, but with Unusual Finite Size Behavior
• Explosive percolation in scale-free networks
• Explosive percolation via control of the largest cluster
• Strongly discontinuous explosive percolation with multiple giant components

Cited by in corpus (51)

• Explosive transitions in complex networks' structure and dynamics: percolation and synchronization
• Percolation on complex networks: Theory and application
• Explosive Percolation: Novel critical and supercritical phenomena
• Ordinary Percolation with Discontinuous Transitions
• Are Percolation Transitions always Sharpened by Making Networks Interdependent?
• Recent advances of percolation theory in complex networks
• Epidemic Threshold of Susceptible-Infected-Susceptible Model on Complex Networks
• Solution of the explosive percolation quest: Scaling functions and critical exponents
• Explosive site percolation and finite size hysteresis
• Suppression effect on explosive percolations
• Gaussian model of explosive percolation in three and higher dimensions
• Achlioptas processes are not always self-averaging
• Deriving an underlying mechanism for discontinuous percolation
• Explosive site percolation with a product rule
• Solution of the explosive percolation quest. II. Infinite-order transition produced by the initial distributions of clusters
• Explosive Percolation: Unusual Transitions of a Simple Model
• Unstable supercritical discontinuous percolation transitions
• Crossover phenomena of percolation transition in evolution networks with hybrid attachment
• Correlated percolation and tricriticality
• Explosive Percolation Obeys Standard Finite-Size Scaling in an Event-based Ensemble
• Explosive percolations on the Bethe Lattice
• Critical exponents of the explosive percolation transition
• Two Types of Discontinuous Percolation Transitions in Cluster Merging Processes
• Non-Local Product Rules for Percolation
• Percolation properties of growing networks under an Achlioptas process
• Cluster-size heterogeneity in the two-dimensional Ising model
• Percolation model with an additional source of disorder
• Given enough choice, simple local rules percolate discontinuously
• From explosive to infinite-order transitions on a hyperbolic network
• Inverting the Achlioptas rule for explosive percolation
• Explosive percolation in finite dimensions
• Explosive Ising
• Dynamical cluster size heterogeneity
• Domain size heterogeneity in the Ising model: geometrical and thermal transitions
• Discontinuous percolation in diffusion-limited cluster aggregation
• Emergence of biconnected clusters in explosive percolation
• Explosive Percolation on Directed Networks Due to Monotonic Flow of Activity
• Spectral Anlysis on Explosive Percolation
• Degree-dependent network growth: From preferential attachment to explosive percolation
• Scaling behavior of information entropy in explosive percolation transitions
• Energy-lowering and constant-energy spin flips: Emergence of the percolating cluster in the kinetic Ising model
• Percolation transitions with nonlocal constraint
• Percolation Transitions in Growing Networks Under Achlioptas Processes: Analytic Solutions
• Link rewiring with local information--induced hybrid percolation transitions
• Space-filling Percolation
• A branching random-walk model of disease outbreaks and the percolation backbone
• Discontinuous transition in explosive percolation via local suppression
• Network-Growth Rule Dependence of Fractal Dimension of Percolation Cluster on Square Lattice
• Thermodynamic analysis of diverse percolation transitions
• Discontinuous percolation via suppression of neighboring clusters in a network
• Evolution of autocatalytic sets in a competitive percolation model