graph - ダイアグラムで非常に大きなデータセットをプロットする

Question

私は非常にバグのあるネットワークをグラフ化しようとしています。それは非常に大きなソーシャルグラフのようなものです。ユーザー間には約370万のエッジがあり、合計で2億2000万のエッジがあります。

私はgraphvizとtwopiを試しました。しかし、500000エッジの大きなデータセットは永遠にかかっているようです。

この大きなデータセットからグラフィック/図を生成するために使用できる優れたツールまたはアイデアを誰かが持っていますか？

よろしくお願いします

Answer 1

大きなグラフを表示することは、現在の大きな課題の 1 つです。ほとんどのツールは、有用な情報をほとんど示さないハリネズミを提供します。何を探しているのか分からない限り、せいぜい数千以上のノードを表示することは非常にためらいます。データにいくつかの大きなクラスターが含まれる可能性が高い場合は、おそらくそれが既にわかっているでしょう。しかし、ほとんどのデータセットは、そのような優れた構造を持っていません。

最近、Graph Viz に基づく優れた対話型ツールであるGephiに注目しました。しかし、私はその量の情報をそこに入れることは決してありません。Gephi には、情報を参照できるインタラクティブなツールがあります。