Abstract:Despite various measures across different engineering and social systems, network robustness remains crucial for resisting random faults and malicious attacks. In this study, robustness refers to the ability of a network to maintain its functionality after a part of the network has failed. Existing methods assess network robustness using attack simulations, spectral measures, or deep neural networks (DNNs), which return a single metric as a result. Evaluating network robustness is technically challenging, while evaluating a single metric is practically insufficient. This article proposes a multitask analysis system based on the graph isomorphism network (GIN) model, abbreviated as GIN-MAS. First, a destruction-based robustness metric is formulated using the destruction threshold of the examined network. A multitask learning approach is taken to learn the network robustness metrics, including connectivity robustness, controllability robustness, destruction threshold, and the maximum number of connected components. Then, a five-layer GIN is constructed for evaluating the aforementioned four robustness metrics simultaneously. Finally, extensive experimental studies reveal that 1) GIN-MAS outperforms nine other methods, including three state-of-the-art convolutional neural network (CNN)-based robustness evaluators, with lower prediction errors for both known and unknown datasets from various directed and undirected, synthetic, and real-world networks; 2) the multitask learning scheme is not only capable of handling multiple tasks simultaneously but more importantly it enables the parameter and knowledge sharing across tasks, thus preventing overfitting and enhancing the performances; and 3) GIN-MAS performs multitasks significantly faster than other single-task evaluators. The excellent performance of GIN-MAS suggests that more powerful DNNs have great potentials for analyzing more complicated and comprehensive robustness evaluation tasks.

Classification-based prediction of network connectivity robustness

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

SPP-CNN: An Efficient Framework for Network Robustness Prediction

Robust Network Enhancement from Flawed Networks.

Knowledge-Based Prediction of Network Controllability Robustness

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

Predicting Network Controllability Robustness: A Convolutional Neural Network Approach

Network Robustness Prediction: Influence of Training Data Distributions

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

Predicted Robustness as QoS for Deep Neural Network Models

Fast Robustness Prediction for Deep Neural Network

GCRL: A Graph Neural Network Framework for Network Connectivity Robustness Learning

A Quick Framework for Evaluating Worst Robustness of Complex Networks

Improving Model Robustness Against Adversarial Examples with Redundant Fully Connected Layer.

ECNet: Robust Malicious Network Traffic Detection With Multi-View Feature and Confidence Mechanism

A Multitask Network Robustness Analysis System Based on the Graph Isomorphism Network

Using Convolutional Neural Networks To Network Intrusion Detection For Cyber Threats

Network Controllability Robustness Learning Via Spatial Graph Neural Networks