arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2011.11223cs.DCcs.ITmath.IT
收藏

空间分布网络上确定矩阵特征向量的分布式算法

Distributed algorithms to determine eigenvectors of matrices on spatially distributed networks

Nazar Emirov, Cheng Cheng, Qiyu Sun, Zhihua Qu

摘要:

网络上矩阵的特征向量已被用于理解谱聚类和顶点的影响。对于具有小测地线宽度的矩阵,我们在这封信中提出了一个分布式迭代算法,以找到与其给定的特征值相关联的特征向量。我们还考虑在空间分布式网络中的顶点/代理级别上实现所提出的算法。

英文摘要:

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分析而来,可能存在错误,请以论文正文为准。

↑