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

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.