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

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.

References in corpus (42)

• Emergence of scaling in random networks
• Efficient Behavior of Small-World Networks
• Network robustness and fragility: Percolation on random graphs
• Attack vulnerability of complex networks
• Renormalization group analysis of the small-world network model
• Universal Behavior of Load Distribution in Scale-free Networks
• Mitigation of Malicious Attacks on Networks
• Robustness of a Network of Networks
• Exact Controllability of Complex Networks
• Robustness of interdependent networks under targeted attack
• Percolation on complex networks: Theory and application
• Control centrality and hierarchical structure in complex networks
• The extreme vulnerability of interdependent spatially embedded networks
• Network dismantling
• Network robustness of multiplex networks with interlayer degree correlations
• Generalized Network Dismantling
• Enhancing network robustness for malicious attacks
• Towards designing robust coupled networks
• Machine learning dismantling and early-warning signals of disintegration in complex systems
• Percolation of partially interdependent networks under targeted attack
• Graph Vulnerability and Robustness: A Survey
• Robustness of onion-like correlated networks against targeted attacks
• Onion structure and network robustness
• Graph measures and network robustness
• Smart Rewiring for Network Robustness
• Evolution of robust network topologies: Emergence of central backbones
• Predicting Network Controllability Robustness: A Convolutional Neural Network Approach
• The influence of the broadness of the degree distribution on network's robustness: comparing localized attack and random attack
• Complex networks vulnerability to module-based attacks
• Toward Stronger Robustness of Network Controllability: A Snapback Network Model
• A Learning Convolutional Neural Network Approach for Network Robustness Prediction
• The resilience of interdependent transportation networks under targeted attack
• Knowledge-Based Prediction of Network Controllability Robustness
• Towards Optimal Robustness of Network Controllability: An Empirical Necessary Condition
• A Framework of Hierarchical Attacks to Network Controllability
• On the strengths of connectivity and robustness in general random intersection graphs
• Multiplex congruence network of natural numbers
• Neighborhood Information-based Probabilistic Algorithm for Network Disintegration
• A new design principle of robust onion-like networks self-organized in growth
• Bypass rewiring and robustness of complex networks
• CNN-based Prediction of Network Robustness With Missing Edges
• Hypernetwork Dismantling via Deep Reinforcement Learning

Cited by in corpus (5)

• SPP-CNN: An Efficient Framework for Network Robustness Prediction
• Deep-learning-aided dismantling of interdependent networks
• Robustness of Random Networks with Selective Reinforcement against Attacks
• Influence Robustness of Nodes in Multiplex Networks against Attacks
• Hierarchy of percolation patterns in a kinetic replication model