作者:京东科技李永萍GridGraph:Large-ScaleGraphProcessingonaSingleMachineUsing2-LevelHierarchicalPartitioning图计算框架图计算系统按照计算方式划分可分为:单机内存图处理系统,单机核外图处理系统,分布式内存图处理系统,分布式核外图处理系统。本文将详细介绍单机核外图处理系统GridGraph。GridGraph论文分析单机核外图处理系统单机内存图处理系统受限于内存空间和单机算力,能够解决的图规模有限。分布式内存图处理系统理论上可以随着集群规模的增大进而解决更大的图规模,但集群间的网络带宽问题,负载不均衡,同步开销