Spark GraphX Overview

Posted on | Edited on | In | Views:

分布式图计算

GraphX点切分存储

vertices、edges和triplets

图的构建

GraphX的图运算操作

转换操作
结构操作
关联操作
聚合操作
缓存操作

GraphX Pregel API

图算法实现

宽度优先遍历
单源最短路径
连通组件
三角计数
PageRank