首页 > 代码库 > LabelRank(A Stabilized Label Propagation Algorithm for Community Detection in Networks)非重叠社区发现

LabelRank(A Stabilized Label Propagation Algorithm for Community Detection in Networks)非重叠社区发现

最近在研究基于标签传播的社区分类,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)非重叠社区发现