Abstract:Network robustness refers to the ability of a network to continue its functioning against malicious attacks, which is critical for various natural and industrial networks. Network robustness can be quantitatively measured by a sequence of values that record the remaining functionality after a sequential node-or edge-removal attacks. Robustness evaluations are traditionally determined by attack simulations, which are computationally very time-consuming and sometimes practically infeasible. The convolutional neural network (CNN)-based prediction provides a cost-efficient approach to fast evaluating the network robustness. In this article, the prediction performances of the learning feature representation-based CNN (LFR-CNN) and PATCHY-SAN methods are compared through extensively empirical experiments. Specifically, three distributions of network size in the training data are investigated, including the uniform, Gaussian, and extra distributions. The relationship between the CNN input size and the dimension of the evaluated network is studied. Extensive experimental results reveal that compared to the training data of uniform distribution, the Gaussian and extra distributions can significantly improve both the prediction performance and the generalizability, for both LFR-CNN and PATCHY-SAN, and for various functionality robustness. The extension ability of LFR-CNN is significantly better than PATCHY-SAN, verified by extensive comparisons on predicting the robustness of unseen networks. In general, LFR-CNN outperforms PATCHY-SAN, and thus LFR-CNN is recommended over PATCHY-SAN. However, since both LFR-CNN and PATCHY-SAN have advantages for different scenarios, the optimal settings of the input size of CNN are recommended under different configurations.

Theoretical Analysis of Norm Selection for Robustness Verification of Neural Networks.

Towards Certifying L Robustness Using Neural Networks with L-Dist Neurons

Input Validation for Neural Networks via Runtime Local Robustness Verification

Guiding the Comparison of Neural Network Local Robustness: an Empirical Study

Robustness Verification of Classification Deep Neural Networks Via Linear Programming.

Evaluating Model Robustness Using Adaptive Sparse L0 Regularization

Robustness of Neural Networks: A Probabilistic and Practical Approach

Robust classification using l2,1-norm based regression model

Robustness Verifcation in Neural Networks

Network Robustness Prediction: Influence of Training Data Distributions

Provably Tightest Linear Approximation for Robustness Verification of Sigmoid-like Neural Networks.

Towards certifying ℓ∞ robustness using neural networks with ℓ∞-dist neurons

L1-norm Error Function Robustness and Outlier Regularization.

Certifying Global Robustness for Deep Neural Networks

Towards Precise Observations of Neural Model Robustness in Classification

Robust L-P-Norm Least Squares Support Vector Regression with Feature Selection

A Survey of Neural Network Robustness Assessment in Image Recognition

Tight Verification of Probabilistic Robustness in Bayesian Neural Networks

The Support Vector Regression with Adaptive Norms

A New Neural Network for L(1)-Norm Programming

Rethinking Lipschitz Neural Networks and Certified Robustness: A Boolean Function Perspective