arXiv:2605.08278cs.LGcs.AI2026-05被引 1

通过分析触发器的内在关联与外部影响,有效识别并防御GNN后门攻击。

Trapping Attacker in Dilemma: Examining Internal Correlations and External Influences of Trigger for Defending GNN Backdoors

论文配图:Trapping Attacker in Dilemma: Examining Internal Correlations and External Influences of Trigger for Defending GNN Backdoors
图 1 · 摘自论文原文
  • 基于触发子图内部关联与节点外部影响检测异常触发结构
  • 平均攻击成功率降至0.55%,干净准确率仅下降0.62%
  • 对自适应攻击仍有效,迫使攻击者在效果与隐蔽性间权衡

图神经网络(GNN)已成为关系数据学习的标准工具,但极易受到后门攻击。以往防御方法依赖特定子图模式或节点特征,易被自适应攻击绕过。本文提出PRAETORIAN,针对有效GNN后门的本质需求进行防御,而非表面线索。关键观察发现:改变目标节点预测需强影响力,攻击者通常注入大量触发节点,或依赖少数高影响力节点。PRAETORIAN(i)分析潜在触发子图内部关联,检测异常大规模注入结构;(ii)量化外部节点影响,识别具有过度影响力的触发器。实验表明,在相同条件下,PRAETORIAN将平均攻击成功率(ASR)降至0.55%,干净准确率(CA)仅下降0.62%;而现有最佳防御仍维持平均ASR >20%,CA下降 >3%。此外,对多种自适应攻击,该方法迫使攻击者要么注入大量触发节点以实现>80%的攻击成功率(导致CA下降>10%),要么保持干净准确率,代价是攻击成功率被限制在18.1%。整体上,PRAETORIAN使攻击者陷入效率与可检测性的两难境地。

原文摘要 · Abstract (English)

GNNs have become a standard tool for learning on relational data, yet they remain highly vulnerable to backdoor attacks. Prior defenses often depend on inspecting specific subgraph patterns or node features, and thus can be circumvented by adaptive attackers. We propose PRAETORIAN, a new defense that targets intrinsic requirements of effective GNN backdoors rather than surface-level cues. Our key observation is that flipping a victim node's prediction requires substantial influence on the victim: attackers tend to either inject many trigger nodes or rely on a small set of highly influential ones. Building on this observation, PRAETORIAN (i) analyzes internal correlations within potential trigger subgraphs to detect abnormally large injected structures, and (ii) quantifies external node influence to identify triggers with disproportionate impact. Across our evaluations, PRAETORIAN reduces the average attack success rate (ASR) to 0.55% with only a 0.62% drop in clean accuracy (CA), whereas state-of-the-art defenses still yield an average ASR of >20% and a CA drop of >3% under the same conditions. Moreover, PRAETORIAN remains effective against a range of adaptive attacks, forcing adversaries to either inject many trigger nodes to achieve high ASR (>80%), which incurs a >10% CA drop, or preserve CA at the cost of limiting ASR to 18.1%. Overall, PRAETORIAN constrains attackers to an unfavorable trade-off between efficacy and detectability.

GNN安全后门防御图神经网络攻击检测

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