1. Graphx概念

针对某些领域,如社交网络、语言建模等,graph-parallel系统可以高效地执行复杂的图形算法,比一般的data-parallel系统更快。

Spark GraphX初探

Graphx是将graph-parallel的data-parallel统一到一个系统中。允许用户将数据当成一个图或一个集合RDD,而简化数据移动或复杂操作。

Spark GraphX初探

2. 属性图

属性图为有向多重图,带有链接到每个顶点和边的用户定义的对象。有向多重图多个并行的边共享相同源和目的地顶点。每个顶点由一个唯一的64位长的标识符(VertexId)作为key,顶点拥有相同的源和目的顶点标识符。

属性图通过vertex(VD)和edge(ED)类型参数化,分别与每个顶点和边相关联的对象的类型。某些情况下,相同图形中希望顶点拥有不同属性类型,可通过继承实现。

class VertexProperty()
case class UserProperty(val name: String) extends VertexProperty
case class ProductProperty(val name: String, val price: Double) extends VertexProperty

var grapg: Graph[VertexProperty, String] = null
View Code

相关文章:

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