中文
相关论文

相关论文: On distributional graph signals

200 篇论文

Many tools from the field of graph signal processing exploit knowledge of the underlying graph's structure (e.g., as encoded in the Laplacian matrix) to process signals on the graph. Therefore, in the case when no graph is available, graph…

数据结构与算法 · 计算机科学 2017-06-07 Bastien Pasdeloup , Vincent Gripon , Grégoire Mercier , Dominique Pastor , Michael G. Rabbat

Sampling methods for graph signals in the graph spectral domain are presented. Though conventional sampling of graph signals can be regarded as sampling in the graph vertex domain, it does not have the desired characteristics in regard to…

信息论 · 计算机科学 2018-06-13 Yuichi Tanaka

Last decade has seen the emergence of numerous methods for learning on graphs, particularly Graph Neural Networks (GNNs). These methods, however, are often not directly applicable to more complex structures like bipartite graphs (equivalent…

机器学习 · 计算机科学 2024-09-27 Pavel Procházka , Marek Dědič , Lukáš Bajer

This paper investigates the problem of graph signal recovery (GSR) when the topology of the graph is not known in advance. In this paper, the elements of the weighted adjacency matrix is statistically related to normal distribution and the…

信号处理 · 电气工程与系统科学 2020-10-19 Razieh Torkamani , Hadi Zayyani

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

Signal processing on graphs has received a lot of attention in the recent years. A lot of techniques have arised, inspired by classical signal processing ones, to allow studying signals on any kind of graph. A common aspect of these…

信息论 · 计算机科学 2016-05-18 Bastien Pasdeloup , Michael Rabbat , Vincent Gripon , Dominique Pastor , Grégoire Mercier

We consider the problem of learning a graph from a finite set of noisy graph signal observations, the goal of which is to find a smooth representation of the graph signal. Such a problem is motivated by the desire to infer relational…

机器学习 · 计算机科学 2023-02-08 Xiaolu Wang , Yuen-Man Pun , Anthony Man-Cho So

Deep learning, particularly convolutional neural networks (CNNs), have yielded rapid, significant improvements in computer vision and related domains. But conventional deep learning architectures perform poorly when data have an underlying…

信号处理 · 电气工程与系统科学 2020-12-02 Mark Cheung , John Shi , Oren Wright , Lavender Y. Jiang , Xujin Liu , José M. F. Moura

The collaborative filtering (CF) problem with only user-item interaction information can be solved by graph signal processing (GSP), which uses low-pass filters to smooth the observed interaction signals on the similarity graph to obtain…

信息检索 · 计算机科学 2023-02-07 Jiahao Liu , Dongsheng Li , Hansu Gu , Tun Lu , Peng Zhang , Li Shang , Ning Gu

The construction of a meaningful graph plays a crucial role in the success of many graph-based representations and algorithms for handling structured data, especially in the emerging field of graph signal processing. However, a meaningful…

机器学习 · 计算机科学 2016-02-23 Xiaowen Dong , Dorina Thanou , Pascal Frossard , Pierre Vandergheynst

The paper presents the graph signal processing (GSP) companion model that naturally replicates the basic tenets of classical signal processing (DSP) for GSP. The companion model shows that GSP can be made equivalent to DSP 'plus'…

信号处理 · 电气工程与系统科学 2024-02-07 John Shi , Jose M. F. Moura

While a common assumption in graph signal analysis is the smoothness of the signals or the band-limitedness of their spectrum, in many instances the spectrum of real graph data may be concentrated at multiple regions of the spectrum,…

机器学习 · 统计学 2025-02-20 Osman Furkan Kar , Gülce Turhan , Elif Vural

Gaussian process (GP) regression is widely used for uncertainty quantification, yet the standard formulation assumes noise-free covariates. When inputs are measured with error, this errors-in-variables (EIV) setting can lead to…

统计方法学 · 统计学 2026-03-19 Hengrui Luo , Xiaoye S. Li , Yang Liu , Marcus Noack , Ji Qiang , Mark D. Risser

Message passing on factor graphs is a powerful framework for probabilistic inference, which finds important applications in various scientific domains. The most wide-spread message passing scheme is the sum-product algorithm (SPA) which…

机器学习 · 计算机科学 2023-06-06 Luca Schmid , Joshua Brenk , Laurent Schmalen

Modeling observations as random distributions embedded within Wasserstein spaces is becoming increasingly popular across scientific fields, as it captures the variability and geometric structure of the data more effectively. However, the…

统计理论 · 数学 2026-04-08 François Bachoc , Alberto González-Sanz , Jean-Michel Loubes , Yisha Yao

This paper is concerned by statistical inference problems from a data set whose elements may be modeled as random probability measures such as multiple histograms or point clouds. We propose to review recent contributions in statistics on…

统计理论 · 数学 2019-08-27 Jérémie Bigot

Graphs may be used to represent many different problem domains -- a concrete example is that of detecting communities in social networks, which are represented as graphs. With big data and more sophisticated applications becoming widespread…

分布式、并行与集群计算 · 计算机科学 2017-04-03 Miguel E. Coimbra , Alexandre P. Francisco , Luis Veiga

Graph neural networks (GNNs) are powerful tools on graph data. However, their predictions are mis-calibrated and lack interpretability, limiting their adoption in critical applications. To address this issue, we propose a new…

机器学习 · 计算机科学 2025-08-26 Lingkai Kong , Haotian Sun , Yuchen Zhuang , Haorui Wang , Wenhao Mu , Chao Zhang

Recently, techniques for applying convolutional neural networks to graph-structured data have emerged. Graph convolutional neural networks (GCNNs) have been used to address node and graph classification and matrix completion. Although the…

机器学习 · 统计学 2018-11-28 Yingxue Zhang , Soumyasundar Pal , Mark Coates , Deniz Üstebay

Graph signal processing (GSP) is a prominent framework for analyzing signals on non-Euclidean domains. The graph Fourier transform (GFT) uses the combinatorial graph Laplacian matrix to reveal the spectral decomposition of signals in the…

机器学习 · 计算机科学 2024-06-13 Changhao Shi , Gal Mishne