Signal and Graph Perturbations via Total Least-Squares

Elena Ceci, Yanning Shen, Georgios B Giannakis, Sergio Barbarossa

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish (US)
Title of host publicationConference Record of the 52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018
EditorsMichael B. Matthews
PublisherIEEE Computer Society
Pages747-751
Number of pages5
ISBN (Electronic)9781538692189
DOIs
StatePublished - Feb 19 2019
Event52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018 - Pacific Grove, United States
Duration: Oct 28 2018Oct 31 2018

Publication series

NameConference Record - Asilomar Conference on Signals, Systems and Computers
Volume2018-October
ISSN (Print)1058-6393

Conference

Conference52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018
CountryUnited States
CityPacific Grove
Period10/28/1810/31/18

Fingerprint

Topology
Outages

Keywords

  • Graph and signal perturbations
  • graph signal reconstruction
  • structural equation models
  • topology identification
  • total leastsquares

Cite this

Ceci, E., Shen, Y., Giannakis, G. B., & Barbarossa, S. (2019). Signal and Graph Perturbations via Total Least-Squares. In M. B. Matthews (Ed.), Conference Record of the 52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018 (pp. 747-751). [8645485] (Conference Record - Asilomar Conference on Signals, Systems and Computers; Vol. 2018-October). IEEE Computer Society. https://doi.org/10.1109/ACSSC.2018.8645485

Signal and Graph Perturbations via Total Least-Squares. / Ceci, Elena; Shen, Yanning; Giannakis, Georgios B; Barbarossa, Sergio.

Conference Record of the 52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018. ed. / Michael B. Matthews. IEEE Computer Society, 2019. p. 747-751 8645485 (Conference Record - Asilomar Conference on Signals, Systems and Computers; Vol. 2018-October).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Ceci, E, Shen, Y, Giannakis, GB & Barbarossa, S 2019, Signal and Graph Perturbations via Total Least-Squares. in MB Matthews (ed.), Conference Record of the 52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018., 8645485, Conference Record - Asilomar Conference on Signals, Systems and Computers, vol. 2018-October, IEEE Computer Society, pp. 747-751, 52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018, Pacific Grove, United States, 10/28/18. https://doi.org/10.1109/ACSSC.2018.8645485
Ceci E, Shen Y, Giannakis GB, Barbarossa S. Signal and Graph Perturbations via Total Least-Squares. In Matthews MB, editor, Conference Record of the 52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018. IEEE Computer Society. 2019. p. 747-751. 8645485. (Conference Record - Asilomar Conference on Signals, Systems and Computers). https://doi.org/10.1109/ACSSC.2018.8645485
Ceci, Elena ; Shen, Yanning ; Giannakis, Georgios B ; Barbarossa, Sergio. / Signal and Graph Perturbations via Total Least-Squares. Conference Record of the 52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018. editor / Michael B. Matthews. IEEE Computer Society, 2019. pp. 747-751 (Conference Record - Asilomar Conference on Signals, Systems and Computers).
@inproceedings{6b7a82cd835a4afe897e86541e6558a3,
title = "Signal and Graph Perturbations via Total Least-Squares",
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.",
keywords = "Graph and signal perturbations, graph signal reconstruction, structural equation models, topology identification, total leastsquares",
author = "Elena Ceci and Yanning Shen and Giannakis, {Georgios B} and Sergio Barbarossa",
year = "2019",
month = "2",
day = "19",
doi = "10.1109/ACSSC.2018.8645485",
language = "English (US)",
series = "Conference Record - Asilomar Conference on Signals, Systems and Computers",
publisher = "IEEE Computer Society",
pages = "747--751",
editor = "Matthews, {Michael B.}",
booktitle = "Conference Record of the 52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018",

}

TY - GEN

T1 - Signal and Graph Perturbations via Total Least-Squares

AU - Ceci, Elena

AU - Shen, Yanning

AU - Giannakis, Georgios B

AU - Barbarossa, Sergio

PY - 2019/2/19

Y1 - 2019/2/19

N2 - 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.

AB - 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.

KW - Graph and signal perturbations

KW - graph signal reconstruction

KW - structural equation models

KW - topology identification

KW - total leastsquares

UR - http://www.scopus.com/inward/record.url?scp=85062968081&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85062968081&partnerID=8YFLogxK

U2 - 10.1109/ACSSC.2018.8645485

DO - 10.1109/ACSSC.2018.8645485

M3 - Conference contribution

AN - SCOPUS:85062968081

T3 - Conference Record - Asilomar Conference on Signals, Systems and Computers

SP - 747

EP - 751

BT - Conference Record of the 52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018

A2 - Matthews, Michael B.

PB - IEEE Computer Society

ER -