Triple Point in Correlated Interdependent Networks

Abstract

Many real-world networks depend on other networks, often in non-trivial ways, to maintain their functionality. These interdependent "networks of networks" are often extremely fragile. When a fraction $1-p$ of nodes in one network randomly fails, the damage propagates to nodes in networks that are interdependent and a dynamic failure cascade occurs that affects the entire system. We present dynamic equations for two interdependent networks that allow us to reproduce the failure cascade for an arbitrary pattern of interdependency. We study the "rich club" effect found in many real interdependent network systems in which the high-degree nodes are extremely interdependent, correlating a fraction $\alpha$ of the higher degree nodes on each network. We find a rich phase diagram in the plane $p-\alpha$, with a triple point reminiscent of the triple point of liquids that separates a non-functional phase from two functional phases.

References in corpus (2)

• Robustness of interdependent networks under targeted attack
• Percolation of Interdependent Networks with Inter-similarity

Cited by in corpus (31)

• Multilayer Networks
• The structure and dynamics of multilayer networks
• Percolation on complex networks: Theory and application
• Epidemics in partially overlapped multiplex networks
• Towards real-world complexity: an introduction to multiplex networks
• Competing for Attention in Social Media under Information Overload Conditions
• Cascading Failures in Complex Networks
• Multiple Tipping Points and Optimal Repairing in Interacting Networks
• Bond percolation on multiplex networks
• Weak percolation on multiplex networks
• Non-linear growth and condensation in multiplex networks
• Epidemic Model with Isolation in Multilayer Networks
• Two distinct transitions in spatially embedded multiplex networks
• Optimal resource diffusion for suppressing disease spreading in multiplex networks
• Cascading Failures in Interdependent Networks with Multiple Supply-Demand Links and Functionality Thresholds
• Immunization strategy for epidemic spreading on multilayer networks
• Strategy for stopping failure cascades in interdependent networks
• The Relation Between Global Migration and Trade Networks
• Clustering determines the dynamics of complex contagions in multiplex networks
• Triple point induced by targeted autonomization on interdependent scale free networks
• Asymmetry in interdependence makes a multilayer system more robust against cascading failures
• Cascading failures in interdependent networks with finite functional components
• Cascading failures in coupled networks with both inner-dependency and inter-dependency links
• Epidemic spreading and immunization strategy in multiplex networks
• Percolation transitions in the survival of interdependent agents on multiplex networks, catastrophic cascades, and SOS
• Correlated network of networks enhances robustness against catastrophic failures
• Generalized Rich-Club Ordering in Networks
• Optimizing spreading dynamics in interconnected networks
• Synchronization in interacting Scale Free Networks
• Fluctuations of a surface relaxation model in interacting scale free networks
• Recovery of Interdependent Networks