社区发现算法LPA

什么是社区发现 现实中存在着各种网络：社交网络，交通网络，交易网络，食物链。将这些行为转化为图的网络形式 社区发现是一种聚类算法 作用：精准定位群体，方便进行商品推荐，好友推荐，广告投放 社区的种类： 非重叠社区：任意两个社区的顶点之间没有交集 重叠社区，在社区内部存在顶点之间的交集 社区发现的常用算法 LPA：Label Propagation Algorithm 基于标签传播的非重叠社区发现算

>>阅读原文<<