This paper addresses the robustness of a network to sustain its connectivity
and controllability against malicious attacks. This kind of network robustness
is typically measured by the time-consuming attack simulation, which returns a
sequence of values that record the remaining connectivity and controllability
after a sequence of node- or edge-removal attacks. For improvement, this paper
develops an efficient framework for network robustness prediction, the spatial
pyramid pooling convolutional neural network (SPP-CNN). The new framework
installs a spatial pyramid pooling layer between the convolutional and
fully-connected layers, overcoming the common mismatch issue in the CNN-based
prediction approaches and extending its generalizability. Extensive experiments
are carried out by comparing SPP-CNN with three state-of-the-art robustness
predictors, namely a CNN-based and two graph neural networks-based frameworks.
Synthetic and real-world networks, both directed and undirected, are
investigated. Experimental results demonstrate that the proposed SPP-CNN
achieves better prediction performances and better generalizability to unknown
datasets, with significantly lower time-consumption, than its counterparts.

该论文提出了一种基于空间金字塔池化卷积神经网络（SPP-CNN）的网络鲁棒性预测框架，该框架可以有效地提高网络对恶意攻击的连通性和可控性的鲁棒性，具有更好的预测性能和泛化能力，相对于其它模型具有更低的时间消耗。