【转】Modularity的计算方法——社团检测中模块度计算公式详解

链接：http://www.yalewoo.com/modularity_community_detection.html

Modularity，中文称为模块度，是 Community Detection（社区发现/社团检测） 中用来衡量社区划分质量的一种方法。
公式：

• 每个结点的度不变，边重新连接，这就需要一个已知每个结点的度，来随机生成图的模型。图生成模型最重要的特征就是两个点i和j之间连边的概率（或者叫边的数目的期望值）\(P_{ij}\)：

\[P_{ij} = \frac{k_i k_j}{2m} \]