一种用于混合成员社区检测的改进谱聚类方法
社会与信息网络
2020-12-15 v2
摘要
社区检测近年来已被充分研究，但更现实的混合成员社区检测情形仍具挑战性。在此，我们开发了一种高效的谱算法 Mixed-ISC，其基于在给定 K 个社区时应用多于 K 个特征向量进行聚类，以在度修正混合成员（DCMM）模型下估计社区成员关系。我们证明该算法具有渐近一致性。在模拟网络与多个实证网络上的数值实验表明，相较于若干混合成员社区检测的基准方法，Mixed-ISC 表现良好。特别地，Mixed-ISC 在弱信号网络上提供了令人满意的性能。
引用
@article{arxiv.2012.04867,
title = {An improved spectral clustering method for mixed membership community detection},
author = {Huan Qing and Jingli Wang},
journal= {arXiv preprint arXiv:2012.04867},
year = {2020}
}
备注
24 pages, 2 figures, 14 tables. arXiv admin note: substantial text overlap with arXiv:2011.12239