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

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.