Label Propagation

Label propagation是基於標傳播的一種社區劃分算法。Label Propagation Algorithm簡稱LPA算法，也可以是說是一種劃分小團體的算法。這種社區劃分的方法有很多，LPA只是一種最簡單的一種。比如，以微博爲例，用戶在微博上可以關注感興趣的人，同樣也會被其他人關注，這樣用戶和用戶之間就存在了關係，使用LPA就可以對用戶進行聚類操作，相同興趣點的用戶可以聚類在一起，劃分

>>阅读原文<<