摘要
基于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%.
出处
《鲁东大学学报（自然科学版）》
2015年第2期131-136,共6页
Journal of Ludong University:Natural Science Edition
基金
国家自然科学基金(61202362
61262057)
国家973计划项目"社交网络分析与网络信息传播的基础研究"(2013CB329601)
中国博士后科学基金(2013M542560)
