Data Augmentation for Supervised Graph Outlier Detection via Latent Diffusion Models
On the map: Diffusion models → Flow matching, time series and science
Abstract (arXiv)
A fundamental challenge confronting supervised graph outlier detection algorithms is the prevalent problem of class imbalance, where the scarcity of outlier instances compared to normal instances often results in suboptimal performance. Recently, generative models, especially diffusion models, have demonstrated their efficacy in synthesizing high-fidelity images. Despite their extraordinary generation quality, their potential in data augmentation for supervised graph outlier detection remains largely underexplored. To bridge this gap, we introduce GODM, a novel data augmentation for mitigating class imbalance in supervised Graph Outlier detection via latent Diffusion Models. Extensive experiments conducted on multiple datasets substantiate the effectiveness and efficiency of GODM. The case study further demonstrated the generation quality of our synthetic data. To foster accessibility and reproducibility, we encapsulate GODM into a plug-and-play package and release it at PyPI: https://pypi.org/project/godm/.
Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Placed in Flow matching, time series and science, one of 14 directions in Diffusion models. Builds on 44 of its 62 references that are in the map. First posted on arXiv 29 Dec 2023.
Builds on
44 of 62 references.
Closest ancestors · 4
Same direction, newest first
- 2023GraphMaker: Can Diffusion Models Generate Large Attributed Graphs?20 Oct
- 2023Mixed-Type Tabular Data Synthesis with Score-based Diffusion in Latent Space14 Oct
- 2022DiGress: Discrete Denoising diffusion for graph generation29 Sep
- 2022Score-based Generative Modeling of Graphs via the System of Stochastic Differential Equations5 Feb
Other references · 40
- 2020Denoising Diffusion Probabilistic Modelscited by 21,076
- 2019PyTorch: An Imperative Style, High-Performance Deep Learning Librarycited by 20,305
- 2021High-Resolution Image Synthesis with Latent Diffusion Modelscited by 18,863
- 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,361
- 2020Score-Based Generative Modeling through Stochastic Differential Equationscited by 9,122
- 2017Graph Attention Networkscited by 8,923
- 2017Inductive Representation Learning on Large Graphscited by 6,320
- 2022Scalable Diffusion Models with Transformerscited by 6,054
- 2018How Powerful are Graph Neural Networks?cited by 4,393
- 2022Elucidating the Design Space of Diffusion-Based Generative Modelscited by 3,045
- 2019Fast Graph Representation Learning with PyTorch Geometriccited by 2,434
- 2019Simplifying Graph Convolutional Networkscited by 1,477
28 more
- 2016Variational Graph Auto-Encoderscited by 1,382
- 2020Heterogeneous Graph Transformercited by 582
- 2019Cluster-GCN: An Efficient Algorithm for Training Deep and Large Graph Convolutional Networkscited by 541
- 2020Masked Label Prediction: Unified Message Passing Model for Semi-Supervised Classificationcited by 506
- 2018GraphRNN: Generating Realistic Graphs with Deep Auto-regressive Modelscited by 413
- 2018MolGAN: An implicit generative model for small molecular graphscited by 393
- 2023A critical look at the evaluation of GNNs under heterophily: Are we really making progress?cited by 343
- 2020Enhancing Graph Neural Network-based Fraud Detectors against Camouflaged Fraudsterscited by 250
- 2019Deep Graph Library: A Graph-Centric, Highly-Performant Package for Graph Neural Networkscited by 242
- 2021BernNet: Learning Arbitrary Graph Spectral Filters via Bernstein Approximationcited by 195
- 2022Rethinking Graph Neural Networks for Anomaly Detectioncited by 187
- 2021GraphDF: A Discrete Flow Model for Molecular Graph Generationcited by 180
- 2021Anomaly Detection on Attributed Networks via Contrastive Self-Supervised Learningcited by 177
- 2019Anti-Money Laundering in Bitcoin: Experimenting with Graph Convolutional Networks for Financial Forensicscited by 164
- 2021GraphSMOTE: Imbalanced Node Classification on Graphs with Graph Neural Networkscited by 147
- 2018NetGAN: Generating Graphs via Random Walkscited by 131
- 2016Energy-based Generative Adversarial Networkcited by 119
- 2015A Survey of Heterogeneous Information Network Analysiscited by 110
- 2020Alleviating the Inconsistency Problem of Applying Graph Neural Network to Fraud Detectioncited by 82
- 2022BOND: Benchmarking Unsupervised Outlier Node Detection on Static Attributed Graphscited by 80
- 2021User Preference-aware Fake News Detectioncited by 79
- 2022DGraph: A Large-Scale Financial Dataset for Graph Anomaly Detectioncited by 63
- 2023GADBench: Revisiting and Benchmarking Supervised Graph Anomaly Detectioncited by 58
- 2019Spam Review Detection with Graph Convolutional Networkscited by 57
- 2022Confidence May Cheat: Self-Training on Graph Neural Networks under Distribution Shiftcited by 38
- 2022PyGOD: A Python Library for Graph Outlier Detectioncited by 32
- 2022DAGAD: Data Augmentation for Graph Anomaly Detectioncited by 20
- 2020Robust Spammer Detection by Nash Reinforcement Learningcited by 17
Built on by
Citing papers per year: 2024: 1.
1 paper.
Similar, not cited
Close in wording, no citation either way
- 2023Anomaly Detection in Networks via Score-Based Generative Models
- 2024Diffusion based Semantic Outlier Generation via Nuisance Awareness for Out-of-Distribution Detection
- 2024DiffGAD: A Diffusion-based Unsupervised Graph Anomaly Detector
- 2025GOLD: Graph Out-of-Distribution Detection via Implicit Adversarial Latent Generation
- 2024Counterfactual Data Augmentation with Denoising Diffusion for Graph Anomaly Detection
- 2026Balanced Anomaly-guided Ego-graph Diffusion Model for Inductive Graph Anomaly Detection
- 2024GDDA: Semantic OOD Detection on Graphs under Covariate Shift via Score-Based Diffusion Models
- 2026Learning to Explore: Policy-Guided Outlier Synthesis for Graph Out-of-Distribution Detection