提出仅需一次查询的图神经网络攻击方法,利用特征向量对齐实现高效扰动。
PEANUT: Perturbations by Eigenvector Alignment for Attacking Graph Neural Networks Under Topology-Driven Message Passing
- 基于特征向量对齐构造扰动,无需梯度与迭代优化。
- 在三个基准数据集上实现稳定性能下降,攻击效果显著。
- 适用于无法修改原图、仅能注入节点的现实攻击场景。
消息传递神经网络(MPNNs)在关系型数据任务中表现优异,但图结构的微小扰动可能显著改变其输出,引发在安全敏感环境部署中的可靠性担忧。本文研究了依赖邻接矩阵或拉普拉斯矩阵进行消息传递的MPNNs的核心脆弱性,发现该设计暴露了极强的攻击面,即使在最小扰动下也能产生显著影响。为此,我们提出PEA——一种简单、无梯度、黑盒的注入攻击方法,仅需一次查询目标模型,通过构造与特定重要特征向量对齐的扰动,引发输出大幅偏离。不同于图结构修改攻击,PEA假设攻击者无法修改原始图,仅能在推理时注入新节点。该方法无需迭代优化、参数学习或代理模型,避免了额外计算开销及可迁移性挑战。我们在三个主流图学习任务的基准数据集上评估了PEA,结果表明其在真实攻击约束下仍具一致性能退化。研究揭示了拓扑驱动消息传递架构的根本安全弱点,并建议通过适当输入过滤来显著缓解最坏情况下的攻击影响。
原文摘要 · Abstract (English)
Message Passing Neural Networks (MPNNs) have achieved strong performance on tasks involving relational data. However, small perturbations to graph structure can significantly alter their outputs, raising concerns about their robustness in real-world deployment in security critical environments. In this work, we study a core vulnerability in MPNNs that explicitly consume graph topology via the adjacency matrix or Laplacian as part of their message passing mechanism. We show that this design choice exposes an extremely vulnerable attack surface, with significant effects even under minimal perturbation. Building on this observation, we propose PEA, a simple, gradient-free, black-box injection attack that requires only a single query to the target model, capitalizing on this vulnerability by constructing a perturbation aligned with a specific significant eigenvector to induce large output deviations. Unlike graph modification attacks, PEA operates under the realistic assumption that adversaries cannot alter the original graph and are limited to injecting new nodes at inference time. PEA requires no iterative optimization, parameter learning, or surrogate models---which require additional training and remain susceptible to differences in model priors and generalization capabilities---thereby avoiding significant computational overhead and the associated transferability challenges. We evaluate PEA on popular benchmark datasets across three graph learning tasks, showing consistent performance degradation under realistic attack constraints despite its simplicity. Our results reveal a fundamental security weakness in topology-driven message passing architectures and urge an implementation shift, as the worst effects of such attacks can be substantially mitigated through appropriate input filtering.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。