A Learning Convolutional Neural Network Approach for Network Robustness Prediction

Abstract

Network robustness is critical for various societal and industrial networks again malicious attacks. In particular, connectivity robustness and controllability robustness reflect how well a networked system can maintain its connectedness and controllability against destructive attacks, which can be quantified by a sequence of values that record the remaining connectivity and controllability of the network after a sequence of node- or edge-removal attacks. Traditionally, robustness is determined by attack simulations, which are computationally very time-consuming or even practically infeasible. In this paper, an improved method for network robustness prediction is developed based on learning feature representation using convolutional neural network (LFR-CNN). In this scheme, higher-dimensional network data are compressed to lower-dimensional representations, and then passed to a CNN to perform robustness prediction. Extensive experimental studies on both synthetic and real-world networks, both directed and undirected, demonstrate that 1) the proposed LFR-CNN performs better than other two state-of-the-art prediction methods, with significantly lower prediction errors; 2) LFR-CNN is insensitive to the variation of the network size, which significantly extends its applicability; 3) although LFR-CNN needs more time to perform feature learning, it can achieve accurate prediction faster than attack simulations; 4) LFR-CNN not only can accurately predict network robustness, but also provides a good indicator for connectivity robustness, better than the classical spectral measures.

12 pages, 10 figures. IEEE Trans. Cybern. 2022

References in corpus (9)

• Very Deep Convolutional Networks for Large-Scale Image Recognition
• Deep Learning in Neural Networks: An Overview
• Mitigation of Malicious Attacks on Networks
• Enhancing network robustness for malicious attacks
• Network Controllability Is Determined by the Density of Low In-Degree and Out-Degree Nodes
• Spectral centrality measures in complex networks
• Machine learning dismantling and early-warning signals of disintegration in complex systems
• Onion structure and network robustness
• CNN-based Prediction of Network Robustness With Missing Edges

Cited by in corpus (4)

• Structural Robustness of Complex Networks: A Survey of A Posteriori Measures
• An accuracy-enhanced transonic flow prediction method fusing deep learning and reduced-order model
• SPP-CNN: An Efficient Framework for Network Robustness Prediction
• Fast Inference of Removal-Based Node Influence