顶点:VertexRDD
 
边:EdgeRDD、Edge、EdgeDirection
 
Triplet:EdgeTriplet
 
存储:PartitionStrategy
通常的存储方式有两种:切边或切顶点,GraphX用的是切顶点,有四种存储方式:
EdgePartition2D
EdgePartition1D
RandomVertexCut(自由分布)
CanonicalRandomVertexCut(定向分布)
有四种table:Vertex Table、Routing Table、Edge Table
 
Graph:Graph、GraphImpl、GraphOps
引进Google公司的图引擎构建的GraphOps
GraphOps中调用图计算引擎Pregel实现了PageRank、SVDPlusPlus、TriangleCount等算法
Pregel:并行图计算系统
Graph是一个抽象类,它的具体实现是有GraphImpl实现的
 
通过外部数据加载构成一张图:GraphLoader

相关文章:

  • 2022-02-20
  • 2021-11-28
  • 2021-12-10
  • 2021-06-17
  • 2022-02-14
  • 2021-07-09
  • 2022-01-24
猜你喜欢
  • 2022-02-21
  • 2021-11-26
  • 2021-11-03
  • 2021-08-25
  • 2021-04-05
相关资源
相似解决方案