大规模图计算系统研究进展

摘要：

随着大数据的快速发展,如Web图和在线社交网络等大图已经变得普遍,大规模图计算也越来越重要.为了有效处理如此大规模图,近年来已开发了许多大规模图计算系统.本文对大规模图计算系统进行综述.首先,对现有大规模图计算系统进行分类和评论,并简要阐述了一些大规模图计算系统.其次,对比分析了大规模分布式图计算系统中的三大派系:MapReduce派系、Pregel派系和GraphLab派系.最后,对大规模图计算系统未来的发展趋势进行了展望.

关键词：图计算、MapReduce模型、BSP模型、GAS模型、大数据处理

所属期刊栏目：38

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金项目61762052;网络与数据安全四川省重点实验室开放课题NDSMS201602;江西省自然科学基金项目20171BAB202010,20161BAB202049,2011ZBAB202008

在线出版日期：2017-11-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：2394-2400