私はグラフ理論の初心者であり、グラフ上でイーグルピークまたはイーグルビューを見つけるためのアルゴリズムを探しています。多数のノードを持つ大きなグラフがあります。グラフ全体を画面に表示したいと思います。でも、全部見せてしまうとすごく面倒くさいです。メイングラフの目立つサブグラフを見つけ、それを特別にマークされた単一ノードに変換し、より少ないノードでグラフを再作成するアルゴリズムを探していました。ここで、特別にマークされた単一ノードは、前に見つけたサブグラフを表し、その中のすべてのノードを表します。グラフの残りの部分から目立つサブグラフ内のノードのいずれかへのエッジは、この特別にマークされたサブグラフへの接続として表示されます。
サブグラフノードを押すと、サブグラフのみにズームインします。
これを行うために、メイングラフの目立つサブグラフを見つけるアルゴリズムを探しています。
目立つサブグラフは、より結合されたサブグラフ（またはエッジの数が多いノードのセット）として定義できます。この基準に一致するものはすべて私のために働きます。
グラフの動作
1) Number of nodes can span to any number but mostly in degree of 1000
2) Same with the edges. There is no restrictions on how many edges can come but those two mostly related with the number of nodes told above
問題は、グラフが非常に大きくなり、画面にエレガントな方法で表示できないことです。私はそれを配置するためのそのようなエレガントな方法を探しています。