中文

针对图数据神经网络的对抗攻击

机器学习 2021-12-10 v4 密码学与安全 机器学习

摘要

用于图的深度学习模型在节点分类任务上取得了强劲性能。尽管其广泛应用,目前尚无关于其对对抗攻击鲁棒性的研究。然而,在它们可能被使用的领域(如万维网)中,对抗者十分常见。用于图的深度学习模型容易被欺骗吗?本工作首次开展针对属性图的对抗攻击研究,特别关注利用图卷积思想的模型。除测试时攻击外,我们处理更具挑战性的投毒/成因攻击类,其聚焦于机器学习模型的训练阶段。我们生成针对节点特征与图结构的对抗扰动,从而将实例间依赖关系纳入考虑。此外,我们通过保留重要数据特征确保扰动不被察觉。为应对底层离散域,我们提出一种利用增量计算的高效算法 Nettack。我们的实验研究表明,即使仅进行少量扰动,节点分类准确率也会显著下降。更进一步,我们的攻击具有可迁移性:所学攻击可泛化至其他最先进的节点分类模型与无监督方法,且即使在仅给定有限图知识时同样成功。

关键词

引用

@article{arxiv.1805.07984,
  title  = {Adversarial Attacks on Neural Networks for Graph Data},
  author = {Daniel Zügner and Amir Akbarnejad and Stephan Günnemann},
  journal= {arXiv preprint arXiv:1805.07984},
  year   = {2021}
}

备注

Accepted as a full paper at KDD 2018 on May 6, 2018