問題タブ [jung]

JUNGは初めてです。TreeLayoutを使用してツリーのグラフを描画しようとしましたが、ツリーが実際のツリーのように表示されることはありません。木が異なって見えるたびに。ルートが上にあり、残りのノードがその下にある通常のツリーのようにツリーを表示するにはどうすればよいですか？

クラスGraphMLReaderを使用して、JUNG2.0でgraphMLから無向グラフを読み取りたいです。

コードは次のとおりです。

ただし、コンパイラは次のように警告します。

どうすればこの問題を解決できますか? ありがとう。

大規模なデータ セット (数千ノード) を視覚的に表示するために jung を使用していますが、ズームインまたはズームアウトしたり、ノードを移動したりすると、システムが非常に遅くなります。JUNG でグラフのレンダリングを改善する方法はありますか?

Java のグラフ作成ツールJUNGで動作するサンプル プログラムを取得しようとしています。Eclipse ですべての .jar ファイルをダウンロードして参照したので、プロジェクトの階層は次のようになります。 代替テキスト http://img638.imageshack.us/img638/6787/hierarchy.png

Test.java には、次のコードがあります。

何らかの理由で、プロジェクト階層の Jung テストを右クリックして Java アプリケーションとして実行しようとすると、一連のクラスが表示されます。私の Test.java はリストにないので、** のままにして [OK] を押すと、ノードと頂点をグラフに動的に追加するプログラムの実行が開始されます。実際に実行されているコードを理解できないようです。私はJavaを知っていますが、jarファイルでこのようなものは私に失われているようです. 何か案は？

ありがとう

JUNG APIを使用して、中規模のグラフ（20〜100ノード）の複数のノード間の最短パスを計算します。現在、ノードを反復処理しており、単純な「ShortetsPath」関数を使用して、2つのノードの最短パスを計算しています。最短パスはすべてArrayListに入れられます。

}

多くのグラフやノードで計算する必要があるため、計算を高速化したいと思います。私の知る限り、JUNGAPIで使用できるのはダイクストラだけです。だから私の質問は次のとおりです：パフォーマンスを向上させるためにダイクストラを使用できますか？JUNG APIで他のアルゴリズムを利用できますか？最短経路に対してより多くの異なる方法を提供する別のグラフ実装を使用することは理にかなっていますか？

これまでのところありがとう:)

JUNG を使用して処理している大きなグラフがあります。JUNG が、たとえば頂点の 2 ホップ近傍 (それらの間のすべてのエッジを含む) を別のグラフに抽出する方法を提供するかどうか疑問に思っていましたか?

小さなグラフ ビジュアライザ クラスを作成しました。

頂点とエッジにラベルを追加するにはどうすればよいですか? 値は、カスタム頂点クラスに格納されます。Layout または BasicVisualizationServer のすべての頂点を繰り返し処理して、ラベルを追加できますか?

ご協力いただきありがとうございます！

複数のモード（つまり、複数のタイプのネットワークノード）と多重関係（つまり、複数のタイプのネットワークエッジ）を持つネットワークデータに対して分析を実行したいと思います。

分析は、おそらくSNAに関するものか、グラフ理論からの任意のアルゴリズムを適用することです。たとえば、タイの強さ、中心性、中間性、ノード距離、ブロック、クラスターなどです。

ソースデータはかなり構造化されていないため、最初に、データをどのように表現、保存、取得するかを考える必要があります。

以下はいくつかのアイデアです。フィードバックやさらなる提案をいただければ幸いです。:)

そのような種類のアプリケーション用に、Neo4J、InfoGridなどの優れたNoSQLデータベースがすでにいくつかあることを私は知っています。しかし、いくつかの拡張性の理由（たとえば、ライセンス、Web標準など）のために、データの保存と表現にRDFを使用することを好みます。使用するツールはSESAMEまたはJENAです。

ネットワーク/グラフデータをRDFで表現するという考えは簡単です。例えば：

ネットワーク/グラフデータ

RDFで表される

ただし、問題は、RDFとSPARQLにグラフモデルの視点が欠けていることです。ノード間をトラバースしたり、RDFクエリで（最短の）距離を見つけたりするのは効率的ではありません。これは、JUNGやJGarphTなどの追加の分析ツールを使用して実行する必要があります。まず、RDFストレージにクエリを実行してサブグラフを作成し、それをJUNGまたはJGraphTで使用されるデータモデルに変換する必要があります。（JUNGでもJGraphTでもない）追加の視覚化が必要な場合は、視覚化ツールキット用に別のデータモデルを構築する必要があります。それが明確な統合なのか効率的な統合なのかはわかりません。

提案をありがとう！

Java Jung2 グラフ ライブラリが、開始ベクトルを指定して Digraph (有向グラフ) をトラバースする組み込み機能を提供するかどうかを知っている人はいますか? BFSDistanceLabeler距離のマップを返すクラスがあることがわかりましたが、それは可能ですが、値を並べ替え (最大距離が最初)、並べ替えられたセットを反復処理する必要があります。

Maven を使用して Javascript の依存関係管理機能を作成しているので、Jung2 を使用して依存関係グラフを維持することを考えていました。

私はインディアナ大学ブルーミントン校のコンピューター サイエンスの大学院生です。私の研究プロジェクトの 1 つで、非常にまばらでデッドリンクの割合が高い有向グラフのページランクの計算に取り組んでいます。

デッドリンクとは、出次数がゼロのノードを意味します。デッドリンクが多いグラフでは、スパイダー トラップが発生することがあります。とにかく、私が興味を持っている問題は、このシナリオでページランクを見つけることです。

また、ページランクの計算には JUNG (Java Universal Graph Network) を使用しています。

通常の手順を使用すると、

すべてのノードで多かれ少なかれ同じページランク値が得られますが、そうであってはならないことが明確にわかっています。グラフ内のいくつかのノードには多数の発信ノードがあり、強く相互接続されています。

この場合に推奨されるアプローチは何ですか。このクラス PageRankWithPriors があることは知っています。最初にデッドリンクのないネットワークを抽出し、それらのページランクを計算してから、それらのランクが収束するまでデッドリンクに伝播する必要がありますか? 後者の場合、削減されたネットワーク (出次数 != 0) 内のすべてのノードに事前確率が設定されますが、デッドリンクは設定されません。

ここで何か不足していますか？