Recovering sparse networks: Basis adaptation and stability under extensions

We consider the problem of recovering equations of motion from multivariate time series of oscillators interacting on sparse networks. We reconstruct the network from an initial guess which can include expert knowledge about the system such as main motifs and hubs. When sparsity is taken into accoun...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:arXiv.org 2021-04
Hauptverfasser: Novaes, Marcel, Edmilson Roque dos Santos, Pereira, Tiago
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We consider the problem of recovering equations of motion from multivariate time series of oscillators interacting on sparse networks. We reconstruct the network from an initial guess which can include expert knowledge about the system such as main motifs and hubs. When sparsity is taken into account the number of data points needed is drastically reduced when compared to the least-squares recovery. We show that the sparse solution is stable under basis extensions, that is, once the correct network topology is obtained, the result does not change if further motifs are considered.
ISSN:2331-8422
DOI:10.48550/arxiv.2104.00796