鏈接:http://www.yalewoo.com/modularity_community_detection.html
Modularity,中文稱為模塊度,是 Community Detection(社區發現/社團檢測) 中用來衡量社區划分質量的一種方法。
公式:

- 每個結點的度不變,邊重新連接,這就需要一個已知每個結點的度,來隨機生成圖的模型。圖生成模型最重要的特征就是兩個點i和j之間連邊的概率(或者叫邊的數目的期望值)\(P_{ij}\):
\[P_{ij} = \frac{k_i k_j}{2m} \]

