The goal of this paper is to expand graph signal processing tools to deal with cases where the graph topology is not perfectly known. Assuming that the uncertainty affects only a limited number of edges, we make use of small perturbation analysis to derive closed form expressions instrumental to formulate signal processing algorithms that are resilient to imperfect knowledge of the graph topology. Then, we formulate a Bayesian approach to estimate the presence/absence of uncertain edges based only on the observed data and on the statistics of the data. Finally, we exploit our perturbation analysis to analyze clustering and semi-supervised learning algorithms. Numerical tests confirm the benefits of our perturbation-aware methods.

Graph signal processing in the presence of topology uncertainties / Ceci, Elena; Barbarossa, Sergio. - In: IEEE TRANSACTIONS ON SIGNAL PROCESSING. - ISSN 1053-587X. - (2020), pp. 1-16. [10.1109/TSP.2020.2976583]

Graph signal processing in the presence of topology uncertainties

Ceci, Elena;Barbarossa, Sergio
2020

Abstract

The goal of this paper is to expand graph signal processing tools to deal with cases where the graph topology is not perfectly known. Assuming that the uncertainty affects only a limited number of edges, we make use of small perturbation analysis to derive closed form expressions instrumental to formulate signal processing algorithms that are resilient to imperfect knowledge of the graph topology. Then, we formulate a Bayesian approach to estimate the presence/absence of uncertain edges based only on the observed data and on the statistics of the data. Finally, we exploit our perturbation analysis to analyze clustering and semi-supervised learning algorithms. Numerical tests confirm the benefits of our perturbation-aware methods.
2020
graph signal processing; small perturbation analysis; graph topologies; random networks
01 Pubblicazione su rivista::01a Articolo in rivista
Graph signal processing in the presence of topology uncertainties / Ceci, Elena; Barbarossa, Sergio. - In: IEEE TRANSACTIONS ON SIGNAL PROCESSING. - ISSN 1053-587X. - (2020), pp. 1-16. [10.1109/TSP.2020.2976583]
File allegati a questo prodotto
File Dimensione Formato  
Ceci_Graph-signal_post-print_2020.pdf

solo gestori archivio

Tipologia: Documento in Post-print (versione successiva alla peer review e accettata per la pubblicazione)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 565.22 kB
Formato Adobe PDF
565.22 kB Adobe PDF   Contatta l'autore

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: https://hdl.handle.net/11573/1367115
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 21
  • ???jsp.display-item.citation.isi??? 17
social impact