エッジ入力形式から頂点入力形式へのグラフデータの変換

Question

私はGiraphで実験しています。 Giraphでアルゴリズムを実行するには、グラフデータを頂点入力形式にする必要があります。利用可能なビッグデータのほとんどすべてはエッジリスト形式です。このEdge List形式をVertexInputFormatに変換するコードをJavaで作成しました。これは、ほぼ800kのエッジを持つ小さなグラフでも機能します。しかし、私が必要とするグラフでは、プログラムを実行するたびにヒープスペースがを超えました。ヒープサイズを最大に増やしてみました。それでもエラーは持続しました。

私が実行しているファイルのサイズは約15GBです。

アルゴリズム（PageRank、SingleSourceShortestPathなど..）がGiraphでどのように記述されているのかよくわかりませんが、それらはすべてVertexInputFormatのグラフを入力として受け取ります。

私が探していますヘルプには、次のとおりです。

1. VertexInputFormat（または）
2. にEdgeInputFormatを変換するために最適化されたコードの任意のオンラインこの変換に助けることができるツール（または）
3. のPageRankアルゴリズムEdgeInputFormatを入力として受け取ります。

Answer 1

申し訳ありませんが、私はなぜVertexInputFormatだけを使用したいのかを知ることはできませんでした。GiraphはEdgeInputFormat APIも提供しています。