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.

Mitigation of Malicious Attacks on Network Observation

Optimization of Robustness of Network Controllability Against Malicious Attacks

Attack Vulnerability of Network Controllability.

Network Strengthening Against Malicious Attacks.

Enhancing network robustness for malicious attacks

A Framework of Hierarchical Attacks to Network Controllability

Smart Rewiring： Improving Network Robustness Faster

Minimum Sensor Placement for Robust Observability of Structured Complex Networks

Mitigation of Malicious Attacks on Networks

New attack strategies for complex networks

Computationally efficient attack design for robustness analysis of air transportation networks

Smart Rewiring for Network Robustness

Measuring robustness of complex networks under MVC attack

Maintain the Structural Controllability under Malicious Attacks on Directed Networks

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

Maximizing Network Resilience against Malicious Attacks

Removing Malicious Nodes from Networks

Measures and Optimization for Robustness and Vulnerability in Disconnected Networks

Enhancing Community Integrity of Networks Against Multilevel Targeted Attacks.

Resilient Consensus of Multiagent Systems under Malicious Attacks: Appointed-Time Observer-Based Approach

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