Deep Graph Generators: A Survey
- URL: http://arxiv.org/abs/2012.15544v1
- Date: Thu, 31 Dec 2020 11:01:33 GMT
- Title: Deep Graph Generators: A Survey
- Authors: Faezeh Faez, Yassaman Ommi, Mahdieh Soleymani Baghshah, Hamid R.
Rabiee
- Abstract summary: 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.
- Score: 8.641606056228675
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: 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.
Related papers
- Disentangled Generative Graph Representation Learning [51.59824683232925]
This paper introduces DiGGR (Disentangled Generative Graph Representation Learning), a self-supervised learning framework.
It aims to learn latent disentangled factors and utilize them to guide graph mask modeling.
Experiments on 11 public datasets for two different graph learning tasks demonstrate that DiGGR consistently outperforms many previous self-supervised methods.
arXiv Detail & Related papers (2024-08-24T05:13:02Z) - A Survey of Data-Efficient Graph Learning [16.053913182723143]
We introduce a novel concept of Data-Efficient Graph Learning (DEGL) as a research frontier.
We systematically review recent advances on several key aspects, including self-supervised graph learning, semi-supervised graph learning, and few-shot graph learning.
arXiv Detail & Related papers (2024-02-01T09:28:48Z) - Towards Graph Foundation Models: A Survey and Beyond [66.37994863159861]
Foundation models have emerged as critical components in a variety of artificial intelligence applications.
The capabilities of foundation models to generalize and adapt motivate graph machine learning researchers to discuss the potential of developing a new graph learning paradigm.
This article introduces the concept of Graph Foundation Models (GFMs), and offers an exhaustive explanation of their key characteristics and underlying technologies.
arXiv Detail & Related papers (2023-10-18T09:31:21Z) - A Comprehensive Survey on Deep Graph Representation Learning [26.24869157855632]
Graph representation learning aims to encode high-dimensional sparse graph-structured data into low-dimensional dense vectors.
Traditional methods have limited model capacity which limits the learning performance.
Deep graph representation learning has shown great potential and advantages over shallow (traditional) methods.
arXiv Detail & Related papers (2023-04-11T08:23:52Z) - 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) - A Survey of Deep Graph Clustering: Taxonomy, Challenge, Application, and
Open Resource [87.7460720701592]
This paper introduces formulaic definition, evaluation, and development in this field.
The taxonomy of deep graph clustering methods is presented based on four different criteria, including graph type, network architecture, learning paradigm, and clustering method.
The applications of deep graph clustering methods in six domains, including computer vision, natural language processing, recommendation systems, social network analyses, bioinformatics, and medical science, are presented.
arXiv Detail & Related papers (2022-11-23T11:31:11Z) - 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) - Hyperbolic Graph Neural Networks: A Review of Methods and Applications [55.5502008501764]
Graph neural networks generalize conventional neural networks to graph-structured data.
The performance of Euclidean models in graph-related learning is still bounded and limited by the representation ability of Euclidean geometry.
Recently, hyperbolic space has gained increasing popularity in processing graph data with tree-like structure and power-law distribution.
arXiv Detail & Related papers (2022-02-28T15:08:48Z) - A Systematic Survey on Deep Generative Models for Graph Generation [16.546379779385575]
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.
arXiv Detail & Related papers (2020-07-13T20:56:27Z)
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.