从系统角度审视大图计算

摘要：

大图计算已经成为学术界和工业界的一种基本计算模式,并且已经被应用到许多实际的大数据计算问题上,如社交网络分析、网页搜索以及商品推荐等.对于这些问题,大图的规模约有10亿级的点以及1000亿级的边,这样的规模给大图的高效处理带来了诸多挑战.为此,介绍了大图计算的基本特征和挑战、典型的计算模型以及具有代表性的分布式、单机处理系统,同时对图处理系统中的关键技术进行总结,最后从系统的角度给出大图计算可能的一些研究方向.

关键词：大数据计算、大图计算、计算模型、计算系统

所属期刊栏目：1

资助基金：国家重点基础研究发展计划“973”计划基金资助项目No.2014CB340402,国家自然科学基金资助项目No.61170008,No.61272055

在线出版日期：2015-12-30（万方平台首次上网日期，不代表论文的发表时间）

页码：41-54