非回溯矩阵的局域化特征向量
社会与信息网络
2016-03-18 v3 物理与社会
摘要
在图划分中，局域化特征向量的出现会导致标准谱方法失效。为克服该问题，提出了使用非回溯矩阵的谱方法。基于多个真实网络示例的数值实验，显然非回溯矩阵不表现出特征向量的局域化。然而，我们证明非回溯矩阵的局域化特征向量可存在于谱带之外，这可能导致图划分性能下降。
引用
@article{arxiv.1505.07543,
title = {Localized eigenvectors of the non-backtracking matrix},
author = {Tatsuro Kawamoto},
journal= {arXiv preprint arXiv:1505.07543},
year = {2016}
}
备注
11 pages, 5 figures, to be published from JSTAT