A Systematic Survey on Deep Generative Models for Graph Generation
- URL: http://arxiv.org/abs/2007.06686v3
- Date: Tue, 4 Oct 2022 19:13:29 GMT
- Title: A Systematic Survey on Deep Generative Models for Graph Generation
- Authors: Xiaojie Guo, Liang Zhao
- Abstract summary: Graph generation considers learning the distributions of given graphs and generating more novel graphs.
Recent advances in deep generative models for graph generation is an important step towards improving the fidelity of generated graphs.
This article provides an extensive overview of literature in the field of deep generative models for graph generation.
- Score: 16.546379779385575
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Graphs are important data representations for describing objects and their
relationships, which appear in a wide diversity of real-world scenarios. As one
of a critical problem in this area, graph generation considers learning the
distributions of given graphs and generating more novel graphs. Owing to their
wide range of applications, generative models for graphs, which have a rich
history, however, are traditionally hand-crafted and only capable of modeling a
few statistical properties of graphs. Recent advances in deep generative models
for graph generation is an important step towards improving the fidelity of
generated graphs and paves the way for new kinds of applications. This article
provides an extensive overview of the literature in the field of deep
generative models for graph generation. Firstly, the formal definition of deep
generative models for the graph generation and the preliminary knowledge are
provided. Secondly, taxonomies of deep generative models for both unconditional
and conditional graph generation are proposed respectively; the existing works
of each are compared and analyzed. After that, an overview of the evaluation
metrics in this specific domain is provided. Finally, the applications that
deep graph generation enables are summarized and five promising future research
directions are highlighted.
Related papers
- Parametric Graph Representations in the Era of Foundation Models: A Survey and Position [69.48708136448694]
Graphs have been widely used in the past decades of big data and AI to model comprehensive relational data.
Identifying meaningful graph laws can significantly enhance the effectiveness of various applications.
arXiv Detail & Related papers (2024-10-16T00:01:31Z) - GraphRCG: Self-Conditioned Graph Generation [78.69810678803248]
We propose a novel self-conditioned graph generation framework designed to explicitly model graph distributions.
Our framework demonstrates superior performance over existing state-of-the-art graph generation methods in terms of graph quality and fidelity to training data.
arXiv Detail & Related papers (2024-03-02T02:28:20Z) - GraphMaker: Can Diffusion Models Generate Large Attributed Graphs? [7.330479039715941]
Large-scale graphs with node attributes are increasingly common in various real-world applications.
Traditional graph generation methods are limited in their capacity to handle these complex structures.
This paper introduces a novel diffusion model, GraphMaker, specifically designed for generating large attributed graphs.
arXiv Detail & Related papers (2023-10-20T22:12:46Z) - Graph Meets LLMs: Towards Large Graph Models [60.24970313736175]
We present a perspective paper to discuss the challenges and opportunities associated with developing large graph models.
First, we discuss the desired characteristics of large graph models.
Then, we present detailed discussions from three key perspectives: representation basis, graph data, and graph models.
arXiv Detail & Related papers (2023-08-28T12:17:51Z) - Generative Diffusion Models on Graphs: Methods and Applications [50.44334458963234]
Diffusion models, as a novel generative paradigm, have achieved remarkable success in various image generation tasks.
Graph generation is a crucial computational task on graphs with numerous real-world applications.
arXiv Detail & Related papers (2023-02-06T06:58:17Z) - State of the Art and Potentialities of Graph-level Learning [54.68482109186052]
Graph-level learning has been applied to many tasks including comparison, regression, classification, and more.
Traditional approaches to learning a set of graphs rely on hand-crafted features, such as substructures.
Deep learning has helped graph-level learning adapt to the growing scale of graphs by extracting features automatically and encoding graphs into low-dimensional representations.
arXiv Detail & Related papers (2023-01-14T09:15:49Z) - Graph Pooling for Graph Neural Networks: Progress, Challenges, and
Opportunities [128.55790219377315]
Graph neural networks have emerged as a leading architecture for many graph-level tasks.
graph pooling is indispensable for obtaining a holistic graph-level representation of the whole graph.
arXiv Detail & Related papers (2022-04-15T04:02:06Z) - A Survey on Deep Graph Generation: Methods and Applications [22.713801558059213]
Graph generation, whose purpose is to generate new graphs from a distribution similar to the observed graphs, has received increasing attention thanks to the recent advances of deep learning models.
We conduct a comprehensive review on the existing literature of graph generation from a variety of emerging methods to its wide application areas.
arXiv Detail & Related papers (2022-03-13T17:11:43Z) - Generating a Doppelganger Graph: Resembling but Distinct [5.618335078130568]
We propose an approach to generating a doppelganger graph that resembles a given one in many graph properties.
The approach is an orchestration of graph representation learning, generative adversarial networks, and graph realization algorithms.
arXiv Detail & Related papers (2021-01-23T22:08:27Z) - Deep Graph Generators: A Survey [8.641606056228675]
This paper conducts a comprehensive survey on deep learning-based graph generation approaches.
It classifies them into five broad categories, namely, autoregressive, autoencoder-based, RL-based, adversarial, and flow-based graph generators.
We also present publicly available source codes, commonly used datasets, and the most widely utilized evaluation metrics.
arXiv Detail & Related papers (2020-12-31T11:01:33Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.