如何在 GraphX 中创建二部图 [英] How to create a bipartite graph in GraphX

问题描述

我可以通过 GraphX API 使用 vertexRDD 和 edgeRDD 构建图形，没有问题.即:

I am able to build a graph using a vertexRDD and an edgeRDD via the GraphX API, no problem there. i.e.:

val graph: Graph[(String, Int), Int] = Graph(vertexRDD, edgeRDD)

但是，如果我想使用两个单独的 vertexRDD 而不是一个(二部图)，我不知道从哪里开始.例如，包含购物者和产品顶点的图.

However, I don't know where to start if I want to use two separate vertexRDD's instead of just one (a bipartite graph). Fore example, a graph containing shopper and product vertices.

我的问题很广泛，所以我不期待一个详细的例子，而是一个正确方向的提示或推动.任何建议将不胜感激.

My question is broad so I'm not expecting a detailed example, but rather a hint or nudge in the right direction. Any suggestions would be much appreciated.

推荐答案

例如，将用户和产品建模为二部图，我们可能会执行以下操作:

For example to model users and products as a bipartite graph we might do the following:

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

val users: RDD[(VertexId, VertexProperty)] = sc.parallelize(Seq(
  (1L, UserProperty("user1")), (2L, UserProperty("user2"))))

val products: RDD[(VertexId, VertexProperty)] = sc.parallelize(Seq(
  (1001L, ProductProperty("foo", 1.00)), (1002L, ProductProperty("bar", 3.99))))

val vertices = VertexRDD(users ++ products)

// The graph might then have the type:
val graph: Graph[VertexProperty, String] = null

这篇关于如何在 GraphX 中创建二部图的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！