Jung Graph、それを使うことができますか？

Question

無向にそして重み付けされたRagerankアルゴリズムを使用しようとしていますが、UndilectedSparsegraph.javaとUndirectedSparsemultigraph.javaクラスをJungで見つけました。両方とも、必要な変更なしに目的をサーバー化されているようですが、どちらを選択するのかわかりません。だから私の質問は

です

1：それらの間の違いは何を使うべきですか？

2：私の実験データには数百万ドルの「ページ」が含まれています。大規模データセットのJungのメモリ/スピードパフォーマンスは何ですか？

ありがとう、

Answer 1

usgraphは2つの頂点間の単一のエッジのみを許可します。USMultigraphを使用すると、2つの頂点間の複数の平行なエッジが可能になります。要件に合ったものを使用してください。

PageRankには、パスあたりのo（e）時間が必要です。あなたは一般的に収束するために数十二十の反復だけを必要とするだけです。メモリは主にあなたが選択したグラフの実装とあなたが保存している他の関連データの関数です。