中文
相关论文

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

200 篇论文

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

Graph Neural Networks (GNN) is an emerging field for learning on non-Euclidean data. Recently, there has been increased interest in designing GNN that scales to large graphs. Most existing methods use "graph sampling" or "layer-wise…

机器学习 · 计算机科学 2021-09-03 Ming Chen , Zhewei Wei , Bolin Ding , Yaliang Li , Ye Yuan , Xiaoyong Du , Ji-Rong Wen

Graph Neural Networks (GNNs) have become a central tool for learning on graph-structured data, yet their applicability to real-world systems remains limited by key challenges such as scalability, temporality, directionality, data…

机器学习 · 计算机科学 2025-10-28 Emanuele Rossi

Learning a faithful directed acyclic graph (DAG) from samples of a joint distribution is a challenging combinatorial problem, owing to the intractable search space superexponential in the number of graph nodes. A recent breakthrough…

机器学习 · 计算机科学 2019-04-24 Yue Yu , Jie Chen , Tian Gao , Mo Yu

Generative models for network time series (also known as dynamic graphs) have tremendous potential in fields such as epidemiology, biology and economics, where complex graph-based dynamics are core objects of study. Designing flexible and…

机器学习 · 统计学 2023-11-01 Jase Clarkson , Mihai Cucuringu , Andrew Elliott , Gesine Reinert

To operate effectively in the real world, agents should be able to act from high-dimensional raw sensory input such as images and achieve diverse goals across long time-horizons. Current deep reinforcement and imitation learning methods can…

机器学习 · 计算机科学 2020-11-16 Scott Emmons , Ajay Jain , Michael Laskin , Thanard Kurutach , Pieter Abbeel , Deepak Pathak

Dynamic graphs are extensively employed for detecting anomalous behavior in nodes within the Internet of Things (IoT). Graph generative models are often used to address the issue of imbalanced node categories in dynamic graphs.…

机器人学 · 计算机科学 2024-12-13 Munan Li , Xianshi Su , Runze Ma , Tongbang Jiang , Zijian Li , Tony Q. S. Quek

The interconnectedness and interdependence of modern graphs are growing ever more complex, causing enormous resources for processing, storage, communication, and decision-making of these graphs. In this work, we focus on the task graph…

机器学习 · 计算机科学 2023-01-16 Ryan Wickman , Xiaofei Zhang , Weizi Li

Modeling multivariate time series as temporal signals over a (possibly dynamic) graph is an effective representational framework that allows for developing models for time series analysis. In fact, discrete sequences of graphs can be…

机器学习 · 计算机科学 2022-10-11 Ivan Marisca , Andrea Cini , Cesare Alippi

Brain graphs, which model the structural and functional relationships between brain regions, are crucial in neuroscientific and clinical applications involving graph classification. However, dense brain graphs pose computational challenges…

机器学习 · 计算机科学 2023-06-27 Gaotang Li , Marlena Duda , Xiang Zhang , Danai Koutra , Yujun Yan

Hypergraphs serve as an effective model for depicting complex connections in various real-world scenarios, from social to biological networks. The development of Hypergraph Neural Networks (HGNNs) has emerged as a valuable method to manage…

Recently deep learning has been successfully applied to unsupervised active learning. However, current method attempts to learn a nonlinear transformation via an auto-encoder while ignoring the sample relation, leaving huge room to design…

机器学习 · 计算机科学 2021-11-09 Handong Ma , Changsheng Li , Xinchu Shi , Ye Yuan , Guoren Wang

Deep graph neural networks (GNNs) have achieved excellent results on various tasks on increasingly large graph datasets with millions of nodes and edges. However, memory complexity has become a major obstacle when training deep GNNs for…

机器学习 · 计算机科学 2022-04-12 Guohao Li , Matthias Müller , Bernard Ghanem , Vladlen Koltun

Modern graph neural networks (GNNs) use a message passing scheme and have achieved great success in many fields. However, this recursive design inherently leads to excessive computation and memory requirements, making it not applicable to…

机器学习 · 计算机科学 2022-02-08 Meng Liu , Shuiwang Ji

Autoregressive models excel in efficiency and plug directly into the transformer ecosystem, delivering robust generalization, predictable scalability, and seamless workflows such as fine-tuning and parallelized training. However, they…

机器学习 · 计算机科学 2025-06-13 Samuel Belkadi , Steve Hong , Marian Chen , Miruna Cretu , Charles Harris , Pietro Lio

Hypergraph data, which capture multi-way interactions among entities, are increasingly prevalent in the big data era. Generating new hyperlinks from an observed, usually high-dimensional hypergraph is an important yet challenging task with…

统计方法学 · 统计学 2026-05-14 Shihao Wu , Junyi Yang , Gongjun Xu , Ji Zhu

We propose a novel score-based approach to learning a directed acyclic graph (DAG) from observational data. We adapt a recently proposed continuous constrained optimization formulation to allow for nonlinear relationships between variables…

机器学习 · 计算机科学 2020-02-19 Sébastien Lachapelle , Philippe Brouillard , Tristan Deleu , Simon Lacoste-Julien

We introduce AutoGraph, a scalable autoregressive model for attributed graph generation using decoder-only transformers. By flattening graphs into random sequences of tokens through a reversible process, AutoGraph enables modeling graphs as…

机器学习 · 计算机科学 2025-12-09 Dexiong Chen , Markus Krimmel , Karsten Borgwardt

It is challenging for generative models to learn a distribution over graphs because of the lack of permutation invariance: nodes may be ordered arbitrarily across graphs, and standard graph alignment is combinatorial and notoriously…

社会与信息网络 · 计算机科学 2023-01-27 Kimia Shayestehfard , Dana Brooks , Stratis Ioannidis

The recent deep generative models for static graphs that are now being actively developed have achieved significant success in areas such as molecule design. However, many real-world problems involve temporal graphs whose topology and…

机器学习 · 计算机科学 2021-03-09 Liming Zhang , Liang Zhao , Shan Qin , Dieter Pfoser