Robust explanations for graph neural network with neuron explanation component

被引:1
|
作者
Chen, Jinyin [1 ,2 ]
Huang, Guohan [3 ]
Zheng, Haibin [1 ]
Du, Hang [4 ]
Zhang, Jian [5 ]
机构
[1] Zhejiang Univ Technol, Inst Cyberspace Secur, Hangzhou 310023, Peoples R China
[2] Zhejiang Univ Technol, Coll Informat Engn, Hangzhou 310023, Peoples R China
[3] Yiqiyin Hangzhou Technol Co Ltd, Hangzhou 311215, Peoples R China
[4] Natl Univ Def Technol, Coll Syst Engn, Changsha 410073, Peoples R China
[5] Hangzhou Dianzi Univ, Sch Cyberspace, Hangzhou 310000, Peoples R China
基金
中国国家自然科学基金;
关键词
Graph neural network; Interpretability; Neuron path distribution; Robustness; Adversarial detection;
D O I
10.1016/j.ins.2023.119785
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Graph neural networks (GNNs) have been successfully applied to a variety of graph-structure analysis tasks. Besides their outstanding performance, the explanation for GNNs' predictions is also an inextricable problem, which hinders trust in GNNs under practical scenarios. Consequently, great efforts have been made for interpreters of GNNs to understand their behavior. However, the existing works are still suffering two main problems: (i) explanation shifting in normal explanation the explanations provided by the interpreters are insufficient to precisely explain the behavior of the GNNs; (ii) gullibility failure in adversarial detection the interpreters are easily bypassed by well-designed adversarial perturbations, resulting in the omission of anomalies. To address these issues, we propose a robust interpreter for GNN, named Neuron Explanation Component (NEC), from the perspective of the model neuron activation pattern. It measures the difference in GNNs' neuron path distribution between subgraphs and the original graph to generate explanations for the model's prediction. NEC outperforms previous works in explanation accuracy, robustness against adversarial attacks and transferability among different GNN's interpreters. Extensive evaluations are conducted on 4 benchmarks, 6 interpreters and 2 scenarios (i.e., normal explanation and adversarial detection). Significant improvements in explanation ability and adversarial detection performance demonstrate NEC's superior performance.
引用
收藏
页数:18
相关论文
共 50 条
  • [1] Demystifying Graph Neural Network Explanations
    Himmelhuber, Anna
    Joblin, Mitchell
    Ringsquandl, Martin
    Runkler, Thomas
    [J]. MACHINE LEARNING AND PRINCIPLES AND PRACTICE OF KNOWLEDGE DISCOVERY IN DATABASES, ECML PKDD 2021, PT I, 2021, 1524 : 67 - 75
  • [2] Robust Counterfactual Explanations on Graph Neural Networks
    Bajaj, Mohit
    Chu, Lingyang
    Xue, Zi Yu
    Pei, Jian
    Wang, Lanjun
    Lam, Peter Cho-Ho
    Zhang, Yong
    [J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 34 (NEURIPS 2021), 2021, 34
  • [3] Quantifying uncertainty in graph neural network explanations
    Jiang, Junji
    Ling, Chen
    Li, Hongyi
    Bai, Guangji
    Zhao, Xujiang
    Zhao, Liang
    [J]. FRONTIERS IN BIG DATA, 2024, 7
  • [4] Are Graph Neural Network Explainers Robust to Graph Noises?
    Li, Yiqiao
    Verma, Sunny
    Yang, Shuiqiao
    Zhou, Jianlong
    Chen, Fang
    [J]. AI 2022: ADVANCES IN ARTIFICIAL INTELLIGENCE, 2022, 13728 : 161 - 174
  • [5] Faithful and Consistent Graph Neural Network Explanations with Rationale Alignment
    Zhao, Tianxiang
    Luo, Dongsheng
    Zhang, Xiang
    Wang, Suhang
    [J]. ACM TRANSACTIONS ON INTELLIGENT SYSTEMS AND TECHNOLOGY, 2023, 14 (05)
  • [6] XGExplainer: Robust Evaluation-based Explanation for Graph Neural Networks
    Kubo, Ryoji
    Difallah, Djellel
    [J]. PROCEEDINGS OF THE 2024 SIAM INTERNATIONAL CONFERENCE ON DATA MINING, SDM, 2024, : 64 - 72
  • [7] A Dual Robust Graph Neural Network Against Graph Adversarial Attacks
    Tao, Qian
    Liao, Jianpeng
    Zhang, Enze
    Li, Lusi
    [J]. NEURAL NETWORKS, 2024, 175
  • [8] Adversarial Heterogeneous Graph Neural Network for Robust Recommendation
    Sang, Lei
    Xu, Min
    Qian, Shengsheng
    Wu, Xindong
    [J]. IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS, 2023, 10 (05) : 2660 - 2671
  • [9] Spectral Adversarial Training for Robust Graph Neural Network
    Li, Jintang
    Peng, Jiaying
    Chen, Liang
    Zheng, Zibin
    Liang, Tingting
    Ling, Qing
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2023, 35 (09) : 9240 - 9253
  • [10] Robust multilayer neural network based on median neuron model
    Cagdas Hakan Aladag
    Erol Egrioglu
    Ufuk Yolcu
    [J]. Neural Computing and Applications, 2014, 24 : 945 - 956