如何合并"流通"火花图形框架中的边缘

时间:2016-07-17 06:48:19

标签: apache-spark pyspark graph-algorithm spark-graphx graphframes

下面的图算法是否可以使用Spark GraphFrames实现?

给定一个图表,我想删除只有一个输入边和一个输出边的节点,并将两个边合并为一个边。例如,假设我们有:

pre-merging

然后图形简化算法将删除中间的两个节点(并合并边缘并将权重1,8和3加起来为12)。并且类似地,对于右上部分,将两个边合并为一个(并将边权重2和1合并为3)

post-merging

我在这里找到了一个使用networkx的类似解决方案: Remove all nodes in a networkx DiGraph with in-degree and out-degree equal to 1

但我无法使用networkx,因为我的图表非常大,所以我想看看是否可以使用Spark GraphFrames实现这一点

0 个答案:

没有答案