https://zhuanlan.zhihu.com/p/53085574
總結一下,Infomap 算法的大體步驟如下(看起來跟 Louvain 有些許類似):
(1)初始化,對每個節點都視作獨立的群組;
(2)對圖里的節點隨機采樣出一個序列,按順序依次嘗試將每個節點賦給鄰居節點所在的社區,取平均比特
下降最大時的社區賦給該節點,如果沒有下降,該節點的社區不變;
(3)重復直到步驟 2 直到 L(M)不再能被優化。
https://zhuanlan.zhihu.com/p/53085574
總結一下,Infomap 算法的大體步驟如下(看起來跟 Louvain 有些許類似):
(1)初始化,對每個節點都視作獨立的群組;
(2)對圖里的節點隨機采樣出一個序列,按順序依次嘗試將每個節點賦給鄰居節點所在的社區,取平均比特
下降最大時的社區賦給該節點,如果沒有下降,該節點的社區不變;
(3)重復直到步驟 2 直到 L(M)不再能被優化。
本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。