Abstract:Today, there is an increasing concern about malicious attacks on various networks in society and industry, against which the network robustness is critical. Network connectivity robustness, in particular, is of fundamental importance, which is generally measured by a sequence of calculated values that indicate the connectedness of the remaining network after a sequence of attacks by means of node- or edge-removal. It is computationally time-consuming, however, to measure and evaluate the network connectivity robustness using the conventional attack simulations, especially for largescale networked systems. In the present paper, an efficient robustness predictor based on multiple convolutional neural networks (mCNN-RP) is proposed for predicting the network connectivity robustness, which is an natural extension of the single CNN-based predictor. In mCNN-RP, one CNN works as the classifier, while each of the rest CNNs works as an estimator for predicting the connectivity robustness of every classified network category. The network categories are classified according to the available prior knowledge. A data-based filter is installed for predictive data refinement. Extensive experimental studies on both synthetic and real-world networks, including directed and undirected as well as weighted and unweighted topologies, verify the effectiveness of mCNN-RP. The results demonstrate that the average prediction error is lower than the standard deviation of the tested data, which outperforms the single CNN-based framework. The runtime in assessing network connectivity robustness is significantly reduced by using the CNN-based technique. The proposed mCNN-RP not only can accurately predict the connectivity robustness of various complex networks, but also provides an excellent indicator for the connectivity robustness, better than other existing prediction measures. (c) 2022 Elsevier Ltd. All rights reserved.

Knowledge-Based Prediction of Network Controllability Robustness

Predicting Network Controllability Robustness: A Convolutional Neural Network Approach

A Learning Convolutional Neural Network Approach for Network Robustness Prediction

A Convolutional Neural Network Approach to Predicting Network Connectedness Robustness

CNN-based Prediction of Network Robustness With Missing Edges

Classification-based prediction of network connectivity robustness

Network Robustness Prediction: Influence of Training Data Distributions

Comprehensive analysis of network robustness evaluation based on convolutional neural networks with spatial pyramid pooling

Network Controllability Robustness Learning Via Spatial Graph Neural Networks

SPP-CNN: An Efficient Framework for Network Robustness Prediction

Attack Vulnerability of Network Controllability.

Predicted Robustness as QoS for Deep Neural Network Models

A Quick Framework for Evaluating Worst Robustness of Complex Networks

Approximating the Controllability Robustness of Directed Random-graph Networks Against Random Edge-removal Attacks

Correlation of Centralities: A Study Through Distinct Graph Robustness

New Measure for Network Controllability Robustness Based on Controllable Subspace

Machine Learning for Robust Network Design: A New Perspective

Antifragility Predicts the Robustness and Evolvability of Biological Networks through Multi-class Classification with a Convolutional Neural Network

Towards Optimal Robustness of Network Controllability: An Empirical Necessary Condition

A Comparative Study on Controllability Robustness of Complex Networks