State-Space Network Topology Identification from Partial Observations

Mario Coutino, Elvin Isufi, Takanori Maehara, Geert Leus

Research output: Contribution to journalArticleScientificpeer-review

16 Citations (Scopus)
67 Downloads (Pure)


In this article, we explore the state-space formulation of a network process to recover from partial observations the network topology that drives its dynamics. To do so, we employ subspace techniques borrowed from system identification literature and extend them to the network topology identification problem. This approach provides a unified view of network control and signal processing on graphs. In addition, we provide theoretical guarantees for the recovery of the topological structure of a deterministic continuous-time linear dynamical system from input-output observations even when the input and state interaction networks are different. Our mathematical analysis is accompanied by an algorithm for identifying from data,a network topology consistent with the system dynamics and conforms to the prior information about the underlying structure. The proposed algorithm relies on alternating projections and is provably convergent. Numerical results corroborate the theoretical findings and the applicability of the proposed algorithm.

Original languageEnglish
Article number9005190
Pages (from-to)211-225
Number of pages15
JournalIEEE Transactions on Signal and Information Processing over Networks
Publication statusPublished - 2020

Bibliographical note

Green Open Access added to TU Delft Institutional Repository ‘You share, we take care!’ – Taverne project

Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.


  • graph signal processing
  • inverse eigenvalue problems
  • network topology identification
  • signal processing over networks
  • state-space models
  • Inverse eigenvalue problems


Dive into the research topics of 'State-Space Network Topology Identification from Partial Observations'. Together they form a unique fingerprint.

Cite this