Graph learning: A survey

F Xia, K Sun, S Yu, A Aziz, L Wan… - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
Graphs are widely used as a popular representation of the network structure of connected
data. Graph data can be found in a broad spectrum of application domains such as social …

Fourier could be a data scientist: From graph Fourier transform to signal processing on graphs

B Ricaud, P Borgnat… - Comptes …, 2019 - comptes-rendus.academie-sciences …
Dealing with data and observations has always been an important aspect of discovery in
science. The idea that science is related to data was brilliantly summarised by Fourier in his …

Sampling signals on graphs: From theory to applications

Y Tanaka, YC Eldar, A Ortega… - IEEE Signal Processing …, 2020 - ieeexplore.ieee.org
The study of sampling signals on graphs, with the goal of building an analog of sampling for
standard signals in the time and spatial domains, has attracted considerable attention …

Fast resampling of three-dimensional point clouds via graphs

S Chen, D Tian, C Feng, A Vetro… - IEEE Transactions on …, 2017 - ieeexplore.ieee.org
To reduce the cost of storing, processing, and visualizing a large-scale point cloud, we
propose a randomized resampling strategy that selects a representative subset of points …

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 …

Adaptive graph signal processing: Algorithms and optimal sampling strategies

P Di Lorenzo, P Banelli, E Isufi… - IEEE Transactions …, 2018 - ieeexplore.ieee.org
The goal of this paper is to propose novel strategies for adaptive learning of signals defined
over graphs, which are observed over a (randomly) time-varying subset of vertices. We …

Best arm identification in linear bandits with linear dimension dependency

C Tao, S Blanco, Y Zhou - International Conference on …, 2018 - proceedings.mlr.press
We study the best arm identification problem in linear bandits, where the mean reward of
each arm depends linearly on an unknown $ d $-dimensional parameter vector $\theta …

Normalized LMS algorithm and data-selective strategies for adaptive graph signal estimation

MJM Spelta, WA Martins - Signal Processing, 2020 - Elsevier
This work proposes a normalized least-mean-squares (NLMS) algorithm for online
estimation of bandlimited graph signals (GS) using a reduced number of noisy …

Generalized sampling of graph signals with the prior information based on graph fractional Fourier transform

D Wei, Z Yan - Signal Processing, 2024 - Elsevier
The graph fractional Fourier transform (GFRFT) has been applied to graph signal processing
and has become an important tool in graph signal processing. However, most of the graph …

[HTML][HTML] A new multilayer graph model for speech signals with graph learning

T Wang, H Guo, Q Zhang, Z Yang - Digital Signal Processing, 2022 - Elsevier
This paper investigates the graph representation for speech signals and proposes a novel
multilayer graph topology for capturing both the inter-frame and intra-frame relationships …