大数据技术原理与应用第十二章图计算综述.pptVIP

第十二讲 图计算;提纲;9.1 图计算简介;许多大数据都是以大规模图或网络的形式呈现 许多非图结构的大数据，也常常会被转换为图模型后进行分析 图数据结构很好地表达了数据之间的关联性 关联性计算是大数据计算的核心——通过获得数据的关联性，可以从噪音很多的海量数据中抽取有用的信息;9.1.2 传统图计算解决方案的不足之处;9.1.2 传统图计算解决方案的不足之处;针对大型图的计算，目前通用的图计算软件主要包括两种： 第一种主要是基于遍历算法的、实时的图数据库，如Neo4j、OrientDB、DEX和 Infinite Graph 第二种则是以图顶点为中心的、基于消息传递批处理的并行引擎，如GoldenOrb、Giraph、Pregel和Hama，这些图处理软件主要是基于BSP模型实现的并行图处理系统;9.1.3 图计算通用软件;9.2 Pregel简介;9.3 Pregel图计算模型;9.3.1 有向图和顶点;9.3.1 有向图和顶点;9.3.2 顶点之间的消息传递;9.3.3 Pregel的计算过程;9.3.3 Pregel的计算过程;9.3.4 实例;9.4 Pregel的C++ API;9.4 Pregel的C++ API;9.4.1 消息传递机制;9.4.2 Combiner;9.4.3 Aggregator;9.4.4 拓扑改变;9.4.5 输入和输出;9.5 Pregel的