物理学。Rev.E 69，066133（2004）-检测网络中社区结构的快速算法

网络中社区结构的快速检测算法

M.E.J.纽曼

物理学。版本E69，066133–2004年6月18日出版

摘要

许多网络显示社区结构—其中连接密集但之间稀疏的顶点组，近年来开发了敏感的计算机算法来检测这种结构。然而，这些算法的计算要求很高，这限制了它们在小型网络中的应用。在这里，我们描述了一种算法，该算法在计算机生成的网络和现实世界的网络上进行测试时都能获得优异的结果，并且比以前的算法快得多，通常快数千倍。我们给出了几个示例应用程序，其中包括一个应用于由50000多名物理学家组成的协作网络。