arXiv:2503.09049cs.LGcs.CR2025-03被引 5

提出首个自适应图神经网络后门攻击,兼顾隐蔽性与高成功率。

Adaptive Backdoor Attacks with Reasonable Constraints on Graph Neural Networks

  • 根据图结构动态选触发节点,约束特征相似性、范围和类型。
  • 在节点级任务中自适应选择并修改特征,提升攻击隐蔽性。
  • 可对抗随机平滑防御,仍保持94%以上成功率,适合评估防御鲁棒性。

近期研究显示图神经网络(GNN)易受后门攻击。现有攻击使用固定模式触发器,缺乏合理约束,忽视图结构特性,导致隐蔽性不足。为此,我们提出首个自适应后门攻击方法ABARC,适用于图级和节点级任务。对于图级任务,提出与拓扑无关的子图后门攻击:动态为每张目标图选择触发节点,基于图相似性、特征范围和特征类型对节点特征进行约束性修改。对于节点级任务,先分析节点特征,再选择并修改触发特征,同样受节点相似性、特征范围和类型约束。此外,设计自适应边剪枝机制,降低邻居影响,保障高攻击成功率(ASR)。实验表明,即使施加合理约束以增强隐蔽性,本攻击仍实现高ASR且干净准确率下降微小(CAD)。结合当前最优防御方法随机平滑(RS),攻击成功率仍超94%,优于现有攻击超过7%。

原文摘要 · Abstract (English)

Recent studies show that graph neural networks (GNNs) are vulnerable to backdoor attacks. Existing backdoor attacks against GNNs use fixed-pattern triggers and lack reasonable trigger constraints, overlooking individual graph characteristics and rendering insufficient evasiveness. To tackle the above issues, we propose ABARC, the first Adaptive Backdoor Attack with Reasonable Constraints, applying to both graph-level and node-level tasks in GNNs. For graph-level tasks, we propose a subgraph backdoor attack independent of the graph's topology. It dynamically selects trigger nodes for each target graph and modifies node features with constraints based on graph similarity, feature range, and feature type. For node-level tasks, our attack begins with an analysis of node features, followed by selecting and modifying trigger features, which are then constrained by node similarity, feature range, and feature type. Furthermore, an adaptive edge-pruning mechanism is designed to reduce the impact of neighbors on target nodes, ensuring a high attack success rate (ASR). Experimental results show that even with reasonable constraints for attack evasiveness, our attack achieves a high ASR while incurring a marginal clean accuracy drop (CAD). When combined with the state-of-the-art defense randomized smoothing (RS) method, our attack maintains an ASR over 94%, surpassing existing attacks by more than 7%.

后门攻击图神经网络自适应安全评估

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。