计算机研究与发展2021,Vol.58Issue(5) :1075-1091.DOI:10.7544/issn1000-1239.2021.20200935

一种面向图神经网络的图重构防御方法

GRD-GNN:Graph Reconstruction Defense for Graph Neural Network

陈晋音 黄国瀚 张敦杰 张旭鸿 纪守领
计算机研究与发展2021,Vol.58Issue(5) :1075-1091.DOI:10.7544/issn1000-1239.2021.20200935

一种面向图神经网络的图重构防御方法

GRD-GNN:Graph Reconstruction Defense for Graph Neural Network

陈晋音 1黄国瀚 2张敦杰 2张旭鸿 3纪守领4
扫码查看

作者信息

  • 1. 浙江工业大学网络空间安全研究院 杭州 310023;浙江工业大学信息工程学院 杭州 310023
  • 2. 浙江工业大学信息工程学院 杭州 310023
  • 3. 浙江大学控制科学与工程学院 杭州 310007
  • 4. 浙江大学计算机科学与技术学院 杭州 310007
  • 折叠

摘要

近年来,图神经网络在图表示学习领域中取得了较好表现广泛应用于日常生活中,例如电子商务、社交媒体和生物学等.但是研究表明,图神经网络容易受到精心设计的对抗攻击迷惑,使其无法正常工作.因此,提高图神经网络的鲁棒性至关重要.已有研究提出了一些提高图神经网络鲁棒性的防御方法,然而如何在确保模型主任务性能的前提下降低对抗攻击的攻击成功率仍存在挑战.通过观察不同攻击产生的对抗样本发现,对抗攻击生成的对抗连边所对应的节点对之间通常存在低结构相似性和低节点特征相似性的特点.基于上述发现,提出了一种面向图神经网络的图重构防御方法GRD-GNN,分别从图结构和节点特征考虑,采用共同邻居数和节点相似度2种相似度指标检测对抗连边并实现图重构,使得重构的图结构删除对抗连边,且添加了增强图结构关键特征的连边,从而实现有效防御.最后,论文在3个真实数据集上展开防御实验,验证了GRD-GNN相比其他防御方法均能取得最佳的防御性能,且不影响正常图数据的分类任务.此外,利用可视化方法对防御结果做解释,解析方法的有效性.

关键词

图重构/对抗攻击/图神经网络/图表示学习/节点分类

引用本文复制引用

基金项目

国家自然科学基金(62072406)

浙江省自然科学基金(LY19F020025)

公安部重点实验室2020年开放课题(2020DSJSYS001)

出版年

2021
计算机研究与发展
中国科学院计算技术研究所 中国计算机学会

计算机研究与发展

CSTPCDCSCD北大核心
影响因子:2.649
ISSN:1000-1239
被引量7
参考文献量1
段落导航相关论文