基于谱方法估计网络中的社区数
机器学习
2019-11-18 v2 社会与信息网络
统计理论
统计理论
摘要
社区发现是网络分析中的一个基本问题，现有许多方法可用于估计社区。这些方法大多假设社区数是已知的，但在实际中往往并非如此。我们研究了一种基于特定图算子（如非回溯矩阵和 Bethe Hessian 矩阵）的谱性质来估计社区数的简单且非常快速的方法。我们证明了该方法在多种模型和广泛的参数范围内均表现良好，并在多种渐近体制下具有一致性保证。我们将该方法与几种现有的社区数估计方法进行了比较，结果表明它不仅更准确，而且计算效率更高。
引用
@article{arxiv.1507.00827,
title = {Estimating the number of communities in networks by spectral methods},
author = {Can M. Le and Elizaveta Levina},
journal= {arXiv preprint arXiv:1507.00827},
year = {2019}
}