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

  title={Cascading Failures in Interdependent Networks with Multiple Supply-Demand Links and Functionality Thresholds},
  author={M. A. Di Muro and Lucas D. Valdez and H. H. Arag{\~a}o R{\^e}go and Sergey V. Buldyrev and Harry Eugene Stanley and Lidia A. Braunstein},
  journal={Scientific Reports},
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… 

Asymmetric interdependent networks with multiple-dependence relation.

A two-layered asymmetric interdependent network (AIN) model is proposed to address the robustness of interdependent networks with multiple-dependence (MD) relation, and a heuristic theory based on message-passing approach is developed to understand the structural feature of inter dependent networks.

Prevention and Mitigation of Catastrophic Failures in Demand-Supply Interdependent Networks

A generic system model for a special category of interdependent networks, demand-supply networks, in which the demand and the supply nodes are associated with heterogeneous loads and resources, which sheds a light on a unique cascading failure mechanism induced by resource/load fluctuations.

Survival Traffic Ratio Analysis for Cascading Failure in Interdependent Networks

  • H. YamashitaM. Hayashi
  • Computer Science
    2019 20th Asia-Pacific Network Operations and Management Symposium (APNOMS)
  • 2019
A new measure for the impacts of cascading failures in interdependent networks is proposed that adds information about traffic paths, expressing the routes conveying traffic on a telecommunication network, to the existing model and defines the survival traffic ratio as the ratio of the surviving capacity of traffic which tele communication network can ensure after the cascading failure has occurred.

Control methods for network dynamics and criticality phenomena

The main contributions of this thesis are the proposal of a vulnerability analysis framework to study network influence on critical phenomena and the design of a control framework combining Network theory with Markov Decision Processes and Stochastic Games in order to choose best strategies to reduce the impact of cascading failures.

A Survey on Frameworks Used for Robustness Analysis on Interdependent Networks

There exists a broad range of interdependent network models, robustness metrics, and studies that can be used to understand the behaviour of different systems under failure or attack, and opportunities in network research are suggested, including the study of robustness on interdependent networks with multiple interactions and/or spatially embedded networks.

Cascading failures in complex networks

This review summarizes recent progress on models developed based on physics and complex network science to understand the mechanisms, dynamics and overall impact of cascading failures and presents models for cascading failure in single networks and interdependent networks.

Mitigation of cascading failures in complex networks

An intuitive, powerful and simple-to-implement approach for mitigation of cascading failures on complex networks based on local network structure is developed and an algorithm to select critical nodes is offered, the protection of which ensures better survival of the network.

Network Overload due to Massive Attacks

The average betweenness of nodes with different degrees before and after the initial attack, investigated their roles in the cascading failures, and a lower bound for p_{t}(α) are found.



Catastrophic cascade of failures in interdependent networks

This work develops a framework for understanding the robustness of interacting networks subject to cascading failures and presents exact analytical solutions for the critical fraction of nodes that, on removal, will lead to a failure cascade and to a complete fragmentation of two interdependent networks.

Optimal Allocation of Interconnecting Links in Cyber-Physical Systems: Interdependence, Cascading Failures, and Robustness

This paper characterize the optimum inter-link allocation strategy against random attacks in the case where the topology of each individual network is unknown and shows that this strategy yields better performance compared to all possible strategies, including strategies using random allocation, unidirectional interlinks, etc.

Interdependent networks with identical degrees of mutually dependent nodes.

The robustness of CCN increases with the broadness of their degree distribution, and the system undergoes a percolation transition at a certain fraction p=p(c), which is always smaller than p(c) for randomly coupled networks with the same P(k).

Cascading Failures in Interdependent Lattice Networks: The Critical Role of the Length of Dependency Links

The study of cascading failures in a system composed of two interdependent square lattice networks A and B suggests that interdependent infrastructures embedded in Euclidean space become most vulnerable when the distance between interdependent nodes is in the intermediate range, which is much smaller than the size of the system.

Robustness of a network formed by n interdependent networks with a one-to-one correspondence of dependent nodes.

This work develops an analytical framework for studying a network formed by n fully interdependent randomly connected networks, each composed of the same number of nodes N, and finds that the robustness of n coupled RR networks of degree k is dramatically higher compared to the n-coupled ER networks of thesame average degree k[over ¯]=k.

Triple point in correlated interdependent networks.

This work presents dynamic equations for two interdependent networks that allow us to reproduce the failure cascade for an arbitrary pattern of interdependency, and finds a rich phase diagram in the plane p-α, with a triple point reminiscent of the triple point of liquids that separates a nonfunctional phase from two functional phases.

Cascading failures in interdependent networks with finite functional components.

It is found theoretically and via simulation that in complex networks with random dependency links the transition is first order for s≥3 and continuous for s=2 and the system collapses in a first-order transition.

Cascade of failures in coupled network systems with multiple support-dependent relations

Both networks become independent, and the model becomes equivalent to a random attack on a single Erdős-Rényi network, and is good agreement with the simulations.

A triple point induced by targeted autonomization on interdependent scale-free networks

Recent studies have shown that in interdependent networks an initial failure of a fraction 1 − p of nodes in one network, exposes the system to a cascade of failures. Therefore it is important to

Recovery of Interdependent Networks

A recovery strategy for nodes is introduced and an analytic and numerical framework for studying the concurrent failure and recovery of a system of interdependent networks based on an efficient and practically reasonable strategy is developed.