3

我有一个无向图。是否有任何有效的功能可以使用 Spark Graphframes 收集特定顶点 ID 的直接邻居?(此功能在 GraphX [链接]中可用)

如果是,我们如何获得级别 2、3 和 ... 的邻居(这意味着最短路径长度大于 1 的邻居可达)

据我所知,此任务的唯一解决方案是使用 find() 和 filter() 组合(Motif Finding)。但出现了两个问题:

  1. 它有效率吗?主题查找是为非锚定查询(对模式的查询)构建的,而不是为锚定的(对特定顶点的查询)。
  2. 在数据帧上使用连接适用于有向边表。但我的图表是无向的。
4

0 回答 0