The aim of this paper is to propose a method for online learning of time-varying graphs from noisy observations of smooth graph signals collected over the vertices. Starting from an initial graph, and assuming that the topology can undergo the perturbation of a small percentage of edges over time, the method is able to track the graph evolution by exploiting a small perturbation analysis of the Laplacian matrix eigendecomposition, while assuming that the graph signal is bandlimited. The proposed method alternates between estimating the time-varying graph signal and recovering the dynamic graph topology. Numerical results corroborate the effectiveness of the proposed learning strategy in the joint online recovery of graph signal and topology.

Online learning of time-varying signals and graphs / Sardellitti, S.; Barbarossa, S.; Di Lorenzo, P.. - 2021(2021), pp. 5230-5234. ((Intervento presentato al convegno 2021 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2021 tenutosi a Toronto; Canada - Virtual [10.1109/ICASSP39728.2021.9415029].

Online learning of time-varying signals and graphs

Sardellitti S.;Barbarossa S.;Di Lorenzo P.
2021

Abstract

The aim of this paper is to propose a method for online learning of time-varying graphs from noisy observations of smooth graph signals collected over the vertices. Starting from an initial graph, and assuming that the topology can undergo the perturbation of a small percentage of edges over time, the method is able to track the graph evolution by exploiting a small perturbation analysis of the Laplacian matrix eigendecomposition, while assuming that the graph signal is bandlimited. The proposed method alternates between estimating the time-varying graph signal and recovering the dynamic graph topology. Numerical results corroborate the effectiveness of the proposed learning strategy in the joint online recovery of graph signal and topology.
978-1-7281-7605-5
File allegati a questo prodotto
File Dimensione Formato  
Sardellitti_Online-learning_2021.pdf

solo gestori archivio

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 2.11 MB
Formato Adobe PDF
2.11 MB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11573/1605507
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 1
social impact