Graph Metrics for Internet Robustness -- A Survey

TL;DR

This survey reviews various graph metrics used to assess the robustness of Internet topology, comparing their strengths and limitations to guide future research and practical applications.

Contribution

It provides a comprehensive comparison of existing graph metrics for Internet robustness and introduces a conceptual tool set for future analysis.

Findings

Identifies key graph metrics for Internet robustness assessment

Highlights strengths and limitations of each metric

Proposes a conceptual framework for future research

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.