arXiv:2607.07089cs.LGcs.DB2026-07

研究关系型数据库中图神经网络的对抗攻击,提出在保持数据完整性前提下的高效攻击方法。

Structural Adversarial Attacks on Relational Deep Learning under Integrity Constraints

  • 在不违反外键约束的前提下,通过重连外键实现对图结构的隐蔽攻击。
  • 基于梯度的攻击方法在回归任务上显著优于随机基线,分类任务提升有限。
  • 适用于评估关系型深度学习模型的安全性,尤其关注数据完整性的场景。

关系型深度学习(RDL)已成为关系数据库上机器学习的标准方法:将数据库编码为异构时序图,元组作为节点,主键到外键(PK-FK)依赖作为带类型的边,再在图上训练图神经网络进行下游预测。本文研究该流程的对抗鲁棒性。考虑白盒攻击者,其了解图构建与模型训练方式,可推理图上的扰动,但仅能修改上游数据库中的外键引用,同时必须遵守模式完整性约束(外键有效性、度一外键约束及函数依赖)。这使得攻击受限于受约束的组合编辑集,且在全局扰动预算下不可穷举,加之图神经网络的消息传递机制导致非可加性。我们评估了七种攻击启发式方法——两种随机采样基线和五种基于梯度的变体(利用可微边掩码),并在RelBench rel-f1基准上测试。结果显示,基于梯度的攻击在回归任务上持续优于随机基线,而分类任务收益较小,归因于标签翻转率低及分类输出更强的局部稳定性。

原文摘要 · Abstract (English)

Relational Deep Learning (RDL) has become a standard methodology for machine learning on relational databases: the database is encoded as a heterogeneous temporal graph in which tuples become nodes and primary-key to foreign-key (PK-FK) dependencies become typed edges, over which a graph neural network is trained for downstream prediction. We study the adversarial robustness of this pipeline. We consider a white-box attacker who knows how the graph is built and the model is trained, reasons about perturbations on the graph, but can only act on the upstream database, by rewiring foreign-key references while preserving the integrity constraints of the schema (foreign-key validity, the degree-one FK constraint, and functional dependencies). This restricts the attacker to a constrained, combinatorial set of admissible edits under a global perturbation budget, which is intractable to explore exhaustively and made non-additive by GNN message passing. We investigate seven attack heuristics - two random sampling baselines and five gradient-guided variants that exploit differentiable edge masks - and evaluate them on the RelBench rel-f1 benchmark. Gradient-based attacks consistently outperform random baselines on regression tasks, whereas gains on classification are smaller, which we attribute to low label-flip rates and greater local stability of classification outputs.

对抗攻击关系学习图神经网络数据完整性

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