In this paper we address the problem of analyzing signals defined over graphs whose topology is known only with some uncertainty about the presence/absence of some edges. This situation arises in all cases where edges are associated to a set of elements (vertices), but the association rule may be affected by errors. Building on a small perturbation analysis of the graph Laplacian matrix and assuming a simple probabilistic model for the addition/deletion of edges, we derive an analytical model to deal with the perturbation that this uncertainty induces on the observed signal. Using this model, we propose different strategies to recover the underlying signal exploiting statistical knowledge about the probability of the presence/absence of the edges1.

Robust graph signal processing in the presence of uncertainties on graph topology / Ceci, E.; Barbarossa, S.. - 2018-(2018), pp. 1-5. ((Intervento presentato al convegno 19th IEEE International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2018 tenutosi a Kalamata; Greece [10.1109/SPAWC.2018.8445860].

Robust graph signal processing in the presence of uncertainties on graph topology

Ceci E.;Barbarossa S.
2018

Abstract

In this paper we address the problem of analyzing signals defined over graphs whose topology is known only with some uncertainty about the presence/absence of some edges. This situation arises in all cases where edges are associated to a set of elements (vertices), but the association rule may be affected by errors. Building on a small perturbation analysis of the graph Laplacian matrix and assuming a simple probabilistic model for the addition/deletion of edges, we derive an analytical model to deal with the perturbation that this uncertainty induces on the observed signal. Using this model, we propose different strategies to recover the underlying signal exploiting statistical knowledge about the probability of the presence/absence of the edges1.
978-1-5386-3512-4
File allegati a questo prodotto
File Dimensione Formato  
Ceci_pre-print_Robust-graph_2018.pdf

solo gestori archivio

Tipologia: Documento in Pre-print (manoscritto inviato all'editore, precedente alla peer review)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 210.3 kB
Formato Adobe PDF
210.3 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
Ceci_Robust-graph_2018.pdf

solo gestori archivio

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 110.72 kB
Formato Adobe PDF
110.72 kB 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/1291229
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 7
  • ???jsp.display-item.citation.isi??? 3
social impact