mlsanityData to 14 Oct 2026

Data Augmentation for Supervised Graph Outlier Detection via Latent Diffusion Models

arXiv 2312.17679 ↗First posted 29 Dec 2023cs.LG cs.SIcited by 1

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

  1. 2023GraphMaker: Can Diffusion Models Generate Large Attributed Graphs?20 Oct
  2. 2023Mixed-Type Tabular Data Synthesis with Score-based Diffusion in Latent Space14 Oct
  3. 2022DiGress: Discrete Denoising diffusion for graph generation29 Sep
  4. 2022Score-based Generative Modeling of Graphs via the System of Stochastic Differential Equations5 Feb

Other references · 40

  1. 2020Denoising Diffusion Probabilistic Modelscited by 21,076
  2. 2019PyTorch: An Imperative Style, High-Performance Deep Learning Librarycited by 20,305
  3. 2021High-Resolution Image Synthesis with Latent Diffusion Modelscited by 18,863
  4. 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,361
  5. 2020Score-Based Generative Modeling through Stochastic Differential Equationscited by 9,122
  6. 2017Graph Attention Networkscited by 8,923
  7. 2017Inductive Representation Learning on Large Graphscited by 6,320
  8. 2022Scalable Diffusion Models with Transformerscited by 6,054
  9. 2018How Powerful are Graph Neural Networks?cited by 4,393
  10. 2022Elucidating the Design Space of Diffusion-Based Generative Modelscited by 3,045
  11. 2019Fast Graph Representation Learning with PyTorch Geometriccited by 2,434
  12. 2019Simplifying Graph Convolutional Networkscited by 1,477
28 more
  1. 2016Variational Graph Auto-Encoderscited by 1,382
  2. 2020Heterogeneous Graph Transformercited by 582
  3. 2019Cluster-GCN: An Efficient Algorithm for Training Deep and Large Graph Convolutional Networkscited by 541
  4. 2020Masked Label Prediction: Unified Message Passing Model for Semi-Supervised Classificationcited by 506
  5. 2018GraphRNN: Generating Realistic Graphs with Deep Auto-regressive Modelscited by 413
  6. 2018MolGAN: An implicit generative model for small molecular graphscited by 393
  7. 2023A critical look at the evaluation of GNNs under heterophily: Are we really making progress?cited by 343
  8. 2020Enhancing Graph Neural Network-based Fraud Detectors against Camouflaged Fraudsterscited by 250
  9. 2019Deep Graph Library: A Graph-Centric, Highly-Performant Package for Graph Neural Networkscited by 242
  10. 2021BernNet: Learning Arbitrary Graph Spectral Filters via Bernstein Approximationcited by 195
  11. 2022Rethinking Graph Neural Networks for Anomaly Detectioncited by 187
  12. 2021GraphDF: A Discrete Flow Model for Molecular Graph Generationcited by 180
  13. 2021Anomaly Detection on Attributed Networks via Contrastive Self-Supervised Learningcited by 177
  14. 2019Anti-Money Laundering in Bitcoin: Experimenting with Graph Convolutional Networks for Financial Forensicscited by 164
  15. 2021GraphSMOTE: Imbalanced Node Classification on Graphs with Graph Neural Networkscited by 147
  16. 2018NetGAN: Generating Graphs via Random Walkscited by 131
  17. 2016Energy-based Generative Adversarial Networkcited by 119
  18. 2015A Survey of Heterogeneous Information Network Analysiscited by 110
  19. 2020Alleviating the Inconsistency Problem of Applying Graph Neural Network to Fraud Detectioncited by 82
  20. 2022BOND: Benchmarking Unsupervised Outlier Node Detection on Static Attributed Graphscited by 80
  21. 2021User Preference-aware Fake News Detectioncited by 79
  22. 2022DGraph: A Large-Scale Financial Dataset for Graph Anomaly Detectioncited by 63
  23. 2023GADBench: Revisiting and Benchmarking Supervised Graph Anomaly Detectioncited by 58
  24. 2019Spam Review Detection with Graph Convolutional Networkscited by 57
  25. 2022Confidence May Cheat: Self-Training on Graph Neural Networks under Distribution Shiftcited by 38
  26. 2022PyGOD: A Python Library for Graph Outlier Detectioncited by 32
  27. 2022DAGAD: Data Augmentation for Graph Anomaly Detectioncited by 20
  28. 2020Robust Spammer Detection by Nash Reinforcement Learningcited by 17

Built on by

Cited by year

Citing papers per year: 2024: 1.

1 paper.

Similar, not cited

Close in wording, no citation either way

  1. 2023Anomaly Detection in Networks via Score-Based Generative Models
  2. 2024Diffusion based Semantic Outlier Generation via Nuisance Awareness for Out-of-Distribution Detection
  3. 2024DiffGAD: A Diffusion-based Unsupervised Graph Anomaly Detector
  4. 2025GOLD: Graph Out-of-Distribution Detection via Implicit Adversarial Latent Generation
  5. 2024Counterfactual Data Augmentation with Denoising Diffusion for Graph Anomaly Detection
  6. 2026Balanced Anomaly-guided Ego-graph Diffusion Model for Inductive Graph Anomaly Detection
  7. 2024GDDA: Semantic OOD Detection on Graphs under Covariate Shift via Score-Based Diffusion Models
  8. 2026Learning to Explore: Policy-Guided Outlier Synthesis for Graph Out-of-Distribution Detection