空间分布网络上确定矩阵特征向量的分布式算法
Distributed algorithms to determine eigenvectors of matrices on spatially distributed networks
摘要:
网络上矩阵的特征向量已被用于理解谱聚类和顶点的影响。对于具有小测地线宽度的矩阵,我们在这封信中提出了一个分布式迭代算法,以找到与其给定的特征值相关联的特征向量。我们还考虑在空间分布式网络中的顶点/代理级别上实现所提出的算法。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。