中文
相关论文

相关论文: Fast Graph Generation via Spectral Diffusion

200 篇论文

Diffusion Models (DMs) have achieved great success in image generation and other fields. By fine sampling through the trajectory defined by the SDE/ODE solver based on a well-trained score model, DMs can generate remarkable high-quality…

计算机视觉与模式识别 · 计算机科学 2024-06-10 Bowen Zheng , Tianming Yang

Graph generative models are essential across diverse scientific domains by capturing complex distributions over relational data. Among them, graph diffusion models achieve superior performance but face inefficient sampling and limited…

机器学习 · 计算机科学 2025-06-17 Yiming Qin , Manuel Madeira , Dorina Thanou , Pascal Frossard

Generating high-fidelity and biologically plausible synthetic single-cell RNA sequencing (scRNA-seq) data, especially with conditional control, is challenging due to its high dimensionality, sparsity, and complex biological variations.…

机器学习 · 计算机科学 2025-06-17 Lorenzo Bini , Stephane Marchand-Maillet

Graph generation is an important area in network science. Traditional approaches focus on replicating specific properties of real-world graphs, such as small diameters or power-law degree distributions. Recent advancements in deep learning,…

社会与信息网络 · 计算机科学 2025-07-04 Rodrigo Tuna , Carlos Soares

Graph Convolutional Networks (GCN) is a pioneering model for graph-based semi-supervised learning. However, GCN does not perform well on sparsely-labeled graphs. Its two-layer version cannot effectively propagate the label information to…

机器学习 · 计算机科学 2025-02-24 Wei Ye , Zexi Huang , Yunqi Hong , Ambuj Singh

Deep graph generative modeling has proven capable of learning the distribution of complex, multi-scale structures characterizing real-world graphs. However, one of the main limitations of existing methods is their large output space, which…

机器学习 · 计算机科学 2023-06-01 Nathaniel Diamant , Alex M. Tseng , Kangway V. Chuang , Tommaso Biancalani , Gabriele Scalia

Score-based generative models (SGMs) have recently emerged as a promising class of generative models. The key idea is to produce high-quality images by recurrently adding Gaussian noises and gradients to a Gaussian sample until converging…

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

Graph neural networks (GNNs) are widely used in domains like social networks and biological systems. However, the locality assumption of GNNs, which limits information exchange to neighboring nodes, hampers their ability to capture…

机器学习 · 计算机科学 2023-07-04 Tingting Dan , Jiaqi Ding , Ziquan Wei , Shahar Z Kovalsky , Minjeong Kim , Won Hwa Kim , Guorong Wu

Graph Neural Networks (GNNs) are highly vulnerable to adversarial attacks, which can greatly degrade their performance. Existing graph purification methods attempt to address this issue by filtering attacked graphs. However, they struggle…

机器学习 · 计算机科学 2026-04-13 Xin He , Wenqi Fan , Yili Wang , Chengyi Liu , Rui Miao , Xin Juan , Xin Wang

Score-based generative modelling (SGM) has proven to be a very effective method for modelling densities on finite-dimensional spaces. In this work we propose to extend this methodology to learn generative models over functional spaces. To…

Graph convolution is the core of most Graph Neural Networks (GNNs) and usually approximated by message passing between direct (one-hop) neighbors. In this work, we remove the restriction of using only the direct neighbors by introducing a…

社会与信息网络 · 计算机科学 2022-04-06 Johannes Gasteiger , Stefan Weißenberger , Stephan Günnemann

Graph diffusion models achieve state-of-the-art performance in graph generation but suffer from quadratic complexity in the number of nodes -- and much of their capacity is wasted modeling the absence of edges in sparse graphs. Inspired by…

机器学习 · 计算机科学 2026-05-13 Antoine Siraudin , Christopher Morris

Graph-based semi-supervised learning (SSL) algorithms predict labels for all nodes based on provided labels of a small set of seed nodes. Classic methods capture the graph structure through some underlying diffusion process that propagates…

机器学习 · 计算机科学 2017-03-16 Eliav Buchnik , Edith Cohen

Graph Neural Networks (GNNs) have shown superior performance for semi-supervised learning of numerous web applications, such as classification on web services and pages, analysis of online social networks, and recommendation in e-commerce.…

社会与信息网络 · 计算机科学 2023-06-06 Keke Huang , Jing Tang , Juncheng Liu , Renchi Yang , Xiaokui Xiao

The challenges of graph stream algorithms are twofold. First, each edge needs to be processed only once, and second, it needs to work on highly constrained memory. Diffusion degree is a measure of node centrality that can be calculated (for…

数据结构与算法 · 计算机科学 2024-02-01 Vinit Ramesh Gore , Suman Kundu , Anggy Eka Pratiwi

Generative models, such as GANs and diffusion models, have been used to augment training sets and boost performances in different tasks. We focus on generative models for cell detection instead, i.e., locating and classifying cells in given…

计算机视觉与模式识别 · 计算机科学 2024-09-06 Chen Li , Xiaoling Hu , Shahira Abousamra , Meilong Xu , Chao Chen

Graph generation is an extremely important task, as graphs are found throughout different areas of science and engineering. In this work, we focus on the modern equivalent of the Erdos-Renyi random graph model: the graph variational…

机器学习 · 计算机科学 2020-02-19 Daniel Flam-Shepherd , Tony Wu , Alan Aspuru-Guzik

Despite advances in generative methods, accurately modeling the distribution of graphs remains a challenging task primarily because of the absence of predefined or inherent unique graph representation. Two main strategies have emerged to…

机器学习 · 计算机科学 2024-01-31 Yoann Boget , Magda Gregorova , Alexandros Kalousis

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…

机器学习 · 计算机科学 2024-07-17 Hongyang Chen , Can Xu , Lingyu Zheng , Qiang Zhang , Xuemin Lin

Graph neural networks (GNNs) model nonlinear representations in graph data with applications in distributed agent coordination, control, and planning among others. Current GNN architectures assume ideal scenarios and ignore link…

信号处理 · 电气工程与系统科学 2021-09-01 Zhan Gao , Elvin Isufi , Alejandro Ribeiro