摘要
对大规模图数据划分算法进行了总结,介绍了并行环境下图计算模型,详述了大规模静态图划分算法和动态图划分算法,归纳了这些算法的优缺点以及适应性。最后,指出了关于大图划分尚未探索的有意义的研究课题。
The large-scale graph partitioning algorithms were summarized and graph computing models in the distributed environment were introduced. Firstly the large-scale static graph partitioning algorithms and the dynamic graph partitioning algorithms were discussed. Then the advantages and disadvantages of these algorithms and its adaptability conscientiously were sumed up. Finally, some meaningful research subjects about the distributed graph partition, which have not been explored were pointed out.
出处
《电信科学》
北大核心
2014年第7期100-106,共7页
Telecommunications Science
基金
国家自然科学基金资助项目(No.61202007)
宁波市自然科学基金资助项目(No.2013A610063)
关键词
大数据
大图
分布式图划分
负载均衡
BSP
MAPREDUCE
动态图
big data, large-scale graph, distributed graph partitioning, load balancing, bulk synchronous parallel model, MapReduce, dynamic graphs