|Collaborative Network Monitoring by Means of Laplacian Spectrum Estimation and Average Consensus
Thi Minh Dung Tran* and Alain Y. Kibangou
International Journal of Control, Automation, and Systems, vol. 17, no. 7, pp.1826-1837, 2019
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."
"Alterating direction method of multipliers (ADMM), graph Laplacian eigenvalues, matrix factorization distributed optimization, network robustness measures."