Explosive Percolation: Novel critical and supercritical phenomena
arXiv:1511.01800 · doi:10.1038/nphys3378
Abstract
Explosive Percolation describes the abrupt onset of large-scale connectivity that results from a simple random process designed to delay the onset of the transition on an underlying random network or lattice. Explosive percolation transitions exhibit an array of novel universality classes and supercritical behaviors including a stochastic sequence of discontinuous transitions, multiple giant components, and lack of self-averaging. Many mechanisms that give rise to explosive percolation have been discovered, including overtaking, correlated percolation, and evolution on hierarchical lattices. Many connections to real-world systems, ranging from social networks to nanotubes, have been identified and explosive percolation is an emerging paradigm for modeling these systems as well as the consequences of small interventions intended to delay phase transitions. This review aims to synthesize existing results on explosive percolation and to identify fruitful directions for future research.
arXiv commentEarly version of "Anomalous critical and supercritical phenomena in explosive percolation" Nature Physics, 11(7), 531, 2015. The final version will be updated here in January 2016. . Cover article
References in corpus (55)
- Catastrophic cascade of failures in interdependent networks
- Explosive Synchronization Transitions in Scale-free Networks
- Discrete scale invariance and complex dimensions
- A fast Monte Carlo algorithm for site or bond percolation
- Are randomly grown graphs really random?
- Recent advances in percolation theory and its applications
- Explosive synchronization in adaptive and multilayer networks
- Percolation on sparse networks
- "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 Percolation is Continuous, but with Unusual Finite Size Behavior
- Explosive percolation in scale-free networks
- Explosive percolation via control of the largest cluster
- Percolation Transitions in Scale-Free Networks under Achlioptas Process
- Recent advances and open challenges in percolation
- Construction and Analysis of Random Networks with Explosive Percolation
- Jamming Percolation and Glass Transitions in Lattice Models
- Explosive percolation: a numerical analysis
- Local cluster aggregation models of explosive percolation
- Avoiding a Spanning Cluster in Percolation Models
- Predicting percolation thresholds in networks
- Strongly discontinuous explosive percolation with multiple giant components
- Scaling behavior of explosive percolation on the square lattice
- Ordinary Percolation with Discontinuous Transitions
- Discontinuous Percolation Transitions in Epidemic Processes, Surface Depinning in Random Media and Hamiltonian Random Graphs
- Experimental Passive Round-Robin Differential Phase-Shift Quantum Key Distribution
- Cluster aggregation model for discontinuous percolation transition
- A new route to Explosive Percolation
- Kinetic Theory of Random Graphs: from Paths to Cycles
- Continuity of the Explosive Percolation Transition
- Achlioptas process phase transitions are continuous
- Tight lower bound for percolation threshold on a quasi-regular graph
- 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
- Micro-transition cascades to percolation
- Using explosive percolation in analysis of real-world networks
- Crackling Noise in Fractional Percolation -- Randomly distributed discontinuous jumps in explosive percolation
- Suppression effect on explosive percolations
- Achlioptas processes are not always self-averaging
- Deriving an underlying mechanism for discontinuous percolation
- Discontinuous percolation transitions in real physical systems
- Explosive Percolation: Unusual Transitions of a Simple Model
- Unstable supercritical discontinuous percolation transitions
- On the study of force-balance percolation
- Percolation with Multiple Giant Clusters
- Correlated percolation and tricriticality
- Criterion for explosive percolation transitions on complex networks
- Two Types of Discontinuous Percolation Transitions in Cluster Merging Processes
- Weakly Explosive Percolation in Directed Networks
- The evolution of subcritical Achlioptas processes
- Percolation properties of growing networks under an Achlioptas process
- The onset of jamming as the sudden emergence of an infinite -core cluster
- Explosive Ising
Cited by in corpus (83)
- Explosive transitions in complex networks' structure and dynamics: percolation and synchronization
- Percolation on complex networks: Theory and application
- Network Geometry
- Explosive Phenomena in Complex Networks
- Statistical physics approaches to the complex Earth system
- Articulation Points in Complex Networks
- Suppressing epidemic spreading in multiplex networks with social-support
- Critical behaviors in contagion dynamics
- Recent advances of percolation theory in complex networks
- Hybrid Percolation Transition in Cluster Merging Processes: Continuously Varying Exponents
- Rare events and discontinuous percolation transitions
- Climate network percolation reveals the expansion and weakening of the tropical component under global warming
- Impact of embedding on predictability of failure-recovery dynamics in networks
- Controlling the uncertain response of real multiplex networks to random damage
- Fundamental difference between superblockers and superspreaders in networks
- Competition of simple and complex adoption on interdependent networks
- How does bond percolation happen in coloured networks?
- Criticality in spreading processes without time-scale separation and the critical brain hypothesis
- Diverse types of percolation transitions
- Crossover phenomena of percolation transition in evolution networks with hybrid attachment
- Frictional rigidity percolation and minimal rigidity proliferation: From a new universality class to superuniversality
- Discontinuous transition to loop formation in optimal supply networks
- Network-complement transitions, symmetries, and cluster synchronization
- Scaling of percolation transitions on Erdös-Rényi networks under centrality-based attacks
- Explosive Percolation Obeys Standard Finite-Size Scaling in an Event-based Ensemble
- Individual heterogeneity generates explosive system network dynamics
- Partial inertia induces additional phase transition in the explosive majority vote model
- Percolation Framework of the Earth's Topography
- Discontinuous epidemic transition due to limited testing
- Sensitive Dependence of Optimal Network Dynamics on Network Structure
- Hysteretic percolation from locally optimal individual decisions
- Metastable state en route to traveling-wave synchronization state
- The winner takes it all -- How to win network globalization
- Resilience of networks to environmental stress: From regular to random networks
- Dulmage-Mendelsohn percolation: Geometry of maximally-packed dimer models and topologically-protected zero modes on site-diluted bipartite lattices
- Controlling percolation with limited resources
- Exotic phase transitions of k-cores in clustered networks
- Explosive percolation in thresholded networks
- Universality class of epidemic percolation transitions driven by random walks
- Critical phenomena of a hybrid phase transition in cluster merging dynamics
- Unified framework for hybrid percolation transitions based on microscopic dynamics
- Explosive percolation in finite dimensions
- Percolation Perspective on Sites Not Visited by a Random Walk in Two Dimensions
- Quantum Entanglement Percolation
- Discrete Scale Invariance in Supercritical Percolation
- Product-Sum universality and Rushbrooke inequality in explosive percolation
- Disentangling Scaling Arguments to Empower Complex Systems Analysis
- Extreme Synchronization Transitions
- Genuine Non-Self-Averaging and Ultra-Slow Convergence in Gelation
- Impact of random and targeted disruptions on information diffusion during outbreaks
- Percolation under Noise: Detecting Explosive Percolation Using the Second Largest Component
- Quantum Communication Networks Enhanced by Distributed Quantum Memories
- Explosive dismantling of two-dimensional random lattices under betweenness centrality attacks
- Fragility and anomalous susceptibility of weakly interacting networks
- Explosive percolation on scale-free multifractal weighted planar stochastic lattice
- Degree product rule tempers explosive percolation in the absence of global information
- Explosive Percolation on Directed Networks Due to Monotonic Flow of Activity
- Emergence of biconnected clusters in explosive percolation
- Scaling behavior of information entropy in explosive percolation transitions
- Percolation of sites not removed by a random walker in dimensions
- Adhesion-induced Discontinuous Transitions and Classifying Social Networks
- Percolation Transitions in Growing Networks Under Achlioptas Processes: Analytic Solutions
- -selective percolation: A simple model leading to a rich repertoire of phase transitions
- A hybrid percolation transition at a finite transition point in scale-free networks
- Link rewiring with local information--induced hybrid percolation transitions
- Relaxation dynamics of maximally clustered networks
- Exact rank-reduction of network models
- Explosive percolation on the Bethe lattice is ordinary
- Percolation Transition Control in Quantum Networks
- A spectrum of complexity uncovers Dunbar's number and other leaps in social structure
- Universality of percolation at dynamic pseudocritical point
- Complex networks of interacting stochastic tipping elements: cooperativity of phase separation in the large-system limit
- Critical exponents of correlated percolation of sites not visited by a random walk
- Formation of trade networks by economies of scale and product differentiation
- Discontinuous percolation via suppression of neighboring clusters in a network
- Discontinuous transition in explosive percolation via local suppression
- Percolation critical exponents in cluster kinetics of pulse-coupled oscillators
- Thermodynamic analysis of diverse percolation transitions
- Phonon-based partition of (ZnSe-like) semiconductor mixed crystals on approach to their pressure-induced structural transition
- Universality in boundary domain growth by sudden bridging
- Entanglement percolation enhanced by the power of choice
- Discontinuous emergence of a giant cluster in assortative scale-free networks
- Anomalous percolation transitions beyond the BKT transition in growing networks