Explosive Phenomena in Complex Networks
arXiv:1907.09957 · doi:10.1080/00018732.2019.1650450
Abstract
The emergence of large-scale connectivity and synchronization are crucial to the structure, function and failure of many complex socio-technical networks. Thus, there is great interest in analyzing phase transitions to large-scale connectivity and to global synchronization, including how to enhance or delay the onset. These phenomena are traditionally studied as second-order phase transitions where, at the critical threshold, the order parameter increases rapidly but continuously. In 2009, an extremely abrupt transition was found for a network growth process where links compete for addition in attempt to delay percolation. This observation of "explosive percolation" was ultimately revealed to be a continuous transition in the thermodynamic limit, yet with very atypical finite-size scaling, and it started a surge of work on explosive phenomena and their consequences. Many related models are now shown to yield discontinuous percolation transitions and even hybrid transitions. Explosive percolation enables many other features such as multiple giant components, modular structures, discrete scale invariance and non-self-averaging, relating to properties found in many real phenomena such as explosive epidemics, electric breakdowns and the emergence of molecular life. Models of explosive synchronization provide an analytic framework for the dynamics of abrupt transitions and reveal the interplay between the distribution in natural frequencies and the network structure, with applications ranging from epileptic seizures to waking from anesthesia. Here we review the vast literature on explosive phenomena and synthesize the fundamental connections between models and survey the application areas. We attempt to classify explosive phenomena based on underlying mechanisms and to provide a coherent overview and perspective for future research to address the many vital questions that remained unanswered.
Accepted to Advances in Physics, Review article, 82 pages, 44 figures
References in corpus (55)
- Synchronization in complex networks
- The structure and dynamics of multilayer networks
- Critical phenomena in complex networks
- Diffusion dynamics on multiplex networks
- Low Dimensional Behavior of Large Systems of Globally Coupled Oscillators
- Multirelational Organization of Large-scale Social Networks in an Online World
- Explosive Synchronization Transitions in Scale-free Networks
- Network Synchronization, Diffusion, and the Paradox of Heterogeneity
- Competing spreading processes on multiplex networks: awareness and epidemics
- Recent advances in percolation theory and its applications
- Paths to Synchronization on Complex Networks
- Explosive synchronization in adaptive and multilayer networks
- MuxViz: A Tool for Multilayer Analysis and Visualization of Networks
- Explosive transitions in complex networks' structure and dynamics: percolation and synchronization
- Avoiding catastrophic failure in correlated networks of networks
- Dynamics of jamming transitions in complex networks
- Thermodynamic limit of the first-order phase transition in the Kuramoto model
- Explosive first-order transition to synchrony in networked chaotic oscillators
- 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
- Explosive percolation in scale-free networks
- Explosive percolation via control of the largest cluster
- Congestion phenomena on complex networks
- Hysteretic transitions in the Kuramoto model with inertia
- Recent advances and open challenges in percolation
- Kuramoto model with frequency-degree correlations on complex networks
- From Scale-free to Erdos-Renyi Networks
- Synchronization transition in scale-free networks: Clusters of synchrony
- Strongly discontinuous explosive percolation with multiple giant components
- Synchronizability determined by coupling strengths and topology on Complex Networks
- Kinetic Theory of Random Graphs: from Paths to Cycles
- Role of Network Topology in the Synchronization of Power Systems
- Disorder induces explosive synchronization
- Explosive oscillation death in coupled Stuart-Landau oscillators
- 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
- Cascading failures in scale-free interdependent networks
- Explosive synchronization with partial degree-frequency correlation
- Transition to synchrony in degree-frequency correlated Sakaguchi-Kuramoto model
- Effects of degree-frequency correlations on network synchronization: universality and full phase-locking
- Effect of assortative mixing in the second-order Kuramoto model
- Explosive Percolation: Unusual Transitions of a Simple Model
- Spiral Model: a cellular automaton with a discontinuous glass transition
- Explosive transitions induced by interdependent contagion-consensus dynamics in multiplex networks
- Criterion for explosive percolation transitions on complex networks
- Two Types of Discontinuous Percolation Transitions in Cluster Merging Processes
- Order parameter analysis of synchronization transitions on star networks
- Percolation transition and distribution of connected components in generalized random network ensembles
- Given enough choice, simple local rules percolate discontinuously
- Inverting the Achlioptas rule for explosive percolation
- Watersheds and Explosive percolation
- Explosive Ising
- Genuine Non-Self-Averaging and Ultra-Slow Convergence in Gelation
- Explosive Percolation on Directed Networks Due to Monotonic Flow of Activity
Cited by in corpus (74)
- Networks beyond pairwise interactions: structure and dynamics
- The physics of higher-order interactions in complex systems
- Robustness and resilience of complex networks
- Explosive higher-order Kuramoto dynamics on simplicial complexes
- Higher-order interactions in complex networks of phase oscillators promote abrupt synchronization switching
- Abrupt phase transition of epidemic spreading in simplicial complexes
- The synchronized dynamics of time-varying networks
- Statistical physics approaches to the complex Earth system
- Higher-order simplicial synchronization of coupled topological signals
- Higher-order percolation processes on multiplex hypergraphs
- A Universal Route to Explosive Phenomena
- Explosive cooperation in social dilemmas on higher-order networks
- Multistability, intermittency and hybrid transitions in social contagion models on hypergraphs
- From the origin of life to pandemics: Emergent phenomena in complex systems
- The dynamic nature of percolation on networks with triadic interactions
- Hyperedge overlap drives explosive collective behaviors in systems with higher-order interactions
- Heterogeneous nucleation in finite size adaptive dynamical networks
- Inter-layer adaptation induced explosive synchronization in multiplex networks
- Epidemic spreading under mutually independent intra- and inter-host pathogen evolution
- Collective dynamics of heterogeneously and nonlinearly coupled phase oscillators
- Early warning signals for critical transitions in complex systems
- Impact of physicality on network structure
- Critical mass effect in evolutionary games triggered by zealots
- Dirac synchronization is rhythmic and explosive
- Identifying vital nodes by Achlioptas process
- Hysteresis and synchronization processes of Kuramoto oscillators on high-dimensional simplicial complexes with the competing simplex-encoded couplings
- Percolation on branching simplicial and cell complexes and its relation to interdependent percolation
- SYK Superconductivity: Quantum Kuramoto and Generalized Richardson Models
- Threefold way to the dimension reduction of dynamics on networks: an application to synchronization
- Local Dirac Synchronization on Networks
- Explosive synchronization in interlayer phase-shifted Kuramoto oscillators on multiplex networks
- Generic criterion for explosive synchronization in heterogeneous phase oscillator populations
- Coherent Dynamics Enhanced by Uncorrelated Noise
- Abrupt transition due to non-local cascade propagation in multiplex systems
- Generalized network density matrices for analysis of multiscale functional diversity
- Self-organized explosive synchronization in complex networks: Emergence of synchronization bombs
- Fractal fluctuations at mixed-order transitions in interdependent networks
- Effective Bounds on Network-Size for Anti-phase Synchronization
- Optimal percolation in correlated multilayer networks with overlap
- Unveiling the Importance of Nonshortest Paths in Quantum Networks
- Synchronization transitions in Kuramoto networks with higher-mode interaction
- Superconductor--Insulator Transition in a non-Fermi Liquid
- Synchronization of Coupled Kuramoto Oscillators under Resource Constraints
- Triadic percolation induces dynamical topological patterns in higher-order networks
- Effect of overlap on spreading dynamics on multiplex networks
- Collapse transition in epidemic spreading subject to detection with limited resources
- Extreme Synchronization Transitions
- Impact of random and targeted disruptions on information diffusion during outbreaks
- Higher-order synchronization on the sphere
- Explosive neural networks via higher-order interactions in curved statistical manifolds
- Explosive dismantling of two-dimensional random lattices under betweenness centrality attacks
- Quantum Communication Networks Enhanced by Distributed Quantum Memories
- Emergence of biconnected clusters in explosive percolation
- Dynamical correlations and pairwise theory for the symbiotic contact process on networks
- Synergistic epidemic spreading in correlated networks
- Pathways to explosive transitions in interacting contagion dynamics
- Explosive rigidity percolation in kirigami
- Heterogeneity in Outcomes of Repeated Instances of Percolation Experiments
- Topologically-induced suppression of explosive synchronization
- Link rewiring with local information--induced hybrid percolation transitions
- -selective percolation: A simple model leading to a rich repertoire of phase transitions
- Synchronization on star graph with noise
- Dynamical processes on metric networks
- Percolation critical exponents in cluster kinetics of pulse-coupled oscillators
- Thermodynamic analysis of diverse percolation transitions
- Hopf-Induced Desynchronization
- Shaping Magnetic Order by Local Frustration for Itinerant Fermions on a Graph
- Discontinuous percolation via suppression of neighboring clusters in a network
- Discontinuous transition in explosive percolation via local suppression
- Explosive behaviour in networks of Winfree oscillators
- Superexponential growth of epidemics in networks with cliques
- Higher-order contagion processes in 3.99 dimensions
- Optimal cost tuning of frustration: Achieving desired states in the Kuramoto-Sakaguchi model
- Sandpile cascades on oscillator networks: the BTW model meets Kuramoto