Graph Metrics for Internet Robustness -- A Survey

Abstract

Research on the robustness of the Internet has gained critical importance in the last decades because more and more individuals, societies and firms rely on this global network infrastructure for communication, knowledge transfer, business processes and e-commerce. In particular, modeling the structure of Internet has inspired several novel graph metrics for assessing important topological robustness features of large complex networks such as the Internet. This survey provides a comparative overview of these metrics, presents their strengths and limitations for analyzing the robustness of the Internet topology, and outlines a conceptual tool set in order to facilitate future analysis and adoption in research and practice.

References in corpus (6)

• Modularity and community structure in networks
• Prominence and control: The weighted rich-club effect
• Vulnerability and Hierarchy of Complex Networks
• Spectral Measure of Robustness in Complex Networks
• Internet Topology over Time
• A note on measurement of network vulnerability under random and intentional attacks