现在互联网上涌现出了越来越多的应用,这些应用背后的数据结构日益复杂,已经超越了现有数据模型的表示能力.由于图数据模型的灵活性,越来越多的应用使用图数据模型来表示数据.
特别是近年来,随着社交网络与语义网的发展,互联网上图数据的规模越来越大.例如,截止到2017年底,微信上有将近10亿个活跃用户,这些用户相互关联与通信.仅在2016年春节期间,用户就互相分发了32亿个微信红包[1].在语义网领域的Linked Open Data项目中,网络上有超过1184个RDF1图数据集,合计超过800亿条边[2].针对这些规模巨大的图数据集,如何设计与实现高效的数据分析系统成为一个很重要的研究方向.