计算机应用研究2017,Vol.34Issue(11):3204-3213,10.DOI:10.3969/j.issn.1001-3695.2017.11.002
图数据分析系统计算模型综述
Survey on computing models in graph data analysis systems
摘要
Abstract
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-centric 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.关键词
图算法/图数据/图计算系统/图计算模型/数据一致性Key words
graph algorithms/graph data/graph computing systems/graph computing models/data consistency分类
信息技术与安全科学引用本文复制引用
刘梦雅,刘燕兵,于静,郭莉,孙志刚..图数据分析系统计算模型综述[J].计算机应用研究,2017,34(11):3204-3213,10.基金项目
中国科学院战略先导研究专项资助项目(XDA06031000) (XDA06031000)
新疆维吾尔自治区科技项目(201230123) (201230123)
国家自然科学基金资助项目(61402475,61272427) (61402475,61272427)