LGAIJan 28, 2024

Diffusion-based Graph Generative Methods

arXiv:2401.15617v27 citationsh-index: 3Has CodeIEEE Trans Knowl Data Eng
Originality Synthesis-oriented
AI Analysis

It provides a comprehensive overview for researchers in graph generation, but is incremental as it synthesizes existing work without new results.

This survey systematically reviews diffusion-based graph generative methods, covering three main paradigms and their applications, while highlighting current limitations and future directions.

Being the most cutting-edge generative methods, diffusion methods have shown great advances in wide generation tasks. Among them, graph generation attracts significant research attention for its broad application in real life. In our survey, we systematically and comprehensively review on diffusion-based graph generative methods. We first make a review on three mainstream paradigms of diffusion methods, which are denoising diffusion probabilistic models, score-based genrative models, and stochastic differential equations. Then we further categorize and introduce the latest applications of diffusion models on graphs. In the end, we point out some limitations of current studies and future directions of future explorations. The summary of existing methods metioned in this survey is in https://github.com/zhejiangzhuque/Diffusion-based-Graph-Generative-Methods.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes