Advancing Graph Generation through Beta Diffusion
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
- 2023Autoregressive Diffusion Model for Graph Generation17 Jul
- 2023Dirichlet Diffusion Score Model for Biological Sequence Generation18 May
- 2023Efficient and Degree-Guided Graph Generation via Discrete Diffusion Modeling6 May
- 2022Diffusion Models for Graphs Benefit From Discrete State Spaces4 Oct
- 2022DiGress: Discrete Denoising diffusion for graph generation29 Sep
- 2022Score-based Generative Modeling of Graphs via the System of Stochastic Differential Equations5 Feb
- 2020Permutation Invariant Graph Generation via Score-Based Generative Modeling2 Mar
Other references · 39
- 2020Denoising Diffusion Probabilistic Modelscited by 20,851
- 2019PyTorch: An Imperative Style, High-Performance Deep Learning Librarycited by 20,160
- 2020Score-Based Generative Modeling through Stochastic Differential Equationscited by 8,964
- 2015Deep Unsupervised Learning using Nonequilibrium Thermodynamicscited by 7,005
- 2019Generative Modeling by Estimating Gradients of the Data Distributioncited by 4,067
- 2022Elucidating the Design Space of Diffusion-Based Generative Modelscited by 2,994
- 2017FiLM: Visual Reasoning with a General Conditioning Layercited by 2,286
- 2021Structured Denoising Diffusion Models in Discrete State-Spacescited by 1,665
- 2016Variational Graph Auto-Encoderscited by 1,373
- 2020A Generalization of Transformer Networks to Graphscited by 653
- 2018Junction Tree Variational Autoencoder for Molecular Graph Generationcited by 647
- 2018GraphRNN: Generating Realistic Graphs with Deep Auto-regressive Modelscited by 406
27 more
- 2018MolGAN: An implicit generative model for small molecular graphscited by 392
- 2018GraphVAE: Towards Generation of Small Graphs Using Variational Autoencoderscited by 375
- 2017Community Detection and Stochastic Block Modelscited by 317
- 2020GraphAF: a Flow-based Autoregressive Model for Molecular Graph Generationcited by 301
- 2023Diff-Instruct: A Universal Approach for Transferring Knowledge From Pre-trained Diffusion Modelscited by 232
- 2018Learning Deep Generative Models of Graphscited by 227
- 2024Score identity Distillation: Exponentially Fast Distillation of Pretrained Diffusion Models for One-Step Generationcited by 211
- 2020MoFlow: An Invertible Flow Model for Generating Molecular Graphscited by 183
- 2018Constrained Graph Variational Autoencoders for Molecule Designcited by 182
- 2021GraphDF: A Discrete Flow Model for Molecular Graph Generationcited by 177
- 2017GraphGAN: Graph Representation Learning with Generative Adversarial Netscited by 121
- 2019Graph Normalizing Flowscited by 103
- 2022SPECTRE: Spectral Conditioning Helps to Overcome the Expressivity Limits of One-shot Graph Generatorscited by 96
- 2020Molecular graph generation with Graph Neural Networkscited by 79
- 2019Semi-Implicit Graph Variational Auto-Encoderscited by 54
- 2023Graph Generation with Diffusion Mixturecited by 52
- 2019A Review of Stochastic Block Models and Extensions for Graph Clusteringcited by 46
- 2023Conditional Diffusion Based on Discrete Graph Structures for Molecular Graph Generationcited by 46
- 2019Dirichlet Variational Autoencodercited by 43
- 2019Stochastic Blockmodels meet Graph Neural Networkscited by 39
- 2015Infinite Edge Partition Models for Overlapping Community Detection and Link Predictioncited by 23
- 2014Sparse graphs using exchangeable random measurescited by 19
- 2023Beta Diffusioncited by 17
- 2022ResNorm: Tackling Long-tailed Degree Distribution Issue in Graph Neural Networks via Normalizationcited by 15
- 2023Learning to Jump: Thinning and Thickening Latent Counts for Generative Modelingcited by 15
- 2022A Variational Edge Partition Model for Supervised Graph Representation Learningcited by 6
- 2014Degree correlations in signed social networkscited by 1
Built on by
Citing papers per year: 2025: 3; 2026: 10.
13 papers.
Sort:
By area:
- 2025PowerGrow: Feasible Co-Growth of Structures and Dynamics for Power Grid Synthesiscited by 5
- 2026Detecting and Mitigating Memorization in Diffusion Models through Anisotropy of the Log-Probabilitycited by 2
- 2026Flowette: Flow Matching with Graphette Priors for Graph Generationcited by 2
- 2026Graph-GRPO: Training Graph Flow Models with Reinforcement Learningcited by 2
- 2026Unrestrained Simplex Denoising for Discrete Data. A Non-Markovian Approach Applied to Graph Generationcited by 2
- 2025Designing ReLU Generative Networks to Enumerate Trees with a Given Tree Edit Distancecited by 1
- 2026Hierarchical Discrete Flow Matching for Graph Generationcited by 1
- 2025Is Noise Conditioning Necessary? A Unified Theory of Unconditional Graph Diffusion Modelscited by 0
- 2026A Systematic Evaluation of Co-folding Model Representations for Small-Molecule Learningcited by 0
- 2026ReLU Networks for Exact Generation of Similar Graphscited by 0
- 2026Operationally Feasible Synthetic Power-Grid Scenarios via Learning the AC-Operable Joint Distributioncited by 0
- 2026GeoGAE: Scalable Graph-Level Autoencoding via Hyperball Cloud Representationscited by 0
1 more
- 2026Stable Transformers for Graph Generationcited by 0
- 2026Stable Transformers for Graph Generation30 Sep 2026
- 2026GeoGAE: Scalable Graph-Level Autoencoding via Hyperball Cloud Representations28 Sep 2026
- 2026Operationally Feasible Synthetic Power-Grid Scenarios via Learning the AC-Operable Joint Distribution4 Aug 2026
- 2026ReLU Networks for Exact Generation of Similar Graphs7 Apr 2026
- 2026Hierarchical Discrete Flow Matching for Graph Generation31 Mar 2026
- 2026Unrestrained Simplex Denoising for Discrete Data. A Non-Markovian Approach Applied to Graph Generation30 Mar 2026
- 2026Graph-GRPO: Training Graph Flow Models with Reinforcement Learning11 Mar 2026
- 2026Flowette: Flow Matching with Graphette Priors for Graph Generation27 Feb 2026
- 2026A Systematic Evaluation of Co-folding Model Representations for Small-Molecule Learning2 Feb 2026
- 2026Detecting and Mitigating Memorization in Diffusion Models through Anisotropy of the Log-Probability28 Jan 2026
- 2025Designing ReLU Generative Networks to Enumerate Trees with a Given Tree Edit Distance12 Oct 2025
- 2025PowerGrow: Feasible Co-Growth of Structures and Dynamics for Power Grid Synthesis29 Aug 2025
- 2026Detecting and Mitigating Memorization in Diffusion Models through Anisotropy of the Log-Probabilitycited by 2
- 2026Flowette: Flow Matching with Graphette Priors for Graph Generationcited by 2
- 2026Unrestrained Simplex Denoising for Discrete Data. A Non-Markovian Approach Applied to Graph Generationcited by 2
- 2026Hierarchical Discrete Flow Matching for Graph Generationcited by 1
- 2025Is Noise Conditioning Necessary? A Unified Theory of Unconditional Graph Diffusion Modelscited by 0
- 2026Hierarchical Discrete Flow Matching for Graph Generation31 Mar 2026
- 2026Unrestrained Simplex Denoising for Discrete Data. A Non-Markovian Approach Applied to Graph Generation30 Mar 2026
- 2026Flowette: Flow Matching with Graphette Priors for Graph Generation27 Feb 2026
- 2026Detecting and Mitigating Memorization in Diffusion Models through Anisotropy of the Log-Probability28 Jan 2026
- 2025Is Noise Conditioning Necessary? A Unified Theory of Unconditional Graph Diffusion Models28 May 2025
- 2025PowerGrow: Feasible Co-Growth of Structures and Dynamics for Power Grid Synthesiscited by 5
- 2025Designing ReLU Generative Networks to Enumerate Trees with a Given Tree Edit Distancecited by 1
- 2026A Systematic Evaluation of Co-folding Model Representations for Small-Molecule Learningcited by 0
- 2026ReLU Networks for Exact Generation of Similar Graphscited by 0
- 2026Operationally Feasible Synthetic Power-Grid Scenarios via Learning the AC-Operable Joint Distributioncited by 0
- 2026GeoGAE: Scalable Graph-Level Autoencoding via Hyperball Cloud Representationscited by 0
- 2026Stable Transformers for Graph Generationcited by 0
- 2026Stable Transformers for Graph Generation30 Sep 2026
- 2026GeoGAE: Scalable Graph-Level Autoencoding via Hyperball Cloud Representations28 Sep 2026
- 2026Operationally Feasible Synthetic Power-Grid Scenarios via Learning the AC-Operable Joint Distribution4 Aug 2026
- 2026ReLU Networks for Exact Generation of Similar Graphs7 Apr 2026
- 2026A Systematic Evaluation of Co-folding Model Representations for Small-Molecule Learning2 Feb 2026
- 2025Designing ReLU Generative Networks to Enumerate Trees with a Given Tree Edit Distance12 Oct 2025
- 2025PowerGrow: Feasible Co-Growth of Structures and Dynamics for Power Grid Synthesis29 Aug 2025
Similar, not cited
Close in wording, no citation either way
- 2023Generative Diffusion Models on Graphs: Methods and Applications
- 2025SBGD: Improving Graph Diffusion Generative Model via Stochastic Block Diffusion
- 2024Pard: Permutation-Invariant Autoregressive Diffusion for Graph Generation
- 2024Diffusion-based Graph Generative Methods
- 2024Discrete-state Continuous-time Diffusion for Graph Generation
- 2026Discrete Diffusion for Large Graph Generation via Structural Candidate Restriction
- 2025Graph Representation Learning with Diffusion Generative Models
- 2023Sparse Training of Discrete Diffusion Models for Graph Generation