图数据分析系统计算模型综述-计算机应用研究.PDFVIP

第３４卷第１１期 计 算 机 应 用 研 究 Ｖｏｌ３４Ｎｏ１１ 　 　 ２０１７年１１月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｎｏｖ．２０１７ 图数据分析系统计算模型综述 １，２，３ １，３ １，３ １，３ １，４ 刘梦雅 ，刘燕兵 ，于　静 ，郭　莉 ，孙志刚 （１．中国科学院信息工程研究所，北京 １０００９３；２．中国科学院大学，北京 １０００４９；３．信息内容安全技术国家 工程实验室，北京 １０００９３；４．北京英孚泰克信息技术股份有限公司，北京 １０００８９） 摘　要：为适应图数据规模巨大、耦合性强、动态变化等特点，实现大规模图数据的高效分析计算，对图计算系 统计算模型的研究现状进行了调研和综述。介绍了图计算系统的产生和发展，然后将主流图计算系统中的计算 模型按照计算对象分为节点中心计算模型、边中心计算模型、路径中心计算模型和子图计算模型四类，重点介绍 节点中心模型的应用和性能。最后对图计算模型的发展过程进行总结，并展望图计算模型未来的发展方向。 关键词：图算法；图数据；图计算系统；图计算模型；数据一致性 中图分类号：ＴＰ３０１４　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１７）１１３２０４１０ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１７．１１．００２ Ｓｕｒｖｅｙｏｎｃｏｍｐｕｔｉｎｇｍｏｄｅｌｓｉｎｇｒａｐｈｄａｔａａｎａｌｙｓｉｓｓｙｓｔｅｍｓ １，２，３ １，３ １，３ １，３ １，４ ＬｉｕＭｅｎｇｙａ ，ＬｉｕＹａｎｂｉｎｇ ，ＹｕＪｉｎｇ ，ＧｕｏＬｉ ，ＳｕｎＺｈｉｇａｎｇ （１．ＩｎｓｔｉｔｕｔｅｏｆＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＣｈｉｎｅｓｅＡｃａｄｅｍｙｏｆＳｃｉｅｎｃｅｓ，Ｂｅｉｊｉｎｇ１０００９３，Ｃｈｉｎａ；２．ＵｎｉｖｅｒｓｉｔｙｏｆＣｈｉｎｅｓｅＡｃａｄｅｍｙＳｃｉｅｎｃｅｓ， Ｂｅｉｊｉｎｇ１０００４９，Ｃｈｉｎａ；３．ＮａｔｉｏｎａｌＥｎｇｉｎｅｅｒｉｎｇＬａｂｏｒａｔｏｒｙｆｏｒＩｎｆｏｒｍａｔｉｏｎＳｅｃｕｒｉｔｙＴｅｃｈｎｏｌｏｇｉｅｓ，Ｂｅｉｊｉｎｇ１０００９３，Ｃｈｉｎａ；４．Ｉｎｆｏｒｍａｔｉｏｎ ＴｅｃｈｎｏｌｏｇｉｅｓＣｏ．，（Ｂｅｉｊｉｎｇ）Ｌｔｄ．，Ｂｅｉｊｉｎｇ１０００８９，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｉｎｏｒｄｅｒｔｏａｄａｐｔｔｏｔｈｅｃｈａｒａｃｔｅｒｉｓｔｉｃｓｏｆｇｒａｐｈｄａｔａ，ｉｎｃｌｕｄｅｄｌａｒｇｅｓｃａｌｅ，ｓｔｒｏｎｇｃｏｕｐｌｉｎｇ，ｄｙｎａｍｉｃｃｈａｎｇｅ，ａｎｄｓｏ ｏｎ，ａｎｄｒｅａｌｉｚｅｔｈｅｅｆｆｉｃｉｅｎｔａｎａｌｙｓｉｓａｎｄｃａｌｃｕｌａｔｉｏｎｏｆｌａｒｇｅｓｃａｌｅｇｒａｐｈｄａｔａ，ｔｈｉｓｐａｐｅｒｉｎｖｅｓｔｉｇａｔｅｄｔｈｅｃｕｒｒｅｎｔｒｅｓｅａｒｃｈｓｔａｔｕｓ ｏｆｃｏｍｐｕｔｉｎｇｍｏｄｅｌｉｎｇｒａｐｈｃｏｍｐｕｔｉｎｇｓｙｓｔｅｍｓ．Ｆｉｒｓｔｌｙ，ｉｔｉｎｔｒｏｄｕｃｅｄｔｈｅｄｅｖｅｌｏｐｍｅｎｔｏｆｇｒａｐｈｃｏｍｐｕｔｉｎｇｓｙｓｔｅｍｓ．Ａｎｄｔｈｅｎｉｔ ｃｌａｓｓｉｆｉｅｄｃｏｍｐｕｔｉｎｇｍｏｄｅｌｓｉｎｍａｊｏｒｇｒａｐｈｃｏｍｐｕｔｉｎｇｓｙｓｔｅｍｓｉｎｔｏｆｏｕｒｃａｔｅｇｏｒｉｅｓ，ｉ．ｅ．ｖｅｒｔｅｘｃｅｎｔｒｉｃｃｏｍｐｕｔｉｎｇｍｏｄｅｌ，ｅｄｇｅ ｃｅｎｔｒｉｃｃｏｍｐｕｔｉｎｇｍｏｄｅｌ，ｐａｔｈｃｅｎｔｒｉｃｃｏｍｐｕｔｉｎｇｍｏｄｅｌａｎｄｓｕｂｇｒａｐｈｃｅｎｔｒｉｃ