Avalanche Collapse of Interdependent Network
arXiv:1207.0448 · doi:10.1103/PhysRevLett.109.248701
Abstract
We reveal the nature of the avalanche collapse of the giant viable component in multiplex networks under perturbations such as random damage. Specifically, we identify latent critical clusters associated with the avalanches of random damage. Divergence of their mean size signals the approach to the hybrid phase transition from one side, while there are no critical precursors on the other side. We find that this discontinuous transition occurs in scale-free multiplex networks whenever the mean degree of at least one of the interdependent networks does not diverge.
4 pages, 5 figures
References in corpus (1)
Cited by in corpus (162)
- Multilayer Networks
- The structure and dynamics of multilayer networks
- Dynamical interplay between awareness and epidemic spreading in multiplex networks
- The Kuramoto model in complex networks
- Evolutionary games on multilayer networks: A colloquium
- The physics of spreading processes in multilayer networks
- Competing spreading processes on multiplex networks: awareness and epidemics
- Explosive transitions in complex networks' structure and dynamics: percolation and synchronization
- Percolation on complex networks: Theory and application
- Optimal interdependence between networks for the evolution of cooperation
- Spectral properties of the Laplacian of multiplex networks
- Contact-based Social Contagion in Multiplex Networks
- Percolation in Multiplex Networks with Overlap
- Network resilience
- Weighted Multiplex Networks
- Multilayer Networks in a Nutshell
- Explosive Phenomena in Complex Networks
- Spatially localized attacks on interdependent networks: the existence of a finite critical attack size
- Percolation of localized attack on complex networks
- Multiple percolation transitions in a configuration model of network of networks
- Collective behavior and evolutionary games - An introduction
- Epidemics in partially overlapped multiplex networks
- Percolation of Interdependent Networks with Inter-similarity
- Towards real-world complexity: an introduction to multiplex networks
- Percolation of Partially Interdependent Scale-free Networks
- Structure of Triadic Relations in Multiplex Networks
- Redundant interdependencies boost the robustness of multilayer networks
- Kuramoto model with frequency-degree correlations on complex networks
- Threshold cascades with response heterogeneity in multiplex networks
- Cascading Failures in Complex Networks
- Detectability thresholds and optimal algorithms for community structure in dynamic networks
- Triple Point in Correlated Interdependent Networks
- Message passing theory for percolation models on multiplex networks with link overlap
- Higher-order percolation processes on multiplex hypergraphs
- k-Core percolation on multiplex networks
- Optimal percolation on multiplex networks
- Interdisciplinary and physics challenges of Network Theory
- Connect and win: The role of social networks in political elections
- Centralities of Nodes and Influences of Layers in Large Multiplex Networks
- Bond percolation on multiplex networks
- Biased imitation in coupled evolutionary games in interdependent networks
- Control of Multilayer Networks
- Weak percolation on multiplex networks
- Correlated Edge Overlaps in Multiplex Networks
- Functional Multiplex PageRank
- Cascades in multiplex financial networks with debts of different seniority
- Communicability reveals a transition to coordinated behavior in multiplex networks
- Recent advances of percolation theory in complex networks
- Epidemic Model with Isolation in Multilayer Networks
- Efficient exploration of multiplex networks
- The influence of the broadness of the degree distribution on network's robustness: comparing localized attack and random attack
- Multiple resource demands and viability in multiplex networks
- Two distinct transitions in spatially embedded multiplex networks
- Hybrid Phase Transition into an Absorbing State: Percolation and Avalanches
- Hybrid Percolation Transition in Cluster Merging Processes: Continuously Varying Exponents
- Group percolation in interdependent networks
- -core percolation on complex networks: Comparing random, localized and targeted attacks
- Dimensionality reduction and spectral properties of multilayer networks
- The dynamic nature of percolation on networks with triadic interactions
- Mutually connected component of network of networks with replica nodes
- The interdependent network of gene regulation and metabolism is robust where it needs to be
- Cascading Failures in Interdependent Networks with Multiple Supply-Demand Links and Functionality Thresholds
- Competing contagion processes: Complex contagion triggered by simple contagion
- Epidemic spreading and bond percolation in multilayer networks
- Percolation on interacting, antagonistic networks
- Resilience of Networks Formed of Interdependent Modular Networks
- Rare events and discontinuous percolation transitions
- Cooperative epidemics on multiplex networks
- Topological Percolation on Hyperbolic Simplicial Complexes
- Critical dynamics of the k-core pruning process
- Robustness of a Network Formed of Spatially Embedded Networks
- Multiplex networks with heterogeneous activities of the nodes
- Spreading of localized attacks in spatial multiplex networks
- Phase Transitions in Cooperative Coinfections: Simulation Results for Networks and Lattices
- Value of peripheral nodes in controlling multilayer networks
- Enhancing resilience of interdependent networks by healing
- Fluctuations in percolation of sparse complex networks
- Cavity-based robustness analysis of interdependent networks: Influences of intranetwork and internetwork degree-degree correlations
- Controlling the uncertain response of real multiplex networks to random damage
- How does bond percolation happen in coloured networks?
- Percolation in real multiplex networks
- Clustering determines the dynamics of complex contagions in multiplex networks
- Giant components in directed multiplex networks
- Large deviation theory of percolation on multiplex networks
- Multilayer Network Science: from Cells to Societies
- Triple point induced by targeted autonomization on interdependent scale free networks
- Exotic Critical Behavior of Weak Multiplex Percolation
- Universal mechanism for hybrid percolation transitions
- Social contagions with communication channels alternation on multiplex networks
- Asymmetry in interdependence makes a multilayer system more robust against cascading failures
- Targeted Damage to Interdependent Networks
- Diverse types of percolation transitions
- Cascading failures in interdependent networks with finite functional components
- Cascading Failures in Networks with Proximate Dependent Nodes
- Critical behavior of -core percolation: Numerical studies
- Explosive transitions induced by interdependent contagion-consensus dynamics in multiplex networks
- Percolation on feature-enriched interconnected systems
- Percolation on branching simplicial and cell complexes and its relation to interdependent percolation
- Origin of the mixed-order transition in multiplex networks: the Ashkin-Teller model
- Pair approximation for the -voter model with independence on multiplex networks
- Critical phenomena and noise-induced phase transitions in neuronal networks
- Percolation transitions in the survival of interdependent agents on multiplex networks, catastrophic cascades, and SOS
- Percolation on networks with weak and heterogeneous dependency
- Metastable Features of Economic Networks and Responses to Exogenous Shocks
- Correlated network of networks enhances robustness against catastrophic failures
- The fate of the bootstrap percolation hybrid critical point in finite dimension
- History-dependent percolation on multiplex networks
- k-core percolation on interdependent and interconnected multiplex networks
- Renormalization group for link percolation on planar hyperbolic manifolds
- Prediction and mitigation of nonlocal cascading failures using graph neural networks
- Two Types of Discontinuous Percolation Transitions in Cluster Merging Processes
- Percolation on interdependent networks with a fraction of antagonistic interactions
- Optimal percolation in correlated multilayer networks with overlap
- A unified approach to percolation processes on multiplex networks
- Percolation of Hierarchical Networks and Networks of Networks
- Interdependent Lattice Networks in High Dimensions
- Optimal redundancy against disjoint vulnerabilities in networks
- k-core structure of real multiplex networks
- Maximizing the strength of fiber bundles under uniform loading
- Distribution of blackouts in the power grid and the Motter and Lai model
- Spreading of localized attacks on spatial multiplex networks with a community structure
- Percolation on spatial anisotropic networks
- Interdependent transport via percolation backbones in spatial networks
- Effect of overlap on spreading dynamics on multiplex networks
- Enhancing the robustness of a multiplex network leads to multiple discontinuous percolation transitions
- Unified framework for hybrid percolation transitions based on microscopic dynamics
- Dependency-based targeted attacks in interdependent networks
- Spontaneous symmetry breaking and discontinuous phase transition for spreading dynamics in multiplex networks
- Percolation of networks with directed dependency links
- Explosive percolation in finite dimensions
- Cycles and Clustering in Multiplex Networks
- Higher-order triadic percolation on random hypergraphs
- Link overlap influences opinion dynamics on multiplex networks: spin model approach
- Two golden times in two-step contagion models
- Enhanced robustness of single-layer networks with redundant dependencies
- Percolation on Networks with Antagonistic and Dependent Interactions
- The role of bipartite structure in R&D collaboration networks
- General theory for extended-range percolation on simple and multiplex networks
- Weak percolation on multiplex networks with overlapping edges
- Fragility and anomalous susceptibility of weakly interacting networks
- Conditions for viral influence spreading through multiplex correlated social networks
- Role of Intensive and Extensive Variables in a Soup of Firms in Economy to Address Long Run Prices and Aggregate Data
- Ferromagnetic transition in a simple variant of the Ising model on multiplex networks
- Mixed-order phase transition in a minimal, diffusion based spin model
- Reaction-Diffusion Processes on Interconnected Scale-Free Networks
- Maintenance of order in a moving strong condensate
- Observability transition in multiplex networks
- Synchronization in interacting Scale Free Networks
- Triadic percolation on multilayer networks
- Link rewiring with local information--induced hybrid percolation transitions
- No-exclaves percolation on random networks
- Resilience of antagonistic networks with regard to the effects of initial failures and degree-degree correlations
- Percolation Transitions in Growing Networks Under Achlioptas Processes: Analytic Solutions
- Deep Learning Super-Diffusion in Multiplex Networks
- Hidden transition in multiplex networks
- Non-equilibrium random walks on multiplex networks
- Thermodynamic analysis of diverse percolation transitions
- Discontinuous percolation via suppression of neighboring clusters in a network
- Discontinuous transition in explosive percolation via local suppression
- Critical behaviors of cascading dynamics on multiplex two-dimensional lattices
- Cascading failures in anisotropic interdependent networks of spatial modular structures
- Hidden multiscale organization and robustness of real multiplex networks