你好,游客 登录 注册 发布搜索
背景:
阅读新闻

[PDF]一种重叠社区发现算法及其在MapReduce上的实现

[日期:2014-01-06] 来源:CNKI  作者: 葛军 [字体: ]

一种重叠社区发现算法及其在MapReduce上的实现

西安电子科技大学   葛军

本文结合基于信号传播的相似度计算方法和模糊AP(Affinity Propagation)聚类,提出了一种新的可并行化的重叠社区发现算法CDSFAP(Community Detection by Signal-based Fuzzy Affinity Propagation)。首先,对基于信号传播的相似度计算方法进行了改进,提高了算法的计算准确性和处理复杂图结构的能力。接着,向模糊AP聚类中引入模糊熵(fuzzy entropy)理论,使得算法能够根据节点的模糊性,识别出网络图中的重叠节点。最后,借助MapReduce编程模式,将算法迁移到了云平台。通过对比CDSFAP算法与其它算法在多组测试集上的社区划分质量和运行效率,验证了算法的可行性。同时,在处理大规模网络测试集时,算法的MapReduce版本也表现出了较为理想的效果。


一种重叠社区发现算法及其在MapReduce上的实现

收藏 推荐 打印 | 录入:574107552 | 阅读:
相关新闻      
本文评论   查看全部评论 (0)
表情: 表情 姓名: 字数
点评:
       
评论声明
  • 尊重网上道德,遵守中华人民共和国的各项有关法律法规
  • 承担一切因您的行为而直接或间接导致的民事或刑事法律责任
  • 本站管理人员有权保留或删除其管辖留言中的任意内容
  • 本站有权在网站内转载或引用您的评论
  • 参与本评论即表明您已经阅读并接受上述条款