"Explosive Percolation" Transition is Actually Continuous
arXiv:1009.2534 · doi:10.1103/PhysRevLett.105.255701
Abstract
The basic notion of percolation in physics assumes the emergence of a giant connected (percolation) cluster in a large disordered system when the density of connections exceeds some critical value. Until recently, the percolation phase transitions were believed to be continuous, however, in 2009, a remarkably different, discontinuous phase transition was reported in a new so-called "explosive percolation" problem. Each link in this problem is established by a specific optimization process. Here, employing strict analytical arguments and numerical calculations, we find that in fact the "explosive percolation" transition is continuous though with an uniquely small critical exponent of the percolation cluster size. These transitions provide a new class of critical phenomena in irreversible systems and processes.
22 pages, 4 figures, 1 table
References in corpus (4)
Cited by in corpus (153)
- The Kuramoto model in complex networks
- The physics of higher-order interactions in complex systems
- Robustness and resilience of complex networks
- Recent advances in percolation theory and its applications
- Explosive transitions in complex networks' structure and dynamics: percolation and synchronization
- Percolation on complex networks: Theory and application
- Assortativity Decreases the Robustness of Interdependent Networks
- Self-organized adaptation of a simple neural circuit enables complex robot behaviour
- Impact of Single Links in Competitive Percolation -- How complex networks grow under competition
- Controllability transition and nonlocality in network control
- Explosive Phenomena in Complex Networks
- Explosive Percolation is Continuous, but with Unusual Finite Size Behavior
- Statistical physics approaches to the complex Earth system
- Explosive Percolation: Novel critical and supercritical phenomena
- Recent advances and open challenges in percolation
- Avoiding a Spanning Cluster in Percolation Models
- Core percolation on complex networks
- Articulation Points in Complex Networks
- k-Core percolation on multiplex networks
- Dynamical Systems on Networks: A Tutorial
- Strongly discontinuous explosive percolation with multiple giant components
- Ordinary Percolation with Discontinuous Transitions
- Discontinuous Percolation Transitions in Epidemic Processes, Surface Depinning in Random Media and Hamiltonian Random Graphs
- Are Percolation Transitions always Sharpened by Making Networks Interdependent?
- Tricritical point in explosive percolation
- Recent advances of percolation theory in complex networks
- Continuity of the Explosive Percolation Transition
- Achlioptas process phase transitions are continuous
- The dynamic nature of percolation on networks with triadic interactions
- Disorder induces explosive synchronization
- Percolation framework to describe El Niño conditions
- Tricritical point in heterogeneous k-core percolation
- Rare events and discontinuous percolation transitions
- Explosive oscillation death in coupled Stuart-Landau oscillators
- Network Observability Transitions
- Topological Percolation on Hyperbolic Simplicial Complexes
- Solution of the explosive percolation quest: Scaling functions and critical exponents
- Anomalous discontinuity at the percolation critical point of active gels
- Hyperedge overlap drives explosive collective behaviors in systems with higher-order interactions
- Critical noise of majority-vote model on complex networks
- Using explosive percolation in analysis of real-world networks
- Crackling Noise in Fractional Percolation -- Randomly distributed discontinuous jumps in explosive percolation
- Mixed order transition and condensation in exactly soluble one dimensional spin model
- Explosive site percolation and finite size hysteresis
- Suppression effect on explosive percolations
- 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
- Explosive synchronization transitions in complex neural network
- Analysis of cluster explosive synchronization in complex networks
- Networks in Motion
- Connectivity disruption sparks explosive epidemic spreading
- 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
- Diverse types of percolation transitions
- Explosive Percolation: Unusual Transitions of a Simple Model
- Discontinuous percolation transitions in real physical systems
- Sensitivity of directed networks to the addition and pruning of edges and vertices
- Percolation on branching simplicial and cell complexes and its relation to interdependent percolation
- Unstable supercritical discontinuous percolation transitions
- Crossover phenomena of percolation transition in evolution networks with hybrid attachment
- Phase diagrams of interacting spreading dynamics in complex networks
- Continuous Percolation Phase Transitions of Two-dimensional Lattice Networks under a Generalized Achlioptas Process
- Network-complement transitions, symmetries, and cluster synchronization
- Correlated percolation and tricriticality
- Antagonistic Phenomena in Network Dynamics
- Criterion for explosive percolation transitions on complex networks
- Explosive Percolation Obeys Standard Finite-Size Scaling in an Event-based Ensemble
- Explosive percolations on the Bethe Lattice
- Partial inertia induces additional phase transition in the explosive majority vote model
- Exploring the adaptive voter model dynamics with a mathematical triple jump
- Changes in the gradient percolation transition caused by an Allee effect
- Renormalization group for link percolation on planar hyperbolic manifolds
- Critical exponents of the explosive percolation transition
- About the fastest growth of Order Parameter in Models of Percolation
- Percolation on interdependent networks with a fraction of antagonistic interactions
- Weakly Explosive Percolation in Directed Networks
- Two Types of Discontinuous Percolation Transitions in Cluster Merging Processes
- Scaling of Clusters near Discontinuous Percolation Transitions in Hyperbolic Networks
- Sensitive Dependence of Optimal Network Dynamics on Network Structure
- Choice-Driven Phase Transition in Complex Networks
- Non-Local Product Rules for Percolation
- Explosive percolation in graphs
- A percolation model with continuously varying exponents
- Percolation properties of growing networks under an Achlioptas process
- Agglomerative Percolation on Bipartite Networks: A Novel Type of Spontaneous Symmetry Breaking
- Controlling percolation with limited resources
- Some Applications of the Percolation Theory. Brief Review of the Century Beginning
- Percolation model with an additional source of disorder
- Transmission of packets on a hierarchical network: Statistics and explosive percolation
- Method for estimating critical exponents in percolation processes with low sampling
- From explosive to infinite-order transitions on a hyperbolic network
- Unified framework for hybrid percolation transitions based on microscopic dynamics
- Inverting the Achlioptas rule for explosive percolation
- Explosive percolation in thresholded networks
- Given enough choice, simple local rules percolate discontinuously
- Watersheds and Explosive percolation
- The phase transition in bounded-size Achlioptas processes
- Explosive percolation in finite dimensions
- Explosive Ising
- A minimal exactly solved model with the extreme Thouless effect
- Information entropy of classical versus explosive percolation
- Product-Sum universality and Rushbrooke inequality in explosive percolation
- Alternative criterion for two-dimensional wrapping percolation
- Criticality and Continuity of Explosive Site Percolation in Random Networks
- Theory of deflagration in disordered media
- Popularity-Driven Networking
- Analysis on the evolution process of BFW-like model with explosive percolation of multiple giant components
- Reversible first-order transition in Pauli percolation
- Percolation under Noise: Detecting Explosive Percolation Using the Second Largest Component
- History-dependent percolation in two dimensions
- Scaling relations and finite-size scaling in gravitationally correlated lattice percolation models
- Explosive percolation on scale-free multifractal weighted planar stochastic lattice
- Discontinuous percolation in diffusion-limited cluster aggregation
- Spectral Anlysis on Explosive Percolation
- Degree product rule tempers explosive percolation in the absence of global information
- Emergence of biconnected clusters in explosive percolation
- Explosive Percolation on Directed Networks Due to Monotonic Flow of Activity
- Mixed-order phase transition in a minimal, diffusion based spin model
- Convergence of Achlioptas processes via differential equations with unique solutions
- Scaling behavior of information entropy in explosive percolation transitions
- Coagulation with product kernel and arbitrary initial conditions: Exact kinetics within the Marcus-Lushnikov framework
- Adhesion-induced Discontinuous Transitions and Classifying Social Networks
- Degree-dependent network growth: From preferential attachment to explosive percolation
- Link rewiring with local information--induced hybrid percolation transitions
- Percolation Transitions in Growing Networks Under Achlioptas Processes: Analytic Solutions
- A hybrid percolation transition at a finite transition point in scale-free networks
- Structural Properties of Networks Grown via an Achlioptas Process
- Opinion formation models on a gradient
- Explosive rigidity percolation in kirigami
- Universality class of explosive percolation in Barabási-Albert networks
- Coherent transport over an explosive percolation lattice
- Coalescense with arbitrary-parameter kernels and monodisperse initial conditions: A study within combinatorial framework
- Induced Percolation on Networked Systems
- Crossover behavior of conductivity in a discontinuous percolation model
- Emergence of strongly connected giant components in continuum disk-spin percolation
- Explosive percolation on the Bethe lattice is ordinary
- A Novel Approach to Discontinuous Bond Percolation Transition
- Random growth lattice filling model of percolation: a crossover from continuous to discontinuous transition
- Complex networks of interacting stochastic tipping elements: cooperativity of phase separation in the large-system limit
- Network-Growth Rule Dependence of Fractal Dimension of Percolation Cluster on Square Lattice
- Percolation critical exponents in cluster kinetics of pulse-coupled oscillators
- Discontinuous percolation via suppression of neighboring clusters in a network
- Discontinuous transition in explosive percolation via local suppression
- Thermodynamic analysis of diverse percolation transitions
- Shortest-path percolation on scale-free networks
- Explosive rigidity percolation in origami
- Kinetics of Aggregation with Choice
- Discontinuous emergence of a giant cluster in assortative scale-free networks
- Phase transition in the diffusion and bootstrap percolation models on regular random and Erdős-Rényi networks
- Evolution of autocatalytic sets in a competitive percolation model