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

基于染色的分布式弱连通分量求解算法

[日期:2014-07-25] 来源:计算机系统应用   作者:肖有诰 谭菊仙 李璞 [字体: ]

基于染色的分布式弱连通分量求解算法

肖有诰 谭菊仙 李璞

社交网络、生物信息网络等链接关系数据呈现爆炸性增加,对亿万个顶点级别的大图处理需求愈加迫切,传统的图算法对单点内存的计算依赖性已经不能满足数据规模急速增长的需求。本文针对图的弱连通分量求解问题,提出了一种快速、可扩展的迭代染色算法CR,并建立了算法的MapReduce模型。最后,在Hadoop平台上,对斯坦福大学社会网络分析实验室提供的四组通联数据进行测试,并和开源的数据挖掘工具箱XRIME提供的算法进行了对比。


基于染色的分布式弱连通分量求解算法

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