Multiple Tipping Points and Optimal Repairing in Interacting Networks
arXiv:1502.00244 · doi:10.1038/ncomms10850
Abstract
Systems that comprise many interacting dynamical networks, such as the human body with its biological networks or the global economic network consisting of regional clusters, often exhibit complicated collective dynamics. To understand the collective behavior of such systems, we investigate a model of interacting networks exhibiting the fundamental processes of failure, damage spread, and recovery. We find a very rich phase diagram that becomes exponentially more complex as the number of networks is increased. In the simplest example of interacting networks we find two critical points, 4 triple points, 10 allowed transitions, and two "forbidden" transitions, as well as complex hysteresis loops. Remarkably, we find that triple points play the dominant role in constructing the optimal repairing strategy in damaged interacting systems. To support our model, we analyze an example of real interacting financial networks and find evidence of rapid dynamical transitions between well-defined states, in agreement with the predictions of our model.
arXiv comment7 figures, typos corrected, references added
References in corpus (23)
- Statistical mechanics of complex networks
- Error and attack tolerance of complex networks
- Catastrophic cascade of failures in interdependent networks
- Multilayer Networks
- The structure and dynamics of multilayer networks
- Critical phenomena in complex networks
- Mitigation of Malicious Attacks on Networks
- Interdependent networks: Reducing the coupling strength leads to a change from a first to second order percolation transition
- Network Physiology reveals relations between network topology and physiological function
- Abrupt transition in the structural formation of interconnected networks
- The extreme vulnerability of interdependent spatially embedded networks
- Avoiding catastrophic failure in correlated networks of networks
- Dynamic Effects Increasing Network Vulnerability to Cascading Failures
- Robustness of a Tree-like Network of Interdependent Networks
- Investigating the topology of interacting networks - Theory and application to coupled climate subnetworks
- Cascading Failures in Bi-partite Graphs: Model for Systemic Risk Propagation
- Triple Point in Correlated Interdependent Networks
- Weak percolation on multiplex networks
- Enhancing resilience of interdependent networks by healing
- Triple point induced by targeted autonomization on interdependent scale free networks
- Network Risk and Forecasting Power in Phase-Flipping Dynamical Networks
- Asymmetric coevolutionary voter dynamics
- Predicting Lifetime of Dynamical Networks Experiencing Persistent Random Attacks
Cited by in corpus (25)
- Social physics
- Robustness and resilience of complex networks
- Resilience and efficiency in transportation networks
- Unification of theoretical approaches for epidemic spreading on complex networks
- The Physics of Financial Networks
- Statistical physics approaches to the complex Earth system
- Cascading Failures in Complex Networks
- Optimal resource diffusion for suppressing disease spreading in multiplex networks
- The dynamic nature of percolation on networks with triadic interactions
- The interdependent network of gene regulation and metabolism is robust where it needs to be
- Spreading of localized attacks in spatial multiplex networks
- Spectral dimension reduction of complex dynamical networks
- Non-Markovian recovery makes complex networks more resilient against large-scale failures
- Social contagions with communication channels alternation on multiplex networks
- Enhancing transport properties in interconnected systems without altering their structure
- Percolation of Hierarchical Networks and Networks of Networks
- Failure-recovery model with competition between failures in complex networks: a dynamical approach
- Improving the Survivability of Clustered Interdependent Networks by Restructuring Dependencies
- Targeted Recovery as an Effective Strategy against Epidemic Spreading
- Tipping induced by multiplexing on two layer networks
- A Decentralised Self-Healing Approach for Network Topology Maintenance
- Universality and scaling laws in the cascading failure model with healing
- Complexity and irreducibility of dynamics on networks of networks
- DeepPR: Progressive Recovery for Interdependent VNFs with Deep Reinforcement Learning
- Information Bounds on phase transitions in disordered systems