图是描述实体之间关系的一种重要数据结构。现实世界中许多应用领域非常依赖图数据。然而,由于图计算应用与传统应用的显著差异,利用通用平台处理图计算应用是低效的,这极大推动了专用图计算系统的研究。本综述系统地对图算法和图计算应用进行分类,将现有图计算系统划分为通用和专用系统,并详细总结。深入分析图计算系统的实现技术,包括编程模型、分区策略、通信模型、执行模型和容错机制。最后,分析图计算领域最新进展,并提出有待进一步研究的4个问题。
科研之友
微信
新浪微博
Facebook
分享链接
