Graph vulnerability and robustness: A survey

S Freitas, D Yang, S Kumar, H Tong… - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
The study of network robustness is a critical tool in the characterization and sense making of
complex interconnected systems such as infrastructure, communication and social networks …

Comprehensive comparison and accuracy of graph metrics in predicting network resilience

MJF Alenazi, JPG Sterbenz - 2015 11th international …, 2015 - ieeexplore.ieee.org
Graph robustness metrics have been used largely to study the behavior of communication
networks in the presence of targeted attacks and random failures. Several researchers have …

Optimizing network robustness by edge rewiring: a general framework

H Chan, L Akoglu - Data Mining and Knowledge Discovery, 2016 - Springer
Spectral measures have long been used to quantify the robustness of real-world graphs. For
example, spectral radius (or the principal eigenvalue) is related to the effective spreading …

Graph metrics for network robustness—a survey

M Oehlers, B Fabian - Mathematics, 2021 - mdpi.com
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 …

Structural Robustness of Complex Networks: A Survey of A Posteriori Measures [Feature]

Y Lou, L Wang, G Chen - IEEE Circuits and Systems Magazine, 2023 - ieeexplore.ieee.org
Network robustness is critical for various industrial and social networks against malicious
attacks, which has various meanings in different research contexts and here it refers to the …

On new approaches of assessing network vulnerability: hardness and approximation

TN Dinh, Y Xuan, MT Thai… - … /ACM Transactions on …, 2011 - ieeexplore.ieee.org
Society relies heavily on its networked physical infrastructure and information systems.
Accurately assessing the vulnerability of these systems against disruptive events is vital for …

Subgraph robustness of complex networks under attacks

Y Shang - IEEE Transactions on Systems, Man, and …, 2017 - ieeexplore.ieee.org
Network measures derived from empirical observations are often poor estimators of the true
structure of system as it is impossible to observe all components and all interactions in many …

Metrics suite for network attack graph analytics

S Noel, S Jajodia - Proceedings of the 9th Annual Cyber and Information …, 2014 - dl.acm.org
We describe a suite of metrics for measuring network-wide cyber security risk based on a
model of multi-step attack vulnerability (attack graphs). Our metrics are grouped into families …

Understanding structural vulnerability in graph convolutional networks

L Chen, J Li, Q Peng, Y Liu, Z Zheng… - arXiv preprint arXiv …, 2021 - arxiv.org
Recent studies have shown that Graph Convolutional Networks (GCNs) are vulnerable to
adversarial attacks on the graph structure. Although multiple works have been proposed to …

A comparative study of network robustness measures

J Liu, M Zhou, S Wang, P Liu - Frontiers of Computer Science, 2017 - Springer
The robustness is an important functionality of networks because it manifests the ability of
networks to resist failures or attacks. Many robustness measures have been proposed from …