Show simple item record

dc.contributor.authorNatali, Alberto
dc.contributor.authorCoutino, Mario
dc.contributor.authorIsufi, Elvin
dc.contributor.authorLeus, Geert
dc.date.accessioned2020-11-04T08:13:09Z
dc.date.available2020-11-04T08:13:09Z
dc.date.issued2021-06-06
dc.identifier.citationNatali, A., Coutino, M., Isufi, E., & Leus, G. (2021). Online Time-Varying Topology Identification Via Prediction-Correction Algorithms. ICASSP 2021 - 2021 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP). doi:10.1109/icassp39728.2021.9415053
dc.identifier.isbn9781728176055
dc.identifier.doi10.1109/icassp39728.2021.9415053
dc.identifier.urihttp://hdl.handle.net/10754/665802
dc.description.abstractSignal processing and machine learning algorithms for data supported over graphs, require the knowledge of the graph topology. Unless this information is given by the physics of the problem (e.g., water supply networks, power grids), the topology has to be learned from data. Topology identification is a challenging task, as the problem is often ill-posed, and becomes even harder when the graph structure is time-varying. In this paper, we address the problem of dynamic topology identification by building on recent results from time-varying optimization, devising a general-purpose online algorithm operating in non-stationary environments. Because of its iteration-constrained nature, the proposed approach exhibits an intrinsic temporal-regularization of the graph topology without explicitly enforcing it. As a case-study, we specialize our method to the Gaussian graphical model (GGM) problem and corroborate its performance.
dc.description.sponsorshipThis work was supported in parts by the KAUST-MIT-TUD consortium grant OSR-2015-Sensors-2700. Mario Coutino is partially supported by CONACYT.
dc.publisherIEEE
dc.relation.urlhttps://ieeexplore.ieee.org/document/9415053/
dc.rightsArchived with thanks to IEEE
dc.titleOnline Time-Varying Topology Identification Via Prediction-Correction Algorithms
dc.typeConference Paper
dc.conference.nameICASSP 2021 - 2021 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)
dc.eprint.versionPre-print
dc.contributor.institutionFaculty of Electrical Engineering, Mathematics and Computer Science Delft University of Technology, Delft, The Netherlands.
dc.identifier.arxivid2010.11634
kaust.grant.numberOSR-2015-Sensors-2700
refterms.dateFOA2020-11-04T08:13:39Z
kaust.acknowledged.supportUnitOSR-2015-Sensors-2700
dc.date.posted2020-10-22


Files in this item

Thumbnail
Name:
Preprintfile1.pdf
Size:
201.5Kb
Format:
PDF
Description:
Pre-print

This item appears in the following Collection(s)

Show simple item record