Skip to Main content Skip to Navigation
Conference papers

Decentralized Laplacian Eigenvalues Estimation and Collaborative Network Topology Identification

Alain Y. Kibangou 1 Christian Commault 2
1 NECS - Networked Controlled Systems
GIPSA-DA - Département Automatique, Inria Grenoble - Rhône-Alpes
2 GIPSA-SLR - GIPSA - Systèmes linéaires et robustesse
GIPSA-DA - Département Automatique
Abstract : In this paper we first study observability conditions on networks. Based on spectral properties of graphs, we state new sufficient or necessary conditions for observability. These conditions are based on properties of the Khatri-Rao product of matrices. Then we consider the problem of estimating the eigenvalues of the Laplacian matrix associated with the graph modeling the interconnections between the nodes of a given network. Eventually, we extend the study to the identification of the network topology by estimating both eigenvalues and eigenvectors of the network matrix. In addition, we show how computing, in finite-time, some linear functionals of the state initial condition, including average consensus. Specifically, based on properties of the observability matrix, we show that Laplacian eigenvalues can be recovered by solving a local eigenvalue decomposition on an appropriately constructed matrix of observed data. Unlike FFT based methods recently proposed in the literature, in the approach considered herein, we are also able to estimate the multiplicities of the eigenvalues. Then, for identifying the network topology, the eigenvectors are estimated by means of a consensus-based least squares method.
Complete list of metadatas

Cited literature [15 references]  Display  Hide  Download
Contributor : Alain Kibangou <>
Submitted on : Tuesday, September 25, 2012 - 11:36:52 AM
Last modification on : Wednesday, May 13, 2020 - 4:16:03 PM
Document(s) archivé(s) le : Wednesday, December 26, 2012 - 5:00:11 AM


Files produced by the author(s)


  • HAL Id : hal-00735058, version 1


Alain Y. Kibangou, Christian Commault. Decentralized Laplacian Eigenvalues Estimation and Collaborative Network Topology Identification. 3rd IFAC Workshop on Distributed Estimation and Control in Networked Systems (NecSys'12), Sep 2012, Santa Barbara, United States. ⟨hal-00735058⟩



Record views


Files downloads