Explosive transitions in complex networks' structure and dynamics: percolation and synchronization

DOI10.1016/J.PHYSREP.2016.10.004zbMATH Open1359.34048arXiv1610.01361OpenAlexW3104681587MaRDI QIDQ521784FDOQ521784

Authors: Zhen Wang, Stefano Boccaletti, Juan Antonio Almendral, Shuguang Guan, Inmaculada Leyva, Zonghua Liu, Irene Sendiña-Nadal, Y. Zou 

Publication date: 12 April 2017

Published in: Physics Reports (Search for Journal in Brave)

Abstract: Percolation and synchronization are two phase transitions that have been extensively studied since already long ago. A classic result is that, in the vast majority of cases, these transitions are of the second-order type, i.e. continuous and reversible. Recently, however, explosive phenomena have been reported in com- plex networks' structure and dynamics, which rather remind first-order (discontinuous and irreversible) transitions. Explosive percolation, which was discovered in 2009, corresponds to an abrupt change in the network's structure, and explosive synchronization (which is concerned, instead, with the abrupt emergence of a collective state in the networks' dynamics) was studied as early as the first models of globally coupled phase oscillators were taken into consideration. The two phenomena have stimulated investigations and de- bates, attracting attention in many relevant fields. So far, various substantial contributions and progresses (including experimental verifications) have been made, which have provided insights on what structural and dynamical properties are needed for inducing such abrupt transformations, as well as have greatly enhanced our understanding of phase transitions in networked systems. Our intention is to offer here a monographic review on the main-stream literature, with the twofold aim of summarizing the existing results and pointing out possible directions for future research.

Full work available at URL: https://arxiv.org/abs/1610.01361

Recommendations

• Explosive synchronization in mono and multilayer networks
• Explosive synchronization transitions in complex neural networks
• Explosive percolation in thresholded networks
• Explosive synchronization in populations of cooperative and competitive oscillators
• The nature of explosive percolation phase transition

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Deterministic network models in operations research (90B10) Social networks; opinion dynamics (91D30) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Synchronization of solutions to ordinary differential equations (34D06) Percolation (82B43)

Cites Work

• Complex networks: structure and dynamics
• Emergence of Scaling in Random Networks
• Collective dynamics of `small-world' networks
• From Kuramoto to Crawford: Exploring the onset of synchronization in population of coupled oscillators
• The synchronization of chaotic systems
• Percolation
• Title not available (Why is that?)
• Synchronization in complex networks of phase oscillators: a survey
• Synchronization in chaotic systems
• Nonlinear stability of incoherence and collective synchronization in a population of coupled oscillators
• Amplitude expansions for instabilities in populations of globally-coupled oscillators
• Sudden emergence of a giant \(k\)-core in a random graph
• Synchronization: a universal concept in nonlinear sciences
• The world of the complex Ginzburg-Landau equation
• Title not available (Why is that?)
• Coupled nonlinear oscillators below the synchronization threshold: Relaxation by generalized Landau damping
• Low dimensional behavior of large systems of globally coupled oscillators
• Long time evolution of phase oscillator systems
• Pattern formation outside of equilibrium
• Networks of noisy oscillators with correlated degree and frequency dispersion
• Chemical oscillations, waves, and turbulence
• \(k\)-core architecture and \(k\)-core percolation on complex networks
• The nature of the coupling between segmental oscillators of the lamprey spinal generator for locomotion: a mathematical model
• Mesoscale and clusters of synchrony in networks of bursting neurons
• Synchronization of Pulse-Coupled Biological Oscillators
• Emergence of dynamical order. Synchronization phenomena in complex systems
• Rhythms of the brain.
• Dynamical Processes on Complex Networks
• Chimera states: coexistence of coherence and incoherence in networks of coupled oscillators
• The dynamics of chimera states in heterogeneous Kuramoto networks
• Title not available (Why is that?)
• Clustering, coding, switching, hierarchical ordering, and control in a network of chaotic elements
• Title not available (Why is that?)
• The asymptotic number of labeled graphs with given degree sequences
• The synchronized dynamics of complex systems
• A shocking display of synchrony
• Lyapunov function for the Kuramoto model of nonlinearly coupled oscillators
• Dynamics of heterogeneous oscillator ensembles in terms of collective variables
• Mixing patterns and community structure in networks
• Synchronization in a pool of mutually coupled oscillators with random frequencies
• Synchronization in oscillatory networks
• Sharp metastability threshold for two-dimensional bootstrap percolation
• Self-organized and driven phase synchronization in coupled map networks
• Synchronization by dynamical relaying in electronic circuit arrays
• Oscillation quenching mechanisms: amplitude vs. oscillation death
• Connection graph stability method for synchronized coupled chaotic systems
• Title not available (Why is that?)
• Anticipated synchronization in coupled chaotic maps with delays
• Explosive percolation in random networks
• Dynamics of a large system of coupled nonlinear oscillators
• Globally coupled circle maps
• Synchronization in weighted scale-free networks with degree-degree correlation
• Cluster synchronization in oscillatory networks
• Onset of cooperative entrainment in limit-cycle oscillators with uniform all-to-all interactions: Bifurcation of the order function
• Spatiotemporal intermittency in coupled map lattices
• Achlioptas process phase transitions are continuous
• Birth control for giants
• Phase-locking and critical phenomena in lattices of coupled nonlinear oscillators with random intrinsic frequencies
• Synchronization in large directed networks of coupled phase oscillators
• Emergence of a multilayer structure in adaptive networks of phase oscillators
• The Ehrenfest classification of phase transitions: Introduction and evolution
• Characterization of the anticipated synchronization regime in the coupled FitzHugh-Nagumo model for neurons
• The nature of explosive percolation phase transition
• Intrinsic fluctuations and a phase transition in a class of large populations of interacting oscillators.
• Analytical and numerical studies of noise-induced synchronization of chaotic systems
• Chimeras in random non-complete networks of phase oscillators
• Analysis of remote synchronization in complex networks
• Explosive percolation in Erdős-Rényi-like random graph processes
• \(k\)-core organization in complex networks
• Complex dynamics of synergistic coinfections on realistically clustered networks
• Explosive synchronization transitions in complex neural networks
• Discontinuous percolation in diffusion-limited cluster aggregation
• Low dimensional behavior of explosive synchronization on star graphs
• EFFECTS OF DEGREE CORRELATION ON THE SYNCHRONIZATION OF NETWORKS OF OSCILLATORS
• Synchronization in complex networks with a modular structure
• Isochronous synchronization in mutually coupled chaotic circuits
• Detecting and localizing the foci in human epileptic seizures
• Collective synchronisation in lattices of nonlinear oscillators with randomness
• Integrability of a globally coupled oscillator array
• Impact of network topology on synchrony of oscillatory power grids
• Inter-layer synchronization in multiplex networks of identical layers
• Explosive synchronization coexists with classical synchronization in the Kuramoto model
• Synchronization in Networks of Excitatory and Inhibitory Neurons with Sparse, Random Connectivity
• Recent advances in percolation theory and its applications
• The Kuramoto model in complex networks
• Synchronization transition of identical phase oscillators in a directed small-world network
• A new approach to partial synchronization in globally coupled rotators
• A guide to Monte Carlo simulations in statistical physics.
• Explosive percolation in the human protein homology network
• Given enough choice, simple local rules percolate discontinuously
• Network architecture and spatio-temporally symmetric dynamics

Cited In (74)

• Networks beyond pairwise interactions: structure and dynamics
• Bellerophon state in the Kuramoto model with gravitation rules
• Explosive behaviour in networks of Winfree oscillators
• Hierarchical transitions in multiplex adaptive networks of oscillatory units
• Suppressing epidemic spreading by optimizing the allocation of resources between prevention and treatment
• Features of the synchronization of spiral wave structures in interacting lattices of nonlocally coupled maps
• Double phase transition of the Ising model in core-periphery networks
• Inferring the connectivity of coupled oscillators and anticipating their transition to synchrony through lag-time analysis
• Phase transition in the diffusion and bootstrap percolation models on regular random and Erdős-Rényi networks
• Continuous phase transitions on Galton–Watson trees
• Explosive percolation in thresholded networks
• Percolation on complex networks: theory and application
• Explosive synchronization in interlayer phase-shifted Kuramoto oscillators on multiplex networks
• Synchronization of phase oscillators under asymmetric and bimodal distributions of natural frequencies
• Impact of intra and inter-cluster coupling balance on the performance of nonlinear networked systems
• Synchronization dynamics of phase oscillator populations with generalized heterogeneous coupling
• Persistence in complex systems
• Explosive synchronization of weighted mobile oscillators
• Emergent behavior of conjugate-coupled Stuart-Landau oscillators in directed star networks
• Topology identification of fractional-order complex dynamical networks based on auxiliary-system approach
• Abnormal hybrid phase transition in the passively competing Kuramoto model
• Explosive synchronization in frequency displaced multiplex networks
• Approximation methods for the stability analysis of complete synchronization on duplex networks
• Stability of multiple attractors in the unidirectionally coupled circular networks of limit cycle oscillators
• Explosive death induced by environmental coupling
• Explosive and semi-explosive death in coupled oscillators
• Suppressing epidemic spreading in multiplex networks with social-support
• Explosive synchronization induced by environmental coupling
• Diversity-induced resonance for optimally suprathreshold signals
• Exact dynamics of phase transitions in oscillator populations with nonlinear coupling
• Generalized splay states in phase oscillator networks
• Explosive synchronization in populations of cooperative and competitive oscillators
• Social contagions on correlated multiplex networks
• Large deviation and anomalous fluctuations scaling in degree assortativity on configuration networks
• Indicating the synchronization bifurcation points using the early warning signals in two case studies: continuous and explosive synchronization
• Stability in star networks of identical Stuart-Landau oscillators with asymmetric coupling
• Explosive synchronization in mono and multilayer networks
• Generalized \(k\)-core percolation on higher-order dependent networks
• Explosive synchronization in temporal networks: a comparative study
• New synchronization index of non-identical networks
• Explosive synchronization in coupled nonlinear oscillators on multiplex network
• Explosive synchronization in bipartite networks
• The Master Stability Function for Synchronization in Simplicial Complexes
• Quenching, aging, and reviving in coupled dynamical networks
• Synchronization of spiral wave patterns in two-layer 2D lattices of nonlocally coupled discrete oscillators
• Synchronization transition in Sakaguchi-Kuramoto model on complex networks with partial degree-frequency correlation
• Chimera states of neuron networks with adaptive coupling
• Amplification of explosive width in complex networks
• The structure and dynamics of networks with higher order interactions
• Explosive synchronization through attractive-repulsive coupling
• Explosive transition in coupled oscillators through mixed attractive-repulsive interactions
• Adaptive dynamical networks
• Coexistence of interdependence and competition in adaptive multilayer network
• Growth signals determine the topology of evolving networks
• Explosive death in complex network
• Cluster synchronization in networked nonidentical chaotic oscillators
• Discontinuous percolation transitions in cluster merging processes
• The transition to synchronization on branching hierarchical lattices
• Local Dirac synchronization on networks
• Metamorphoses and explosively remote synchronization in dynamical networks
• Amplitude-mediated chimera states in nonlocally coupled Stuart-Landau oscillators
• Partial locking in phase-oscillator populations with heterogenous coupling
• Synchronization transitions in phase oscillator populations with partial adaptive coupling
• Effects of core-periphery structure on explosive synchronization
• Cartesian product of synchronization transitions and hysteresis
• Two proper metrics for quantifying remote synchronization of identical oscillator systems
• The effect of interpersonal relationships on epidemic spreading in weighted multilayer networks
• Order parameter dynamics in complex systems: from models to data
• Synchronization in multiplex networks
• Synchronization transitions in Kuramoto networks with higher-mode interaction
• Edges of inter-layer synchronization in multilayer networks with time-switching links
• Phase frustration induced remote synchronization
• Clustering and bellerophon state in Kuramoto model with second-order coupling
• Synchronization dynamics of phase oscillators with generic adaptive coupling

This page was built for publication: Explosive transitions in complex networks' structure and dynamics: percolation and synchronization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q521784)