Projective Ranking: A Transferable Evasion Attack Method on Graph Neural Networks
File version
Author(s)
Wu, B
Yang, X
Zhou, C
Wang, S
Yuan, X
Pan, S
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)
Date
Size
File type(s)
Location
Virtual Event/Queensland
License
Abstract
Graph Neural Networks (GNNs) have emerged as a series of effective learning methods for graph-related tasks. However, GNNs are shown vulnerable to adversarial attacks, where attackers can fool GNNs into making wrong predictions on adversarial samples with well-designed perturbations. Specifically, we observe that the current evasion attacks suffer from two limitations: (1) the attack strategy based on the reinforcement learning method might not be transferable when the attack budget changes; (2) the greedy mechanism in the vanilla gradient-based method ignores the long-term benefits of each perturbation operation. In this paper, we propose a new attack method named projective ranking to overcome the above limitations. Our idea is to learn a powerful attack strategy considering the long-term benefits of perturbations, then adjust it as little as possible to generate adversarial samples under different budgets. We further employ mutual information to measure the long-term benefits of each perturbation and rank them accordingly, so the learned attack strategy has better attack performance. Our method dramatically reduces the adaptation cost of learning a new attack strategy by projecting the attack strategy when the attack budget changes. Our preliminary evaluation results in synthesized and real-world datasets demonstrate that our method owns powerful attack performance and effective transferability.
Journal Title
Conference Title
CIKM '21: Proceedings of the 30th ACM International Conference on Information & Knowledge Management
Book Title
Edition
Volume
Issue
Thesis Type
Degree Program
School
Publisher link
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement
Item Access Status
Note
Access the data
Related item(s)
Subject
Neural networks
Information systems
Persistent link to this record
Citation
Zhang, H; Wu, B; Yang, X; Zhou, C; Wang, S; Yuan, X; Pan, S, Projective Ranking: A Transferable Evasion Attack Method on Graph Neural Networks, CIKM '21: Proceedings of the 30th ACM International Conference on Information & Knowledge Management, 2021, pp. 3617-3621