位置:成果数据库 > 期刊 > 期刊详情页
一种基于OSLOM的快速社团发现算法
  • ISSN号:1673-8020
  • 期刊名称:鲁东大学学报(自然科学版)
  • 时间:2015
  • 页码:131-136
  • 分类:TN711.6[电子电信—电路与系统]
  • 作者机构:[1]烟台职业学院信息工程系,山东烟台264003, [2]国防科技大学计算机学院,长沙410073, [3]山东工商学院数学与信息科学学院,山东烟台264005
  • 相关基金:国家自然科学基金(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%.

同期刊论文项目
期刊论文 14 会议论文 3 获奖 4
同项目期刊论文
期刊信息
  • 《鲁东大学学报:自然科学版》
  • 主管单位:山东省教育厅
  • 主办单位:鲁东大学
  • 主编:刘军深
  • 地址:山东省烟台市芒罘区红旗中路184号
  • 邮编:264039
  • 邮箱:ludongxuebaolk@vip.163.com
  • 电话:0535-6672716
  • 国际标准刊号:ISSN:1673-8020
  • 国内统一刊号:ISSN:37-1453/N
  • 邮发代号:
  • 获奖情况:
  • 1995年获全国高校自然科学学报优秀学报二等奖,1996、2000年两届被评为山东优秀期刊,2001年被评为中国期刊方阵“双效”期刊,山东十佳科技期刊
  • 国内外数据库收录:
  • 德国数学文摘
  • 被引量:1132