Graph filters for signal processing and machine learning on graphs

E Isufi, F Gama, DI Shuman… - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
Filters are fundamental in extracting information from data. For time series and image data
that reside on Euclidean domains, filters are the crux of many signal processing and …

How powerful is graph convolution for recommendation?

Y Shen, Y Wu, Y Zhang, C Shan, J Zhang… - Proceedings of the 30th …, 2021 - dl.acm.org
Graph convolutional networks (GCNs) have recently enabled a popular class of algorithms
for collaborative filtering (CF). Nevertheless, the theoretical underpinnings of their empirical …

Grid-graph signal processing (grid-GSP): A graph signal processing framework for the power grid

R Ramakrishna, A Scaglione - IEEE Transactions on Signal …, 2021 - ieeexplore.ieee.org
The underlying theme of this paper is to explore the various facets of power systems data
through the lens of graph signal processing (GSP), laying down the foundations of the Grid …

Graphon signal processing

L Ruiz, LFO Chamon, A Ribeiro - IEEE Transactions on Signal …, 2021 - ieeexplore.ieee.org
Graphons are infinite-dimensional objects that represent the limit of convergent sequences
of graphs as their number of nodes goes to infinity. This paper derives a theory of graphon …

Verifying the smoothness of graph signals: A graph signal processing approach

L Dabush, T Routtenberg - IEEE Transactions on Signal …, 2024 - ieeexplore.ieee.org
Graph signal processing (GSP) deals with the representation, analysis, and processing of
structured data, ie graph signals that are defined on the vertex set of a generic graph. A …

Unifying graph convolution and contrastive learning in collaborative filtering

Y Wu, L Zhang, F Mo, T Zhu, W Ma, JY Nie - Proceedings of the 30th …, 2024 - dl.acm.org
Graph-based models and contrastive learning have emerged as prominent methods in
Collaborative Filtering (CF). While many existing models in CF incorporate these methods in …

Interpretable stability bounds for spectral graph filters

H Kenlay, D Thanou, X Dong - International conference on …, 2021 - proceedings.mlr.press
Graph-structured data arise in a variety of real-world context ranging from sensor and
transportation to biological and social networks. As a ubiquitous tool to process graph …

A manifold perspective on the statistical generalization of graph neural networks

Z Wang, J Cervino, A Ribeiro - arxiv preprint arxiv:2406.05225, 2024 - arxiv.org
Convolutional neural networks have been successfully extended to operate on graphs,
giving rise to Graph Neural Networks (GNNs). GNNs combine information from adjacent …

Bayesian estimation of graph signals

A Kroizer, T Routtenberg… - IEEE transactions on signal …, 2022 - ieeexplore.ieee.org
We consider the problem of recovering random graph signals from nonlinear
measurements. For this setting, closed-form Bayesian estimators are usually intractable and …

Polycf: Towards the optimal spectral graph filters for collaborative filtering

Y Qin, W Ju, X Luo, Y Gu, Z **ao, M Zhang - arxiv preprint arxiv …, 2024 - arxiv.org
Collaborative Filtering (CF) is a pivotal research area in recommender systems that
capitalizes on collaborative similarities between users and items to provide personalized …