Graph Defense Diffusion Model
On the map: Diffusion models → Flow matching, time series and science
Abstract (arXiv)
Graph Neural Networks (GNNs) are highly vulnerable to adversarial attacks, which can greatly degrade their performance. Existing graph purification methods attempt to address this issue by filtering attacked graphs. However, they struggle to defend effectively against multiple types of adversarial attacks (e.g., targeted attacks and non-targeted attacks) simultaneously due to limited flexibility. Additionally, these methods lack comprehensive modeling of graph data, relying heavily on heuristic prior knowledge. To overcome these challenges, we introduce the Graph Defense Diffusion Model (GDDM), a flexible purification method that leverages the denoising and modeling capabilities of diffusion models. The iterative nature of diffusion models aligns well with the stepwise process of adversarial attacks, making them particularly suitable for defense. By iteratively adding and removing noises (edges), GDDM effectively purifies attacked graphs, restoring their original structures and features. Our GDDM consists of two key components: (1) Graph Structure-Driven Refiner, which preserves the basic fidelity of the graph during the denoising process, and ensures that the generated graph remains consistent with the original scope; and (2) Node Feature-Constrained Regularizer, which removes residual impurities from the denoised graph, further enhancing the purification effect. By designing tailored denoising strategies to handle different types of adversarial attacks, we improve the GDDM's adaptability to various attack scenarios. Furthermore, GDDM demonstrates strong scalability, leveraging its structural properties to seamlessly transfer across similar datasets without retraining. Extensive experiments on three real-world datasets demonstrate that GDDM outperforms state-of-the-art methods in defending against various adversarial attacks, showcasing its robustness and effectiveness.
Key facts. Cited by 3 papers in the map (data through 7 Oct 2026). Placed in Flow matching, time series and science, one of 14 directions in Diffusion models. Builds on 27 of its 44 references that are in the map. First posted on arXiv 20 Jan 2025.
Builds on
27 of 44 references.
Closest ancestors · 4
Same direction, newest first
- 2024Optimizing OOD Detection in Molecular Graphs: A Novel Approach with Diffusion Models24 Apr
- 2023Autoregressive Diffusion Model for Graph Generation17 Jul
- 2023Efficient and Degree-Guided Graph Generation via Discrete Diffusion Modeling6 May
- 2022DiGress: Discrete Denoising diffusion for graph generation29 Sep
Other references · 23
- 2015Deep Unsupervised Learning using Nonequilibrium Thermodynamicscited by 7,005
- 2016Categorical Reparameterization with Gumbel-Softmaxcited by 2,708
- 2019Graph Neural Networks for Social Recommendationcited by 711
- 2018Adversarial Attacks on Neural Networks for Graph Datacited by 395
- 2020Graph Structure Learning for Robust Graph Neural Networkscited by 368
- 2019Adversarial Attacks on Graph Neural Networks via Meta Learningcited by 261
- 2023DiffIR: Efficient Diffusion Model for Image Restorationcited by 253
- 2023DIFUSCO: Graph-based Diffusion Solvers for Combinatorial Optimizationcited by 216
- 2020GNNGuard: Defending Graph Neural Networks against Adversarial Attackscited by 195
- 2018Adversarial Attack and Defense on Graph Data: A Surveycited by 166
- 2020Node Similarity Preserving Graph Convolutional Networkscited by 112
- 2021TDGIA:Effective Injection Attacks on Graph Neural Networkscited by 67
11 more
- 2022Empowering Graph Representation Learning with Test-Time Graph Transformationcited by 66
- 2019Graph-Revised Convolutional Networkcited by 58
- 2021Graph Trend Filtering Networks for Recommendationscited by 53
- 2021Graph Robustness Benchmark: Benchmarking the Adversarial Robustness of Graph Machine Learningcited by 44
- 2022Reliable Representations Make A Stronger Defender: Unsupervised Structure Refinement for Robust GNNcited by 34
- 2024Score-based Generative Diffusion Models for Social Recommendationscited by 23
- 2023Towards Reasonable Budget Allocation in Untargeted Graph Structure Attacks via Gradient Debiascited by 16
- 2024Self-Guided Robust Graph Structure Refinementcited by 8
- 2023EDGE++: Improved Training and Sampling of EDGEcited by 3
- 2022GUARD: Graph Universal Adversarial Defensecited by 2
- 2024When Witnesses Defend: A Witness Graph Topological Layer for Adversarial Graph Learningcited by 2
Built on by
Citing papers per year: 2025: 1; 2026: 2.
3 papers.
Similar, not cited
Close in wording, no citation either way
- 2025Robust Graph Learning Against Adversarial Evasion Attacks via Prior-Free Diffusion-Based Structure Purification
- 2024Stealing Training Graphs from Graph Neural Networks
- 2022Guided Diffusion Model for Adversarial Purification
- 2026Inference Attacks Against Graph Generative Diffusion Models
- 2023DiffAttack: Evasion Attacks Against Diffusion-Based Adversarial Purification
- 2025DiffGraph: Heterogeneous Graph Diffusion Model
- 2026Generative Diffusion Models of Stochastic Graph Signals
- 2024Diffusion-based Adversarial Purification for Intrusion Detection