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.
Early 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 (23)
- Explosive Synchronization Transitions in Scale-free Networks
- Recent advances in percolation theory and its applications
- Explosive synchronization in adaptive and multilayer networks
- Percolation on sparse networks
- 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 in scale-free networks
- Explosive percolation via control of the largest cluster
- Recent advances and open challenges in percolation
- Predicting percolation thresholds in networks
- Strongly discontinuous explosive percolation with multiple giant components
- Experimental Passive Round-Robin Differential Phase-Shift Quantum Key Distribution
- Kinetic Theory of Random Graphs: from Paths to Cycles
- Tight lower bound for percolation threshold on a quasi-regular graph
- Solution of the explosive percolation quest: Scaling functions and critical exponents
- Micro-transition cascades to percolation
- Using explosive percolation in analysis of real-world networks
- Explosive Percolation: Unusual Transitions of a Simple Model
- Percolation with Multiple Giant Clusters
- Criterion for explosive percolation transitions on complex networks
- Two Types of Discontinuous Percolation Transitions in Cluster Merging Processes
- The onset of jamming as the sudden emergence of an infinite -core cluster
- Explosive Ising
Cited by in corpus (80)
- 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
- Unified framework for hybrid percolation transitions based on microscopic dynamics
- Critical phenomena of a hybrid phase transition in cluster merging dynamics
- Universality class of epidemic percolation transitions driven by random walks
- Quantum Entanglement Percolation
- Percolation Perspective on Sites Not Visited by a Random Walk in Two Dimensions
- Explosive percolation in finite dimensions
- Discrete Scale Invariance in Supercritical Percolation
- Extreme Synchronization Transitions
- Product-Sum universality and Rushbrooke inequality in explosive percolation
- Genuine Non-Self-Averaging and Ultra-Slow Convergence in Gelation
- Disentangling Scaling Arguments to Empower Complex Systems Analysis
- Impact of random and targeted disruptions on information diffusion during outbreaks
- Quantum Communication Networks Enhanced by Distributed Quantum Memories
- Explosive dismantling of two-dimensional random lattices under betweenness centrality attacks
- Explosive percolation on scale-free multifractal weighted planar stochastic lattice
- Fragility and anomalous susceptibility of weakly interacting networks
- 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
- 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
- Link rewiring with local information--induced hybrid percolation transitions
- A hybrid percolation transition at a finite transition point in scale-free networks
- -selective percolation: A simple model leading to a rich repertoire of phase transitions
- A spectrum of complexity uncovers Dunbar's number and other leaps in social structure
- Exact rank-reduction of network models
- Universality of percolation at dynamic pseudocritical point
- Relaxation dynamics of maximally clustered networks
- Percolation Transition Control in Quantum Networks
- Explosive percolation on the Bethe lattice is ordinary
- 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
- Discontinuous percolation via suppression of neighboring clusters in a network
- Discontinuous transition in explosive percolation via local suppression
- Critical exponents of correlated percolation of sites not visited by a random walk
- Thermodynamic analysis of diverse percolation transitions
- Complex networks of interacting stochastic tipping elements: cooperativity of phase separation in the large-system limit
- Formation of trade networks by economies of scale and product differentiation
- Percolation critical exponents in cluster kinetics of pulse-coupled oscillators
- Anomalous percolation transitions beyond the BKT transition in growing networks
- Discontinuous emergence of a giant cluster in assortative scale-free networks