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

Survey on computing models in graph data analysis systems

作　　者：刘梦雅[1,2,3] 刘燕兵 于静[1,3] 郭莉 孙志刚[1,4] 

机构地区：[1]中国科学院信息工程研究所,北京100093 [2]中国科学院大学,北京100049 [3]信息内容安全技术国家工程实验室,北京100093 [4]北京英孚泰克信息技术股份有限公司,北京100089

出　　处：《计算机应用研究》2017年第11期3204-3213,共10页Application Research of Computers

基　　金：中国科学院战略先导研究专项资助项目(XDA06031000);新疆维吾尔自治区科技项目(201230123);国家自然科学基金资助项目(61402475;61272427)

摘　　要：为适应图数据规模巨大、耦合性强、动态变化等特点,实现大规模图数据的高效分析计算,对图计算系统计算模型的研究现状进行了调研和综述。介绍了图计算系统的产生和发展,然后将主流图计算系统中的计算模型按照计算对象分为节点中心计算模型、边中心计算模型、路径中心计算模型和子图计算模型四类,重点介绍节点中心模型的应用和性能。最后对图计算模型的发展过程进行总结,并展望图计算模型未来的发展方向。In order to adapt to the characteristics of graph data, included large scale, strong coupling, dynamic change,and so on, and realize the efficient analysis and calculation of large scale graph data, this paper investigated the current research Status of computing model in graph computing systems. Firstly,it introduced the development of graph computing systems. And then it classified computing models in major graph computing systems into four categories, i. e. vertex-centric computing model, edgecentric computing model, path-centrie computing model and subgraph-centric computing model, and introduced the application and performances of vertex-central computing models. Finally, it summarized the development of graph computing model, and prospected the future research direction.

关 键 词：图算法 图数据 图计算系统 图计算模型 数据一致性 

分 类 号：TP301.4[自动化与计算机技术—计算机系统结构]