次のグラフ アルゴリズムは、Spark GraphFrames で実装できますか?
与えられたグラフから、ちょうど 1 つの入力エッジと 1 つの出力エッジを持つノードを削除し、2 つのエッジを 1 つのエッジにマージしたいと考えています。たとえば、次のものがあるとします。
次に、グラフ単純化アルゴリズムが中央の 2 つのノードを削除します (エッジをマージし、1、8、3 の重みを合計して 12 にします)。同様に、右上の部分については、2 つのエッジを 1 つにマージします (エッジの重み 2 と 1 を合計して 3 にします)。
ここでnetworkxを使用して同様のソリューションを見つけました。
しかし、グラフが非常に大きいため、networkx を使用できないため、Spark GraphFrames でこれを実装できるかどうかを確認したいと思います。