科研之友
微信
新浪微博
Facebook
分享链接
摘要
图结构作为表达事物之间复杂关联的数据结构，被广泛使用在多种应用场景中．随着互联网应用的不断发展，数据规模的不断增加，分布式的图计算系统相较于传统单机系统从运算时间、资源调度等各个方面显现出优越的性能．近年来，基于大规模图数据的分布式图计算系统使用需求快速增加，图数据划分技术受到了学术界的广泛关注．通过对分布式图计算系统中的图划分技术的研究，首先介绍了面向分布式图计算的图划分的技术背景，给出当前分布式图计算系统中的图划分相关概念的定义以及相关计算模型的分类体系，报告了分布式图计算模型的发展现状．接着对不同的图划分策略中的具体技术进行介绍，通过不同策略之间进行分析与比较，总结其在各类分布式图计算系统中优势与不足．最后就分布式图计算系统中图划分技术的发展现状，讨论了其当前存在的挑战与未来的研究方向．
- 单位
