Towards Optimal Link Patterns for Robustness of Interdependent Networks against Cascading Failures

Abstract

In this work we consider the optimal design of interconnection links for an interdependent system of networks. In contrast to existing literature, we explicitly exploit the information of intra-layer node degrees to design more robust interdependency structure against cascading failures triggered by random attacks. Built on solid mathematical models, we characterize the optimal design for the one-to-one structure, with complete interdependence and partial interdependence. We also extend the study to the one-to-many structure and targeted attack model. Simulation results are provided to corroborate the theoretical results.Index Terms-Interdependent networks, optimal inter-links, targeted attack, network robustness.

A Survey on Frameworks Used for Robustness Analysis on Interdependent Networks

“…Radicchi et al [55] used a model with edge weights that affect the percolation phase transition of the system. ere are also one to one like models where each node can be connected to at most one other node in the other network [16,18,45,[56][57][58][59][60][61]. Liu et al [62] presented a case where if a node fails, then its counterpart may lose its edges with some probability.…”

“…One main characteristic of "multiple dependencies" models is that the nodes can be interconnected to multiple nodes on other networks. Among these models, we find those with directed support-dependency relations among networks, where a node remains functional if at least one of its supporting nodes in other networks remains functional [16,[73][74][75][76][77], and directed support-dependency relations with node states where a node must also be on an "active" state to remain functional [78]. In this classification, we can find models where the support-dependency relations between nodes from different networks are undirected.…”