图数据分析系统计算模型综述.PDFVIP

图数据分析系统计算模型综述 作者 刘梦雅, 刘燕兵, 于静, 郭莉, 孙志刚 机构 中国科学院信息工程研究所；中国科学院大学；信息内容安全技术国家工程实验室；北京英孚泰 克信息技术股份有限公司 发表期刊 《计算机应用研究》 预排期卷 2017 年第34 卷第11 期 访问地址 /article/02-2017-11-063.html 发布日期 2017-02-07 16:41:16 引用格式 刘梦雅, 刘燕兵, 于静, 郭莉, 孙志刚. 图数据分析系统计算模型综述[J/OL]. [2017-02-07]. http:/ //article/02 -2017-11-063.html. 摘要 随着大数据时代的到来,图作为一种表示和分析大数据的有效方法,正成为学术界和工业界广泛关 注的焦点。为适应图数据规模巨大、耦合性强、动态变化等特点,实现大规模图数据的高效分析计 算,对图计算系统计算模型的研究现状进行了调研和综述。首先介绍图计算系统的产生和发展,然 后将主流图计算系统中的计算模型按照计算对象分为:节点中心计算模型、边中心计算模型、路径 中心计算模型和子图计算模型四类,重点介绍节点中心模型的应用和性能,最后对图计算模型的发 展过程进行总结,并展望图计算模型未来发展方向。 关键词 图算法, 图数据, 图计算系统, 图计算模型, 数据一致性 中图分类号 TP391.41 基金项目 中国科学院战略先导研究专项（XD; 新疆维吾尔自治区市科技项目（201230123）; 国家自然科学基金资助项目61272427） 优先出版 计 算 机 应 用 研 究 第34 卷 图数据分析系统计算模型综述* 1, 2, 3 1, 3 1, 3 1, 3 1, 4 刘梦雅 ，刘燕兵 ，于 静 ，郭 莉 ，孙志刚 (1 ．中国科学院信息工程研究所，北京 100093；2 ．中国科学院大学，北京 100049；3 ．信息内容安全技术国家工程实 验室，北京 100093；4 ．北京英孚泰克信息技术股份有限公司，北京 100089) 摘 要：随着大数据时代的到来, 图作为一种表示和分析大数据的有效方法,正成为学术界和工业界广泛关注的焦点。为 适应图数据规模巨大、耦合性强、动态变化等特点,实现大规模图数据的高效分析计算,对图计算系统计算模型的研究现 状进行了调研和综述。首先介绍图计算系统的产生和发展,然后将主流图计算系统中的计算模型按照计算对象分为:节点 中心计算模型、边中心计算模型、路径中心计算模型和子图计算模型四类,重点介绍节点中心模型的应用和性能,最后对 图计算模型的发展过程进行总结,并展望图计算模型未来发展方向。 关键词：图算法；图数据；图计算系统；图计算模型；数据一致性 中图分类号：TP391.41 Survey on computing models in graph data analysis systems Liu Mengya1, 2, 3, Liu Yanbing1, 3, Guo Li1, 3, Yu Jing1, 3, Sun Zhigang1, 4 (1. Institute of Information Engineering, Chinese Academy of Sciences, Beijing 100093; 2. University of Chinese Academy Scie