次のグラフ削減アルゴリズムを実装しようとしています
- グラフは無向加重グラフです
- 隣接するノードが 2 つだけのすべてのノードを取り除きたい
- 重みを更新します
次の図を見てください。
アルゴリズム縮小グラフ http://public.kungi.org/graph-reduction.png
アルゴリズムは上のグラフを下のグラフに変換します。ノード 2 を削除し、エッジの重みを w(1-3) = w(1-2)+w(2-3) に更新します。
私は非常に大きなグラフを持っているので、これを MapReduce で行っています。
私の質問は、HBase でグラフを表現する方法です。次のように、HBase で隣接リスト構造を構築することを考えました。
列ファミリー: ノード、隣接 1 -> 2、6、7 ...
これを行うより良い方法はありますか？