Asymmetry in interdependence makes a multilayer system more robust against cascading failures
arXiv:1910.11417 · doi:10.1103/PhysRevE.100.052306
Abstract
Multilayer networked systems are ubiquitous in nature and engineering, and the robustness of these systems against failures is of great interest. A main line of theoretical pursuit has been percolation induced cascading failures, where interdependence between network layers is conveniently and tacitly assumed to be symmetric. In the real world, interdependent interactions are generally asymmetric. To uncover and quantify the impact of asymmetry in interdependence on network robustness, we focus on percolation dynamics in double-layer systems and implement the following failure mechanism: once a node in a network layer fails, the damage it can cause depends not only on its position in the layer but also on the position of its counterpart neighbor in the other layer. We find that the characteristics of the percolation transition depend on the degree of asymmetry, where the striking phenomenon of a switch in the nature of the phase transition from first- to second-order arises. We derive a theory to calculate the percolation transition points in both network layers, as well as the transition switching point, with strong numerical support from synthetic and empirical networks. Not only does our work shed light upon the factors that determine the robustness of multilayer networks against cascading failures, but it also provides a scenario by which the system can be designed or controlled to reach a desirable level of resilience.
20 pages, 7 figures
References in corpus (42)
- Catastrophic cascade of failures in interdependent networks
- Multilayer Networks
- Cascade-based attacks on complex networks
- A model for cascading failures in complex networks
- Multirelational Organization of Large-scale Social Networks in an Online World
- Interdependent networks: Reducing the coupling strength leads to a change from a first to second order percolation transition
- Robustness of a Network of Networks
- Robustness of interdependent networks under targeted attack
- Avalanche Collapse of Interdependent Network
- Inter-similarity between coupled networks
- The extreme vulnerability of interdependent spatially embedded networks
- The critical effect of dependency groups on the function of networks
- Avoiding catastrophic failure in correlated networks of networks
- Network robustness of multiplex networks with interlayer degree correlations
- Percolation in Multiplex Networks with Overlap
- Dynamic Effects Increasing Network Vulnerability to Cascading Failures
- Percolation in real interdependent networks
- Vertex overload breakdown in evolving networks
- Edge overload breakdown in evolving networks
- The Multilayer Temporal Network of Public Transport in Great Britain
- Percolation of Interdependent Networks with Inter-similarity
- Hidden geometric correlations in real multiplex networks
- Enhanced vaccine control of epidemics in adaptive networks
- Percolation of partially interdependent networks under targeted attack
- The robustness of interdependent clustered networks
- Eradicating Catastrophic Collapse in Interdependent Networks via Reinforced Nodes
- Triple Point in Correlated Interdependent Networks
- Optimal percolation on multiplex networks
- Bond percolation on multiplex networks
- Robustness of partially interdependent network formed of clustered networks
- The influence of the broadness of the degree distribution on network's robustness: comparing localized attack and random attack
- Group percolation in interdependent networks
- Stability of a Giant Connected Component in a Complex Network
- The interdependent network of gene regulation and metabolism is robust where it needs to be
- Geometric correlations mitigate the extreme vulnerability of multiplex networks against targeted attacks
- Robustness of a Network Formed of Spatially Embedded Networks
- Characterizing the analogy between hyperbolic embedding and community structure of complex networks
- Geographical effects on cascading breakdowns of scale-free networks
- Simple and efficient self-healing strategy for damaged complex networks
- Structurally Robust Control of Complex Networks
- Targeted Damage to Interdependent Networks
- Cascading failures in coupled networks with both inner-dependency and inter-dependency links