Deep Graph Generators: A Survey
Not on the map. Why?
Abstract (arXiv)
Deep generative models have achieved great success in areas such as image, speech, and natural language processing in the past few years. Thanks to the advances in graph-based deep learning, and in particular graph representation learning, deep graph generation methods have recently emerged with new applications ranging from discovering novel molecular structures to modeling social networks. This paper conducts a comprehensive survey on deep learning-based graph generation approaches and classifies them into five broad categories, namely, autoregressive, autoencoder-based, RL-based, adversarial, and flow-based graph generators, providing the readers a detailed description of the methods in each class. We also present publicly available source codes, commonly used datasets, and the most widely utilized evaluation metrics. Finally, we highlight the existing challenges and discuss future research directions.
Key facts. Cited by 36 papers in the map (data through 14 Oct 2026). First posted on arXiv 31 Dec 2020.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 5; 2022: 13; 2023: 5; 2024: 8; 2025: 4; 2026: 1.
36 papers.
Sort:
By area:
- 2023Generative Diffusion Models on Graphs: Methods and Applicationscited by 81
- 2021DIG: A Turnkey Library for Diving into Graph Deep Learning Researchcited by 76
- 2022A Survey on Deep Graph Generation: Methods and Applicationscited by 69
- 2021Learn Locally, Correct Globally: A Distributed Algorithm for Training Graph Neural Networkscited by 24
- 2022Controllable Data Generation by Deep Learning: A Reviewcited by 20
- 2021Deconvolutional Networks on Graph Datacited by 16
- 2022Molecule Generation for Drug Design: a Graph Learning Perspectivecited by 13
- 2023SaGess: Sampling Graph Denoising Diffusion Model for Scalable Graph Generationcited by 13
- 2022G2GT: Retrosynthesis Prediction with Graph to Graph Attention Neural Network and Self-Trainingcited by 6
- 2022Graph Machine Learning for Design of High-Octane Fuelscited by 6
- 2022A Framework for Large Scale Synthetic Graph Dataset Generationcited by 6
- 2025Graph Diffusion that can Insert and Deletecited by 6
24 more
- 2021CCGG: A Deep Autoregressive Model for Class-Conditional Graph Generationcited by 4
- 2022A Survey on Temporal Graph Representation Learning and Generative Modelingcited by 4
- 2023MHG-GNN: Combination of Molecular Hypergraph Grammar with Graph Neural Networkcited by 4
- 2024An embedding-based distance for temporal graphscited by 4
- 2024A Review on Fragment-based De Novo 2D Molecule Generationcited by 4
- 2022An Unpooling Layer for Graph Generationcited by 3
- 2022Deception for Cyber Defence: Challenges and Opportunitiescited by 2
- 2022SCGG: A Deep Structure-Conditioned Graph Generative Modelcited by 2
- 2023Modeling and design of heterogeneous hierarchical bioinspired spider web structures using generative deep learning and additive manufacturingcited by 2
- 2024Rumor Detection on Social Media with Reinforcement Learning-based Key Propagation Graph Generatorcited by 2
- 2024Large Generative Graph Modelscited by 2
- 2025GDGB: A Benchmark for Generative Dynamic Text-Attributed Graph Learningcited by 2
- 2021Operator Autoencoders: Learning Physical Operations on Encoded Molecular Graphscited by 1
- 2022GraphTune: A Learning-based Graph Generative Model with Tunable Structural Featurescited by 1
- 2023SANGEA: Scalable and Attributed Network Generationcited by 1
- 2024Introducing Diminutive Causal Structure into Graph Representation Learningcited by 1
- 2024Towards the generation of hierarchical attack models from cybersecurity vulnerabilities using language modelscited by 1
- 2024Graph Community Augmentation with GMM-based Modeling in Latent Spacecited by 1
- 2025Graph VQ-Transformer (GVT): Fast and Accurate Molecular Generation via High-Fidelity Discrete Latentscited by 1
- 2022Gransformer: Transformer-based Graph Generationcited by 0
- 2022GrannGAN: Graph annotation generative adversarial networkscited by 0
- 2024Deep Generative Models for Subgraph Predictioncited by 0
- 2025Synthesizing Diverse Network Flow Datasets with Scalable Dynamic Multigraph Generationcited by 0
- 2026GraphK: Variable-Size Graph Generation with Efficient Edge Constructioncited by 0
- 2026GraphK: Variable-Size Graph Generation with Efficient Edge Construction19 Aug 2026
- 2025Graph VQ-Transformer (GVT): Fast and Accurate Molecular Generation via High-Fidelity Discrete Latents2 Dec 2025
- 2025GDGB: A Benchmark for Generative Dynamic Text-Attributed Graph Learning4 Jul 2025
- 2025Graph Diffusion that can Insert and Delete6 Jun 2025
- 2025Synthesizing Diverse Network Flow Datasets with Scalable Dynamic Multigraph Generation12 May 2025
- 2024Graph Community Augmentation with GMM-based Modeling in Latent Space2 Dec 2024
- 2024Towards the generation of hierarchical attack models from cybersecurity vulnerabilities using language models7 Oct 2024
- 2024Deep Generative Models for Subgraph Prediction7 Aug 2024
- 2024Introducing Diminutive Causal Structure into Graph Representation Learning13 Jun 2024
- 2024Large Generative Graph Models7 Jun 2024
- 2024Rumor Detection on Social Media with Reinforcement Learning-based Key Propagation Graph Generator21 May 2024
- 2024A Review on Fragment-based De Novo 2D Molecule Generation8 May 2024
24 more
- 2024An embedding-based distance for temporal graphs23 Jan 2024
- 2023MHG-GNN: Combination of Molecular Hypergraph Grammar with Graph Neural Network28 Sep 2023
- 2023SANGEA: Scalable and Attributed Network Generation27 Sep 2023
- 2023SaGess: Sampling Graph Denoising Diffusion Model for Scalable Graph Generation29 Jun 2023
- 2023Modeling and design of heterogeneous hierarchical bioinspired spider web structures using generative deep learning and additive manufacturing11 Apr 2023
- 2023Generative Diffusion Models on Graphs: Methods and Applications6 Feb 2023
- 2022GrannGAN: Graph annotation generative adversarial networks1 Dec 2022
- 2022A Framework for Large Scale Synthetic Graph Dataset Generation4 Oct 2022
- 2022SCGG: A Deep Structure-Conditioned Graph Generative Model20 Sep 2022
- 2022A Survey on Temporal Graph Representation Learning and Generative Modeling25 Aug 2022
- 2022Deception for Cyber Defence: Challenges and Opportunities15 Aug 2022
- 2022Controllable Data Generation by Deep Learning: A Review19 Jul 2022
- 2022An Unpooling Layer for Graph Generation4 Jun 2022
- 2022Graph Machine Learning for Design of High-Octane Fuels1 Jun 2022
- 2022G2GT: Retrosynthesis Prediction with Graph to Graph Attention Neural Network and Self-Training19 Apr 2022
- 2022Gransformer: Transformer-based Graph Generation25 Mar 2022
- 2022A Survey on Deep Graph Generation: Methods and Applications13 Mar 2022
- 2022Molecule Generation for Drug Design: a Graph Learning Perspective18 Feb 2022
- 2022GraphTune: A Learning-based Graph Generative Model with Tunable Structural Features27 Jan 2022
- 2021Learn Locally, Correct Globally: A Distributed Algorithm for Training Graph Neural Networks16 Nov 2021
- 2021Deconvolutional Networks on Graph Data29 Oct 2021
- 2021CCGG: A Deep Autoregressive Model for Class-Conditional Graph Generation7 Oct 2021
- 2021Operator Autoencoders: Learning Physical Operations on Encoded Molecular Graphs26 May 2021
- 2021DIG: A Turnkey Library for Diving into Graph Deep Learning Research23 Mar 2021
- 2023Generative Diffusion Models on Graphs: Methods and Applicationscited by 81
- 2023SaGess: Sampling Graph Denoising Diffusion Model for Scalable Graph Generationcited by 13
- 2025Graph Diffusion that can Insert and Deletecited by 6
- 2023Modeling and design of heterogeneous hierarchical bioinspired spider web structures using generative deep learning and additive manufacturingcited by 2
- 2024Large Generative Graph Modelscited by 2
- 2025Graph VQ-Transformer (GVT): Fast and Accurate Molecular Generation via High-Fidelity Discrete Latentscited by 1
- 2025Graph VQ-Transformer (GVT): Fast and Accurate Molecular Generation via High-Fidelity Discrete Latents2 Dec 2025
- 2025Graph Diffusion that can Insert and Delete6 Jun 2025
- 2024Large Generative Graph Models7 Jun 2024
- 2023SaGess: Sampling Graph Denoising Diffusion Model for Scalable Graph Generation29 Jun 2023
- 2023Modeling and design of heterogeneous hierarchical bioinspired spider web structures using generative deep learning and additive manufacturing11 Apr 2023
- 2023Generative Diffusion Models on Graphs: Methods and Applications6 Feb 2023
- 2021DIG: A Turnkey Library for Diving into Graph Deep Learning Researchcited by 76
- 2022A Survey on Deep Graph Generation: Methods and Applicationscited by 69
- 2021Learn Locally, Correct Globally: A Distributed Algorithm for Training Graph Neural Networkscited by 24
- 2022Controllable Data Generation by Deep Learning: A Reviewcited by 20
- 2021Deconvolutional Networks on Graph Datacited by 16
- 2022Molecule Generation for Drug Design: a Graph Learning Perspectivecited by 13
- 2022G2GT: Retrosynthesis Prediction with Graph to Graph Attention Neural Network and Self-Trainingcited by 6
- 2022Graph Machine Learning for Design of High-Octane Fuelscited by 6
- 2022A Framework for Large Scale Synthetic Graph Dataset Generationcited by 6
- 2021CCGG: A Deep Autoregressive Model for Class-Conditional Graph Generationcited by 4
- 2022A Survey on Temporal Graph Representation Learning and Generative Modelingcited by 4
- 2023MHG-GNN: Combination of Molecular Hypergraph Grammar with Graph Neural Networkcited by 4
12 most cited of 30 All 30 (JSON)
- 2026GraphK: Variable-Size Graph Generation with Efficient Edge Construction19 Aug 2026
- 2025GDGB: A Benchmark for Generative Dynamic Text-Attributed Graph Learning4 Jul 2025
- 2025Synthesizing Diverse Network Flow Datasets with Scalable Dynamic Multigraph Generation12 May 2025
- 2024Graph Community Augmentation with GMM-based Modeling in Latent Space2 Dec 2024
- 2024Towards the generation of hierarchical attack models from cybersecurity vulnerabilities using language models7 Oct 2024
- 2024Deep Generative Models for Subgraph Prediction7 Aug 2024
- 2024Introducing Diminutive Causal Structure into Graph Representation Learning13 Jun 2024
- 2024Rumor Detection on Social Media with Reinforcement Learning-based Key Propagation Graph Generator21 May 2024
- 2024A Review on Fragment-based De Novo 2D Molecule Generation8 May 2024
- 2024An embedding-based distance for temporal graphs23 Jan 2024
- 2023MHG-GNN: Combination of Molecular Hypergraph Grammar with Graph Neural Network28 Sep 2023
- 2023SANGEA: Scalable and Attributed Network Generation27 Sep 2023
12 newest of 30 All 30 (JSON)