Skip to Main content Skip to Navigation
Journal articles

Collaborative Network Monitoring by Means of Laplacian Spectrum Estimation and Average Consensus

Thi Minh Dung Tran 1 Alain Kibangou 2
2 NECS-POST - Systèmes Commandés en Réseau
Inria Grenoble - Rhône-Alpes, GIPSA-DA - Département Automatique
Abstract : This paper concerns collaborative monitoring of the robustness of networks partitioned into subnetworks. We consider the critical threshold of a network and the effective graph resistance (Kirchhoff index) of a sub-graph characterizing the interconnection of sub-networks, that are partitioned from the given network as robustness metric. In which, the critical threshold depends only on the two first moments of the degree distribution while the Kirchhoff index can be computed with Laplacian eigenvalues. Therefore, we show how to estimate jointly the Laplacian eigenvalues and the two first moments of the degree distribution in a distributed way.
Complete list of metadata

Cited literature [35 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02166871
Contributor : Alain Kibangou <>
Submitted on : Thursday, October 24, 2019 - 11:55:06 AM
Last modification on : Thursday, November 19, 2020 - 1:01:31 PM
Long-term archiving on: : Saturday, January 25, 2020 - 2:21:14 PM

File

Manuscript Template (February ...
Files produced by the author(s)

Identifiers

Collections

Citation

Thi Minh Dung Tran, Alain Kibangou. Collaborative Network Monitoring by Means of Laplacian Spectrum Estimation and Average Consensus. International Journal of Control, Automation and Systems, Springer, 2019, 17 (7), pp.1826-1837. ⟨10.1007/s12555-018-0638-0⟩. ⟨hal-02166871⟩

Share

Metrics

Record views

189

Files downloads

236