图计算系统
图计算系统
作为分布式计算的一部分,图计算系统是对计算过程予以抽象化并表示为图,接下来在分布式节点进行执行的系统。网页排名(PageRank)的设计架构,非常契合图计算系统的特性。计算一般都是围绕静止不动、相对宽松的拓扑结构进行的,而图计算系统管理相关图数据的方法则相对结构相对紧凑。这样做不仅降低读取时访问的数据总量、缩短了读取数据的时间,而且不用再修改图的拓扑结构。另外,图数据处理系统也需要选取适配的图分割方式以及图计算模型来解决并行处理的问题。
图计算框架
图计算框架
图计算框架是将图计算的多维应用操作,封装为输入/输出端口的开发系统,它聚焦于图相关的模型设计与应用上,而不必关心底层细节。图计算框架基本上实行分布式同步(Bulk Synchronous Parallell, BSP)计算模式,它的准则是批量同步,这意味着可将计算划分为多个超步,由此规避计算关联。目前开源的图计算框架主要有 Spark GraphX、GraphFrames、GraphLab、Giraph。
图计算应用
图计算应用
图计算是一门利用人工智能提取、理解、解析、总结学习现实世界中的事物关联的技术。图算法多种多样种,任何一种算法都有应用的适合场景。它常见的应用场景是网页排序、社群发现和计算最短路径。
网页排序设计
架构搜索引擎框架时,可以应用图计算的方式,将全域互联网设想为一张巨大无比的多边形图示。具体而言,是将每一个网页视为多边形的“顶点”、网页间的超级链接视为“边”。
构建社交网络
在构建社交网络时,也需要应用到图计算。社交网络是用来发现社群数量的“图”,这张“图”中的顶点和边分别为人和人际关系。这一图数据结构能够广泛应用在国安、疫情防控、金融风险防控等场景中。
最短路径链接
最短路径的六度空间理论,也是图计算的一种应用。该理论表示任意陌生人间,所相隔的人不会超过 5 个,即通过不超过 5 个中间人,就能够认识任何人,即两人间的最短路径都是小于等于 6。
网页排序设计
架构搜索引擎框架时,可以应用图计算的方式,将全域互联网设想为一张巨大无比的多边形图示。具体而言,是将每一个网页视为多边形的“顶点”、网页间的超级链接视为“边”。
构建社交网络
在构建社交网络时,也需要应用到图计算。社交网络是用来发现社群数量的“图”,这张“图”中的顶点和边分别为人和人际关系。这一图数据结构能够广泛应用在国安、疫情防控、金融风险防控等场景中。
最短路径链接
最短路径的六度空间理论,也是图计算的一种应用。该理论表示任意陌生人间,所相隔的人不会超过 5 个,即通过不超过 5 个中间人,就能够认识任何人,即两人间的最短路径都是小于等于 6。