1. 程式人生 > >LabelRank(A Stabilized Label Propagation Algorithm for Community Detection in Networks)非重疊社區發現

LabelRank(A Stabilized Label Propagation Algorithm for Community Detection in Networks)非重疊社區發現

date nal zed con ati rop target lan detect

最近在研究基於標簽傳播的社區分類,LabelRank算法基於標簽傳播和馬爾科夫隨機遊走思路上改裝的算法,引用率較高,打算將代碼實現,便於加深理解。

一、概念

相關概念不再累述,詳情見前兩篇文章

二、算法思路

(1)Propagation

(2)Inflation

(3)Cut off

(4)Explicit Conditional Update

(5)Stop Criterion

三、A Stabilized Label Propagation Algorithm for Community Detection in Networks

LabelRank(A Stabilized Label Propagation Algorithm for Community Detection in Networks)非重疊社區發現