首页  »  云计算知识  »  什么是图计算

什么是图计算?

图计算,是能够运算分析、表现演绎现实世界中不同客体事物关系的计算机技术。用该技术处理大数据时,用户可以将现实场景中所需计算的数据上传至图数据库,随后执行数据提取和转化操作;接下来,这些经过了处理的图结构数据,可作为输入源供给图数据引擎,进行分析处理、分类应用。

新用户享受中国区域 12个月免费套餐

什么是图计算?

首页  »  云计算知识  »  什么是图计算

什么是图计算?

什么是图计算?

图计算,是能够运算分析、表现演绎现实世界中不同客体事物关系的计算机技术。用该技术处理大数据时,用户可以将现实场景中所需计算的数据上传至图数据库,随后执行数据提取和转化操作;接下来,这些经过了处理的图结构数据,可作为输入源供给图数据引擎,进行分析处理、分类应用。

新用户享受中国区域 12个月免费套餐

图计算系统

图计算系统

作为分布式计算的一部分,图计算系统是对计算过程予以抽象化并表示为图,接下来在分布式节点进行执行的系统。网页排名(PageRank)的设计架构,非常契合图计算系统的特性。计算一般都是围绕静止不动、相对宽松的拓扑结构进行的,而图计算系统管理相关图数据的方法则相对结构相对紧凑。这样做不仅降低读取时访问的数据总量、缩短了读取数据的时间,而且不用再修改图的拓扑结构。另外,图数据处理系统也需要选取适配的图分割方式以及图计算模型来解决并行处理的问题。

图计算框架

图计算框架

图计算框架是将图计算的多维应用操作,封装为输入/输出端口的开发系统,它聚焦于图相关的模型设计与应用上,而不必关心底层细节。图计算框架基本上实行分布式同步(Bulk Synchronous Parallell, BSP)计算模式,它的准则是批量同步,这意味着可将计算划分为多个超步,由此规避计算关联。目前开源的图计算框架主要有 Spark GraphX、GraphFrames、GraphLab、Giraph。

图计算应用

图计算应用

图计算是一门利用人工智能提取、理解、解析、总结学习现实世界中的事物关联的技术。图算法多种多样种,任何一种算法都有应用的适合场景。它常见的应用场景是网页排序、社群发现和计算最短路径。

图计算应用_网页排序

网页排序设计

架构搜索引擎框架时,可以应用图计算的方式,将全域互联网设想为一张巨大无比的多边形图示。具体而言,是将每一个网页视为多边形的“顶点”、网页间的超级链接视为“边”。

图计算应用_社群发现

构建社交网络

在构建社交网络时,也需要应用到图计算。社交网络是用来发现社群数量的“图”,这张“图”中的顶点和边分别为人和人际关系。这一图数据结构能够广泛应用在国安、疫情防控、金融风险防控等场景中。

图计算应用_最短路径

最短路径链接

最短路径的六度空间理论,也是图计算的一种应用。该理论表示任意陌生人间,所相隔的人不会超过 5 个,即通过不超过 5 个中间人,就能够认识任何人,即两人间的最短路径都是小于等于 6。

图计算应用_网页排序

网页排序设计

架构搜索引擎框架时,可以应用图计算的方式,将全域互联网设想为一张巨大无比的多边形图示。具体而言,是将每一个网页视为多边形的“顶点”、网页间的超级链接视为“边”。

图计算应用_社群发现

构建社交网络

在构建社交网络时,也需要应用到图计算。社交网络是用来发现社群数量的“图”,这张“图”中的顶点和边分别为人和人际关系。这一图数据结构能够广泛应用在国安、疫情防控、金融风险防控等场景中。

图计算应用_最短路径

最短路径链接

最短路径的六度空间理论,也是图计算的一种应用。该理论表示任意陌生人间,所相隔的人不会超过 5 个,即通过不超过 5 个中间人,就能够认识任何人,即两人间的最短路径都是小于等于 6。

亚马逊云科技热门云产品

亚马逊云科技热门云产品

Amazon EC2

无需预先承诺,安全、灵活调整云服务器/云主机的容量

Amazon Lambda

运行代码,无需顾虑服务器

Amazon Elastic Beanstalk

简单易行,无限扩展

Amazon Redshift

全托管、低成本、PB 级云数据仓库

欢迎加入亚马逊云科技培训中心

从 0 到 1 轻松上手云服务,获取更多官方开发资源及培训教程

准备好体验亚马逊云科技提供的云服务了吗?

新用户享受中国区域 12 个月免费套餐

开始使用亚马逊云科技免费构建

开始使用亚马逊云科技免费构建

关闭
热线

热线

1010 0766
由光环新网运营的
北京区域
1010 0966
由西云数据运营的
宁夏区域