Cascading failures in interdependent networks with finite functional components

Abstract

We present a cascading failure model of two interdependent networks in which functional nodes belong to components of size greater than or equal to $s$. We find theoretically and via simulation that in complex networks with random dependency links the transition is first-order for $s\ge 3$ and second-order for $s=2$. We find for two square lattices with a distance constraint $r$ in the dependency links that increasing $r$ moves the system from a regime without a phase transition to one with a second-order transition. As $r$ continues to increase the system collapses in a first-order transition. Each regime is associated with a different structure of domain formation of functional nodes.

References in corpus (22)

• Catastrophic cascade of failures in interdependent networks
• Evolution of networks
• Critical phenomena in complex networks
• 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
• Cascade of failures in coupled network systems with multiple support-dependent relations
• Avalanche Collapse of Interdependent Network
• The extreme vulnerability of interdependent spatially embedded networks
• Percolation Theory on Interdependent Networks Based on Epidemic Spreading
• Interdependent networks with correlated degrees of mutually dependent nodes
• Robustness of a Tree-like Network of Interdependent Networks
• Bootstrap Percolation on Complex Networks
• Optimal Allocation of Interconnecting Links in Cyber-Physical Systems: Interdependence, Cascading Failures and Robustness
• Multiple percolation transitions in a configuration model of network of networks
• Percolation of a general network of networks
• Triple Point in Correlated Interdependent Networks
• Heterogeneous-k-core versus Bootstrap Percolation on Complex Networks
• Optimal Path and Minimal Spanning Trees in Random Weighted Networks
• Triple point induced by targeted autonomization on interdependent scale free networks
• Critical phenomena in heterogeneous k-core percolation
• Cascading Failures in Networks with Proximate Dependent Nodes

Cited by in corpus (10)

• Cascading Failures in Complex Networks
• Cascading failures in interdependent systems under a flow redistribution model
• Cascading Failures in Interdependent Networks with Multiple Supply-Demand Links and Functionality Thresholds
• Epidemic spreading in multiplex networks influenced by opinion exchanges on vaccination
• Network Overload due to Massive Attacks
• 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
• Disease spreading with social distancing: A prevention strategy in disordered multiplex networks
• Optimizing spreading dynamics in interconnected networks
• Analysis and Optimization of Robustness in Multiplex Flow Networks Against Cascading Failures