中文
相关论文

相关论文: Fast Graph Generation via Spectral Diffusion

200 篇论文

Diffusion models form an important class of generative models today, accounting for much of the state of the art in cutting edge AI research. While numerous extensions beyond image and video generation exist, few of such approaches address…

机器学习 · 计算机科学 2025-04-30 Hao Luan , See-Kiong Ng , Chun Kai Ling

Score-based generative models (SGMs) have recently emerged as a promising class of generative models. However, a fundamental limitation is that their inference is very slow due to a need for many (e.g., 2000) iterations of sequential…

计算机视觉与模式识别 · 计算机科学 2022-12-06 Hengyuan Ma , Li Zhang , Xiatian Zhu , Jianfeng Feng

Graph Diffusion Models (GDMs) optimize for statistical likelihood, implicitly acting as \textbf{frequency filters} that favor abundant substructures over spectrally critical ones. We term this phenomenon \textbf{Generative Myopia}. In…

机器学习 · 计算机科学 2025-11-25 Milad Siami

Graph diffusion models have made significant progress in learning structured graph data and have demonstrated strong potential for predictive tasks. Existing approaches typically embed node, edge, and graph-level features into a unified…

机器学习 · 计算机科学 2025-12-12 Yisen Gao , Xingcheng Fu , Qingyun Sun , Jianxin Li , Xianxian Li

This paper proposes a supervised training algorithm for learning stochastic resource allocation policies with generative diffusion models (GDMs). We formulate the allocation problem as the maximization of an ergodic utility function subject…

机器学习 · 计算机科学 2025-09-23 Yigit Berkay Uslu , Samar Hadou , Shirin Saeedi Bidokhti , Alejandro Ribeiro

Diffusion models have emerged as an expressive family of generative models rivaling GANs in sample quality and autoregressive models in likelihood scores. Standard diffusion models typically require hundreds of forward passes through the…

机器学习 · 计算机科学 2022-02-14 Daniel Watson , William Chan , Jonathan Ho , Mohammad Norouzi

Neural diffusion on graphs is a novel class of graph neural networks that has attracted increasing attention recently. The capability of graph neural partial differential equations (PDEs) in addressing common hurdles of graph neural…

机器学习 · 计算机科学 2023-05-12 Yang Song , Qiyu Kang , Sijie Wang , Zhao Kai , Wee Peng Tay

Graph generation is a crucial task in many fields, including network science and bioinformatics, as it enables the creation of synthetic graphs that mimic the properties of real-world networks for various applications. Graph Generative…

机器学习 · 计算机科学 2026-01-21 Salvatore Romano , Marco Grassia , Giuseppe Mangioni

Diffusion models generate data by learning to reverse a forward process, where samples are progressively perturbed with Gaussian noise according to a predefined noise schedule. From a geometric perspective, each noise schedule corresponds…

图像与视频处理 · 电气工程与系统科学 2025-10-21 Teng Zhang , Hongxu Jiang , Kuang Gong , Wei Shao

Score-based graph generative models (SGGMs) have proven effective in critical applications such as drug discovery and protein synthesis. However, their theoretical behavior, particularly regarding convergence, remains underexplored. Unlike…

机器学习 · 计算机科学 2025-08-21 Junwei Su , Chuan Wu

The de novo generation of molecules with desirable properties is a critical challenge, where diffusion models are computationally intensive and autoregressive models struggle with error propagation. In this work, we introduce the Graph…

机器学习 · 计算机科学 2025-12-03 Haozhuo Zheng , Cheng Wang , Yang Liu

Graph generative models have been extensively studied in the data mining literature. While traditional techniques are based on generating structures that adhere to a pre-decided distribution, recent techniques have shifted towards learning…

机器学习 · 计算机科学 2020-04-09 Nikhil Goyal , Harsh Vardhan Jain , Sayan Ranu

Generative models have shown great promise in generating 3D geometric systems, which is a fundamental problem in many natural science domains such as molecule and protein design. However, existing approaches only operate on static…

计算机视觉与模式识别 · 计算机科学 2024-10-18 Jiaqi Han , Minkai Xu , Aaron Lou , Haotian Ye , Stefano Ermon

Graph neural networks (GNNs) have shown promising results across various graph learning tasks, but they often assume homophily, which can result in poor performance on heterophilic graphs. The connected nodes are likely to be from different…

机器学习 · 计算机科学 2023-05-31 Kai Zhao , Qiyu Kang , Yang Song , Rui She , Sijie Wang , Wee Peng Tay

We introduce a framework for automatically defining and learning deep generative models with problem-specific structure. We tackle problem domains that are more traditionally solved by algorithms such as sorting, constraint satisfaction for…

机器学习 · 计算机科学 2023-06-21 Christian Weilbach , William Harvey , Frank Wood

Diffusion models (DMs) have been adopted across diverse fields with its remarkable abilities in capturing intricate data distributions. In this paper, we propose a Fast Diffusion Model (FDM) to significantly speed up DMs from a stochastic…

计算机视觉与模式识别 · 计算机科学 2023-10-05 Zike Wu , Pan Zhou , Kenji Kawaguchi , Hanwang Zhang

The Stable Diffusion Model (SDM) is a popular and efficient text-to-image (t2i) generation and image-to-image (i2i) generation model. Although there have been some attempts to reduce sampling steps, model distillation, and network…

计算机视觉与模式识别 · 计算机科学 2024-03-06 Jinchao Zhu , Yuxuan Wang , Xiaobing Tu , Siyuan Pan , Pengfei Wan , Gao Huang

Graph generation is a fundamental task with wide applications in modeling complex systems. Although existing methods align the spectrum or degree profile of the target graph, they often ignore the geometry induced by eigenvectors and the…

机器学习 · 计算机科学 2025-10-06 Xikun Huang , Tianyu Ruan , Chihao Zhang , Shihua Zhang

Source localization in graph information propagation is essential for mitigating network disruptions, including misinformation spread, cyber threats, and infrastructure failures. Existing deep generative approaches face significant…

社会与信息网络 · 计算机科学 2025-09-24 Hongyi Chen , Jingtao Ding , Xiaojun Liang , Yong Li , Xiao-Ping Zhang

Continuous graph neural models based on differential equations have expanded the architecture of graph neural networks (GNNs). Due to the connection between graph diffusion and message passing, diffusion-based models have been widely…

机器学习 · 计算机科学 2024-04-01 Kaiyuan Cui , Xinyan Wang , Zicheng Zhang , Weichen Zhao