Topology Reconstruction of Dynamical Networks via Constrained Lyapunov Equations

Henk J. van Waarde*, Pietro Tesi, M. Kanat Camlibel

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

20 Citations (Scopus)
68 Downloads (Pure)


The network structure (or topology) of a dynamical network is often unavailable or uncertain. Hence, we consider the problem of network reconstruction. Network reconstruction aims at inferring the topology of a dynamical network using measurements obtained from the network. In this technical note we define the notion of solvability of the network reconstruction problem. Subsequently. we provide necessary and sufficient conditions under which the network reconstruction problem is solvable. Finally, using constrained Lyapunov equations. we establish novel network reconstruction algorithms, applicable to general dynamical networks. We also provide specialized algorithms for specific network dynamics, such as the well known consensus and adjacency dynamics.

Original languageEnglish
Pages (from-to)4300-4306
Number of pages7
JournalIEEE Transactions on Automatic Control
Issue number10
Publication statusPublished - Oct-2019


  • Dynamical networks
  • Lyapunov equations
  • network reconstruction
  • topology identification

Cite this