paper-with-me

Papers

Generative Diffusion Models on Graphs: Methods and Applications

2023-02-06 · Chengyi Liu, Wenqi Fan, Yunqing Liu, Jiatong Li, Hang Li, Hui Liu, Jiliang Tang, Qing Li

Diffusion models, as a novel generative paradigm, have achieved remarkable success in various image generation tasks such as image inpainting, image-to-text translation, and video generation. Graph generation is a crucial computational task on graphs with numerous real-world applications. It aims to learn the distribution of given graphs and then generate new graphs. Given the great success of diffusion models in image generation, increasing efforts have been made to leverage these techniques to advance graph generation in recent years. In this paper, we first provide a comprehensive overview of generative diffusion models on graphs, In particular, we review representative algorithms for three variants of graph diffusion models, i.e., Score Matching with Langevin Dynamics (SMLD), Denoising Diffusion Probabilistic Model (DDPM), and Score-based Generative Model (SGM). Then, we summarize the major applications of generative diffusion models on graphs with a specific focus on molecule and protein modeling. Finally, we discuss promising directions in generative diffusion models on graph-structured data. For this survey, we also created a GitHub project website by collecting the supporting resources for generative diffusion models on graphs, at the link: https://github.com/ChengyiLIU-cs/Generative-Diffusion-Models-on-Graphs

📄 PDF Abstract BibTeX arXiv:2302.02591

Code (1)

chengyiliu-cs/generative-diffusion-models-on-graphs 공식 구현

Tasks

DenoisingGraph GenerationImage GenerationImage InpaintingImage to textVideo Generation

Methods 이 논문이 사용한 방법론

Diffusion Diffusion models generate samples by gradually removing noise from a signal, and their training objective can be expressed as a reweighted variational lower-bound…

Similar Papers 제목 키워드 기반

Diffusion-based Graph Generative Methods

2024-01-28 · Hongyang Chen, Can Xu, Lingyu Zheng, Qiang Zhang 외

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…

DenoisingGraph GenerationSurvey

A Survey on Graph Diffusion Models: Generative AI in Science for Molecule, Protein and Material

2023-04-04 · Mengchun Zhang, Maryam Qamar, Taegoo Kang, Yuna Jung 외

Diffusion models have become a new SOTA generative modeling method in various fields, for which there are multiple survey works that provide an overall survey. With the number of articles on diffusion models increasing e…

ArticlesSurvey

GraphGDP: Generative Diffusion Processes for Permutation Invariant Graph Generation

2022-12-04 · Han Huang, Leilei Sun, Bowen Du, Yanjie Fu 외

Graph generative models have broad applications in biology, chemistry and social science. However, modelling and understanding the generative process of graphs is challenging due to the discrete and high-dimensional natu…

Graph GenerationPosition

SBGD: Improving Graph Diffusion Generative Model via Stochastic Block Diffusion

2025-08-20 · Junwei Su, Shan Wu arxiv

Graph diffusion generative models (GDGMs) have emerged as powerful tools for generating high-quality graphs. However, their broader adoption faces challenges in \emph{scalability and size generalization}. GDGMs struggle …

Graph Generation

Efficient and Degree-Guided Graph Generation via Discrete Diffusion Modeling

2023-05-06 · Xiaohui Chen, Jiaxing He, Xu Han, Li-Ping Liu

Diffusion-based generative graph models have been proven effective in generating high-quality small graphs. However, they need to be more scalable for generating large graphs containing thousands of nodes desiring graph …

DenoisingGraph Generation