随机块模型被提出作为检测网络中社区结构以及生成合成网络用作基准的工具。然而,大多数块模型忽略了顶点度的变化,使其不适合应用于现实世界的网络,而现实世界中的网络通常会显示广泛的度分布,这会显著影响结果。在这里,我们演示了块模型的泛化如何将这个缺失的元素包含进来,从而改进复杂网络中社区检测的目标函数。我们还提出了一种使用该目标函数或其非度校正对应物进行社区检测的启发式算法,并表明在真实世界和合成网络中,度校正版本显著优于未校正版本。
内政部:https://doi.org/10.103/PhysRevE.83.016107