Graph Metrics for Internet Robustness -- A Survey
arXiv:2103.05554
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 (29)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- Community structure in social and biological networks
- Finding and evaluating community structure in networks
- Modularity and community structure in networks
- Efficient Behavior of Small-World Networks
- Assortative mixing in networks
- The architecture of complex weighted networks
- Functional cartography of complex metabolic networks
- Characterization of complex networks: A survey of measurements
- Defining and identifying communities in networks
- Resilience of the Internet to random breakdowns
- Hierarchical Organization in Complex Networks
- Intensity and coherence of motifs in weighted complex networks
- Detecting rich-club ordering in complex networks
- Centrality Measures in Spatial Networks of Urban Streets
- Efficiency of Scale-Free Networks: Error and Attack Tolerance
- Prominence and control: The weighted rich-club effect
- Characterization and Modeling of weighted networks
- Entropy Optimization of Scale-Free Networks Robustness to Random Failures
- Spectral Scaling in Complex Networks
- Robustness of the avalanche dynamics in data packet transport on scale-free networks
- Vulnerability and Hierarchy of Complex Networks
- Cyclic Topology in Complex Networks
- Transportation dynamics on networks of mobile agents
- Spectral Measure of Robustness in Complex Networks
- Internet Topology over Time
- A note on measurement of network vulnerability under random and intentional attacks
- Random Walk Fundamental Tensor and Its Applications to Network Analysis