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 …

Kernel regression over graphs using random Fourier features

VRM Elias, VC Gogineni, WA Martins… - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
This paper proposes efficient batch-based and online strategies for kernel regression over
graphs (KRG). The proposed algorithms do not require the input signal to be a graph signal …

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 …

Adaptive graph filters in reproducing kernel Hilbert spaces: Design and performance analysis

VRM Elias, VC Gogineni, WA Martins… - IEEE Transactions on …, 2020 - ieeexplore.ieee.org
This paper develops adaptive graph filters that operate in reproducing kernel Hilbert spaces.
We consider both centralized and fully distributed implementations. We first define nonlinear …

Signal Processing over Time-Varying Graphs: A Systematic Review

Y Yan, J Hou, Z Song, EE Kuruoglu - arxiv preprint arxiv:2412.00462, 2024 - arxiv.org
As irregularly structured data representations, graphs have received a large amount of
attention in recent years and have been widely applied to various real-world scenarios such …

Sampling and recovery of graph signals

PD Lorenzo, S Barbarossa, P Banelli - Cooperative and Graph Signal …, 2018 - Elsevier
The aim of this chapter is to give an overview of the recent advances related to sampling and
recovery of signals defined over graphs. First, we illustrate the conditions for perfect recovery …

Online distributed learning over graphs with multitask graph-filter models

F Hua, R Nassif, C Richard, H Wang… - IEEE Transactions on …, 2020 - ieeexplore.ieee.org
In this article, we are interested in adaptive and distributed estimation of graph filters from
streaming data. We formulate this problem as a consensus estimation problem over graphs …

Distributed diffusion adaptation over graph signals

R Nassif, C Richard, J Chen… - 2018 IEEE International …, 2018 - ieeexplore.ieee.org
Most works on graph signal processing assume static graph signals, which is a limitation
even in comparison to traditional DSP techniques where signals are modeled as sequences …

Adaptive sign algorithm for graph signal processing

Y Yan, EE Kuruoglu, MA Altinkaya - Signal Processing, 2022 - Elsevier
Efficient and robust online processing techniques for irregularly structured data are crucial in
the current era of data abundance. In this paper, we propose a graph/network version of the …

Distributed training of graph convolutional networks

S Scardapane, I Spinelli… - IEEE Transactions on …, 2020 - ieeexplore.ieee.org
The aim of this work is to develop a fully-distributed algorithmic framework for training graph
convolutional networks (GCNs). The proposed method is able to exploit the meaningful …