arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1505.07543cs.SIphysics.soc-ph
收藏

非回溯矩阵的局部特征向量

Localized eigenvectors of the non-backtracking matrix

Tatsuro Kawamoto

摘要:

在图划分的情况下,局部特征向量的出现可能导致标准谱方法失败。为了克服这一问题,提出了一种使用非回溯矩阵的谱方法。基于对几个真实网络例子的数值实验,很明显,非回溯矩阵不表现出特征向量的局部化。然而,我们发现,本地化的非回溯矩阵的特征向量可以存在的谱带之外,这可能会导致恶化的性能图分区。

英文摘要:

In the case of graph partitioning, the emergence of localized eigenvectors can cause the standard spectral method to fail. To overcome this problem, the spectral method using a non-backtracking matrix was proposed. Based on numerical experiments on several examples of real networks, it is clear that the non-backtracking matrix does not exhibit localization of eigenvectors. However, we show that localized eigenvectors of the non-backtracking matrix can exist outside the spectral band, which may lead to deterioration in the performance of graph partitioning.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑