Robustness scaling in large networks

Abstract

We propose new asymptotic notions that capture the robustness of a large interconnected network as dimension of the network grows. Specifically, we address the question of how robustness of a network changes with the network dimension. Motivated by applications in transportation and economic networks, we study network topologies that are robust to scaling in network dimension, and investigate characteristics of networks that possess poor scaling properties. Further, we analyze how the perturbation of edge links of a network affects our notions of robustness, allowing us to identify critical links in the network that can lead to more robust network design.