Assessing the Impact of Geographically Correlated Network Failures

Communication networks are vulnerable to natural disasters, such as earthquakes or floods, as well as to human attacks, such as an ElectroMagnetic Pulse (EMP) attack. Such real-world events have geographical locations, and therefore, the geographical structure of the network graph affects the impact of these events. In this paper the authors focus on assessing the vulnerability of (geographical) networks to such disasters. In particular, they aim to identify the location of a disaster that would have the maximum effect on network capacity. They consider a geometric graph model in which nodes and links are geographically located on a plane. Specifically, the authors model the physical network as a bipartite graph (in the topological and geographical sense) and consider the set of all vertical line segment cuts.