模块度的快速精确测定及其效应量

我们提出了一种用于复杂网络中社区发现的快速谱算法。我们的方法通过若干包含聚合与划分的精炼步骤的相互作用来搜索具有最大模块度值的划分。我们通过将该算法应用于多个真实世界基准网络来验证其准确性。在所有这些网络上，我们的算法表现与任何其他已知的多项式方案相当或更好。这使我们能够广泛研究Erdős-Rényi网络系综中的模块度分布，给出包含有限尺寸修正的均值与方差的理论预测。我们的工作提供了一种准确估计模块度效应量的方法，提供其z-score度量，并使得对具有不同节点数和连边数的网络进行更具信息量的比较成为可能。