Decentralized Laplacian Eigenvalues Estimation and Collaborative Network Topology Identification - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2012

Decentralized Laplacian Eigenvalues Estimation and Collaborative Network Topology Identification

Alain Kibangou

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.
Fichier principal
Vignette du fichier
necsys_com.pdf (130.29 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00735058 , version 1 (25-09-2012)

Identifiers

Cite

Alain Kibangou, Christian Commault. Decentralized Laplacian Eigenvalues Estimation and Collaborative Network Topology Identification. NecSys 2012 - 3rd IFAC Workshop on Distributed Estimation and Control in Networked Systems, Sep 2012, Santa Barbara, United States. ⟨10.3182/20120914-2-US-4030.00039⟩. ⟨hal-00735058⟩
496 View
861 Download

Altmetric

Share

Gmail Facebook X LinkedIn More