Graph-Based Learning under Perturbations via Total Least-Squares

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

Research output: Contribution to journalArticlepeer-review


Graphs are pervasive in different fields unveiling complex relationships between data. Two major graph-based learning tasks are topology identification and inference of signals over graphs. Among the possible models to explain data interdependencies, structural equation models (SEMs) accommodate a gamut of applications involving topology identification. Obtaining conventional SEMs though requires measurements across nodes. On the other hand, typical signal inference approaches 'blindly trust' a given nominal topology. In practice however, signal or topology perturbations may be present in both tasks, due to model mismatch, outliers, outages or adversarial behavior. To cope with such perturbations, this work introduces a regularized total least-squares (TLS) approach and iterative algorithms with convergence guarantees to solve both tasks. Further generalizations are also considered relying on structured and/or weighted TLS when extra prior information on the perturbation is available. Analyses with simulated and real data corroborate the effectiveness of the novel TLS-based approaches.

Original languageEnglish (US)
Article number9044710
Pages (from-to)2870-2882
Number of pages13
JournalIEEE Transactions on Signal Processing
StatePublished - 2020

Bibliographical note

Funding Information:
Manuscript received June 28, 2019; revised January 31, 2020 and March 13, 2020; accepted March 13, 2020. Date of publication March 23, 2020; date of current version May 22, 2020. The associate editor coordinating the review of this manuscript and approving it for publication was Dr. Pierre Borgnat. This work was supported in part by the NSF under Grants 1711471 and 1500713, in part by the NIH under Grant 1R01GM104975-01, and in part by the H2020 EUJ Project 5G-MiEdge under Grant 723171. This article was presented in part at the [14]. (Corresponding author: Elena Ceci.) Elena Ceci and Sergio Barbarossa are with the Department of Information Engineering, Electronics and Telecommunications, Sapienza University of Rome, Rome 00184, Italy (e-mail:; sergio.barbarossa@

Publisher Copyright:
© 1991-2012 IEEE.


  • Graph and signal perturbations
  • graph signal reconstruction
  • structural equation models
  • topology identification
  • total least-squares

Fingerprint Dive into the research topics of 'Graph-Based Learning under Perturbations via Total Least-Squares'. Together they form a unique fingerprint.

Cite this