Can Adversarial Network Attack be Defended?

Abstract

Machine learning has been successfully applied to complex network analysis in various areas, and graph neural networks (GNNs) based methods outperform others. Recently, adversarial attack on networks has attracted special attention since carefully crafted adversarial networks with slight perturbations on clean network may invalid lots of network applications, such as node classification, link prediction, and community detection etc. Such attacks are easily constructed with serious security threat to various analyze methods, including traditional methods and deep models. To the best of our knowledge, it is the first time that defense method against network adversarial attack is discussed. In this paper, we are interested in the possibility of defense against adversarial attack on network, and propose defense strategies for GNNs against attacks. First, we propose novel adversarial training strategies to improve GNNs' defensibility against attacks. Then, we analytically investigate the robustness properties for GNNs granted by the use of smooth defense, and propose two special smooth defense strategies: smoothing distillation and smoothing cross-entropy loss function. Both of them are capable of smoothing gradient of GNNs, and consequently reduce the amplitude of adversarial gradients, which benefits gradient masking from attackers. The comprehensive experiments show that our proposed strategies have great defensibility against different adversarial attacks on four real-world networks in different network analyze tasks.

arXiv admin note: text overlap with arXiv:1809.02797

References in corpus (14)

• Fast unfolding of communities in large networks
• Modularity and community structure in networks
• Semi-Supervised Classification with Graph Convolutional Networks
• Adversarial Attacks on Neural Networks for Graph Data
• Long Short-Term Memory Based Recurrent Neural Network Architectures for Large Vocabulary Speech Recognition
• Security Evaluation of Pattern Classifiers under Attack
• GraphGAN: Graph Representation Learning with Generative Adversarial Nets
• Adversarial Attacks on Node Embeddings via Graph Poisoning
• Adversarial Attack on Graph Structured Data
• Adversarial Examples that Fool both Computer Vision and Time-Limited Humans
• Fast Gradient Attack on Network Embedding
• New Online Ecology of Adversarial Aggregates: ISIS and beyond
• From Node Embedding To Community Embedding
• Link Prediction Adversarial Attack

Cited by in corpus (6)

• Adversarial Attack and Defense on Graph Data: A Survey
• A Comprehensive Survey on Trustworthy Graph Neural Networks: Privacy, Robustness, Fairness, and Explainability
• A Survey of Adversarial Learning on Graphs
• Adversarial Attacks and Defenses on Graphs: A Review, A Tool and Empirical Studies
• Learning Robust Representation through Graph Adversarial Contrastive Learning
• GraphAttacker: A General Multi-Task GraphAttack Framework