Graphs are pervasive in various applications capturing the complex behavior observed in biological, financial, and social networks, to name a few. Two major learning tasks over graphs are topology identification and inference of signals evolving over graphs. Existing approaches typically aim at identifying the topology when signals on all nodes are observed, or, recovering graph signals over networks with known topologies. In practice however, signal or graph perturbations can be present in both tasks, due to model mismatch, outliers, outages or adversaries. To cope with these perturbations, this work introduces regularized total least-squares (TLS) based approaches and corresponding alternating minimization algorithms with convergence guarantees. Tests on simulated data corroborate the effectiveness of the novel TLS-based approaches.

Signal and graph perturbations via total least-squares / Ceci, E.; Shen, Y.; Giannakis, G. B.; Barbarossa, S.. - 2018-(2018), pp. 747-751. ((Intervento presentato al convegno 52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018 tenutosi a usa [10.1109/ACSSC.2018.8645485].

Signal and graph perturbations via total least-squares

Ceci E.;Barbarossa S.
2018

Abstract

Graphs are pervasive in various applications capturing the complex behavior observed in biological, financial, and social networks, to name a few. Two major learning tasks over graphs are topology identification and inference of signals evolving over graphs. Existing approaches typically aim at identifying the topology when signals on all nodes are observed, or, recovering graph signals over networks with known topologies. In practice however, signal or graph perturbations can be present in both tasks, due to model mismatch, outliers, outages or adversaries. To cope with these perturbations, this work introduces regularized total least-squares (TLS) based approaches and corresponding alternating minimization algorithms with convergence guarantees. Tests on simulated data corroborate the effectiveness of the novel TLS-based approaches.
978-1-5386-9218-9
File allegati a questo prodotto
File Dimensione Formato  
Ceci_Signal-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 135.74 kB
Formato Adobe PDF
135.74 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/1291240
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 2
social impact