A Multitask Network Robustness Analysis System Based on the Graph Isomorphism Network
提出一个基于图同构网络的多任务分析系统GIN-MAS，同时评估网络的连接鲁棒性、可控鲁棒性、破坏阈值和最大连通分量数，在多种网络上预测误差低于九种对比方法。
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.