中文
相关论文

相关论文: Scalable Deep Generative Modeling for Sparse Graph…

200 篇论文

Weighted graphs are ubiquitous throughout biology, chemistry, and the social sciences, motivating the development of generative models for abstract weighted graph data using deep neural networks. However, most current deep generative models…

机器学习 · 计算机科学 2025-08-01 Richard Williams , Eric Nalisnick , Andrew Holbrook

Deep generative models (DGMs) for graphs achieve impressively high expressive power thanks to very efficient and scalable neural networks. However, these networks contain non-linearities that prevent analytical computation of many standard…

机器学习 · 计算机科学 2025-08-12 Martin Rektoris , Milan Papež , Václav Šmídl , Tomáš Pevný

Generative graph models struggle to scale due to the need to predict the existence or type of edges between all node pairs. To address the resulting quadratic complexity, existing scalable models often impose restrictive assumptions such as…

机器学习 · 计算机科学 2024-05-24 Yiming Qin , Clement Vignac , Pascal Frossard

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

Modeling and generating graphs is fundamental for studying networks in biology, engineering, and social sciences. However, modeling complex distributions over graphs and then efficiently sampling from these distributions is challenging due…

机器学习 · 计算机科学 2018-06-26 Jiaxuan You , Rex Ying , Xiang Ren , William L. Hamilton , Jure Leskovec

Graphs are ubiquitous real-world data structures, and generative models that approximate distributions over graphs and derive new samples from them have significant importance. Among the known challenges in graph generation tasks,…

机器学习 · 计算机科学 2019-10-04 Wataru Kawai , Yusuke Mukuta , Tatsuya Harada

Graphs and networks are a key research tool for a variety of science fields, most notably chemistry, biology, engineering and social sciences. Modeling and generation of graphs with efficient sampling is a key challenge for graphs. In…

机器学习 · 计算机科学 2019-09-26 Ruud van Deursen , Guillaume Godin

There has been a recent surge in learning generative models for graphs. While impressive progress has been made on static graphs, work on generative modeling of temporal graphs is at a nascent stage with significant scope for improvement.…

机器学习 · 计算机科学 2022-08-26 Shubham Gupta , Sahil Manchanda , Srikanta Bedathur , Sayan Ranu

Large graphs are present in a variety of domains, including social networks, civil infrastructure, and the physical sciences to name a few. Graph generation is similarly widespread, with applications in drug discovery, network analysis and…

机器学习 · 计算机科学 2023-11-08 Alex O. Davies , Nirav S. Ajmeri , Telmo M. Silva Filho

Graph representation learning has recently been applied to a broad spectrum of problems ranging from computer graphics and chemistry to high energy physics and social media. The popularity of graph neural networks has sparked interest, both…

机器学习 · 计算机科学 2020-11-05 Fabrizio Frasca , Emanuele Rossi , Davide Eynard , Ben Chamberlain , Michael Bronstein , Federico Monti

Most real-world graphs exhibit a hierarchical structure, which is often overlooked by existing graph generation methods. To address this limitation, we propose a novel graph generative network that captures the hierarchical nature of graphs…

机器学习 · 计算机科学 2026-01-01 Mahdi Karami

Learning on large graphs presents significant challenges, with traditional Message Passing Neural Networks suffering from computational and memory costs scaling linearly with the number of edges. We introduce the Intersecting Block Graph…

社会与信息网络 · 计算机科学 2026-02-12 Jonathan Kouchly , Ben Finkelshtein , Michael Bronstein , Ron Levie

Generating graphs that are similar to real ones is an open problem, while the similarity notion is quite elusive and hard to formalize. In this paper, we focus on sparse digraphs and propose SDG, an algorithm that aims at generating graphs…

数据结构与算法 · 计算机科学 2018-07-06 Georgios Papoudakis , Philippe Preux , Martin Monperrus

We propose a new family of efficient and expressive deep generative models of graphs, called Graph Recurrent Attention Networks (GRANs). Our model generates graphs one block of nodes and associated edges at a time. The block size and…

Probabilistic Graphical Models (PGMs) are generative models of complex systems. They rely on conditional independence assumptions between variables to learn sparse representations which can be visualized in a form of a graph. Such models…

机器学习 · 计算机科学 2022-10-13 Harsh Shrivastava , Urszula Chajewska , Robin Abraham , Xinshi Chen

Over recent years, denoising diffusion generative models have come to be considered as state-of-the-art methods for synthetic data generation, especially in the case of generating images. These approaches have also proved successful in…

机器学习 · 计算机科学 2023-06-30 Stratis Limnios , Praveen Selvaraj , Mihai Cucuringu , Carsten Maple , Gesine Reinert , Andrew Elliott

Graph Neural Networks (GNNs) have emerged as effective tools for learning tasks on graph-structured data. Recently, Graph-Informed (GI) layers were introduced to address regression tasks on graph nodes, extending their applicability beyond…

机器学习 · 计算机科学 2024-03-21 Francesco Della Santa

Recently developed deep neural models like NetGAN, CELL, and Variational Graph Autoencoders have made progress but face limitations in replicating key graph statistics on generating large graphs. Diffusion-based methods have emerged as…

机器学习 · 计算机科学 2023-10-31 Mingyang Wu , Xiaohui Chen , Li-Ping Liu

Deep learning-based graph generation approaches have remarkable capacities for graph data modeling, allowing them to solve a wide range of real-world problems. Making these methods able to consider different conditions during the generation…

机器学习 · 计算机科学 2023-01-11 Faezeh Faez , Negin Hashemi Dijujin , Mahdieh Soleymani Baghshah , Hamid R. Rabiee

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
‹ 上一页 1 2 3 10 下一页 ›