Multiple Tipping Points and Optimal Repairing in Interacting Networks

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 $n=2$ 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.

7 figures, typos corrected, references added

References in corpus (7)

• The structure and dynamics of multilayer networks
• Critical phenomena in complex networks
• Mitigation of Malicious Attacks on Networks
• Network Physiology reveals relations between network topology and physiological function
• Avoiding catastrophic failure in correlated networks of networks
• Cascading Failures in Bi-partite Graphs: Model for Systemic Risk Propagation
• 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