无需替代模型,通过邻域信息隐蔽注入节点攻击图神经网络
Query-Based and Unnoticeable Graph Injection Attack from Neighborhood Perspective
- 基于目标节点邻接关系选边,用贝叶斯框架生成特征
- 在六大数据集上实现隐蔽攻击,成功率超越现有方法
- 不依赖代理模型,通用性强,适合研究防御机制者
图神经网络(GNN)的鲁棒性因其广泛应用而日益重要。现有攻击方法从图修改攻击(GMA)发展到更实用灵活的图注入攻击(GIA),但仍面临两大挑战:(i) 依赖代理模型,因结构差异和先验偏见导致攻击效果下降;(ii) 为绕过某些防御模型,常牺牲未受保护设置下的攻击成功率,限制整体有效性。为此,我们提出QUGIA——一种基于查询的无感知图注入攻击。QUGIA首先根据目标节点连接选择边,再利用贝叶斯框架生成节点特征,确保注入节点与原图节点相似,隐式保持同质性,使攻击更难被察觉。与以往方法不同,QUGIA不依赖代理模型,避免性能退化,实现更好泛化。在六个具有不同特性的真实世界数据集上的大量实验表明,QUGIA实现了无感知攻击,并优于当前最优攻击者。代码将在接受后发布。
原文摘要 · Abstract (English)
The robustness of Graph Neural Networks (GNNs) has become an increasingly important topic due to their expanding range of applications. Various attack methods have been proposed to explore the vulnerabilities of GNNs, ranging from Graph Modification Attacks (GMA) to the more practical and flexible Graph Injection Attacks (GIA). However, existing methods face two key challenges: (i) their reliance on surrogate models, which often leads to reduced attack effectiveness due to structural differences and prior biases, and (ii) existing GIA methods often sacrifice attack success rates in undefended settings to bypass certain defense models, thereby limiting their overall effectiveness. To overcome these limitations, we propose QUGIA, a Query-based and Unnoticeable Graph Injection Attack. QUGIA injects nodes by first selecting edges based on victim node connections and then generating node features using a Bayesian framework. This ensures that the injected nodes are similar to the original graph nodes, implicitly preserving homophily and making the attack more unnoticeable. Unlike previous methods, QUGIA does not rely on surrogate models, thereby avoiding performance degradation and achieving better generalization. Extensive experiments on six real-world datasets with diverse characteristics demonstrate that QUGIA achieves unnoticeable attacks and outperforms state-of-the-art attackers. The code will be released upon acceptance.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。