Cure-GNN: A Robust Curvature-Enhanced Graph Neural Network Against Adversarial Attacks

被引:3
作者
Xiao, Yang [1 ,2 ]
Xing, Zhuolin [3 ]
Liu, Alex X. [4 ,5 ]
Bai, Lei [6 ]
Pei, Qingqi [7 ]
Yao, Lina [8 ]
机构
[1] Xidian Univ, Sch Cyber Engn, Xian 710071, Shaanxi, Peoples R China
[2] Xidian Univ, State Key Lab Integrated Serv Networks, Xian 710071, Shaanxi, Peoples R China
[3] Tencent Technol Shenzhen Co Ltd, Tencent Bldg, Keji Zhongyi Rd,High Tech Zone, Shenzhen 518052, Peoples R China
[4] Qilu Univ Technol, Shandong Acad Sci, Shandong Prov Key Lab Comp Networks, Jinan 250316, Shandong, Peoples R China
[5] Qilu Univ Technol, Shandong Acad Sci, Natl Supercomp Ctr Jinan, Shandong Comp Sci Ctr, Jinan 250316, Shandong, Peoples R China
[6] Univ Sydney, Sch Elect & Informat Engn, Sydney, NSW 2006, Australia
[7] Xidan Univ, State Key Lab Integrated Serv Networks, Xian 710126, Shaanxi, Peoples R China
[8] Univ New South Wales UNSW, Sch Comp Sci & Engn, Sydney, NSW 2052, Australia
基金
中国国家自然科学基金;
关键词
Perturbation methods; Robustness; Electronic mail; Topology; Image edge detection; Graph neural networks; Geometry; Adversarial attacks; defense; graph ricci curvature; graph neural networks; RICCI CURVATURE;
D O I
10.1109/TDSC.2022.3211955
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Graph neural networks (GNNs) are a specialized type of deep learning models on graphs by learning aggregations over neighbor nodes. However, recent studies reveal that the performance of GNNs are severely deteriorated by injecting adversarial examples. Hence, improving the robustness of GNNs is of significant importance. Prior works are devoted to reducing the influence of direct adversaries which are adversarial attacks by positioning a node's one-hop neighbors, yet these approaches are limited in protecting GNNs from indirect adversarial attacks within a node's multi-hop neighbors. In this work, we approach this problem from a new angle by exploring the graph Ricci curvature, which can characterize the relationships of both direct and indirect links from any two nodes' neighborhoods in the Riemannian space. We first investigate the distinguishable properties of adversarial attacks with graph Ricci curvature distribution. Then, a novel defense framework called Cure-GNN is proposed to detect and mitigate adversarial effects. Cure-GNN discerns the distinction between adversarial edges and normal edges via computing curvature, and merges it into the node features reconstructed by a residual learning framework. Extensive experiments over real-world datasets on node classification task demonstrate the efficacy of Cure-GNN and achieves superiority to the state-of-the-arts without incurring high complexity.
引用
收藏
页码:4214 / 4229
页数:16
相关论文
共 43 条
[11]  
Gilmer J, 2017, PR MACH LEARN RES, V70
[12]  
Goodfellow I, 2016, ADAPT COMPUT MACH LE, P1
[13]   Deep Residual Learning for Image Recognition [J].
He, Kaiming ;
Zhang, Xiangyu ;
Ren, Shaoqing ;
Sun, Jian .
2016 IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR), 2016, :770-778
[14]  
Jeffrey R. C., 2020, Probability Measures and Integrals
[15]  
Jin W., 2020, ADVERSARIAL ATTACKS
[16]   Graph Structure Learning for Robust Graph Neural Networks [J].
Jin, Wei ;
Ma, Yao ;
Liu, Xiaorui ;
Tang, Xianfeng ;
Wang, Suhang ;
Tang, Jiliang .
KDD '20: PROCEEDINGS OF THE 26TH ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY & DATA MINING, 2020, :66-74
[17]  
Kipf T N, 2017, INT C LEARN REPR, ppp1, DOI DOI 10.48550/ARXIV.1609.02907
[18]   Model uncertainty, political contestation, and public trust in science: Evidence from the COVID-19 pandemic [J].
Kreps, S. E. ;
Kriner, D. L. .
SCIENCE ADVANCES, 2020, 6 (43)
[19]  
Li J., Adversarial attack on large scale graph
[20]   RICCI CURVATURE OF GRAPHS [J].
Lin, Yong ;
Lu, Linyuan ;
Yau, Shing-Tung .
TOHOKU MATHEMATICAL JOURNAL, 2011, 63 (04) :605-627