一种基于OSLOM的快速社团发现算法  

Rapid Community Discovery Method Based on OSLOM

作　　者：于洋[1] 李树栋[2,3] 刘娟[2] 李爱平[2] 金松昌[2] 

机构地区：[1]烟台职业学院信息工程系,山东烟台264003 [2]国防科技大学计算机学院,长沙410073 [3]山东工商学院数学与信息科学学院,山东烟台264005

出　　处：《鲁东大学学报（自然科学版）》2015年第2期131-136,共6页Journal of Ludong University:Natural Science Edition

基　　金：国家自然科学基金(61202362;61262057);国家973计划项目"社交网络分析与网络信息传播的基础研究"(2013CB329601);中国博士后科学基金(2013M542560)

摘　　要：基于Hadoop云计算平台提供的Pipes工具和多层次k-way图划分方法,实现了并行化的OSLOM(POSLOM),该算法能有效地减少计算所消耗的时间.实验表明,相比于OSLOM,POSLOM具有良好的可扩展性,可以获得近乎线性的加速比,同时精度损失可以控制在5%以内.By using the Pipes tool and multilevel graph k-way partitioning method based on cloud computing platform,the parallelization of OSLOM（POSLOM） was presented,which can effectively reduce the time required for calculation.Experimental results show that compared with OSLOM,POSLOM has a very good scalability,and it can get speedup ratio almost linear,while the accuracy loss can be controlled within 5%.

关 键 词：社团发现 OSLOM HADOOP MAPREDUCE PIPES 

分 类 号：TN711.6[电子电信—电路与系统]