基于并行图计算的社区划分方法-计算机应用研究.PDFVIP

第３５卷第８期 计 算 机 应 用 研 究 Ｖｏｌ．３５Ｎｏ．８ ２０１８年８月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ａｕｇ．２０１８ 基于并行图计算的社区划分方法 谭敢锋，刘　群 （重庆邮电大学计算机科学与技术学院，重庆４０００６５） 摘　要：进行了以图计算形式划分社交网络社区的调查，在调查中发现如何提升图计算应用于大规模社交网络 的计算速度和扩展性，一直是研究的难点。其中针对谱图分割社交网络社区划分进行了研究，为提高谱图划分 精确性、解决图计算研究难点，提出了以改进谱图论为基础、并行为实验方式的社区划分方法。实验中利用三角 模型，改进了谱图论中谱聚类算法相似权值矩阵构造方法，并结合分布式并行环境 Ｓｐａｒｋ实现了改进算法并行 化。由于三角模型是基于网络结构实际相连关系，反映了网