揭示网络中多层隐藏社区结构
社会与信息网络
2015-01-26 v1 物理与社会
摘要
我们引入了一种新的社区结构概念，称之为隐藏社区结构。隐藏社区结构指的是一种特定类型的重叠社区结构，其中较弱但有意义的社区的检测受到较强社区存在的阻碍。我们提出了隐藏社区检测 HICODE，这是一种算法模板，用于识别网络中强大的主导社区结构以及较弱的隐藏社区结构。HICODE 首先将现有的社区检测算法应用于网络，然后从网络中移除已检测到的社区结构。通过这种方式，较弱社区的结构变得可见。通过应用 HICODE，我们证明了来自不同领域的各种真实网络包含许多社区，这些社区虽然有意义，但未被我们考虑的任何流行社区检测算法检测到。此外，在包含隐藏真实社区结构的真实和合成网络上，HICODE 比我们比较的任何基线算法都能更好地揭示这种结构。例如，在一个可以按“宿舍”（住宿楼）或“年级”划分的本科生真实网络中，我们看到 HICODE 以超过 0.7 的 JCRecall 分数（我们在文中定义的基于召回率的指标）揭示了较弱的“年级”社区，而基线算法的得分低于 0.2。
引用
@article{arxiv.1501.05700,
title = {Revealing Multiple Layers of Hidden Community Structure in Networks},
author = {Kun He and Sucheta Soundarajan and Xuezhi Cao and John Hopcroft and Menglong Huang},
journal= {arXiv preprint arXiv:1501.05700},
year = {2015}
}
备注
10 pages, 1 figure