Distributed algorithms to determine eigenvectors of matrices on spatially distributed networks

11/23/2020

∙

by   Nazar Emirov, et al.

∙

0

∙

share

Eigenvectors of matrices on a network have been used for understanding spectral clustering and influence of a vertex. For matrices with small geodesic-width, we propose a distributed iterative algorithm in this letter to find eigenvectors associated with their given eigenvalues. We also consider the implementation of the proposed algorithm at the vertex/agent level in a spatially distributed network.