arrow
返回

GraphAttacker: A General Multi-Task Graph Attack Framework

delete2022-03-01
delete6
PRE
AI
陈晋音 (Jinyin Chen)
D
Dunjie Zhang
Z
Zhaoyan Ming *
黄科杰 (Kejie Huang)
W
Wenrong Jiang
C
Chen Cui
DOI:10.1109/TNSE.2021.3127557delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Graph neural networks (GNNs) have been successfully exploited in graph analysis tasks in many real-world applications. The competition between attack and defense methods also enhances the robustness of GNNs. In this competition, the development of adversarial training methods put forward higher requirement for the diversity of attack examples. By contrast, most attack methods with specific attack strategies are difficult to satisfy such a requirement. To address this problem, we propose GraphAttacker, a novel generic graph attack framework that can flexibly adjust the structures and the attack strategies according to the graph analysis tasks. GraphAttacker generates adversarial examples through alternate training on three key components: the multi-strategy attack generator (MAG), the similarity discriminator (SD), and the attack discriminator (AD), based on the generative adversarial network (GAN). Furthermore, we introduce a novel similarity modification rate (SMR) to conduct a stealthier attack considering the change of node similarity distribution. Experiments on various benchmark datasets demonstrate that GraphAttacker can achieve state-of-the-art attack performance on graph analysis tasks of node classification, graph classification, and link prediction, no miter the adversarial training is conducted or not. Moreover, we also analyze the unique characteristics of each task and their specific response in the unified attack framework. The project code is available at https://github.com/honoluluuuu/GraphAttacker.
Keyword:
Graph neural network
General attack
Generative adversarial network
Multi-task
Diversiform adversarial examples

期刊

I
IEEE Transactions on Network Science and Engineering
IF:
7.9
论文数:
2.5K
被引数:
10.0K

机构

Z
Zhejiang Police College
学者数:
241
论文数: 199
被引数: 131
H
Hangzhou Dianzi University
学者数:
1.3W
论文数: 9.6K
被引数: 7.5K
Z
zhejiang university of technology
学者数:
3.3W
论文数: 2.0W
被引数: 22
H
Hangzhou City University
学者数:
2.2K
论文数: 2.0K
被引数: 1.0K
Z
zhejiang university
学者数:
17.7W
论文数: 12.1W
被引数: 152
学者 查看更多机构