【轉】Modularity的計算方法——社團檢測中模塊度計算公式詳解


鏈接:http://www.yalewoo.com/modularity_community_detection.html

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

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

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


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM