mlsanityData to 7 Oct 2026

Advancing Graph Generation through Beta Diffusion

arXiv 2406.09357 ↗First posted 13 Jun 2024cs.LG stat.MLcited by 13

On the map: Diffusion models → Flow matching, time series and science

Abstract (arXiv)

Diffusion models have excelled in generating natural images and are now being adapted to a variety of data types, including graphs. However, conventional models often rely on Gaussian or categorical diffusion processes, which can struggle to accommodate the mixed discrete and continuous components characteristic of graph data. Graphs typically feature discrete structures and continuous node attributes that often exhibit rich statistical patterns, including sparsity, bounded ranges, skewed distributions, and long-tailed behavior. To address these challenges, we introduce Graph Beta Diffusion (GBD), a generative model specifically designed to handle the diverse nature of graph data. GBD leverages a beta diffusion process, effectively modeling both continuous and discrete elements. Additionally, we propose a modulation technique that enhances the realism of generated graphs by stabilizing critical graph topology while maintaining flexibility for other components. GBD competes strongly with existing models across multiple general and biochemical graph benchmarks, showcasing its ability to capture the intricate balance between discrete and continuous features inherent in real-world graph data. The PyTorch code is available on GitHub.

Key facts. Cited by 13 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 46 of its 68 references that are in the map. First posted on arXiv 13 Jun 2024.

Builds on

46 of 68 references.

Closest ancestors · 7

Same direction, newest first

  1. 2023Autoregressive Diffusion Model for Graph Generation17 Jul
  2. 2023Dirichlet Diffusion Score Model for Biological Sequence Generation18 May
  3. 2023Efficient and Degree-Guided Graph Generation via Discrete Diffusion Modeling6 May
  4. 2022Diffusion Models for Graphs Benefit From Discrete State Spaces4 Oct
  5. 2022DiGress: Discrete Denoising diffusion for graph generation29 Sep
  6. 2022Score-based Generative Modeling of Graphs via the System of Stochastic Differential Equations5 Feb
  7. 2020Permutation Invariant Graph Generation via Score-Based Generative Modeling2 Mar

Other references · 39

  1. 2020Denoising Diffusion Probabilistic Modelscited by 20,851
  2. 2019PyTorch: An Imperative Style, High-Performance Deep Learning Librarycited by 20,160
  3. 2020Score-Based Generative Modeling through Stochastic Differential Equationscited by 8,964
  4. 2015Deep Unsupervised Learning using Nonequilibrium Thermodynamicscited by 7,005
  5. 2019Generative Modeling by Estimating Gradients of the Data Distributioncited by 4,067
  6. 2022Elucidating the Design Space of Diffusion-Based Generative Modelscited by 2,994
  7. 2017FiLM: Visual Reasoning with a General Conditioning Layercited by 2,286
  8. 2021Structured Denoising Diffusion Models in Discrete State-Spacescited by 1,665
  9. 2016Variational Graph Auto-Encoderscited by 1,373
  10. 2020A Generalization of Transformer Networks to Graphscited by 653
  11. 2018Junction Tree Variational Autoencoder for Molecular Graph Generationcited by 647
  12. 2018GraphRNN: Generating Realistic Graphs with Deep Auto-regressive Modelscited by 406
27 more
  1. 2018MolGAN: An implicit generative model for small molecular graphscited by 392
  2. 2018GraphVAE: Towards Generation of Small Graphs Using Variational Autoencoderscited by 375
  3. 2017Community Detection and Stochastic Block Modelscited by 317
  4. 2020GraphAF: a Flow-based Autoregressive Model for Molecular Graph Generationcited by 301
  5. 2023Diff-Instruct: A Universal Approach for Transferring Knowledge From Pre-trained Diffusion Modelscited by 232
  6. 2018Learning Deep Generative Models of Graphscited by 227
  7. 2024Score identity Distillation: Exponentially Fast Distillation of Pretrained Diffusion Models for One-Step Generationcited by 211
  8. 2020MoFlow: An Invertible Flow Model for Generating Molecular Graphscited by 183
  9. 2018Constrained Graph Variational Autoencoders for Molecule Designcited by 182
  10. 2021GraphDF: A Discrete Flow Model for Molecular Graph Generationcited by 177
  11. 2017GraphGAN: Graph Representation Learning with Generative Adversarial Netscited by 121
  12. 2019Graph Normalizing Flowscited by 103
  13. 2022SPECTRE: Spectral Conditioning Helps to Overcome the Expressivity Limits of One-shot Graph Generatorscited by 96
  14. 2020Molecular graph generation with Graph Neural Networkscited by 79
  15. 2019Semi-Implicit Graph Variational Auto-Encoderscited by 54
  16. 2023Graph Generation with Diffusion Mixturecited by 52
  17. 2019A Review of Stochastic Block Models and Extensions for Graph Clusteringcited by 46
  18. 2023Conditional Diffusion Based on Discrete Graph Structures for Molecular Graph Generationcited by 46
  19. 2019Dirichlet Variational Autoencodercited by 43
  20. 2019Stochastic Blockmodels meet Graph Neural Networkscited by 39
  21. 2015Infinite Edge Partition Models for Overlapping Community Detection and Link Predictioncited by 23
  22. 2014Sparse graphs using exchangeable random measurescited by 19
  23. 2023Beta Diffusioncited by 17
  24. 2022ResNorm: Tackling Long-tailed Degree Distribution Issue in Graph Neural Networks via Normalizationcited by 15
  25. 2023Learning to Jump: Thinning and Thickening Latent Counts for Generative Modelingcited by 15
  26. 2022A Variational Edge Partition Model for Supervised Graph Representation Learningcited by 6
  27. 2014Degree correlations in signed social networkscited by 1

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2025: 3; 2026: 10.

13 papers.

Sort:

By area:

Similar, not cited

Close in wording, no citation either way

  1. 2023Generative Diffusion Models on Graphs: Methods and Applications
  2. 2025SBGD: Improving Graph Diffusion Generative Model via Stochastic Block Diffusion
  3. 2024Pard: Permutation-Invariant Autoregressive Diffusion for Graph Generation
  4. 2024Diffusion-based Graph Generative Methods
  5. 2024Discrete-state Continuous-time Diffusion for Graph Generation
  6. 2026Discrete Diffusion for Large Graph Generation via Structural Candidate Restriction
  7. 2025Graph Representation Learning with Diffusion Generative Models
  8. 2023Sparse Training of Discrete Diffusion Models for Graph Generation