稀疏图划分中谱方法的可检测性
社会与信息网络
2015-12-21 v3 统计力学
物理与社会
摘要
我们表明，带分辨率参数的模块度最大化提供了图划分的统一框架。在此框架下，我们证明谱方法表现出普遍可检测性，无论分辨率参数取值如何，只要图被划分。此外，我们表明当分辨率参数足够小时，发生一级相变，导致图未被划分。
引用
@article{arxiv.1509.06484,
title = {Detectability of the spectral method for sparse graph partitioning},
author = {Tatsuro Kawamoto and Yoshiyuki Kabashima},
journal= {arXiv preprint arXiv:1509.06484},
year = {2015}
}
备注
6 pages, 2 figures