基于GraphX实现的community detection算法--Label Propagation分析
LabelPropagation(简称LPA)算法的优点是一个简单容易理解的算法,主要用于communitydetection,它不用我们预先给定community的数量,可以控制迭代的次数去将图中节点去分类。LPA的另一个极大的优点在于scalability,非常适合用来处理largegraph,因为算法的实质是vertex-centricmodel,所以其实是可以在Map-Reduce上实现它