## Abstract

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 language | English |
---|---|

Pages (from-to) | 4300-4306 |

Number of pages | 7 |

Journal | IEEE Transactions on Automatic Control |

Volume | 64 |

Issue number | 10 |

DOIs | |

Publication status | Published - Oct-2019 |

## Keywords

- Dynamical networks
- Lyapunov equations
- network reconstruction
- topology identification
- IDENTIFICATION