中文
相关论文

相关论文: Graph Laplacian Learning with Exponential Family N…

200 篇论文

Graph signal processing has become an essential tool for analyzing data structured on irregular domains. While conventional graph shift operators (GSOs) are effective for certain tasks, they inherently lack flexibility in modeling…

机器学习 · 计算机科学 2025-08-26 Yunyan Zheng , Zhichao Zhang , Wei Yao

In a graph convolutional network, we assume that the graph $G$ is generated wrt some observation noise. During learning, we make small random perturbations $\Delta{}G$ of the graph and try to improve generalization. Based on quantum…

机器学习 · 计算机科学 2019-07-02 Ke Sun , Piotr Koniusz , Zhen Wang

Graph learning is often a necessary step in processing or representing structured data, when the underlying graph is not given explicitly. Graph learning is generally performed centrally with a full knowledge of the graph signals, namely…

信号处理 · 电气工程与系统科学 2021-12-14 Isabela Cunha Maia Nobre , Mireille El Gheche , Pascal Frossard

A broad range of applications involve signals with irregular structures that can be represented as a graph. As the underlying structures can change over time, the tracking dynamic graph topologies from observed signals is a fundamental…

信号处理 · 电气工程与系统科学 2025-07-15 Lital Dabush , Nir Shlezinger , Tirza Routtenberg

Noise and inconsistency commonly exist in real-world information networks, due to inherent error-prone nature of human or user privacy concerns. To date, tremendous efforts have been made to advance feature learning from networks, including…

机器学习 · 计算机科学 2019-12-30 Min Shi , Yufei Tang , Xingquan Zhu , Jianxun Liu

Graph Neural Networks (GNNs) have emerged as a notorious alternative to address learning problems dealing with non-Euclidean datasets. However, although most works assume that the graph is perfectly known, the observed topology is prone to…

机器学习 · 计算机科学 2023-12-12 Victor M. Tenorio , Samuel Rey , Antonio G. Marques

We propose a symmetric graph convolutional autoencoder which produces a low-dimensional latent representation from a graph. In contrast to the existing graph autoencoders with asymmetric decoder parts, the proposed autoencoder has a newly…

机器学习 · 计算机科学 2019-08-08 Jiwoong Park , Minsik Lee , Hyung Jin Chang , Kyuewang Lee , Jin Young Choi

Graph Neural Networks (GNN) exhibit superior performance in graph representation learning, but their inference cost can be high, due to an aggregation operation that can require a memory fetch for a very large number of nodes. This…

机器学习 · 计算机科学 2025-03-18 Yaochen Hu , Mai Zeng , Ge Zhang , Pavel Rumiantsev , Liheng Ma , Yingxue Zhang , Mark Coates

We address the problem of inferring an undirected graph from nodal observations, which are modeled as non-stationary graph signals generated by local diffusion dynamics that depend on the structure of the unknown network. Using the…

信号处理 · 电气工程与系统科学 2019-02-01 Rasoul Shafipour , Santiago Segarra , Antonio G. Marques , Gonzalo Mateos

A graph convolutional network (GCN) employs a graph filtering kernel tailored for data with irregular structures. However, simply stacking more GCN layers does not improve performance; instead, the output converges to an uninformative…

机器学习 · 计算机科学 2022-11-04 Jin Zeng , Yang Liu , Gene Cheung , Wei Hu

This paper investigates the recovery of a node-domain sparse graph signal from the output of a graph filter. This problem, which is often referred to as the identification of the source of a diffused sparse graph signal, is seminal in the…

信号处理 · 电气工程与系统科学 2024-11-08 Gal Morgenstern , Tirza Routtenberg

Graph signal processing (GSP) generalizes signal processing (SP) tasks to signals living on non-Euclidean domains whose structure can be captured by a weighted graph. Graphs are versatile, able to model irregular interactions, easy to…

信号处理 · 电气工程与系统科学 2023-06-21 Geert Leus , Antonio G. Marques , José M. F. Moura , Antonio Ortega , David I Shuman

A fundamental problem in signal processing is to denoise a signal. While there are many well-performing methods for denoising signals defined on regular supports, such as images defined on two-dimensional grids of pixels, many important…

信号处理 · 电气工程与系统科学 2023-02-20 Samuel Rey , Santiago Segarra , Reinhard Heckel , Antonio G. Marques

The application of graph signal processing (GSP) on partially observed graph signals with missing nodes has gained attention recently. This is because processing data from large graphs are difficult, if not impossible due to the lack of…

信号处理 · 电气工程与系统科学 2024-05-17 Hoang-Son Nguyen , Hoi-To Wai

We consider the problem of offline, pool-based active semi-supervised learning on graphs. This problem is important when the labeled data is scarce and expensive whereas unlabeled data is easily available. The data points are represented by…

机器学习 · 计算机科学 2014-05-20 Akshay Gadde , Aamir Anis , Antonio Ortega

In classic graph signal processing, given a real-valued graph signal, its graph Fourier transform is typically defined as the series of inner products between the signal and each eigenvector of the graph Laplacian. Unfortunately, this…

机器学习 · 计算机科学 2022-01-12 Fanchao Meng , Mark Orr , Samarth Swarup

Graph inference plays an essential role in machine learning, pattern recognition, and classification. Signal processing based approaches in literature generally assume some variational property of the observed data on the graph. We make a…

信息论 · 计算机科学 2020-08-24 B. Subbareddy , Aditya Siripuram , Jingxin Zhang

Geometric data analysis relies on graphs that are either given as input or inferred from data. These graphs are often treated as "correct" when solving downstream tasks such as graph signal denoising. But real-world graphs are known to…

信号处理 · 电气工程与系统科学 2023-10-17 Valentin Debarnot , Vinith Kishore , Cheng Shi , Ivan Dokmanić

Probabilistic graphical models provide a powerful tool to describe complex statistical structure, with many real-world applications in science and engineering from controlling robotic arms to understanding neuronal computations. A major…

人工智能 · 计算机科学 2023-05-04 Yicheng Fei , Xaq Pitkow

Graph convolutional neural networks (GCNN) have been successfully applied to many different graph based learning tasks including node and graph classification, matrix completion, and learning of node embeddings. Despite their impressive…

机器学习 · 计算机科学 2019-10-29 Soumyasundar Pal , Florence Regol , Mark Coates