一种层次重叠并行化社区发现方法[发明专利]
来源：化拓教育网
专利内容由知识产权出版社提供
专利名称：一种层次重叠并行化社区发现方法专利类型：发明专利
发明人：许国艳,王诗玉,庄天益,戚荣志,平萍申请号：CN201811048015.X申请日：20180910公开号：CN109345239A公开日：20190215
摘要：本发明公开了一种层次重叠并行化社区发现方法，针对社交网络是一个大规模的图的特点，对基于局部模块度的层次重叠社区发现算法进行了并行化处理，利用基于BSP模型的GraphLab框架，并对基于局部模块度的层次重叠社区发现算法中的每个更新函数，设计更新函数的Gather、Apply和Scatter执行模型。实验结果表明，GraphLab框架下的层次重叠社区并行化发现算法在保证社区发现质量的前提下，很好的提高了社区发现效率，在社交网络这样的大规模图中具有广泛的应用前景。通过实验对比原有单机算法与并行化后的算法，发现在不影响社区发现质量的同时，很好的提高了社区层次重叠结构的发现效率。
申请人：河海大学
地址：211100 江苏省南京市江宁区佛城西路8号
国籍：CN
代理机构：南京苏高专利商标事务所(普通合伙)
代理人：李玉平
更多信息请下载全文后查看
因篇幅问题不能全部显示，请点此查看更多更全内容