特牛生活网

Spark GraphX图计算入门_spark 图计算-CSDN博客

网友收藏
文章浏览阅读2.1k次。一.什么是图计算图计算,可以简单理解为以图这种数据结构为基础,整合相关算法来实现对应应用的计算模型。社交网络中人与人之间的关系,如果用计算机数据结构表示,最合适的就是图了。其中图的顶点表示社交中的人,边表示人与人之间的关系。所以要做社交网络分析,先要了解图计算,这是整个分析的基础。也正如此,Spark的图计算库叫GraphX。二.图的基本概念图是基础的数据结构,和链表、树不同,它是一种非线性数据结构。其基本结构很简单,如下图:一个图由定点集V和定点间的关系集合E组成,可以用二元组定义为G=(V,E_spark 图计算
标签:spark 图计算