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.

Robustness measurement of multiplex networks based on multiplex motifs

Robustness Measurement of Multiplex Networks Based on Graph Spectrum

Influence Robustness of Nodes in Multiplex Networks against Attacks

The robustness of multiplex networks under layer node-based attack

Multiplex measures for higher-order networks

Robustness Analysis of the Complex Network

The interaction between multiplex community networks

Correlation of Centralities: A Study Through Distinct Graph Robustness

The Evaluation of Complex Networks' Robustness Based on Entropy Measure

Null Model and Community Structure in Multiplex Networks

A Modified Connectivity Link Addition Strategy to Improve the Resilience of Multiplex Networks Against Attacks

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

An Effective and Robust Framework by Modeling Correlations of Multiplex Network Embedding

Graph measures and network robustness

Characterizing and Extracting Multiplex Patterns in Complex Networks

Importance-based Entropy Measures of Complex Networks’ Robustness to Attacks

Measuring the Complexity of Military Communication Network Based on Supernetwork Theory

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

Enhancing Robustness and Resilience of Multiplex Networks Against Node-Community Cascading Failures

Hidden multiscale organization and robustness of real multiplex networks

A Complexity Measure For Military Communication Networks