内容简介:基于spark的Facebook社团挖掘 从图论的角度来说,社团挖掘问题就是相当于一个图的分隔问题,即给定一个图G=(V,E),顶点集V表示社交网络中的用户,边集E表示用户之间的友好关系,社团挖掘的目的就是找到一种最优的分割图的方法,使得分割后形成若干个子图,跨越不同子图的边的数量尽可能得小,同一个子图内部的边的数量尽可能大。最常见的衡量最优图的标准有三种: 最小割:图中所有的割中...
用户评论