Cascading Failures in Interdependent Networks with Multiple Supply-Demand Links and Functionality Thresholds

Abstract

Various social, financial, biological and technological systems can be modeled by interdependent networks. It has been assumed that in order to remain functional, nodes in one network must receive the support from nodes belonging to different networks. So far these models have been limited to the case in which the failure propagates across networks only if the nodes lose all their supply nodes. In this paper we develop a more realistic model for two interdependent networks in which each node has its own supply threshold, i.e., they need the support of a minimum number of supply nodes to remain functional. In addition, we analyze different conditions of internal node failure due to disconnection from nodes within its own network. We show that several local internal failure conditions lead to similar nontrivial results. When there are no internal failures the model is equivalent to a bipartite system, which can be useful to model a financial market. We explore the rich behaviors of these models that include discontinuous and continuous phase transitions. Using the generating functions formalism, we analytically solve all the models in the limit of infinitely large networks and find an excellent agreement with the stochastic simulations.

References in corpus (28)

• Catastrophic cascade of failures in interdependent networks
• Random graphs with arbitrary degree distributions and their applications
• Evolution of networks
• Network robustness and fragility: Percolation on random graphs
• Critical phenomena in complex networks
• Interdependent networks: Reducing the coupling strength leads to a change from a first to second order percolation transition
• Evolutionary games on multilayer networks: A colloquium
• 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
• Inter-similarity between coupled networks
• 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
• Towards designing robust coupled networks
• Multiple percolation transitions in a configuration model of network of networks
• Percolation of a general network of networks
• Triple Point in Correlated Interdependent Networks
• Robustness of onion-like correlated networks against targeted attacks
• Heterogeneous-k-core versus Bootstrap Percolation on Complex Networks
• $k$-core percolation on complex networks: Comparing random, localized and targeted attacks
• Triple point induced by targeted autonomization on interdependent scale free networks
• Critical phenomena in heterogeneous k-core percolation
• Cascading failures in interdependent networks with finite functional components

Cited by in corpus (9)

• Cascading Failures in Complex Networks
• Network Overload due to Massive Attacks
• Reversible bootstrap percolation: Fake news and fact checking
• Insights into bootstrap percolation: Its equivalence with k-core percolation and the giant component
• Prevention and Mitigation of Catastrophic Failures in Demand-Supply Interdependent Networks
• Distribution of blackouts in the power grid and the Motter and Lai model
• Weak percolation on multiplex networks with overlapping edges
• Control of cascading failures using protective measures
• Cascading failures in anisotropic interdependent networks of spatial modular structures