中文
相关论文

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

200 篇论文

A graph generative model defines a distribution over graphs. One type of generative model is constructed by autoregressive neural networks, which sequentially add nodes and edges to generate a graph. However, the likelihood of a graph under…

机器学习 · 统计学 2021-06-15 Xiaohui Chen , Xu Han , Jiajing Hu , Francisco J. R. Ruiz , Liping Liu

Applying Differentially Private Stochastic Gradient Descent (DPSGD) to training modern, large-scale neural networks such as transformer-based models is a challenging task, as the magnitude of noise added to the gradients at each iteration…

机器学习 · 计算机科学 2022-07-07 Ryuichi Ito , Seng Pei Liew , Tsubasa Takahashi , Yuya Sasaki , Makoto Onizuka

In this paper, we explore a novel model reusing task tailored for graph neural networks (GNNs), termed as "deep graph reprogramming". We strive to reprogram a pre-trained GNN, without amending raw node features nor model parameters, to…

计算机视觉与模式识别 · 计算机科学 2023-05-01 Yongcheng Jing , Chongbin Yuan , Li Ju , Yiding Yang , Xinchao Wang , Dacheng Tao

Recovering sparse conditional independence graphs from data is a fundamental problem in machine learning with wide applications. A popular formulation of the problem is an $\ell_1$ regularized maximum likelihood estimation. Many convex…

机器学习 · 计算机科学 2019-12-24 Harsh Shrivastava , Xinshi Chen , Binghong Chen , Guanghui Lan , Srinvas Aluru , Han Liu , Le Song

Effective connectivity can describe the causal patterns among brain regions. These patterns have the potential to reveal the pathological mechanism and promote early diagnosis and effective drug development for cognitive disease. However,…

计算机视觉与模式识别 · 计算机科学 2024-06-04 Qiankun Zuo , Hao Tian , Chi-Man Pun , Hongfei Wang , Yudong Zhang , Jin Hong

Time-series forecasting is one of the most active research topics in artificial intelligence. Applications in real-world time series should consider two factors for achieving reliable predictions: modeling dynamic dependencies among…

机器学习 · 计算机科学 2021-05-28 Gabriel Spadon , Shenda Hong , Bruno Brandoli , Stan Matwin , Jose F. Rodrigues-Jr , Jimeng Sun

Knowledge Graph (KG) generation requires models to learn complex semantic dependencies between triples while maintaining domain validity constraints. Unlike link prediction, which scores triples independently, generative models must capture…

人工智能 · 计算机科学 2026-02-09 Thiviyan Thanapalasingam , Antonis Vozikis , Peter Bloem , Paul Groth

We propose a novel iterative method to adapt a a graph to d-dimensional image data. The method drives the nodes of the graph towards image features. The adaptation process naturally lends itself to a measure of feature saliency which can…

计算机视觉与模式识别 · 计算机科学 2019-09-06 Alberto Gomez , Veronika A. Zimmer , Bishesh Khanal , Nicolas Toussaint , Julia A. Schnabel

We study dynamic graph algorithms in the Massively Parallel Computation model, which was inspired by practical data processing systems. Our goal is to provide algorithms that can efficiently handle large batches of edge insertions and…

数据结构与算法 · 计算机科学 2021-01-12 Krzysztof Nowicki , Krzysztof Onak

Sparse graph recovery methods work well where the data follows their assumptions but often they are not designed for doing downstream probabilistic queries. This limits their adoption to only identifying connections among the input…

机器学习 · 计算机科学 2024-10-23 Harsh Shrivastava , Urszula Chajewska

Graph Neural Networks (GNNs) have shown remarkable success in graph classification tasks by capturing both structural and feature-based representations. However, real-world graphs often exhibit two critical forms of imbalance: class…

机器学习 · 计算机科学 2025-07-21 Shangyou Wang , Zezhong Ding , Xike Xie

In real world domains, most graphs naturally exhibit a hierarchical structure. However, data-driven graph generation is yet to effectively capture such structures. To address this, we propose a novel approach that recursively generates…

机器学习 · 计算机科学 2023-06-01 Mahdi Karami , Jun Luo

Learning effective embedding has been proved to be useful in many real-world problems, such as recommender systems, search ranking and online advertisement. However, one of the challenges is data sparsity in learning large-scale item…

机器学习 · 计算机科学 2019-05-27 Yi Ouyang , Bin Guo , Xing Tang , Xiuqiang He , Jian Xiong , Zhiwen Yu

Graphs play an important role in many applications. Recently, Graph Neural Networks (GNNs) have achieved promising results in graph analysis tasks. Some state-of-the-art GNN models have been proposed, e.g., Graph Convolutional Networks…

机器学习 · 计算机科学 2021-09-29 Yaoman Li , Irwin King

Most network data are collected from partially observable networks with both missing nodes and missing edges, for example, due to limited resources and privacy settings specified by users on social media. Thus, it stands to reason that…

社会与信息网络 · 计算机科学 2020-10-21 Cong Tran , Won-Yong Shin , Andreas Spitz , Michael Gertz

Graphs are increasingly becoming ubiquitous as models for structured data. A generative model that closely mimics the structural properties of a given set of graphs has utility in a variety of domains. Much of the existing work require that…

社会与信息网络 · 计算机科学 2019-02-25 Revanth Reddy , Sarath Chandar , Balaraman Ravindran

Classical graph algorithms work well for combinatorial problems that can be thoroughly formalized and abstracted. Once the algorithm is derived, it generalizes to instances of any size. However, developing an algorithm that handles complex…

机器学习 · 计算机科学 2022-12-12 Florian Grötschla , Joël Mathys , Roger Wattenhofer

In the modern era of Deep Learning, network parameters play a vital role in models efficiency but it has its own limitations like extensive computations and memory requirements, which may not be suitable for real time intelligent robot…

机器人学 · 计算机科学 2023-08-23 Priya Shukla , Vandana Kushwaha , G C Nandi

Graph Neural Networks (GNNs) are widely used to perform different machine learning tasks on graphs. As the size of the graphs grows, and the GNNs get deeper, training and inference time become costly in addition to the memory requirement.…

机器学习 · 计算机科学 2022-08-09 Md. Khaledur Rahman , Ariful Azad

Generation of simulated data is essential for data analysis in particle physics, but current Monte Carlo methods are very computationally expensive. Deep-learning-based generative models have successfully generated simulated data at lower…

数据分析、统计与概率 · 物理学 2021-02-24 Yadong Lu , Julian Collado , Daniel Whiteson , Pierre Baldi