论文部分内容阅读
图作为一种基本的数据类型，是对现实世界中对象及其关联关系的一种抽象．现实中，许多科学问题都可以被模型化为图的问题，因此，对图数据进行分析非常重要．图数据分析在语义Web分析、社交网络、生物基因分析以及信息检索等领域有着广泛的应用．随着移动互联、物联网等信息技术的发展，图数据的规模处于持续增长的状态．为了能够应对大规模图数据的高效分析和计算，Google提出了Pregel分布式图处理框架．此后，学术界和工业界提出了许多基于Pregel框架的优化技术和系统实现．在充分调研和分析的基础上，首先总结出分布式图处理