Networks are useful descriptions of the structure of many complex systems. Unsurprisingly, it is thus important to analyze the robustness of networks in many scientific disciplines. In applications in communication, logistics, finance, ecology, biomedicine, and many other fields, researchers have studied the robustness of networks to the removal of nodes, edges, or other subnetworks to identify and characterize robust network structures. A major challenge in the study of network robustness is that researchers have reported that different and seemingly contradictory network properties are correlated with a network's robustness. Using a framework by Alderson and Doyle~\cite{Alderson2010}, we categorize several notions of network robustness and we examine these ostensible contradictions. We survey studies of network robustness with a focus on (1)~identifying robustness specifications in common use, (2)~understanding when these specifications are appropriate, and (3)~understanding the conditions under which one can expect different notions of robustness to yield similar results. With this review, we aim to give researchers an overview of the large, interdisciplinary body of work on network robustness and develop practical guidance for the design of computational experiments to study a network's robustness.
Structural Vulnerability Assessment of Electric Power Grids
Faculty of Technology, Policy and Management, Delft University of Technology(代尔夫特理工大学技术、政策与管理学院);Faculty of Electrical Engineering, Mathematics and Computer Science, Delft University of Technology(代尔夫特理工大学电气、数学与计算机科学学院);TNO (Netherlands Organisation for Applied Scientific Research)(荷兰应用科学研究组织)