大規模なグラフの視覚化（50Kノード、100m加重エッジ）

Question

グラフレイアウト用の多くのパッケージ（Graphviz、Gephi、Cytoscape、NetworkXのいくつかを挙げて、この種類のサイズにスケーリングするものはないようです。このサイズのグラフを視覚化するか、それらをより管理しやすいものに還元するために、どのような手法が存在しますか？

Answer 1

ゲフィ's Openord 視覚化プラグインは、数百万のノードをレイアウトできます。

Answer 2

視覚化ツールキット処理を使用して、約30Kノードのネットワークを視覚化しました。ノードをレンダリングするのに問題はありませんが、エッジの一部を取り外すか、おそらく最低の重量（重みがある場合）を削除するか、他の場所で提案されているように、ハイパーグラフを作成する必要があります。

現時点では処理するためのネットワークライブラリはないため、レイアウトアルゴリズムなどにアクセスすることはできません。自分で実装する必要があります。私は、この種の視覚化を支援するために図書館を公開することを検討しています。

http://www.processing.org

Answer 3

チューリップはまさにこれに適していますが、多くのノードとエッジに到達すると、レンダリングはそれほど高速ではありません。