Abstract: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 ability of a network to sustain its functionality when a fraction of the network fail to work due to attacks. The rapid development of complex networks research indicates special interest and great concern about the network robustness, which is essential for further analyzing and optimizing network structures towards engineering applications. This comprehensive survey distills the important findings and developments of network robustness research, focusing on the a posteriori structural robustness measures for single-layer static networks. Specifically, the a posteriori robustness measures are reviewed from four perspectives: 1) network functionality, including connectivity, controllability and communication ability, as well as their extensions; 2) malicious attacks, including conventional and computation-based attack strategies; 3) robustness estimation methods using either analytical approximation or machine learning-based prediction; 4) network robustness optimization. Based on the existing measures, a practical threshold of network destruction is introduced, with the suggestion that network robustness should be measured only before reaching the threshold of destruction. Then, a posteriori and a priori measures are compared experimentally, revealing the advantages of the a posteriori measures. Finally, prospective research directions with respect to a posteriori robustness measures are recommended.

QRE: Quick Robustness Estimation for Large Complex Networks

Efficient and Accurate Robustness Estimation for Large Complex Networks

Robustness Estimation of Infrastructure Networks

Analyzing the Robustness of Complex Networks with Attack Success Rate

Measures and Optimization for Robustness and Vulnerability in Disconnected Networks

On Measuring Network Robustness for Weighted Networks

A quantitative method for determining the robustness of complex networks

Computationally efficient attack design for robustness analysis of air transportation networks

A Comparative Analysis of Approaches to Network-Dismantling.

Correlation of Centralities: A Study Through Distinct Graph Robustness

A New Complex Network Robustness Attack Algorithm.

A comparative analysis of approaches to network-dismantling

Robustness Analysis of the Complex Network

Measuring robustness of complex networks under MVC attack

New attack strategies for complex networks

Robustness Evaluation for Real Traffic Network from Complex Network Perspective

CORRELATION ANALYSIS OF ATTACK STRATEGIESAND ROBUSTNESS ANALYSIS ON THREE NETWORK MODELS

R -Energy for Evaluating Robustness of Dynamic Networks

Estimation and improvement of transportation network robustness by exploiting communities

Structural Robustness of Complex Networks: A Survey of A Posteriori Measures

Cost-Effectiveness Analysis Of Structural Robustness In Complex Networks