Graph Metrics for Network Robustness—A Survey

Milena Oehlers and Benjamin Fabian
Additional contact information
Milena Oehlers: Department of Physics, Technische Universität Berlin, 10623 Berlin, Germany
Benjamin Fabian: Information Systems, Humboldt-Universität zu Berlin, 10178 Berlin, Germany

Mathematics, 2021, vol. 9, issue 8, 1-48

Abstract: Research on the robustness of networks, and in particular the Internet, has gained critical importance in recent 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 the Internet has inspired several novel graph metrics for assessing important topological robustness features of large complex networks. 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 their future adoption by Internet research and practice but also other areas of network science.

Keywords: network science; Internet; graphs; robustness; metrics (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
https://www.mdpi.com/2227-7390/9/8/895/pdf (application/pdf)
https://www.mdpi.com/2227-7390/9/8/895/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:9:y:2021:i:8:p:895-:d:538084

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().