GZOO: Black-Box Node Injection Attack on Graph Neural Networks via Zeroth-Order Optimization
- 21 October 2024
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Knowledge and Data Engineering
- Vol. 37 (1) , 319-333
Abstract
The ubiquity of Graph Neural Networks (GNNs) emphasizes the imperative to assess their resilience against node injection attacks, a type of evasion attacks that impact victim models by injecting nodes with fabricated attributes and structures. However, prevailing attacks face two primary limitations: (1) Sequential construction of attributes and structures results in suboptimal outcomes as structure information is overlooked during attribute construction and vice versa. (2) In black-box scenarios, where attackers lack access to victim model architecture and parameters, reliance on surrogate models degrades performance due to architectural discrepancies. To overcome these limitations, we introduce GZOO, a black-box node injection attack that leverages an adversarial graph generator, compromising both attribute and structure sub-generators. This integration crafts optimal attributes and structures by considering their mutual information, enhancing their influence when aggregating information from injected nodes. Furthermore, GZOO proposes a zeroth-order optimization algorithm leveraging prediction results from victim models to estimate gradients for updating generator parameters, eliminating the necessity to train surrogate models. Across sixteen datasets, GZOO significantly outperforms state-of-the-art attacks, achieving remarkable effectiveness and robustness. Notably, on the Cora dataset with the GCN model, GZOO achieves an impressive 95.69% success rate, surpassing the maximum 66.01% achieved by baselines.Keywords
Funding Information
- National Natural Science Foundation of China (62325604, 62276271)
This publication has 29 references indexed in Scilit:
- GANI: Global Attacks on Graph Neural Networks via Imperceptible Node InjectionsIEEE Transactions on Computational Social Systems, 2024
- Knowledge Graph Contrastive Learning Based on Relation-Symmetrical StructureIEEE Transactions on Knowledge and Data Engineering, 2023
- Adversarial Attack and Defense on Graph Data: A SurveyIEEE Transactions on Knowledge and Data Engineering, 2022
- Adversarial Attack Framework on Graph Embedding Models with Limited KnowledgeIEEE Transactions on Knowledge and Data Engineering, 2022
- Adversarial Attack on Large Scale GraphIEEE Transactions on Knowledge and Data Engineering, 2021
- A Graph Neural Network Framework for Social RecommendationsIEEE Transactions on Knowledge and Data Engineering, 2020
- A Comprehensive Survey on Graph Neural NetworksIEEE Transactions on Neural Networks and Learning Systems, 2020
- On the Information-Adaptive Variants of the ADMM: An Iteration Complexity PerspectiveJournal of Scientific Computing, 2017
- Geometric Deep Learning on Graphs and Manifolds Using Mixture Model CNNs2017
- Divergence measures based on the Shannon entropyIEEE Transactions on Information Theory, 1991