估计网络中的社区数量
社会与信息网络
2016-08-24 v2 物理与社会
摘要
社区检测，即将网络划分为其间仅有稀疏连接的稠密子网络，近年来成为备受关注的研究课题。然而，尽管存在一系列强大灵活的方法将网络划分为指定数量的社区，但如何准确确定应使用多少个社区仍是一个开放问题。在此我们描述一种数学上严谨的、使用最大似然方法来寻找网络中社区数量的方法。我们在一系列具有已知社区结构的真实世界例子上演示该方法，发现它能够在每种情况下正确确定社区数量。
引用
@article{arxiv.1605.02753,
title = {Estimating the number of communities in a network},
author = {M. E. J. Newman and Gesine Reinert},
journal= {arXiv preprint arXiv:1605.02753},
year = {2016}
}
备注
6 pages, 2 figures. Minor updates and additions in this version