Defending Against Backdoor Attack on Graph Nerual Network by Explainability
Not on the map. Why?
Abstract (arXiv)
Backdoor attack is a powerful attack algorithm to deep learning model. Recently, GNN's vulnerability to backdoor attack has been proved especially on graph classification task. In this paper, we propose the first backdoor detection and defense method on GNN. Most backdoor attack depends on injecting small but influential trigger to the clean sample. For graph data, current backdoor attack focus on manipulating the graph structure to inject the trigger. We find that there are apparent differences between benign samples and malicious samples in some explanatory evaluation metrics, such as fidelity and infidelity. After identifying the malicious sample, the explainability of the GNN model can help us capture the most significant subgraph which is probably the trigger in a trojan graph. We use various dataset and different attack settings to prove the effectiveness of our defense method. The attack success rate all turns out to decrease considerably.
Key facts. Cited by 9 papers in the map (data through 7 Oct 2026). Builds on 29 of its 43 references that are in the map. First posted on arXiv 7 Sep 2022.
Builds on
29 of 43 references.
References · 29
- 2014Explaining and Harnessing Adversarial Examplescited by 7,287
- 2018How Powerful are Graph Neural Networks?cited by 4,355
- 2017Axiomatic Attribution for Deep Networkscited by 3,350
- 2019Fast Graph Representation Learning with PyTorch Geometriccited by 2,414
- 2018Obfuscated Gradients Give a False Sense of Security: Circumventing Defenses to Adversarial Examplescited by 1,259
- 2017BadNets: Identifying Vulnerabilities in the Machine Learning Model Supply Chaincited by 1,052
- 2017Targeted Backdoor Attacks on Deep Learning Systems Using Data Poisoningcited by 1,012
- 2018Weisfeiler and Leman Go Neural: Higher-order Graph Neural Networkscited by 878
- 2019GNNExplainer: Generating Explanations for Graph Neural Networkscited by 735
- 2018A Benchmark for Interpretability Methods in Deep Neural Networkscited by 467
- 2018Spectral Signatures in Backdoor Attackscited by 457
- 2019STRIP: A Defence Against Trojan Attacks on Deep Neural Networkscited by 437
17 more
- 2020Parameterized Explainer for Graph Neural Networkcited by 423
- 2018Adversarial Attacks on Neural Networks for Graph Datacited by 395
- 2018Adversarial Attack on Graph Structured Datacited by 300
- 2017Detecting Adversarial Samples from Artifactscited by 244
- 2020XGNN: Towards Model-Level Explanations of Graph Neural Networkscited by 211
- 2020PGM-Explainer: Probabilistic Graphical Model Explanations for Graph Neural Networkscited by 210
- 2020GraphLIME: Local Interpretable Model Explanations for Graph Neural Networkscited by 209
- 2020Interpreting Graph Neural Networks for NLP With Differentiable Edge Maskingcited by 152
- 2020Higher-Order Explanations of Graph Neural Networks via Relevant Walkscited by 138
- 2020Backdoor Attacks to Graph Neural Networkscited by 126
- 2021ML-Doctor: Holistic Risk Assessment of Inference Attacks Against Machine Learning Modelscited by 79
- 2017Generating Adversarial Malware Examples for Black-Box Attacks Based on GANcited by 74
- 2017Efficient Defenses Against Adversarial Attackscited by 53
- 2020RelEx: A Model-Agnostic Relational Model Explainercited by 53
- 2021Explainability-based Backdoor Attacks Against Graph Neural Networkscited by 42
- 2019Layerwise Relevance Visualization in Convolutional Text Graph Classifierscited by 32
- 2018Hu-Fu: Hardware and Software Collaborative Attack Framework against Neural Networkscited by 8
Built on by
Citing papers per year: 2023: 3; 2024: 5; 2025: 1.
9 papers.
- 2023A clean-label graph backdoor attack method in node classification taskcited by 10
- 2023XGBD: Explanation-Guided Graph Backdoor Detectioncited by 6
- 2024Identifying Backdoored Graphs in Graph Neural Network Training: An Explanation-Based Approach with Novel Metricscited by 6
- 2024Graph Neural Backdoor: Fundamentals, Methodologies, Applications, and Future Directionscited by 4
- 2023MDTD: A Multi Domain Trojan Detector for Deep Neural Networkscited by 1
- 2024MADE: Graph Backdoor Defense with Masked Unlearningcited by 1
- 2025A Semantic and Clean-label Backdoor Attack against Graph Convolutional Networkscited by 1
- 2024"No Matter What You Do": Purifying GNN Models via Backdoor Unlearningcited by 0
- 2024DMGNN: Detecting and Mitigating Backdoor Attacks in Graph Neural Networkscited by 0
- 2025A Semantic and Clean-label Backdoor Attack against Graph Convolutional Networks19 Mar 2025
- 2024MADE: Graph Backdoor Defense with Masked Unlearning26 Nov 2024
- 2024DMGNN: Detecting and Mitigating Backdoor Attacks in Graph Neural Networks18 Oct 2024
- 2024"No Matter What You Do": Purifying GNN Models via Backdoor Unlearning2 Oct 2024
- 2024Graph Neural Backdoor: Fundamentals, Methodologies, Applications, and Future Directions15 Jun 2024
- 2024Identifying Backdoored Graphs in Graph Neural Network Training: An Explanation-Based Approach with Novel Metrics26 Mar 2024
- 2023A clean-label graph backdoor attack method in node classification task30 Dec 2023
- 2023MDTD: A Multi Domain Trojan Detector for Deep Neural Networks30 Aug 2023
- 2023XGBD: Explanation-Guided Graph Backdoor Detection8 Aug 2023