1. 程式人生 > >Louvain algorithm for community detection

Louvain algorithm for community detection

lan 分享 圖片 地理 detection www detail detect 隨機

主要理解Louvain 算法中對於模塊度的定義:模塊度是評估一個社區網絡劃分好壞的度量方法,它的物理含義是社區內節點的連邊數與隨機情況下的邊數只差,它的取值範圍是 [?1/2,1)。可以簡單地理解為社區內部所有邊權重和減去與社區相連的邊權重和。

技術分享圖片

https://blog.csdn.net/qq_40438165/article/details/83374304

https://www.cnblogs.com/allanspark/p/4197980.html

Louvain algorithm for community detection