Adversarial Label-Flipping Attack and Defense for Graph Neural Networks
Authors:
- 1 November 2020
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 791-800
Abstract
With the great popularity of Graph Neural Networks (GNNs), the robustness of GNNs to adversarial attacks has received increasing attention. However, existing works neglect adversarial label-flipping attacks, where the attacker can manipulate an unnoticeable fraction of training labels. Exploring the robustness of GNNs to label-flipping attacks is highly critical, especially when labels are collected from external sources and false labels are easy to inject (e.g., recommendation systems). In this work, we introduce the first study of adversarial label-flipping attacks on GNNs. We propose an effective attack model LafAK based on approximated closed form of GNNs and continuous surrogate of non-differentiable objective, efficiently generating attacks via gradient-based optimizers. Furthermore, we show that one key reason for the vulnerability of GNNs to label-flipping attack is overfitting to flipped nodes. Based on this observation, we propose a defense framework which introduces a community-preserving self-supervised task as regularization to avoid overfitting. We demonstrate the effectiveness of our proposed attack model to GNNs on four real-world datasets. The effectiveness of our defense framework is also well validated by the substantial improvements of defense based GNN and its variants under label-flipping attacks.Keywords
Funding Information
- National Natural Science Foundation of China (61772082,61806020,61702296)
- National Key Research and Development Program of China (2018YFB1402600)
This publication has 18 references indexed in Scilit:
- Adversarial Examples for Graph Data: Deep Insights into Attack and Defense2019
- Robust Graph Convolutional Networks Against Adversarial Attacks2019
- Adversarial Attacks on Neural Networks for Graph Data2018
- Adversarially Regularized Graph Autoencoder for Graph Embedding2018
- Efficient Label Contamination Attacks Against Black-Box Learning Models2017
- Making Deep Neural Networks Robust to Label Noise: A Loss Correction Approach2017
- ZooBPProceedings of the VLDB Endowment, 2017
- DeepWalk2014
- The Graph Neural Network ModelIEEE Transactions on Neural Networks, 2008
- The political blogosphere and the 2004 U.S. election2005