arrow
Return

RIDA: a robust attack framework on incomplete graphs

delete2025-05-23
delete0
PRE
AI
J
Jianke Yu
H
Hanchen Wang
C
Chen Chen
X
Xiaoyang Wang
L
Lu Qin
W
Wenjie Zhang
Y
Ying Zhang
X
Xijuan Liu *
DOI:10.1007/s11280-025-01354-ydelete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
As Graph Neural Networks (GNNs) are increasingly vital, they are becoming primary targets for poisoning attacks. These attacks inject perturbations into the datasets used for retraining, resulting in a decline in model performance. To create robust GNN models, designing strong poisoning attack models as foundational benchmarks and guiding references is crucial. Existing attack models assume that attackers have access to the complete graph structure and attribute information. However, in many scenarios, only partial or incomplete graph data is available due to the data source's privacy policies. Given this, we propose a practical attack method for incomplete graphs, named Robust Incomplete Deep Attack Framework (RIDA). It is the first approach for robust gray-box poisoning attacks on incomplete graphs. To ensure a reliable surrogate model for attacks, we incorporate a Depth-plus GNN module for long-range information propagation and a Local-global Aggregation module to refine feature aggregation. Additionally, we optimize and execute poisoning attacks on incomplete graphs through the Holistic Adversarial Attack module. Extensive evaluations against 9 state-of-the-art baselines on 3 real-world datasets demonstrate that RIDA outperforms existing methods in attacking GNNs on incomplete graphs.
Keywords:
Graph neural networks
Poisoning attacks
Incomplete graphs

Journal

W
World Wide Web-Internet and Web Information Systems
IF:
3.4
Papers:
57
Citations:
2.3K

Organization

No organization information available
Cited Papers

Cited Papers

Everything Perturbed All at Once: Enabling Differentiable Graph Attacks
err2024-05-13
err0
errOAAI
errHaoran Liu; Bokun Wang; Jianling Wang; Xiangjue Dong; Tianbao Yang; James Caverlee
errShare
errSave
TDGIA: Effective Injection Attacks on Graph Neural Networks
err2021-08-14
err0
errOAAI
errXu Zou; Qinkai Zheng; Yuxiao Dong; Xinyu Guan; Evgeny Kharlamov; Jialiang Lu; Jie Tang
errShare
errSave
Group-based Fraud Detection Network on e-Commerce Platforms
err2023-08-04
err0
PREAI
errJianke Yu; Hanchen Wang; Xiaoyang Wang; Zhao Li; Lu Qin; Wenjie Zhang; Jian Liao; Ying Zhang
errShare
errSave
err2000-01-01
err0
PREAI
errAndrew Kachites McCallum; Kamal Nigam; Jason Rennie; Kristie Seymore
errShare
errSave
Payment behavior prediction on shared parking lots with TR-GCN
err2022-01-09
err0
PREAI
errQingyu Xu; Feng Zhang; Mingde Zhang; Jidong Zhai; Bingsheng He; Cheng Yang; Shuhao Zhang; Jiazao Lin; Haidi Liu; Xiaoyong Du
errShare
errSave
Macro Graph Neural Networks for Online Billion-Scale Recommender Systems
err2024-05-13
err0
errOAAI
errHao Chen; Yuanchen Bei; Qijie Shen; Yue Xu; Sheng Zhou; Wenbing Huang; Feiran Huang; Senzhang Wang; Xiao Huang
errShare
errSave
All You Need Is Low (Rank)
err2020-01-22
err0
errOAAI
errNegin Entezari; Saba A. Al-Sayouri; Amirali Darvishzadeh; Evangelos E. Papalexakis
errShare
errSave
researcher View more