0

我希望有人可能对以下内容有一些建议，我最近在这里遇到了一个类似（ish）的问题，并希望对其进行扩展。

我目前有一个使用 graphx 构建的网络，如下所示（只有更多的顶点和边）

顶点 ID、属性 1、属性 2

1001, 2, 0

1002, 1, 0

1003, 2, 1

1004, 3, 2

1006, 4, 0

1007、5、1

边源、目标、属性

1001, 1002, 7

1002, 1003, 7

1003, 1004, 7

1004, 1005, 3

1002, 1006, 5

1006, 1007, 5

对于每个顶点，我想根据边缘属性沿链向每个连接的组件发送一条消息，并计算顶点属性与链上另一个顶点属性的匹配数。

例如：对于顶点 1004 的连接边属性是 7，所以我想通过边属性 7 识别连接到 1004 的每个组件，在这种情况下它将是 1001->1002->1003->1004，然后是模式将 1004 中的第二个顶点属性（在本例中为 2）与链上任何匹配的第一个顶点属性匹配（在本例中，它将与 1003 和 1001 匹配，总计数为 2）。

我在想一个解决方案是针对每个顶点：

  1. 连接到它的所有边属性的子图
  2. 沿每个子图计算所有匹配的顶点属性
  3. 在最后为每个顶点生成一个计数

任何关于如何最好地完成这项任务的建议都将受到欢迎，或者例如使用 Pregel 之类的东西是否有可能？

4

1 回答 1

0

如果我错了，请纠正我，你想在图中找到所有连接的组件吗？（图中的连接组件）如果是这样，GraphX 已经有针对此类问题的算法 -请参阅文档

于 2015-07-16T13:23:39.293 回答