标签传播(LPA)算法及python基于igraph包的实现
LPA标签传播算法是由Usha Nandini Raghavan等人在2007年提出的。是一种半监督聚类算法;它在聚类算法中的特点是聚类速度快,但聚类结果随机。
其算法的过程如下:
(http://img.blog.csdn.net/20160708150803354)
其过程比较简单:
1.为所有节点指定一个唯一的标签;
2.逐轮刷新所有节点的标签,直到达到收敛要求为止。对于每一轮刷新,节
原创
2016-07-08 15:06:19 ·
11616 阅读 ·
7 评论