Graph Metrics for Internet Robustness -- A Survey
Milena Oehlers, Benjamin Fabian

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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComplex Network Analysis Techniques · Interconnection Networks and Systems · Graph theory and applications
