大规模图数据划分算法综述

作者：许金凤; 董一鸿; 王诗懿; 何贤芒; 陈华辉

来源：电信科学, 2014, (07): 100-106.

• 大数据
• 大图
• 分布式图划分
• 负载均衡
• BSP
• MapReduce
• 动态图 big data
• large-scale graph
• distributed graph partitioning
• load balancing
• bulk synchronous parallel model
• MapReduce
• dynamic graphs

对大规模图数据划分算法进行了总结,介绍了并行环境下图计算模型,详述了大规模静态图划分算法和动态图划分算法,归纳了这些算法的优缺点以及适应性。最后,指出了关于大图划分尚未探索的有意义的研究课题。

• 出版日期2014
• 单位宁波大学