グラフ (グラフではなくネットワーク図) を表示し、時間の経過に伴う変化を示したいと考えています。これを行うための標準的または最良の方法、または何らかの種類の「ネットワーク差分」ツールはありますか?
関連する一般的なレイアウトの決定の概要、つまり、オプションとトレードオフのリスト、およびこれらが存在する場合のベストプラクティスのガイドラインを探しています。
1988 次
3 に答える
2
わお。簡単な質問ではありません！誰かがあなたのためにいくつかの権威あるリソースを思い付くことができるかどうか私は興味があります。
設計の観点から文書化された標準またはベストプラクティスは見つかりませんでした。また、変更を決定して表示するために特別に設計されたツールも知りませんが、いくつかのアイデアがあります。
まず、いくつかのテクニカルノート。グラフを標準形式で表すために使用（および拡張）できるGraphMLがあり、いくつかのパーサーが利用可能であり、 Prefuseやおそらく他のディスプレイライブラリで動作します。ただし、これは単なるXMLであり、特別なことではありません。2つのGraphMLファイルを比較して「差分」を作成するのは非常に簡単です。
本当に興味深いのは、違いをユーザーに伝える方法です。
いずれの場合も、追加または削除されたノードとエッジの視覚的なインジケーターが必要です。色を使用して、既存のノードを中立的なもの、たとえば灰色、新しいノードを緑色、削除されたノードを赤色で表示することができます。たくさんのオプションがあります。
このスライドショーはおもしろいと思うかもしれません。
おそらく明らかですが、時間の経過とともに、ノードはグラフの新しい状態に適応するために必要以上に移動するべきではありません。レイアウトは、すべての状態に対して最初から開始するのではなく、進化する必要があります。これは、状態を比較するために重要です。
比較の前後に並べて。同じグラフのスナップショットの前後に並べて表示します。グラフが非常に大きく複雑な場合、並べて配置するのは実用的でない場合があります。あるグラフを別のグラフに重ねてみることができますが、それは混乱を招く可能性があります。
並べてシリーズ比較。別名スモールマルチプル。上記と同じですが、有用な時点をできるだけ多く表示します。必要なスペースの量に関しては、前後よりもさらに制限があり、困難です。
単一のグラフをアニメーション化します。最も直感的な方法は、グラフの変更をスムーズにアニメーション化することだと思いますが、スライド間の変更がそれほど大きくなければ、途切れ途切れのスライドショーが機能する可能性があります。
詳細を表示しています。役立つ場合は、いくつかの異なる方法で変更イベントの詳細を詳しく説明できます。
グラフノードにラベルを表示します（一度に表示するには多すぎる場合はインタラクティブになる可能性があります）
サイドバー/凡例にリストを表示します。変更の進行状況を読み取ることが役立つ場合は便利ですが、ビジュアルに接続するのは困難です。
リストの代わりにタイムラインを表示します。これは、単純なリストよりもイベントの「実際の」進行を示しており、すべてのイベントが時間の経過とともに等間隔に配置されているという印象を与えます。
実際に何を選択するかは、データセットの性質と目標に大きく依存します。数十のノードといくつかの変更の単純なグラフは、夜空のすべての星座のように、巨大なネットワークとは大きく異なる課題です。
于 2011-02-11T00:39:46.403 に答える
1
ここに興味深い研究があります: http://publik.tuwien.ac.at/files/PubDat_198995.pdf
この論文はプロトタイプを示しており、ユーザーテストは次のサイトで間もなく公開される予定です。
P. Federico、W. Aigner、S. Miksch、F. Windhager、M. Smuc: "めまいズーム: 動的ネットワークでのリレーショナルおよび時間的視点の組み合わせ"; 次の講演として受理されました: 第 11 回高度なビジュアル インターフェイスに関する国際作業会議 (AVI2012)、カプリ島。2012-05-21 - 2012-05-25; in: 「高度なビジュアル インターフェイスに関する第 11 回国際作業会議の議事録 (AVI2012)」、ACM、(2012)、ISBN: 978-1-4503-1287-5.
于 2012-04-25T22:27:29.550 に答える