JPH07182525A - 情報表示装置 - Google Patents
情報表示装置Info
- Publication number
- JPH07182525A JPH07182525A JP6281559A JP28155994A JPH07182525A JP H07182525 A JPH07182525 A JP H07182525A JP 6281559 A JP6281559 A JP 6281559A JP 28155994 A JP28155994 A JP 28155994A JP H07182525 A JPH07182525 A JP H07182525A
- Authority
- JP
- Japan
- Prior art keywords
- node
- link
- nodes
- display
- graph
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q3/00—Selecting arrangements
- H04Q3/0016—Arrangements providing connection between exchanges
- H04Q3/0062—Provisions for network management
- H04Q3/0087—Network testing or monitoring arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04M—TELEPHONIC COMMUNICATION
- H04M3/00—Automatic or semi-automatic exchanges
- H04M3/22—Arrangements for supervision, monitoring or testing
- H04M3/2254—Arrangements for supervision, monitoring or testing in networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q3/00—Selecting arrangements
- H04Q3/0016—Arrangements providing connection between exchanges
- H04Q3/0062—Provisions for network management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04M—TELEPHONIC COMMUNICATION
- H04M2201/00—Electronic components, circuits, software, systems or apparatus used in telephone systems
- H04M2201/38—Displays
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13093—Personal computer, PC
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13103—Memory
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13175—Graphical user interface [GUI], WWW interface, visual indication
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13342—Arrangement of switches in the network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13349—Network management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/1338—Inter-exchange connection
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13525—GUI - graphical user interface, inc. for service creation
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Digital Computer Display Output (AREA)
- Image Generation (AREA)
- User Interface Of Digital Computer (AREA)
Abstract
(57)【要約】
【目的】 情報をグラフとして表現することが可能であ
ってグラフ内のノード間の関係がエッジに統計量の値を
表現させることによって表現することが可能な状況にお
いて混乱の問題を解決しグラフに表示される情報の明確
さを改善する。 【構成】 コンピュータシステムのディスプレイにエン
ティティ間の関係を記述する情報を表現する装置は、そ
れぞれエンティティに対応する複数のエンティティ表現
を表示するディスプレイ内の領域と、エンティティ間の
関係を記述する情報に応答して、相互の関係が他のエン
ティティとの関係よりも重要であるエンティティのエン
ティティ表現を、他のエンティティ表現から視覚的に離
れるようにグループ化して配置する手段とからなる。
ってグラフ内のノード間の関係がエッジに統計量の値を
表現させることによって表現することが可能な状況にお
いて混乱の問題を解決しグラフに表示される情報の明確
さを改善する。 【構成】 コンピュータシステムのディスプレイにエン
ティティ間の関係を記述する情報を表現する装置は、そ
れぞれエンティティに対応する複数のエンティティ表現
を表示するディスプレイ内の領域と、エンティティ間の
関係を記述する情報に応答して、相互の関係が他のエン
ティティとの関係よりも重要であるエンティティのエン
ティティ表現を、他のエンティティ表現から視覚的に離
れるようにグループ化して配置する手段とからなる。
Description
【０００１】
【産業上の利用分野】本発明は、情報のグラフィック表
示に関し、特に、ノードおよびエッジからなるグラフと
して表現可能な情報のグラフィック表示に関する。
示に関し、特に、ノードおよびエッジからなるグラフと
して表現可能な情報のグラフィック表示に関する。
【０００２】
【従来の技術】ノード（節点）およびエッジ（辺（リン
クともいう））からなるグラフは、エンティティ（要
素）およびそれらの間の関係を表すために使用されてい
る。例えば、発呼者から被呼者への電話呼は２つのノー
ドによって表すことが可能である。一方のノードは発呼
者を表し、他方のノードは被呼者を表す。エッジはこれ
らのノード間を連結し、呼を表す。
クともいう））からなるグラフは、エンティティ（要
素）およびそれらの間の関係を表すために使用されてい
る。例えば、発呼者から被呼者への電話呼は２つのノー
ドによって表すことが可能である。一方のノードは発呼
者を表し、他方のノードは被呼者を表す。エッジはこれ
らのノード間を連結し、呼を表す。
【０００３】大規模な高解像度ディスプレイを駆動する
十分なパワーを有するディジタルコンピュータの出現に
より、グラフは、コンピュータにアクセス可能な情報を
ディスプレイに視覚的に表現するために使用され始め
た。さらに、コンピュータシステムのユーザは、表示さ
れたグラフと対話するためにマウスやキーボードのよう
な入力装置を使用することができる。多くの場合、入力
装置はディスプレイのポインタを動かすことが可能であ
り、グラフとの対話はディスプレイのポインタの位置に
依存する。
十分なパワーを有するディジタルコンピュータの出現に
より、グラフは、コンピュータにアクセス可能な情報を
ディスプレイに視覚的に表現するために使用され始め
た。さらに、コンピュータシステムのユーザは、表示さ
れたグラフと対話するためにマウスやキーボードのよう
な入力装置を使用することができる。多くの場合、入力
装置はディスプレイのポインタを動かすことが可能であ
り、グラフとの対話はディスプレイのポインタの位置に
依存する。
【０００４】グラフを使用した対話的表示システムの一
例に、米国特許第５，１３６，６９０号（発明者：ベッ
カー(Becker)他、発行日：１９９２年８月４日）に開示
されたシステムがある。本願の図６はその米国特許の第
２図である。図６に示したように、このシステムのディ
スプレイは大陸部分の米国の地図６００を有し、その上
に、ＡＴ＆Ｔの交換センタを表すノードが表示されてい
る。ノードを連結するエッジは、それらのノード間のト
ラフィックのフローに関するさまざまな統計量を表す。
図６において、エッジ６０３はノード６０１と６０２を
連結していることがわかる。図中のエッジはノード間で
閉塞している呼を表す。図６は、カリフォルニアでの大
地震直後の閉塞呼を示している。
例に、米国特許第５，１３６，６９０号（発明者：ベッ
カー(Becker)他、発行日：１９９２年８月４日）に開示
されたシステムがある。本願の図６はその米国特許の第
２図である。図６に示したように、このシステムのディ
スプレイは大陸部分の米国の地図６００を有し、その上
に、ＡＴ＆Ｔの交換センタを表すノードが表示されてい
る。ノードを連結するエッジは、それらのノード間のト
ラフィックのフローに関するさまざまな統計量を表す。
図６において、エッジ６０３はノード６０１と６０２を
連結していることがわかる。図中のエッジはノード間で
閉塞している呼を表す。図６は、カリフォルニアでの大
地震直後の閉塞呼を示している。
【０００５】図６から直ちに明らかなように、図６のよ
うなディスプレイの主な問題は、混乱、すなわち、表示
するデータの量が増加するにつれてディスプレイが読み
にくくなる傾向である。すなわち、図６では、大量の閉
塞呼により、非常に多くのエッジ６０３がディスプレイ
に生じるため、ディスプレイの大部分は隠され、個々の
エッジは区別できなくなる。同じ問題のもう１つの例
は、Michael F. SchwartzおよびDavid C. M. Wood、
「グラフ分析を用いた共通の関心の発見(Discovering S
hared Interests using Graph Analysis)」、Communica
tions of the ACM、第３６巻第８号、１９９３年８月、
第７８〜８９ページ（特に第３図）にある。
うなディスプレイの主な問題は、混乱、すなわち、表示
するデータの量が増加するにつれてディスプレイが読み
にくくなる傾向である。すなわち、図６では、大量の閉
塞呼により、非常に多くのエッジ６０３がディスプレイ
に生じるため、ディスプレイの大部分は隠され、個々の
エッジは区別できなくなる。同じ問題のもう１つの例
は、Michael F. SchwartzおよびDavid C. M. Wood、
「グラフ分析を用いた共通の関心の発見(Discovering S
hared Interests using Graph Analysis)」、Communica
tions of the ACM、第３６巻第８号、１９９３年８月、
第７８〜８９ページ（特に第３図）にある。
【０００６】混乱の問題に対処するため、ベッカーのシ
ステムは、ユーザが対話的にディスプレイを変更して混
乱を縮小することを可能にしたコントロールを有する。
コントロールは、マウスのようなポインティングデバイ
スを使用してディスプレイ内のポインタ６４０をコント
ロールへ移動し、マウスのボタンを使用してアクション
を指定することによって動作する。
ステムは、ユーザが対話的にディスプレイを変更して混
乱を縮小することを可能にしたコントロールを有する。
コントロールは、マウスのようなポインティングデバイ
スを使用してディスプレイ内のポインタ６４０をコント
ロールへ移動し、マウスのボタンを使用してアクション
を指定することによって動作する。
【０００７】このようなコントロールのうちの第１のも
のはスライダ６０６である。ユーザはスライダ６０６を
使用して、実際に表示されるエッジ６０３の部分を対話
的に増減させることによって混乱を縮小することができ
る。「ＳＨＯＲＴ（短）」の極限では、エッジ６０３は
全く表示されない。「ＬＯＮＧ（長）」の極限では、各
エッジ６０３の全長が表示される。中間の位置では、各
エッジの中間部分の一部は表示されず、表示されない長
さはスライダの位置に比例する。
のはスライダ６０６である。ユーザはスライダ６０６を
使用して、実際に表示されるエッジ６０３の部分を対話
的に増減させることによって混乱を縮小することができ
る。「ＳＨＯＲＴ（短）」の極限では、エッジ６０３は
全く表示されない。「ＬＯＮＧ（長）」の極限では、各
エッジ６０３の全長が表示される。中間の位置では、各
エッジの中間部分の一部は表示されず、表示されない長
さはスライダの位置に比例する。
【０００８】スライダ６１０は、データ値を色に関係づ
け、ユーザが、表示しきい値を対話的に設定することに
よって混乱を縮小することも可能にする。スライダ６１
０は、異なる色の領域（例えば領域６５１）に分割さ
れ、そのそれぞれはエッジによって表される値の範囲を
表す。ある色の範囲（レンジ）内に入る値を表すエッジ
は、その色で表示される。ユーザは、スライダ６１０
で、上限しきい値、下限しきい値、またはそれらの両方
を対話的に定義することができる。上限しきい値（もし
あれば）以下かつ下限しきい値（もしあれば）以上に入
る値を有するエッジ６０３のみが表示される。
け、ユーザが、表示しきい値を対話的に設定することに
よって混乱を縮小することも可能にする。スライダ６１
０は、異なる色の領域（例えば領域６５１）に分割さ
れ、そのそれぞれはエッジによって表される値の範囲を
表す。ある色の範囲（レンジ）内に入る値を表すエッジ
は、その色で表示される。ユーザは、スライダ６１０
で、上限しきい値、下限しきい値、またはそれらの両方
を対話的に定義することができる。上限しきい値（もし
あれば）以下かつ下限しきい値（もしあれば）以上に入
る値を有するエッジ６０３のみが表示される。
【０００９】ユーザはさらにノードを不活性化すること
によって混乱を縮小することも可能である。これは、マ
ウスを使用してノードにポインタを移動し、マウスのボ
タンを押すことによってなされる。そのノードは異なる
色で表示され、そのノードと他のノードを連結するエッ
ジは表示されない。ユーザは、同様にして、不活性ノー
ドを再活性化させることも可能である。
によって混乱を縮小することも可能である。これは、マ
ウスを使用してノードにポインタを移動し、マウスのボ
タンを押すことによってなされる。そのノードは異なる
色で表示され、そのノードと他のノードを連結するエッ
ジは表示されない。ユーザは、同様にして、不活性ノー
ドを再活性化させることも可能である。
【００１０】最後に、図６の右下隅のボタンによって、
ユーザは、ディスプレイの領域を拡大縮小すること（Ｚ
ＯＯＭ，ＵＮＺＯＯＭ）、完全に表示されていなかった
エッジ６０３を延長すること（ＥＸＴＥＮＤ）、およ
び、現在活性なノードの表示と現在不活性なノードの表
示との間で切り換えること（ＩＮＶＥＲＴ）、が可能で
ある。
ユーザは、ディスプレイの領域を拡大縮小すること（Ｚ
ＯＯＭ，ＵＮＺＯＯＭ）、完全に表示されていなかった
エッジ６０３を延長すること（ＥＸＴＥＮＤ）、およ
び、現在活性なノードの表示と現在不活性なノードの表
示との間で切り換えること（ＩＮＶＥＲＴ）、が可能で
ある。
【００１１】
【発明が解決しようとする課題】ベッカーの米国特許に
開示された混乱の縮小技術は有効であるが、混乱の根本
的な原因を解決するものではない。すなわち、さまざま
なノード６０１の位置は地理的位置を示すために使用さ
れているため、それらのノードはディスプレイに固定さ
れることとなり、その結果、ノード６０１は、エッジ６
０３の長さまたはあるエッジが交差する他のエッジ６０
３の数を縮小するように再配置することができない。本
発明の目的は、この問題に対する根本的解決を与え、そ
れによってグラフの表示を改善することである。
開示された混乱の縮小技術は有効であるが、混乱の根本
的な原因を解決するものではない。すなわち、さまざま
なノード６０１の位置は地理的位置を示すために使用さ
れているため、それらのノードはディスプレイに固定さ
れることとなり、その結果、ノード６０１は、エッジ６
０３の長さまたはあるエッジが交差する他のエッジ６０
３の数を縮小するように再配置することができない。本
発明の目的は、この問題に対する根本的解決を与え、そ
れによってグラフの表示を改善することである。
【００１２】
【課題を解決するための手段】本発明は、グループ内の
領域のノードの密度がグループの周りの領域のノードの
密度より高いようにしたグループ内に、他のノードより
も相互に重要な関係を有するノードが入るようにグラフ
のノードを配置することによって、混乱の問題を解決
し、グラフに表示される情報の明確さを改善する。この
ようにして、グループ内のノードは、グループの周りの
領域の他のノードから視覚的に分離される。さらに、グ
ループは、最も重要な関係を有するノードのあるグルー
プが領域の中心付近に現れるように配置される。このよ
うにして、図６が本発明の原理に従って表示されたとす
れば、ノードの位置は地図６００によって固定されるこ
とはなく（その結果、地図６００は存在しなくなる）、
東海岸の交換機を表すノードがディスプレイの中心のグ
ループに入ることになる。
領域のノードの密度がグループの周りの領域のノードの
密度より高いようにしたグループ内に、他のノードより
も相互に重要な関係を有するノードが入るようにグラフ
のノードを配置することによって、混乱の問題を解決
し、グラフに表示される情報の明確さを改善する。この
ようにして、グループ内のノードは、グループの周りの
領域の他のノードから視覚的に分離される。さらに、グ
ループは、最も重要な関係を有するノードのあるグルー
プが領域の中心付近に現れるように配置される。このよ
うにして、図６が本発明の原理に従って表示されたとす
れば、ノードの位置は地図６００によって固定されるこ
とはなく（その結果、地図６００は存在しなくなる）、
東海岸の交換機を表すノードがディスプレイの中心のグ
ループに入ることになる。
【００１３】本発明の原理に従って表示されたグラフで
は、従来隠されてしまったノード間の関係が直ちに明ら
かとなる。本発明はこのようにして、特にディスプレイ
のユーザが、ディスプレイを生成したデータを分析した
い状況で有用となる。本発明は、情報をグラフとして表
現することが可能であってグラフ内のノード間の関係が
エッジに統計量の値を表現させることによって表現する
ことが可能であるような任意の状況に適用することがで
きる。そのようなアプリケーションのうちには、与えら
れたローカル交換機を通じてなされた呼の表示および分
析、大規模プログラム内のファイルおよびモジュール間
の関係の表示および分析、ならびに、組織内の通信の表
示および分析がある。
は、従来隠されてしまったノード間の関係が直ちに明ら
かとなる。本発明はこのようにして、特にディスプレイ
のユーザが、ディスプレイを生成したデータを分析した
い状況で有用となる。本発明は、情報をグラフとして表
現することが可能であってグラフ内のノード間の関係が
エッジに統計量の値を表現させることによって表現する
ことが可能であるような任意の状況に適用することがで
きる。そのようなアプリケーションのうちには、与えら
れたローカル交換機を通じてなされた呼の表示および分
析、大規模プログラム内のファイルおよびモジュール間
の関係の表示および分析、ならびに、組織内の通信の表
示および分析がある。
【００１４】
［好ましい実施例のコンピュータシステム：図１］好ま
しい実施例は、グラフィック表示能力を有するコンピュ
ータシステムで実現される。図１にそのようなコンピュ
ータシステムを示す。コンピュータシステム１１０は、
システム本体１１２、ディスプレイ装置１０９、ならび
に入力装置１１３および１１４を有する。システム本体
１１２は、メモリ１１５、プロセッサ、および、ファイ
ルを格納するためのディスクドライブのような媒体を有
する。プロセッサは、メモリ１１５に格納されているプ
ログラムを実行することによってディスプレイ装置１０
９のスクリーン１１１にディスプレイを生成する。この
プログラムはさらに、メモリ１１５に格納されているデ
ータを使用する。プログラムが対話的である場合、その
実行は対話的入力装置１１３および１１４からの入力に
よって制御される。入力装置１１３は、英数字を入力す
るためのキーとスクリーン１１１でポインタ６４０を移
動するためのキーとを有するキーボードである。入力装
置１１４は、３個のボタン１１４（ａ）、１１４
（ｂ）、および１１４（ｃ）を有するマウスである。ポ
インタ６４０は、マウス１１４の移動に従い、ボタン
は、スクリーン１１１内でのポインタ６４０の動きや位
置とともに、対話的プログラムの実行をさらに制御する
ために使用することができる。
しい実施例は、グラフィック表示能力を有するコンピュ
ータシステムで実現される。図１にそのようなコンピュ
ータシステムを示す。コンピュータシステム１１０は、
システム本体１１２、ディスプレイ装置１０９、ならび
に入力装置１１３および１１４を有する。システム本体
１１２は、メモリ１１５、プロセッサ、および、ファイ
ルを格納するためのディスクドライブのような媒体を有
する。プロセッサは、メモリ１１５に格納されているプ
ログラムを実行することによってディスプレイ装置１０
９のスクリーン１１１にディスプレイを生成する。この
プログラムはさらに、メモリ１１５に格納されているデ
ータを使用する。プログラムが対話的である場合、その
実行は対話的入力装置１１３および１１４からの入力に
よって制御される。入力装置１１３は、英数字を入力す
るためのキーとスクリーン１１１でポインタ６４０を移
動するためのキーとを有するキーボードである。入力装
置１１４は、３個のボタン１１４（ａ）、１１４
（ｂ）、および１１４（ｃ）を有するマウスである。ポ
インタ６４０は、マウス１１４の移動に従い、ボタン
は、スクリーン１１１内でのポインタ６４０の動きや位
置とともに、対話的プログラムの実行をさらに制御する
ために使用することができる。
【００１５】好ましい実施例は、周知のＸウィンドウシ
ステム(X Window SystemTM)によって提供されるグラフ
ィック環境を使用して実現される。この環境は、図１で
は、Ｘウィンドウプログラム１２３として現れている。
このプログラムは、Ｘウィンドウコード１２７およびＸ
ウィンドウデータを含む。Ｘウィンドウコード１２７の
実行は、スクリーン１１１上に実際のディスプレイを生
成する。Ｘウィンドウデータは、Ｘウィンドウコード１
２７によって使用されるデータである。Ｘウィンドウコ
ード１２７がどのようなディスプレイを生成するか、お
よび、Ｘウィンドウコード１２７が入力装置１１３およ
び１１４からの入力にどのように応答するかは、グラフ
表示プログラム１１７によって決定される。グラフ表示
プログラム１１７はグラフ表示コード（プログラム）１
２１およびグラフデータ１１９を含む。グラフ表示コー
ド１２１は、Ｘウィンドウコード１２７内のルーチンを
呼び出し、また、Ｘウィンドウコード１２７によって実
行されるルーチンを含む。グラフデータ１１９に含まれ
るデータから、グラフ表示コード１２１は、スクリーン
１１１上にグラフのディスプレイを生成するためにＸウ
ィンドウ１２３に提供する情報を取得する。
ステム(X Window SystemTM)によって提供されるグラフ
ィック環境を使用して実現される。この環境は、図１で
は、Ｘウィンドウプログラム１２３として現れている。
このプログラムは、Ｘウィンドウコード１２７およびＸ
ウィンドウデータを含む。Ｘウィンドウコード１２７の
実行は、スクリーン１１１上に実際のディスプレイを生
成する。Ｘウィンドウデータは、Ｘウィンドウコード１
２７によって使用されるデータである。Ｘウィンドウコ
ード１２７がどのようなディスプレイを生成するか、お
よび、Ｘウィンドウコード１２７が入力装置１１３およ
び１１４からの入力にどのように応答するかは、グラフ
表示プログラム１１７によって決定される。グラフ表示
プログラム１１７はグラフ表示コード（プログラム）１
２１およびグラフデータ１１９を含む。グラフ表示コー
ド１２１は、Ｘウィンドウコード１２７内のルーチンを
呼び出し、また、Ｘウィンドウコード１２７によって実
行されるルーチンを含む。グラフデータ１１９に含まれ
るデータから、グラフ表示コード１２１は、スクリーン
１１１上にグラフのディスプレイを生成するためにＸウ
ィンドウ１２３に提供する情報を取得する。
【００１６】好ましい実施例では、システム１１０は、
シリコン・グラフィクス社によって製造されたアイリス
・インディゴである。アイリス・インディゴは、５０Ｍ
ＨｚのＩＰ２０プロセッサを有し、また、ＭＩＰＳ Ｒ
４０１０浮動小数点チップおよびＭＩＰＳ Ｒ４０００
ＣＰＵチップを含む。アイリス・インディゴはさら
に、ＬＧ１グラフィクスボードおよび３２メガバイトの
メインメモリを有する。
シリコン・グラフィクス社によって製造されたアイリス
・インディゴである。アイリス・インディゴは、５０Ｍ
ＨｚのＩＰ２０プロセッサを有し、また、ＭＩＰＳ Ｒ
４０１０浮動小数点チップおよびＭＩＰＳ Ｒ４０００
ＣＰＵチップを含む。アイリス・インディゴはさら
に、ＬＧ１グラフィクスボードおよび３２メガバイトの
メインメモリを有する。
【００１７】［本発明を実現するディスプレイ：図３］
図３に、本発明を実現するディスプレイ３０１を示す。
このディスプレイはコンピュータシステム１１０のスク
リーン１１１上に現れ、マウス１１４およびキーボード
１１３からの入力によって制御される。ディスプレイ３
０１は、ある期間中にローカル交換機を通じてなされた
電話呼に関する情報を表示している。この情報はグラフ
として表現され、グラフのノードは電話番号を表し、エ
ッジはノード間の電話呼を表す。ノードおよびエッジは
両方とも、交換機を通るトラフィックに関するさまざま
な統計量に関連づけることが可能である。例えば、各エ
ッジは、この期間中にそのエッジによって連結されたノ
ード間でなされた呼の数を示す統計量に関連づけ、各ノ
ードはそのノードによってなされた呼の総数を示す統計
量に関連づけることが可能である。
図３に、本発明を実現するディスプレイ３０１を示す。
このディスプレイはコンピュータシステム１１０のスク
リーン１１１上に現れ、マウス１１４およびキーボード
１１３からの入力によって制御される。ディスプレイ３
０１は、ある期間中にローカル交換機を通じてなされた
電話呼に関する情報を表示している。この情報はグラフ
として表現され、グラフのノードは電話番号を表し、エ
ッジはノード間の電話呼を表す。ノードおよびエッジは
両方とも、交換機を通るトラフィックに関するさまざま
な統計量に関連づけることが可能である。例えば、各エ
ッジは、この期間中にそのエッジによって連結されたノ
ード間でなされた呼の数を示す統計量に関連づけ、各ノ
ードはそのノードによってなされた呼の総数を示す統計
量に関連づけることが可能である。
【００１８】ディスプレイ３０１は、３個の主要な要素
からなる。グラフディスプレイ３０３は、情報を表現す
るグラフの一部または全部を表示する。制御ウィンドウ
３１１および３１７は、グラフディスプレイ３０３を制
御する。好ましい実施例では、３つの主要要素はすべ
て、Ｘウィンドウシステムによって提供されるウィンド
ウとして実現される。
からなる。グラフディスプレイ３０３は、情報を表現す
るグラフの一部または全部を表示する。制御ウィンドウ
３１１および３１７は、グラフディスプレイ３０３を制
御する。好ましい実施例では、３つの主要要素はすべ
て、Ｘウィンドウシステムによって提供されるウィンド
ウとして実現される。
【００１９】［グラフディスプレイ３０３］グラフディ
スプレイ３０３は、電話呼を表すグラフの一部を表示す
る「ズーム」画像である。グラフディスプレイ３０３に
おいて、ノード３０５は電話番号を表し、リンク３０７
は電話呼を表す。電話番号に関する統計量は、ノード３
０５の色およびサイズを決定する。電話呼に関する統計
量は、リンク３０７の色および幅を決定する。以後、
「色」にはグレイスケールやその他の濃淡技術が含まれ
るものとする。
スプレイ３０３は、電話呼を表すグラフの一部を表示す
る「ズーム」画像である。グラフディスプレイ３０３に
おいて、ノード３０５は電話番号を表し、リンク３０７
は電話呼を表す。電話番号に関する統計量は、ノード３
０５の色およびサイズを決定する。電話呼に関する統計
量は、リンク３０７の色および幅を決定する。以後、
「色」にはグレイスケールやその他の濃淡技術が含まれ
るものとする。
【００２０】本発明によれば、グラフディスプレイ３０
３内のノード３０５の位置は、そのノードを他のノード
と連結するリンクに関連づけられた統計量の値によって
決定される。ノードのセットを相互に連結している値が
大きいほど、そのセット内のノードは相互に接近し、か
つ、それらはグラフの中心に接近する。さらに、あるク
ラスタ内のノードは相互に接近し、従って、そのクラス
タの周りの領域内のノードより「密」になる。このよう
にして、ユーザには、クラスタが他のノードから視覚的
に離れて現れることになる。クラスタ３０９は、このよ
うなクラスタのうちの大きな例である。他の小さい例も
グラフディスプレイ３０３内に見られる。
３内のノード３０５の位置は、そのノードを他のノード
と連結するリンクに関連づけられた統計量の値によって
決定される。ノードのセットを相互に連結している値が
大きいほど、そのセット内のノードは相互に接近し、か
つ、それらはグラフの中心に接近する。さらに、あるク
ラスタ内のノードは相互に接近し、従って、そのクラス
タの周りの領域内のノードより「密」になる。このよう
にして、ユーザには、クラスタが他のノードから視覚的
に離れて現れることになる。クラスタ３０９は、このよ
うなクラスタのうちの大きな例である。他の小さい例も
グラフディスプレイ３０３内に見られる。
【００２１】ディスプレイ３０１のユーザは、マウス１
１４ならびに制御パネル３１１および３１７によってグ
ラフディスプレイ３０３を制御することができる。好ま
しい実施例では、ユーザはマウス１１４を使用して、グ
ラフディスプレイ３０３と、それが表示されているウィ
ンドウとの間の関係を変更することができる。ユーザ
が、マウス１１４を使用してポインタ６４０をグラフデ
ィスプレイ３０３内のある位置に移動し、中マウスボタ
ン１１４ｂを押すと、その結果、ポインタを中心として
グラフディスプレイ３０３の一部が「ズームイン」（拡
大）される。「ズームアウト」（縮小）をするには、ユ
ーザは中マウスボタン１１４ｂとキーボード１１３のシ
フトキーとを同時に押す。最後に、ポインタ６４０がグ
ラフディスプレイ３０３内にあり、ユーザが右マウスボ
タン１１４ｃを押した場合、「ポップアップ」メニュー
が現れる。このメニューにより、ユーザは、重要な関係
を有するノードがグループ化されるようにグラフを再配
置するさまざまな計算を選択することができる。
１４ならびに制御パネル３１１および３１７によってグ
ラフディスプレイ３０３を制御することができる。好ま
しい実施例では、ユーザはマウス１１４を使用して、グ
ラフディスプレイ３０３と、それが表示されているウィ
ンドウとの間の関係を変更することができる。ユーザ
が、マウス１１４を使用してポインタ６４０をグラフデ
ィスプレイ３０３内のある位置に移動し、中マウスボタ
ン１１４ｂを押すと、その結果、ポインタを中心として
グラフディスプレイ３０３の一部が「ズームイン」（拡
大）される。「ズームアウト」（縮小）をするには、ユ
ーザは中マウスボタン１１４ｂとキーボード１１３のシ
フトキーとを同時に押す。最後に、ポインタ６４０がグ
ラフディスプレイ３０３内にあり、ユーザが右マウスボ
タン１１４ｃを押した場合、「ポップアップ」メニュー
が現れる。このメニューにより、ユーザは、重要な関係
を有するノードがグループ化されるようにグラフを再配
置するさまざまな計算を選択することができる。
【００２２】［ヒストグラムウィンドウ３１１］制御ウ
ィンドウ３１１はヒストグラムウィンドウである。この
ウィンドウは、グラフディスプレイ３０３で使用される
色を統計量の値に関係づけ、また、グラフディスプレイ
３０３内のノード３０５およびリンク３０７の表示を制
御するためにも使用される。ヒストグラムウィンドウ３
１１は、グラフディスプレイ３０３内のリンクおよびノ
ードに現在関係づけられている統計量ごとにディスプレ
イ３０１に表示することが可能である。ヒストグラム３
１３の水平軸は統計量の値の範囲を表す。垂直軸は、与
えられた値を有するノードまたはリンクの数を表す。好
ましい実施例では、値の範囲はある範囲の色に関係づけ
られる。図３では、周知の「レインボー（七色）」範囲
が使用されている。この範囲の青色端は統計量の最低値
を表し、赤色端は最高値を表す。統計量のヒストグラム
ウィンドウ３１１内のノードまたはリンクに対する統計
量の値に関係づけられた色は、そのノードまたはリンク
がグラフディスプレイ３０３で表示される色を決定す
る。
ィンドウ３１１はヒストグラムウィンドウである。この
ウィンドウは、グラフディスプレイ３０３で使用される
色を統計量の値に関係づけ、また、グラフディスプレイ
３０３内のノード３０５およびリンク３０７の表示を制
御するためにも使用される。ヒストグラムウィンドウ３
１１は、グラフディスプレイ３０３内のリンクおよびノ
ードに現在関係づけられている統計量ごとにディスプレ
イ３０１に表示することが可能である。ヒストグラム３
１３の水平軸は統計量の値の範囲を表す。垂直軸は、与
えられた値を有するノードまたはリンクの数を表す。好
ましい実施例では、値の範囲はある範囲の色に関係づけ
られる。図３では、周知の「レインボー（七色）」範囲
が使用されている。この範囲の青色端は統計量の最低値
を表し、赤色端は最高値を表す。統計量のヒストグラム
ウィンドウ３１１内のノードまたはリンクに対する統計
量の値に関係づけられた色は、そのノードまたはリンク
がグラフディスプレイ３０３で表示される色を決定す
る。
【００２３】さらに、ヒストグラムウィンドウ３１１
は、どのノードまたはリンクがグラフディスプレイ３０
３を作成するために使用されるかを決定するマスクを定
義するために使用することも可能である。ユーザが、左
マウスボタン１１４ａを押し、ヒストグラム３１３を横
切ってポインタ６４０を移動させると、ポインタが横切
って移動したヒストグラム３１３の部分にある統計値を
有するノードまたはリンクはマスクにおいて「オンにな
る」。すなわち、そのマスクがグラフディスプレイ３０
３を制御するために使用される場合、そのノードまたは
リンクはグラフディスプレイ３０３の一部となる。ユー
ザが、中マウスボタン１１４（ｂ）を押して同じことを
した場合、ポインタが横切って移動したヒストグラム３
１３の部分にある統計値を有するノードまたはリンクは
マスクにおいて「オフになる」。すなわち、そのマスク
が使用されると、そのノードまたはリンクはグラフディ
スプレイ３０３の一部とならない。ノードまたはリンク
は、「オフ」になっている場合、グラフディスプレイ３
０３の構成において何の役割も果たさない。「オン」ま
たは「オフ」になるヒストグラム３１３の領域の数に制
限はない。このように、ヒストグラムウィンドウ３１１
は、Stephen G. Eick、「データ視覚化スライダ(Data V
isualization Slider)」（ACM Transactions on Comput
er-Human Interactionに提出）に開示されたタイプのデ
ータセレクタの例である。
は、どのノードまたはリンクがグラフディスプレイ３０
３を作成するために使用されるかを決定するマスクを定
義するために使用することも可能である。ユーザが、左
マウスボタン１１４ａを押し、ヒストグラム３１３を横
切ってポインタ６４０を移動させると、ポインタが横切
って移動したヒストグラム３１３の部分にある統計値を
有するノードまたはリンクはマスクにおいて「オンにな
る」。すなわち、そのマスクがグラフディスプレイ３０
３を制御するために使用される場合、そのノードまたは
リンクはグラフディスプレイ３０３の一部となる。ユー
ザが、中マウスボタン１１４（ｂ）を押して同じことを
した場合、ポインタが横切って移動したヒストグラム３
１３の部分にある統計値を有するノードまたはリンクは
マスクにおいて「オフになる」。すなわち、そのマスク
が使用されると、そのノードまたはリンクはグラフディ
スプレイ３０３の一部とならない。ノードまたはリンク
は、「オフ」になっている場合、グラフディスプレイ３
０３の構成において何の役割も果たさない。「オン」ま
たは「オフ」になるヒストグラム３１３の領域の数に制
限はない。このように、ヒストグラムウィンドウ３１１
は、Stephen G. Eick、「データ視覚化スライダ(Data V
isualization Slider)」（ACM Transactions on Comput
er-Human Interactionに提出）に開示されたタイプのデ
ータセレクタの例である。
【００２４】ヒストグラムウィンドウ３１１のスライダ
３１５は、核密度平滑化関数に従ってヒストグラムを平
滑化する平滑化関数を制御する。B. W. Silverman、
「統計およびデータ分析のための密度評価(Density Est
imation for Statistics and Data Analysis)」、Chapm
an and Hall（米国ニューヨーク州ニューヨーク、１９
９０年）参照。スライダは、ポインタ６４０をスライダ
３１５に移動し、左マウスボタン１１４ａを押しながら
ポインタ６４０を移動することによって動作する。スラ
イダ３１５を上に移動すると、平滑化量は増大する。ス
ライダ３１５およびヒストグラム３１３をともに使用し
て、興味のあるノードまたはリンクのグループを探索し
研究することができる。まず、スライダ３１５を使用し
て、ヒストグラム３１３内の興味のある不規則性が見え
るようになるまで平滑化を減少させる。次に、マウスを
ヒストグラム３１３内で上記のように使用して、ヒスト
グラム３１３内の興味のある領域内の統計値を有するも
の以外のすべてのノードまたはリンクを「オフ」にする
マスクを作成する。
３１５は、核密度平滑化関数に従ってヒストグラムを平
滑化する平滑化関数を制御する。B. W. Silverman、
「統計およびデータ分析のための密度評価(Density Est
imation for Statistics and Data Analysis)」、Chapm
an and Hall（米国ニューヨーク州ニューヨーク、１９
９０年）参照。スライダは、ポインタ６４０をスライダ
３１５に移動し、左マウスボタン１１４ａを押しながら
ポインタ６４０を移動することによって動作する。スラ
イダ３１５を上に移動すると、平滑化量は増大する。ス
ライダ３１５およびヒストグラム３１３をともに使用し
て、興味のあるノードまたはリンクのグループを探索し
研究することができる。まず、スライダ３１５を使用し
て、ヒストグラム３１３内の興味のある不規則性が見え
るようになるまで平滑化を減少させる。次に、マウスを
ヒストグラム３１３内で上記のように使用して、ヒスト
グラム３１３内の興味のある領域内の統計値を有するも
の以外のすべてのノードまたはリンクを「オフ」にする
マスクを作成する。
【００２５】ディスプレイ３０１において、複数のヒス
トグラムウィンドウ３１１を同時に見ることも可能であ
る。複数のヒストグラムウィンドウ３１１がノード３０
５またはリンク３０７の表示を制御する場合、ヒストグ
ラムウィンドウ３１１のうちの１つに対して最近に定義
したマスクが、ノードまたはリンクに対する他のすべて
のヒストグラムウィンドウ３１１に適用される。従っ
て、他のウィンドウのヒストグラム３１３は、マスクが
「オフ」にしたノードまたはリンクに関係なく作成され
る。
トグラムウィンドウ３１１を同時に見ることも可能であ
る。複数のヒストグラムウィンドウ３１１がノード３０
５またはリンク３０７の表示を制御する場合、ヒストグ
ラムウィンドウ３１１のうちの１つに対して最近に定義
したマスクが、ノードまたはリンクに対する他のすべて
のヒストグラムウィンドウ３１１に適用される。従っ
て、他のウィンドウのヒストグラム３１３は、マスクが
「オフ」にしたノードまたはリンクに関係なく作成され
る。
【００２６】［制御パネル３１７］制御パネル３１７
は、グラフディスプレイ３０３に表示されるグラフを構
成するために使用される統計量を選択し、どのヒストグ
ラムウィンドウ３１１が表示されているかを判断し、リ
ンクおよびノードに対するマスクを選択し、統計量がリ
ンク３０５およびノード３０７のサイズおよび形状にど
のように影響を与えるかをも判断する。制御パネル３１
７は３つの主要部を有する。ノード制御部分３１９はノ
ードを制御し、リンク制御部分３２１はリンクを制御
し、統計量リスト部分３２３は、ノードおよびリンクを
制御するために利用可能な統計量を示す。
は、グラフディスプレイ３０３に表示されるグラフを構
成するために使用される統計量を選択し、どのヒストグ
ラムウィンドウ３１１が表示されているかを判断し、リ
ンクおよびノードに対するマスクを選択し、統計量がリ
ンク３０５およびノード３０７のサイズおよび形状にど
のように影響を与えるかをも判断する。制御パネル３１
７は３つの主要部を有する。ノード制御部分３１９はノ
ードを制御し、リンク制御部分３２１はリンクを制御
し、統計量リスト部分３２３は、ノードおよびリンクを
制御するために利用可能な統計量を示す。
【００２７】統計量リスト部分３２３から説明する。統
計量リスト部分３２３は、ノードおよびリンクに対する
統計量の名前と、どのノードおよびリンクを表示すべき
かを指定する大域マスクを与える値のリストの名前と、
ノードの形状を指定する値のリストの名前とを指定す
る。統計量およびノードのリストは、各ノードの値を指
定し、リンクのリストは各リンクの値を指定する。名前
が統計量を指定している場合、ユーザは、統計量リスト
部分３２３内のその統計量の名前にポインタ６４０を移
動し、右マウスボタン１１４ｃを押すことによって、そ
の統計量に対するヒストグラムウィンドウ３１１を作成
することができる。すると、統計量のヒストグラムウィ
ンドウ３１１がディスプレイ３０１に現れる。統計量お
よびリストは、左ボタン１１４ａを押しながらマウス１
１４を使用して、統計量またはリストの名前をリンク制
御部分３２１またはノード制御部分３１９のいずれかの
スロットにドラッグすることによって、ノードおよびリ
ンクに関係づけることができる。スロットによって制御
されるリンクまたはノードの外観は、名前によって指定
される統計量またはリストの値に基づくことになる。
計量リスト部分３２３は、ノードおよびリンクに対する
統計量の名前と、どのノードおよびリンクを表示すべき
かを指定する大域マスクを与える値のリストの名前と、
ノードの形状を指定する値のリストの名前とを指定す
る。統計量およびノードのリストは、各ノードの値を指
定し、リンクのリストは各リンクの値を指定する。名前
が統計量を指定している場合、ユーザは、統計量リスト
部分３２３内のその統計量の名前にポインタ６４０を移
動し、右マウスボタン１１４ｃを押すことによって、そ
の統計量に対するヒストグラムウィンドウ３１１を作成
することができる。すると、統計量のヒストグラムウィ
ンドウ３１１がディスプレイ３０１に現れる。統計量お
よびリストは、左ボタン１１４ａを押しながらマウス１
１４を使用して、統計量またはリストの名前をリンク制
御部分３２１またはノード制御部分３１９のいずれかの
スロットにドラッグすることによって、ノードおよびリ
ンクに関係づけることができる。スロットによって制御
されるリンクまたはノードの外観は、名前によって指定
される統計量またはリストの値に基づくことになる。
【００２８】次に、ノード制御部分３１９について説明
する。ノード制御部分３１９は、好ましい実施例では５
個のスロットを有する。 ・Ｓｉｚｅ（サイズ）スロットは、ノードのサイズを決
定する統計量に対するものである。 ・Ｃｏｌｏｒ（色）スロットは、ノードの色を決定する
統計量に対するものである。 ・Ｓｈａｐｅ（形状）スロットは、ノードの形状を決定
する値のリストに対するものである。このリストの値
は、そのノードに対して利用可能な形状のタイプに対応
しなければならない。 ・Ｍａｓｋ（マスク）スロットは、いくつかのノードを
マスクする値のリストに対するものである。ノードがマ
スクされるべきである場合、リスト内のその値は０とな
る。そうでない場合、１となる。 ・Ｓｅｌｅｃｔｉｏｎ（選択）スロットは、ノードデー
タのヒストグラム３１３で定義された最近のマスクを表
す。そのマスクをグラフディスプレイ３０３に適用する
ためには、ユーザは、Ｓｅｌｅｃｔｉｏｎスロットから
Ｍａｓｋスロットに単語「Ｓｅｌｅｃｔｉｏｎ」をドラ
ッグする。
する。ノード制御部分３１９は、好ましい実施例では５
個のスロットを有する。 ・Ｓｉｚｅ（サイズ）スロットは、ノードのサイズを決
定する統計量に対するものである。 ・Ｃｏｌｏｒ（色）スロットは、ノードの色を決定する
統計量に対するものである。 ・Ｓｈａｐｅ（形状）スロットは、ノードの形状を決定
する値のリストに対するものである。このリストの値
は、そのノードに対して利用可能な形状のタイプに対応
しなければならない。 ・Ｍａｓｋ（マスク）スロットは、いくつかのノードを
マスクする値のリストに対するものである。ノードがマ
スクされるべきである場合、リスト内のその値は０とな
る。そうでない場合、１となる。 ・Ｓｅｌｅｃｔｉｏｎ（選択）スロットは、ノードデー
タのヒストグラム３１３で定義された最近のマスクを表
す。そのマスクをグラフディスプレイ３０３に適用する
ためには、ユーザは、Ｓｅｌｅｃｔｉｏｎスロットから
Ｍａｓｋスロットに単語「Ｓｅｌｅｃｔｉｏｎ」をドラ
ッグする。
【００２９】リンク制御部分３２１も同様であるが、リ
ンク制御部分３２１はＳｉｚｅ、Ｃｏｌｏｒ、Ｍａｓ
ｋ、およびＳｅｌｅｃｔｉｏｎのスロットのみを有す
る。これらのスロット内の統計量は、ノード制御部分３
１９について既に説明したのと同様にしてリンクの外観
を制御する。リンクについての「Ｓｉｚｅ」は、グラフ
ディスプレイ３０３内のリンク３０７の幅を指定する。
ンク制御部分３２１はＳｉｚｅ、Ｃｏｌｏｒ、Ｍａｓ
ｋ、およびＳｅｌｅｃｔｉｏｎのスロットのみを有す
る。これらのスロット内の統計量は、ノード制御部分３
１９について既に説明したのと同様にしてリンクの外観
を制御する。リンクについての「Ｓｉｚｅ」は、グラフ
ディスプレイ３０３内のリンク３０７の幅を指定する。
【００３０】次に、制御パネル３１７のその他の特徴に
ついて説明する。ノード制御部分３１９およびリンク制
御部分３２１の上部の括弧内の数は、表示されているノ
ードおよびリンクの総数を示す。「Ｓｅｌｅｃｔｉｏ
ｎ」の後の数は、関連するヒストグラム３１３で表示す
るように指定されたノードまたはリンクの数を示す。
「Ｍａｓｋ」の後の数は、関連するマスクによって表示
されているノードまたはリンクの数を示す。これらの数
と、ノード制御部分３１９またはリンク制御部分３２１
の上部の数との比較は、ノードまたはリンクの総数のう
ちのどのくらいの割合が現在グラフディスプレイ３０３
に見えるかを示す。
ついて説明する。ノード制御部分３１９およびリンク制
御部分３２１の上部の括弧内の数は、表示されているノ
ードおよびリンクの総数を示す。「Ｓｅｌｅｃｔｉｏ
ｎ」の後の数は、関連するヒストグラム３１３で表示す
るように指定されたノードまたはリンクの数を示す。
「Ｍａｓｋ」の後の数は、関連するマスクによって表示
されているノードまたはリンクの数を示す。これらの数
と、ノード制御部分３１９またはリンク制御部分３２１
の上部の数との比較は、ノードまたはリンクの総数のう
ちのどのくらいの割合が現在グラフディスプレイ３０３
に見えるかを示す。
【００３１】スライダ３２５および３２９は、関連する
「Ｓｉｚｅ」スロットの統計量によって設定されたノー
ドおよびリンクのサイズをスケールする。ノードまたは
リンクのサイズを縮小することによって、ユーザは混乱
を減少させることが可能であり、ユーザは、興味のある
領域にズームインしていれば、サイズによって符号化さ
れている統計量の差をさらに良く見分けるために、ノー
ドまたはリンクのサイズを増加させることができる。ｃ
ｏｌｏｒ ｓｃａｌｅ（色スケール）ボタン３３１によ
って、ユーザは、Ｒａｉｎｂｏｗ（レインボー）以外の
色スケールを選択することができる。好ましい実施例で
は、グレイスケールも利用可能である。「Ｄｉｒｅｃｔ
ｅｄ（有向）」ボタン３３３が選択されると、リンク３
０７は細い二等辺三角形として表示され、リンクの広い
端部（底辺）がソースにあり、狭い端部（頂点）はデス
ティネーション（宛先）にある。Ｐｏｓｉｔｉｏｎ（位
置）、および、Ｐｒｉｎｔ（印刷）のボタンは本発明に
は関係がない。Ｑｕｉｔ（終了）ボタン３３５は、グラ
フ表示プログラム１１７の実行を単に終了する。
「Ｓｉｚｅ」スロットの統計量によって設定されたノー
ドおよびリンクのサイズをスケールする。ノードまたは
リンクのサイズを縮小することによって、ユーザは混乱
を減少させることが可能であり、ユーザは、興味のある
領域にズームインしていれば、サイズによって符号化さ
れている統計量の差をさらに良く見分けるために、ノー
ドまたはリンクのサイズを増加させることができる。ｃ
ｏｌｏｒ ｓｃａｌｅ（色スケール）ボタン３３１によ
って、ユーザは、Ｒａｉｎｂｏｗ（レインボー）以外の
色スケールを選択することができる。好ましい実施例で
は、グレイスケールも利用可能である。「Ｄｉｒｅｃｔ
ｅｄ（有向）」ボタン３３３が選択されると、リンク３
０７は細い二等辺三角形として表示され、リンクの広い
端部（底辺）がソースにあり、狭い端部（頂点）はデス
ティネーション（宛先）にある。Ｐｏｓｉｔｉｏｎ（位
置）、および、Ｐｒｉｎｔ（印刷）のボタンは本発明に
は関係がない。Ｑｕｉｔ（終了）ボタン３３５は、グラ
フ表示プログラム１１７の実行を単に終了する。
【００３２】他の実施例では、ディスプレイ３０１は時
間制御ウィンドウを含むことも可能である。このような
実施例では、異なる時刻にとられる統計量のセットがあ
り、時間制御ウィンドウは、統計量のセットを指定する
スライダを有する。スライダを使用して、ユーザは、ど
の統計量のセットによって、グラフディスプレイ３０３
の形式を決定したいかを選択することができる。ユーザ
が、複数の時刻に対する統計量のセットを選択した場
合、グラフディスプレイウィンドウ３０３は、選択した
各時刻に対して現れる。このようにしてユーザは、グラ
フ内のノードによって表されるエンティティ間の関係に
時間の経過がどのように影響するかを容易に見ることが
できる。
間制御ウィンドウを含むことも可能である。このような
実施例では、異なる時刻にとられる統計量のセットがあ
り、時間制御ウィンドウは、統計量のセットを指定する
スライダを有する。スライダを使用して、ユーザは、ど
の統計量のセットによって、グラフディスプレイ３０３
の形式を決定したいかを選択することができる。ユーザ
が、複数の時刻に対する統計量のセットを選択した場
合、グラフディスプレイウィンドウ３０３は、選択した
各時刻に対して現れる。このようにしてユーザは、グラ
フ内のノードによって表されるエンティティ間の関係に
時間の経過がどのように影響するかを容易に見ることが
できる。
【００３３】［好ましい実施例の詳細な実現］以下の詳
細な実現では、まず、グラフディスプレイ３０３を表現
するために使用されるデータ構造を説明し、次に、ノー
ドおよびリンクの表示がどのようにして確立されるかを
説明し、最後に、ノードが他のノードとの関係の重要性
に従って配置される方法について説明する。
細な実現では、まず、グラフディスプレイ３０３を表現
するために使用されるデータ構造を説明し、次に、ノー
ドおよびリンクの表示がどのようにして確立されるかを
説明し、最後に、ノードが他のノードとの関係の重要性
に従って配置される方法について説明する。
【００３４】［グラフディスプレイ３０３の表示：図
４］図４に、グラフデータ４０１を示す。グラフデータ
４０１は、好ましい実施例においてグラフディスプレイ
３０３を表現するデータ構造である。グラフデータ４０
１の主な要素は、グラフディスプレイ３０３内の各ノー
ド３０５に対するノードデータ４０３と、グラフディス
プレイ３０３内の各リンク３０５に対するリンクデータ
４２７である。リンクデータ４２７の各項目は、リンク
データ４２７によって表現されるリンクが連結するノー
ドデータ４０３の項目へのインデックス（４２９、４３
１）を含み、ノードデータ４０３の各項目は、そのノー
ドを始点または終点とするリンクを表現するリンクデー
タ４２７の項目の検索を可能にするリンクインデックス
（ＬＩＮＫ ＩＤＸ）４２５のノードリンクリスト４２
３へのポインタ（４１３）を含む。従って、図４のリン
クデータ４２７（ｉ）は、ノードデータ４０３（ａ）に
よって表現されるノードを、ノードデータ４０３（ｎ）
によって表現されるノードと連結するリンクを表現す
る。
４］図４に、グラフデータ４０１を示す。グラフデータ
４０１は、好ましい実施例においてグラフディスプレイ
３０３を表現するデータ構造である。グラフデータ４０
１の主な要素は、グラフディスプレイ３０３内の各ノー
ド３０５に対するノードデータ４０３と、グラフディス
プレイ３０３内の各リンク３０５に対するリンクデータ
４２７である。リンクデータ４２７の各項目は、リンク
データ４２７によって表現されるリンクが連結するノー
ドデータ４０３の項目へのインデックス（４２９、４３
１）を含み、ノードデータ４０３の各項目は、そのノー
ドを始点または終点とするリンクを表現するリンクデー
タ４２７の項目の検索を可能にするリンクインデックス
（ＬＩＮＫ ＩＤＸ）４２５のノードリンクリスト４２
３へのポインタ（４１３）を含む。従って、図４のリン
クデータ４２７（ｉ）は、ノードデータ４０３（ａ）に
よって表現されるノードを、ノードデータ４０３（ｎ）
によって表現されるノードと連結するリンクを表現す
る。
【００３５】さらに詳細には、ノードデータ４０３の各
項目は以下のフィールドを有する。 ・Ｘ ＰＯＳ４０５およびＹ ＰＯＳ４０７：これらの
フィールドは、グラフディスプレイ３０３においてノー
ドデータ４０３によって表現されるノード３０５の位置
を指定する。 ・ＮＯ ＬＩＮＫＳ４０９はノードデータ４０３に対す
るノードリンクリスト４２３の現在のサイズを示す。 ・ＮＯ ＩＮ ＬＩＳＴ４１１は、ノードリンクリスト
４２３における現在のリンクポインタ（リンクインデッ
クス）４２５の数を示す。 ・ＬＩＳＴ ＰＴＲ４１３は、ノードリンクリスト４２
３へのポインタである。 ・ＣＯＬＯＲ４１５は、ノードデータ４０３によって表
現されるノード３０５の色を指定する。 ・ＨＥＩＧＨＴ４１７は、ノード３０５の高さを指定す
る。 ・ＷＩＤＴＨ４１９は、ノード３０５の幅を指定する。 ・ＴＹＰＥ４２１は、ノードがどのように表示されるか
を指定する。
項目は以下のフィールドを有する。 ・Ｘ ＰＯＳ４０５およびＹ ＰＯＳ４０７：これらの
フィールドは、グラフディスプレイ３０３においてノー
ドデータ４０３によって表現されるノード３０５の位置
を指定する。 ・ＮＯ ＬＩＮＫＳ４０９はノードデータ４０３に対す
るノードリンクリスト４２３の現在のサイズを示す。 ・ＮＯ ＩＮ ＬＩＳＴ４１１は、ノードリンクリスト
４２３における現在のリンクポインタ（リンクインデッ
クス）４２５の数を示す。 ・ＬＩＳＴ ＰＴＲ４１３は、ノードリンクリスト４２
３へのポインタである。 ・ＣＯＬＯＲ４１５は、ノードデータ４０３によって表
現されるノード３０５の色を指定する。 ・ＨＥＩＧＨＴ４１７は、ノード３０５の高さを指定す
る。 ・ＷＩＤＴＨ４１９は、ノード３０５の幅を指定する。 ・ＴＹＰＥ４２１は、ノードがどのように表示されるか
を指定する。
【００３６】好ましい実施例では、ＣＯＬＯＲ４１５、
ＨＥＩＧＨＴ４１７、およびＷＩＤＴＨ４１９の値はす
べて、ノード３０５によって表現されるエンティティに
関係する統計量から導出することができる。好ましい実
施例には４つの表示タイプ、すなわち、卵形、縁付き卵
形、矩形、および縁付き矩形、がある。ノードの表示タ
イプがどのように決定されるかは後で説明する。
ＨＥＩＧＨＴ４１７、およびＷＩＤＴＨ４１９の値はす
べて、ノード３０５によって表現されるエンティティに
関係する統計量から導出することができる。好ましい実
施例には４つの表示タイプ、すなわち、卵形、縁付き卵
形、矩形、および縁付き矩形、がある。ノードの表示タ
イプがどのように決定されるかは後で説明する。
【００３７】リンクデータ４２７のフィールドは以下の
通りである。 ・ＦＲＯＭ ＩＤＸ４２９は、リンクデータ４２７によ
って表現されるリンク３０７の始点となるノードに対す
るノードデータ４０３のインデックスである。 ・ＴＯ ＩＤＸ４３１は、リンクデータ４２７によって
表現されるリンク３０７の終点となるノードに対するノ
ードデータ４０３のインデックスである。 ・ＷＥＩＧＨＴ（重み）４３３は、リンクに対して、そ
のリンクによって表現される関係の重要度を示し、従っ
て、ディスプレイ内の他のノードに対してそのリンクに
よって連結されるノードの位置を決定する統計量であ
る。 ・ＬＥＮＧＴＨ４３５は、リンクデータ４２７によって
表現されるリンク３０７の現在の長さである。 ・ＣＯＬＯＲ４３７は、ノードの色である。好ましい実
施例では、この色は、ＷＥＩＧＨＴ４３３に使用される
統計量に基づく。 ・ＷＩＤＴＨ４３９は、リンク３０７の現在の幅であ
る。
通りである。 ・ＦＲＯＭ ＩＤＸ４２９は、リンクデータ４２７によ
って表現されるリンク３０７の始点となるノードに対す
るノードデータ４０３のインデックスである。 ・ＴＯ ＩＤＸ４３１は、リンクデータ４２７によって
表現されるリンク３０７の終点となるノードに対するノ
ードデータ４０３のインデックスである。 ・ＷＥＩＧＨＴ（重み）４３３は、リンクに対して、そ
のリンクによって表現される関係の重要度を示し、従っ
て、ディスプレイ内の他のノードに対してそのリンクに
よって連結されるノードの位置を決定する統計量であ
る。 ・ＬＥＮＧＴＨ４３５は、リンクデータ４２７によって
表現されるリンク３０７の現在の長さである。 ・ＣＯＬＯＲ４３７は、ノードの色である。好ましい実
施例では、この色は、ＷＥＩＧＨＴ４３３に使用される
統計量に基づく。 ・ＷＩＤＴＨ４３９は、リンク３０７の現在の幅であ
る。
【００３８】上記のことからわかるように、グラフデー
タ４０１はグラフディスプレイ３０３を描画するのに必
要なすべての情報を含む。以下で説明するのは、これら
のフィールドが値を受け取る方法、および、グラフ３０
３がグラフデータ４０１から描画される方法である。
タ４０１はグラフディスプレイ３０３を描画するのに必
要なすべての情報を含む。以下で説明するのは、これら
のフィールドが値を受け取る方法、および、グラフ３０
３がグラフデータ４０１から描画される方法である。
【００３９】［グラフディスプレイ３０３に対するファ
イルデータ］グラフディスプレイ３０３を生成するため
に使用されるデータはファイルのセットに含まれる。図
５に、ファイルのセット５０１およびその要素である各
ファイルを示す。最初の２つのファイルはグラフファイ
ル５０２である。グラフファイル５０２は、グラフディ
スプレイ３０３におけるノードおよびリンクを指定す
る。ノードファイル５０３は単に、グラフディスプレイ
３０３に表示される各ノード３０５に対するノード識別
子（ＮＯＤＥ ＩＤ）５０５のリストである。好ましい
実施例では、各ノード３０５には固有のノード識別子が
あり、ノード識別子は順序リストに格納される。グラフ
ファイル５０２の第２のファイルはリンクファイル５０
７である。これは、グラフディスプレイ３０３内の各リ
ンクに対するリンクエントリ５０９のリストである。各
リンクエントリ５０９は２つのノード識別子５１１を含
む。一方は、始点識別子（ＦＲＩＤ）５１１であり、リ
ンクエントリ５０９によって表現されるリンクのソース
であるノード３０５を識別する。他方は、終点識別子
（ＴＯＩＤ）５１３であり、そのリンクの宛先であるノ
ード３０５を識別する。
イルデータ］グラフディスプレイ３０３を生成するため
に使用されるデータはファイルのセットに含まれる。図
５に、ファイルのセット５０１およびその要素である各
ファイルを示す。最初の２つのファイルはグラフファイ
ル５０２である。グラフファイル５０２は、グラフディ
スプレイ３０３におけるノードおよびリンクを指定す
る。ノードファイル５０３は単に、グラフディスプレイ
３０３に表示される各ノード３０５に対するノード識別
子（ＮＯＤＥ ＩＤ）５０５のリストである。好ましい
実施例では、各ノード３０５には固有のノード識別子が
あり、ノード識別子は順序リストに格納される。グラフ
ファイル５０２の第２のファイルはリンクファイル５０
７である。これは、グラフディスプレイ３０３内の各リ
ンクに対するリンクエントリ５０９のリストである。各
リンクエントリ５０９は２つのノード識別子５１１を含
む。一方は、始点識別子（ＦＲＩＤ）５１１であり、リ
ンクエントリ５０９によって表現されるリンクのソース
であるノード３０５を識別する。他方は、終点識別子
（ＴＯＩＤ）５１３であり、そのリンクの宛先であるノ
ード３０５を識別する。
【００４０】ノードおよびリンクに関連する統計量は、
統計量ファイル５１６に含まれる。統計量ファイル５１
６は任意個存在することが可能である。利用可能なファ
イルの名前は制御ウィンドウ３１７の変数部分（統計量
リスト部分）３２３に現れる。統計量ファイル５１６が
ノードに関連する統計量を含むとき、それはノード統計
量ファイル５１５である。このファイルは、グラフディ
スプレイ３０３内の各ノード３０５ごとに１つのエント
リ５１７を有する。与えられたノード３０５に対するエ
ントリは、そのノードに対する統計量の値を含み、その
ノードに対するノードＩＤ５０５がノードファイル５０
３内で有するのと同じ位置をノード統計量ファイル５１
５内で有する。統計量ファイル５１６がリンクに関連す
る統計量を含むとき、それはリンク統計量ファイル５１
９である。この場合も、各リンクに対する統計量の値の
エントリ５２１が存在し、与えられたリンクに対するエ
ントリ５２１は、そのリンクに対するエントリ５０９が
リンクファイル５０７で有するのと同じ位置をリンク統
計量ファイル５１９内で有する。
統計量ファイル５１６に含まれる。統計量ファイル５１
６は任意個存在することが可能である。利用可能なファ
イルの名前は制御ウィンドウ３１７の変数部分（統計量
リスト部分）３２３に現れる。統計量ファイル５１６が
ノードに関連する統計量を含むとき、それはノード統計
量ファイル５１５である。このファイルは、グラフディ
スプレイ３０３内の各ノード３０５ごとに１つのエント
リ５１７を有する。与えられたノード３０５に対するエ
ントリは、そのノードに対する統計量の値を含み、その
ノードに対するノードＩＤ５０５がノードファイル５０
３内で有するのと同じ位置をノード統計量ファイル５１
５内で有する。統計量ファイル５１６がリンクに関連す
る統計量を含むとき、それはリンク統計量ファイル５１
９である。この場合も、各リンクに対する統計量の値の
エントリ５２１が存在し、与えられたリンクに対するエ
ントリ５２１は、そのリンクに対するエントリ５０９が
リンクファイル５０７で有するのと同じ位置をリンク統
計量ファイル５１９内で有する。
【００４１】また、任意個の表示指定ファイル５３１が
存在することが可能である。このファイルは、ノード３
０５の形状を指定することが可能であり、また、マスク
を定義することができる。後者の範疇のファイルも、フ
ァイルと呼ばれる。２つの表示指定ファイル５３１が図
５に示されている。一方は、ノードマスクファイル５２
３であり、ノードファイル５０３にリストされたノード
に対するエントリ５２１を含む。このエントリの値は、
そのノードが表示されない場合は０であり、表示される
場合は１である。この場合も、与えられたノードに対す
るエントリは、そのファイルに対するノード識別子がノ
ードファイル５０３内で占有するのと同じ位置をノード
マスクファイル５２３内で占有する。他方の表示指定フ
ァイルはノーで形状ファイル５２７であり、ノードマス
クファイル５２３と同様に構成される。与えられたノー
ドに対するノード形状ファイル５２７のエントリ５２９
は、そのノードの表示タイプを示す値を有する。好まし
い実施例では、４つの表示タイプが存在し、エントリ５
２９は１から４までの整数でなければならない。リンク
マスクファイル（図示せず）は、リンクファイル５０７
内の各リンクに対するエントリが存在することを除いて
は、ノードマスクファイルと同様である。
存在することが可能である。このファイルは、ノード３
０５の形状を指定することが可能であり、また、マスク
を定義することができる。後者の範疇のファイルも、フ
ァイルと呼ばれる。２つの表示指定ファイル５３１が図
５に示されている。一方は、ノードマスクファイル５２
３であり、ノードファイル５０３にリストされたノード
に対するエントリ５２１を含む。このエントリの値は、
そのノードが表示されない場合は０であり、表示される
場合は１である。この場合も、与えられたノードに対す
るエントリは、そのファイルに対するノード識別子がノ
ードファイル５０３内で占有するのと同じ位置をノード
マスクファイル５２３内で占有する。他方の表示指定フ
ァイルはノーで形状ファイル５２７であり、ノードマス
クファイル５２３と同様に構成される。与えられたノー
ドに対するノード形状ファイル５２７のエントリ５２９
は、そのノードの表示タイプを示す値を有する。好まし
い実施例では、４つの表示タイプが存在し、エントリ５
２９は１から４までの整数でなければならない。リンク
マスクファイル（図示せず）は、リンクファイル５０７
内の各リンクに対するエントリが存在することを除いて
は、ノードマスクファイルと同様である。
【００４２】［グラフディスプレイ３０３のメモリデー
タ構造：図２および図７］グラフディスプレイ３０３に
対するデータ構造はグラフリスト２０１としてメモリ１
１５に保持される。グラフリスト２０１はグラフデータ
１１９の一部である。第１のデータ構造はノードリスト
２０３であり、ノードデータ構造４０３のリストであ
る。ノードカウント２０５は、ノードリスト２０３内の
ノードの数を示す値である。同様に、リンクリスト２０
７はリンクデータ構造４２７のリストであり、リンクカ
ウント２０９はリンクリスト２０７内のリンクの数を示
す値である。ノードリンクリスト４２３内のリンクイン
デックス４２５は、リンクリスト２０７内のリンクデー
タ４０７のインデックスである。同様に、リンクデータ
４２７内のＦＲＯＭ ＩＤＸ４２９およびＴＯ ＩＤＸ
４３１はノードリスト２０３内のノードデータ４０３の
インデックスである。ノードリスト２０３内のノードデ
ータ４０３は、ノードファイル５０３内のノードと同じ
順序であり、リンクリスト２０７内のリンクデータはリ
ンクファイル５０７内のリンクと同じ順序である。
タ構造：図２および図７］グラフディスプレイ３０３に
対するデータ構造はグラフリスト２０１としてメモリ１
１５に保持される。グラフリスト２０１はグラフデータ
１１９の一部である。第１のデータ構造はノードリスト
２０３であり、ノードデータ構造４０３のリストであ
る。ノードカウント２０５は、ノードリスト２０３内の
ノードの数を示す値である。同様に、リンクリスト２０
７はリンクデータ構造４２７のリストであり、リンクカ
ウント２０９はリンクリスト２０７内のリンクの数を示
す値である。ノードリンクリスト４２３内のリンクイン
デックス４２５は、リンクリスト２０７内のリンクデー
タ４０７のインデックスである。同様に、リンクデータ
４２７内のＦＲＯＭ ＩＤＸ４２９およびＴＯ ＩＤＸ
４３１はノードリスト２０３内のノードデータ４０３の
インデックスである。ノードリスト２０３内のノードデ
ータ４０３は、ノードファイル５０３内のノードと同じ
順序であり、リンクリスト２０７内のリンクデータはリ
ンクファイル５０７内のリンクと同じ順序である。
【００４３】与えられたノードに対するノードデータ４
０３は、ノードＩＤリスト２１１およびＢＹ ＩＤリス
ト２１５によって、そのノードに対するノード識別子５
０５に関係づけられる。ノードＩＤリスト２１１は、現
在表示されているグラフに対するノードファイル５０３
からのノードＩＤ５０５の単なるリストである。ノード
ＩＤは、ノードファイル５０３における順序およびノー
ドリスト２０３におけるノードデータ４０３の順序と同
じ順序である。各ノードに対してインデックスが存在
し、リスト内のインデックスは、ノード識別子の整列順
序によって順序づけられる。このリストは、ノード識別
子をとり、ノードＩＤリスト２１１およびノードリスト
２０３内のノードのインデックスを返すＦｉｎｄＮｏｄ
ｅという関数によって使用される。
０３は、ノードＩＤリスト２１１およびＢＹ ＩＤリス
ト２１５によって、そのノードに対するノード識別子５
０５に関係づけられる。ノードＩＤリスト２１１は、現
在表示されているグラフに対するノードファイル５０３
からのノードＩＤ５０５の単なるリストである。ノード
ＩＤは、ノードファイル５０３における順序およびノー
ドリスト２０３におけるノードデータ４０３の順序と同
じ順序である。各ノードに対してインデックスが存在
し、リスト内のインデックスは、ノード識別子の整列順
序によって順序づけられる。このリストは、ノード識別
子をとり、ノードＩＤリスト２１１およびノードリスト
２０３内のノードのインデックスを返すＦｉｎｄＮｏｄ
ｅという関数によって使用される。
【００４４】［リスト２０１の構築］好ましい実施例で
は、ディスプレイ３０１を生成するグラフ表示コード１
２１は次のようなコマンド行を使用して呼び出される。 <prog_name> <options> <node file> <link file> <dat
a file list> node file引数はノードファイル５０３を指定し、link
file引数はリンクファイル５０７を指定し、data file
list引数は統計量ファイル５１６および表示指定ファイ
ル５３１のリストを指定する。
は、ディスプレイ３０１を生成するグラフ表示コード１
２１は次のようなコマンド行を使用して呼び出される。 <prog_name> <options> <node file> <link file> <dat
a file list> node file引数はノードファイル５０３を指定し、link
file引数はリンクファイル５０７を指定し、data file
list引数は統計量ファイル５１６および表示指定ファイ
ル５３１のリストを指定する。
【００４５】好ましい実施例におけるオプションは、グ
ラフディスプレイ３０３およびヒストグラム３１３が色
のレインボーレンジまたはグレイスケールレンジのいず
れを使用して表示されるかを指定するオプションと、ノ
ード位置のファイルを指定するオプションとを含む。後
者のオプションは、前に構成したグラフディスプレイ３
０３を単に再表示するために使用される。
ラフディスプレイ３０３およびヒストグラム３１３が色
のレインボーレンジまたはグレイスケールレンジのいず
れを使用して表示されるかを指定するオプションと、ノ
ード位置のファイルを指定するオプションとを含む。後
者のオプションは、前に構成したグラフディスプレイ３
０３を単に再表示するために使用される。
【００４６】実行開始後、グラフ表示プログラム１２１
は、ディスプレイ３０１のウィンドウに対するウィジェ
ットを初期化およびインスタンス化した後、色表示オプ
ションを読み込み、そのオプションによって要求される
ように状態を設定する。次に、プログラムは、ノードフ
ァイル５０３を、１度に１エントリ５０５ずつ読み込
む。各エントリを読み込むごとに、ノードＩＤがノード
ＩＤリスト２１１に追加され、ノードデータ４０３の項
目がノードリスト２０３に追加され、ＢＹ ＩＤリスト
２１５は新たなノードＩＤによって要求されるように再
整列される。次に、プログラムは、リンクファイル５０
７を、１度に１リンク要素５０９ずつ読み込む。各リン
ク要素を読み込むごとに、リンクデータ項目４２７がリ
ンクリスト２０７に追加される。ＦｉｎｄＮｏｄｅ関数
を使用して、ＦＲＩＤ５１１およびＴＯＩＤ５１３を、
それらのＩＤによって表現されるノードに対するノード
データ４０３のインデックスに変換し、これらのインデ
ックスはそれぞれＦＲＯＭＩＤＸ４２９およびＴＯ Ｉ
ＤＸ４３１に入れられる。その後、これらのインデック
スは、そのノードに対するノードデータ項目４０３を検
索するために使用され、リンクデータ項目４２７のイン
デックスは、各ノードのノードリンクリスト４２３に追
加される。
は、ディスプレイ３０１のウィンドウに対するウィジェ
ットを初期化およびインスタンス化した後、色表示オプ
ションを読み込み、そのオプションによって要求される
ように状態を設定する。次に、プログラムは、ノードフ
ァイル５０３を、１度に１エントリ５０５ずつ読み込
む。各エントリを読み込むごとに、ノードＩＤがノード
ＩＤリスト２１１に追加され、ノードデータ４０３の項
目がノードリスト２０３に追加され、ＢＹ ＩＤリスト
２１５は新たなノードＩＤによって要求されるように再
整列される。次に、プログラムは、リンクファイル５０
７を、１度に１リンク要素５０９ずつ読み込む。各リン
ク要素を読み込むごとに、リンクデータ項目４２７がリ
ンクリスト２０７に追加される。ＦｉｎｄＮｏｄｅ関数
を使用して、ＦＲＩＤ５１１およびＴＯＩＤ５１３を、
それらのＩＤによって表現されるノードに対するノード
データ４０３のインデックスに変換し、これらのインデ
ックスはそれぞれＦＲＯＭＩＤＸ４２９およびＴＯ Ｉ
ＤＸ４３１に入れられる。その後、これらのインデック
スは、そのノードに対するノードデータ項目４０３を検
索するために使用され、リンクデータ項目４２７のイン
デックスは、各ノードのノードリンクリスト４２３に追
加される。
【００４７】位置ファイルが指定された場合、位置ファ
イル内の値は、各ノードデータ項目４２３に対する位置
フィールド４０５および４０７に読み込まれる。位置フ
ァイルが指定されない場合、位置フィールド４０５およ
び４０７の値は、ノードリスト２０３の最初から始めて
最初のノードデータ項目内の位置フィールド４０５およ
び４０７を０，０（すなわち、グラフディスプレイ３０
３の中心）に設定するアルゴリズムに従って設定され
る。次に、各ノードの位置フィールドは、各ノードがす
べての隣接ノードからほぼ等距離になりグラフディスプ
レイ３０３において六角形の環のように現れるように設
定される。各ノードが配置されると、そのノードと前に
配置されたノードの間のリンクの距離が計算され、その
ノードに対するリンクデータ４２８７のＬＥＮＧＴＨフ
ィールド４３５に入れられる。
イル内の値は、各ノードデータ項目４２３に対する位置
フィールド４０５および４０７に読み込まれる。位置フ
ァイルが指定されない場合、位置フィールド４０５およ
び４０７の値は、ノードリスト２０３の最初から始めて
最初のノードデータ項目内の位置フィールド４０５およ
び４０７を０，０（すなわち、グラフディスプレイ３０
３の中心）に設定するアルゴリズムに従って設定され
る。次に、各ノードの位置フィールドは、各ノードがす
べての隣接ノードからほぼ等距離になりグラフディスプ
レイ３０３において六角形の環のように現れるように設
定される。各ノードが配置されると、そのノードと前に
配置されたノードの間のリンクの距離が計算され、その
ノードに対するリンクデータ４２８７のＬＥＮＧＴＨフ
ィールド４３５に入れられる。
【００４８】次の段階では、表示のために制御パネル３
１３を設定する。Ｎｏｄｅｓ部分（ノード制御部分）３
１９では、ノードカウント２０５の値が最上部に表示さ
れ、ＭａｓｋおよびＳｅｌｅｃｔｉｏｎは、すべてのノ
ードがオンであるように設定される。Ｌｉｎｋ部分（リ
ンク制御部分）３２１も同様に設定される。次に、プロ
グラムは、変数部分３２３を、コマンド行への引数とし
て与えられた統計量ファイル５１６および表示指定ファ
イル５３１の名前が変数部分３２３に表示されるように
設定する。
１３を設定する。Ｎｏｄｅｓ部分（ノード制御部分）３
１９では、ノードカウント２０５の値が最上部に表示さ
れ、ＭａｓｋおよびＳｅｌｅｃｔｉｏｎは、すべてのノ
ードがオンであるように設定される。Ｌｉｎｋ部分（リ
ンク制御部分）３２１も同様に設定される。次に、プロ
グラムは、変数部分３２３を、コマンド行への引数とし
て与えられた統計量ファイル５１６および表示指定ファ
イル５３１の名前が変数部分３２３に表示されるように
設定する。
【００４９】プログラムはこのすべてを実行すると、デ
ィスプレイ３０１を構成するウィンドウに対するウィジ
ェットを「認識」し、ウィンドウがディスプレイ３０１
に現れる。位置オプションが指定されていない場合、グ
ラフディスプレイ３０１は、このときに、ノードが六角
形の環状に配置され、その位置によって要求されるよう
にリンクがノードを連結し、すべてのノードおよびリン
クが同一のデフォルト色を有するようなグラフとして現
れる。
ィスプレイ３０１を構成するウィンドウに対するウィジ
ェットを「認識」し、ウィンドウがディスプレイ３０１
に現れる。位置オプションが指定されていない場合、グ
ラフディスプレイ３０１は、このときに、ノードが六角
形の環状に配置され、その位置によって要求されるよう
にリンクがノードを連結し、すべてのノードおよびリン
クが同一のデフォルト色を有するようなグラフとして現
れる。
【００５０】プログラムが実行されていると、Ｘウィン
ドウシステムは、ディスプレイ３０１におけるマウスイ
ベントに応答して、ディスプレイ３０１を再描画するた
めに使用される値を設定するグラフ表示コード１２１内
の「コールバックルーチン」を呼び出す。次に、Ｘウィ
ンドウシステムがディスプレイを再描画すると、ディス
プレイの表示はそれらの値によって決定される。このよ
うなマウスイベントの１つはノードへの統計量の割当て
である。前に説明したように、ノードに統計量を割り当
てるには、ユーザは、そのノードに対する統計量のファ
イルの名前を、Ｎｏｄｅｓ部分３１９内の関連するフィ
ールドにドラッグする。この操作に応答して、プログラ
ムは、その統計量の値を使用して、ノードデータ４０３
内の関連するフィールドの値を設定する。例えば、選択
した統計量ファイルが「Ｓｉｚｅ」フィールドにドラッ
グされた場合、そのファイル内の値は、ＨＥＩＧＨＴフ
ィールド４１７およびＷＩＤＴＨフィールド４２１の値
を計算するために使用される。リンクに統計量を割り当
てることも、フィールドセットがリンクデータ４２７に
あることを除いては全く同様である。グラフデータ４０
１が変更されると、プログラムは、グラフデータ４０１
の現在の値に従ってグラフディスプレイ３０３を再描画
する。
ドウシステムは、ディスプレイ３０１におけるマウスイ
ベントに応答して、ディスプレイ３０１を再描画するた
めに使用される値を設定するグラフ表示コード１２１内
の「コールバックルーチン」を呼び出す。次に、Ｘウィ
ンドウシステムがディスプレイを再描画すると、ディス
プレイの表示はそれらの値によって決定される。このよ
うなマウスイベントの１つはノードへの統計量の割当て
である。前に説明したように、ノードに統計量を割り当
てるには、ユーザは、そのノードに対する統計量のファ
イルの名前を、Ｎｏｄｅｓ部分３１９内の関連するフィ
ールドにドラッグする。この操作に応答して、プログラ
ムは、その統計量の値を使用して、ノードデータ４０３
内の関連するフィールドの値を設定する。例えば、選択
した統計量ファイルが「Ｓｉｚｅ」フィールドにドラッ
グされた場合、そのファイル内の値は、ＨＥＩＧＨＴフ
ィールド４１７およびＷＩＤＴＨフィールド４２１の値
を計算するために使用される。リンクに統計量を割り当
てることも、フィールドセットがリンクデータ４２７に
あることを除いては全く同様である。グラフデータ４０
１が変更されると、プログラムは、グラフデータ４０１
の現在の値に従ってグラフディスプレイ３０３を再描画
する。
【００５１】ユーザが、Ｎｏｄｅｓ部分３１９のＣｏｌ
ｏｒフィールドに統計量を割り当てると、プログラム
は、その統計量の値の範囲を、ディスプレイで使用され
る色の範囲を表す色の値の範囲にマップする。次に、プ
ログラムは、ノードに対するＣＯＬＯＲフィールド４１
５を、そのノードに対する統計量の値に対応する色の値
に設定する。Ｘウィンドウシステムが次にディスプレイ
３０１を再表示するとき、そのノードは指定した色で表
示される。次に、ユーザが上記のようにマウスを使用し
て統計量に対するヒストグラムウィンドウ３１１を要求
した場合、プログラムは、その統計量に対するヒストグ
ラムウィンドウ３１１のデータ構造を設定し、Ｘウィン
ドウシステムが次にディスプレイ３０１を再描画すると
きに、ヒストグラムウィンドウ３１１がその統計量に対
するヒストグラム３１３とともに現れる。
ｏｒフィールドに統計量を割り当てると、プログラム
は、その統計量の値の範囲を、ディスプレイで使用され
る色の範囲を表す色の値の範囲にマップする。次に、プ
ログラムは、ノードに対するＣＯＬＯＲフィールド４１
５を、そのノードに対する統計量の値に対応する色の値
に設定する。Ｘウィンドウシステムが次にディスプレイ
３０１を再表示するとき、そのノードは指定した色で表
示される。次に、ユーザが上記のようにマウスを使用し
て統計量に対するヒストグラムウィンドウ３１１を要求
した場合、プログラムは、その統計量に対するヒストグ
ラムウィンドウ３１１のデータ構造を設定し、Ｘウィン
ドウシステムが次にディスプレイ３０１を再描画すると
きに、ヒストグラムウィンドウ３１１がその統計量に対
するヒストグラム３１３とともに現れる。
【００５２】リンクでは、リンクの色を決定する統計量
がノードを配置するためにも使用される。その結果、Ｌ
ｉｎｋｓ部分３２１のＣＯＬＯＲフィールドに統計量を
割り当てることは、各リンクに対するリンクデータ４２
７内のＣＯＬＯＲフィールド４３７を設定するだけでな
く、ＷＥＩＧＨＴフィールド４３３も設定することにな
る。プログラムは、ノードが、ＷＥＩＧＨＴフィールド
の最大値を有するノードから始めてＷＥＩＧＨＴフィー
ルドの値によって順序づけられたリストを保持する。こ
のリストは図７ではＢＹ ＳＴＲ７０３として現れてい
る。このリストは各リンクに対するエントリを有し、エ
ントリ７０５はリンクリスト２０７内のリンクに対する
リンクデータ４２７のインデックスを含む。リンクに対
するＷＥＩＧＨＴフィールド４３３が設定されるごと
に、ＢＹ ＳＴＲ７０３は、ＷＥＩＧＨＴフィールド４
３３の新たな値に対して要求されるように再整列され
る。
がノードを配置するためにも使用される。その結果、Ｌ
ｉｎｋｓ部分３２１のＣＯＬＯＲフィールドに統計量を
割り当てることは、各リンクに対するリンクデータ４２
７内のＣＯＬＯＲフィールド４３７を設定するだけでな
く、ＷＥＩＧＨＴフィールド４３３も設定することにな
る。プログラムは、ノードが、ＷＥＩＧＨＴフィールド
の最大値を有するノードから始めてＷＥＩＧＨＴフィー
ルドの値によって順序づけられたリストを保持する。こ
のリストは図７ではＢＹ ＳＴＲ７０３として現れてい
る。このリストは各リンクに対するエントリを有し、エ
ントリ７０５はリンクリスト２０７内のリンクに対する
リンクデータ４２７のインデックスを含む。リンクに対
するＷＥＩＧＨＴフィールド４３３が設定されるごと
に、ＢＹ ＳＴＲ７０３は、ＷＥＩＧＨＴフィールド４
３３の新たな値に対して要求されるように再整列され
る。
【００５３】前に説明したように、ユーザは、ヒストグ
ラム３１３の一部を横切ってマウスをドラッグすること
によってノードまたはリンクに対するマスクを定義する
ことができる。このようにして定義されたマスクを保持
するグラフデータ１１９におけるデータ構造は、図７に
示されるＮＯＤＥ ＳＥＬ７０７およびＬＩＮＫ ＳＥ
Ｌ７１１である。ＮＯＤＥ ＳＥＬ７０７はノードごと
にエントリを有し、このエントリはノードリスト２０３
におけるノードの順序になっている。各エントリの値
は、ノードが表示される場合は１であり、ノードが表示
されない場合は０である。これらの値は、そのノードに
対するヒストグラム３１３を横切ってマウスがドラッグ
されるときにＮＯＤＥ ＳＥＬ７０７に設定される。Ｌ
ＩＮＫ ＳＥＬ７１１も同様であって、リンクリスト２
０７内のリンクごとにエントリを有し、そのエントリは
同一順序であり、リンクに対するヒストグラム３１３を
横切ってマウスをドラッグすることによって値が設定さ
れる。
ラム３１３の一部を横切ってマウスをドラッグすること
によってノードまたはリンクに対するマスクを定義する
ことができる。このようにして定義されたマスクを保持
するグラフデータ１１９におけるデータ構造は、図７に
示されるＮＯＤＥ ＳＥＬ７０７およびＬＩＮＫ ＳＥ
Ｌ７１１である。ＮＯＤＥ ＳＥＬ７０７はノードごと
にエントリを有し、このエントリはノードリスト２０３
におけるノードの順序になっている。各エントリの値
は、ノードが表示される場合は１であり、ノードが表示
されない場合は０である。これらの値は、そのノードに
対するヒストグラム３１３を横切ってマウスがドラッグ
されるときにＮＯＤＥ ＳＥＬ７０７に設定される。Ｌ
ＩＮＫ ＳＥＬ７１１も同様であって、リンクリスト２
０７内のリンクごとにエントリを有し、そのエントリは
同一順序であり、リンクに対するヒストグラム３１３を
横切ってマウスをドラッグすることによって値が設定さ
れる。
【００５４】ＮＯＤＥ ＳＥＬ７０７およびＬＩＮＫ
ＳＥＬ７１１は、さらに、マスクファイルから設定され
ることも可能である。これは、ノードに対して、Ｎｏｄ
ｅｓ部分３１９のＭａｓｋフィールドに、または、リン
クに対して、Ｌｉｎｋｓ部分３２１のＭａｓｋフィール
ドに、マスクファイルの名前をドラッグすることによっ
て行われる。いずれの場合にも、Ｘウィンドウシステム
がグラフディスプレイ３０３を次に再描画するときに、
グラフディスプレイ３０３を作成する際に、ＮＯＤＥ
ＳＥＬ ７０７およびＬＩＮＫ ＳＥＬ７１１の値によ
って指定されるようにノードまたはリンクを使用または
無視する。さらに、ＮＯＤＥ ＳＥＬ７０７およびＬＩ
ＮＫ ＳＥＬ７１１は、ヒストグラム３１３を作成する
際にどのノードまたはリンクを考慮するかを決定する。
ノードがＮＯＤＥ ＳＥＬ７０７においてオフにされて
いる場合、そのノードに対する統計量はノード統計量に
対するヒストグラムを作成するために使用されない。同
様に、リンクがＬＩＮＫＳＥＬ７１１においてオフにさ
れている場合、そのリンクに対する統計量は、リンク統
計量に対するヒストグラムを作成するために使用されな
い。
ＳＥＬ７１１は、さらに、マスクファイルから設定され
ることも可能である。これは、ノードに対して、Ｎｏｄ
ｅｓ部分３１９のＭａｓｋフィールドに、または、リン
クに対して、Ｌｉｎｋｓ部分３２１のＭａｓｋフィール
ドに、マスクファイルの名前をドラッグすることによっ
て行われる。いずれの場合にも、Ｘウィンドウシステム
がグラフディスプレイ３０３を次に再描画するときに、
グラフディスプレイ３０３を作成する際に、ＮＯＤＥ
ＳＥＬ ７０７およびＬＩＮＫ ＳＥＬ７１１の値によ
って指定されるようにノードまたはリンクを使用または
無視する。さらに、ＮＯＤＥ ＳＥＬ７０７およびＬＩ
ＮＫ ＳＥＬ７１１は、ヒストグラム３１３を作成する
際にどのノードまたはリンクを考慮するかを決定する。
ノードがＮＯＤＥ ＳＥＬ７０７においてオフにされて
いる場合、そのノードに対する統計量はノード統計量に
対するヒストグラムを作成するために使用されない。同
様に、リンクがＬＩＮＫＳＥＬ７１１においてオフにさ
れている場合、そのリンクに対する統計量は、リンク統
計量に対するヒストグラムを作成するために使用されな
い。
【００５５】［グラフディスプレイ３０３の再配置］グ
ラフディスプレイ３０３の重要な性質は、リンクの色お
よびＷＥＩＧＨＴフィールド４３３の値を決定するため
に使用される統計量に関して相互に重要な関係を有する
ノードが集合（クラスタ化）するように、プログラムが
グラフディスプレイ３０３を再配置することである。ノ
ードを集合させるために使用されるアルゴリズムは、以
下の理論的考察から得られる。
ラフディスプレイ３０３の重要な性質は、リンクの色お
よびＷＥＩＧＨＴフィールド４３３の値を決定するため
に使用される統計量に関して相互に重要な関係を有する
ノードが集合（クラスタ化）するように、プログラムが
グラフディスプレイ３０３を再配置することである。ノ
ードを集合させるために使用されるアルゴリズムは、以
下の理論的考察から得られる。
【００５６】明らかに、ノードが集合する場合、リンク
の重みとノード間の距離の関係は逆であり、大きいリン
クを有するノードは短い間隔を有する。このような関係
の最も簡単な形は、２つのノード間の距離がリンクのサ
イズに反比例することを要求することである。
の重みとノード間の距離の関係は逆であり、大きいリン
クを有するノードは短い間隔を有する。このような関係
の最も簡単な形は、２つのノード間の距離がリンクのサ
イズに反比例することを要求することである。
【数１】 ただし、ｄijは表示されるリンクの長さであり、ｗijは
リンクの重みである。
リンクの重みである。
【００５７】このような配置アルゴリズムの明らかな候
補は、Kruskal, J. B.、およびWish, M.、「多次元スケ
ーリング(Multidimensional Scaling)」、Sage Publica
tions、米国カリフォルニア州ニューベリ・パーク、に
開示されている、多次元スケーリング（ＭＤＳ）の統計
的方法である。相違度の行列δijが与えられると、この
方法は、Σ（ｄij−δij）2を最小にする位置にノード
を配置する。δij＝１／ｗijとおくと、上記の関係を満
たそうとする配置が得られる。
補は、Kruskal, J. B.、およびWish, M.、「多次元スケ
ーリング(Multidimensional Scaling)」、Sage Publica
tions、米国カリフォルニア州ニューベリ・パーク、に
開示されている、多次元スケーリング（ＭＤＳ）の統計
的方法である。相違度の行列δijが与えられると、この
方法は、Σ（ｄij−δij）2を最小にする位置にノード
を配置する。δij＝１／ｗijとおくと、上記の関係を満
たそうとする配置が得られる。
【００５８】残念ながら、これは２つの理由でうまく働
かない。実際的な理由として、この方法は相違度行列の
逆行列を必要とし、これは大規模なシステムでは高価に
なる。もう１つの欠点は、最小化すべき量を次のように
考察することによってわかる。
かない。実際的な理由として、この方法は相違度行列の
逆行列を必要とし、これは大規模なシステムでは高価に
なる。もう１つの欠点は、最小化すべき量を次のように
考察することによってわかる。
【数２】
【００５９】この方法は、ｄijｗijを（要求されるよう
に）１に近づけようと試みるが、この最小化は１／ｗij
2によって重みづけられており、その結果、小さいリン
クは大きいリンクに比べて過度の重要度を有することに
なって、所望する状況と正反対となる。
に）１に近づけようと試みるが、この最小化は１／ｗij
2によって重みづけられており、その結果、小さいリン
クは大きいリンクに比べて過度の重要度を有することに
なって、所望する状況と正反対となる。
【００６０】いくつかの形で使用されているもう１つの
方法は、ノードに関する誤差関数を直接最小化するもの
である。例えば関数Σ（ｄij−δij）2を使用すれば、
ＭＤＳと等価な方法が得られる。最小化方法を実行する
ためには、ノードの何らかの合理的な配置から出発し
て、ニュートンの方法または最急降下法のような方法を
使用して、この関数を最小化する配置を見つける（詳細
は、Burden, R. L.、およびFaires, J. D.、「数値解析
(Numerical Analysis)」、Duxbury Press、米国マサチ
ューセッツ州ボストン、１９８５年、参照）。最小化方
法は、力ベースのアルゴリズムとしても知られている。
その理由は、その方法は、ノード間の力のシステムのも
とでノードの集合を解き放ち、それらに平衡配置を発見
させることと等価であるためである。このようなアルゴ
リズムの一般的な例は、ノード間にバネを取り付けたも
のとしてノードをモデル化し、各バネの力が対応するリ
ンクのサイズに比例するとしたものである。ノードが合
体しないようにするためにノード間の反発力も必要であ
る。
方法は、ノードに関する誤差関数を直接最小化するもの
である。例えば関数Σ（ｄij−δij）2を使用すれば、
ＭＤＳと等価な方法が得られる。最小化方法を実行する
ためには、ノードの何らかの合理的な配置から出発し
て、ニュートンの方法または最急降下法のような方法を
使用して、この関数を最小化する配置を見つける（詳細
は、Burden, R. L.、およびFaires, J. D.、「数値解析
(Numerical Analysis)」、Duxbury Press、米国マサチ
ューセッツ州ボストン、１９８５年、参照）。最小化方
法は、力ベースのアルゴリズムとしても知られている。
その理由は、その方法は、ノード間の力のシステムのも
とでノードの集合を解き放ち、それらに平衡配置を発見
させることと等価であるためである。このようなアルゴ
リズムの一般的な例は、ノード間にバネを取り付けたも
のとしてノードをモデル化し、各バネの力が対応するリ
ンクのサイズに比例するとしたものである。ノードが合
体しないようにするためにノード間の反発力も必要であ
る。
【００６１】広く使用されてはいるが、このバネアルゴ
リズムは完全なモデルではない。このアルゴリズムは、
確かに、リンクが強いときにはノードを接近させるが、
ノードが相互に強いリンクを有するかどうかにかかわら
ず、多くの強いリンクを有するノードを単に接近させる
傾向がある。また、すべてのノードが、反発力が許容す
るのと同じくらい相互に接近しようとするため、領域を
充填する傾向がある。すなわち、ノードはギャップを充
填する傾向がある。この挙動は、できるだけ多くのノー
ドをある領域内に配置するという点で有用ではあるが、
グループを見分ける能力を妨げる傾向がある。その理由
は、グループが常に、そばに漂流してくるあまり重要で
ないノードの海の中に埋没してしまうためである。
リズムは完全なモデルではない。このアルゴリズムは、
確かに、リンクが強いときにはノードを接近させるが、
ノードが相互に強いリンクを有するかどうかにかかわら
ず、多くの強いリンクを有するノードを単に接近させる
傾向がある。また、すべてのノードが、反発力が許容す
るのと同じくらい相互に接近しようとするため、領域を
充填する傾向がある。すなわち、ノードはギャップを充
填する傾向がある。この挙動は、できるだけ多くのノー
ドをある領域内に配置するという点で有用ではあるが、
グループを見分ける能力を妨げる傾向がある。その理由
は、グループが常に、そばに漂流してくるあまり重要で
ないノードの海の中に埋没してしまうためである。
【００６２】本発明では、代わりに、次の関数を直接最
小化する。
小化する。
【数３】 これは要求される関係を与え、また、最も強い興味は重
みが高い場合の接近したノードにあることも示してい
る。ばね法とは異なり、弱いリンクを有するノードは他
のノードから十分離れた位置に移動されるため、重要な
グループが容易に識別される。
みが高い場合の接近したノードにあることも示してい
る。ばね法とは異なり、弱いリンクを有するノードは他
のノードから十分離れた位置に移動されるため、重要な
グループが容易に識別される。
【００６３】この配置アルゴリズムでは、階層も利用さ
れる。ルートノード（適当な中心（通常は原点）に配置
する）から出発して、その子ノードによって生成される
サブネットワークを考察し、本発明の最小化アルゴリズ
ムを使用してそれらの子ノードを配置する。次に、子ノ
ードを親ノードの位置に配置するように再中心化および
再スケーリングをして、子ノードについてこのアルゴリ
ズムを再帰的に使用する。これにより、任意の深さの階
層を扱うことが可能な配置アルゴリズムが得られる。こ
のアルゴリズムは、遅い部分（最小化ルーチン）がサブ
ネットワークに作用すればよいだけであるため、比較的
高速である。
れる。ルートノード（適当な中心（通常は原点）に配置
する）から出発して、その子ノードによって生成される
サブネットワークを考察し、本発明の最小化アルゴリズ
ムを使用してそれらの子ノードを配置する。次に、子ノ
ードを親ノードの位置に配置するように再中心化および
再スケーリングをして、子ノードについてこのアルゴリ
ズムを再帰的に使用する。これにより、任意の深さの階
層を扱うことが可能な配置アルゴリズムが得られる。こ
のアルゴリズムは、遅い部分（最小化ルーチン）がサブ
ネットワークに作用すればよいだけであるため、比較的
高速である。
【００６４】［再配置の詳細な実現］好ましい実施例で
は、リンクによって表現される関係の重要度を反映する
ようにグラフディスプレイ３０３を再配置する際に２つ
の方法が使用される。第１の方法は、ノードの交換によ
って重要な関係を有するノードが接近する場合にそれら
のノードを交換することにより、正しい配置の近似へと
ノードを急速に移動する。第２の方法は、重要な関係を
有するノードを接近させる向きにすべてのノードを小さ
い距離だけ移動することによってその近似を精密にす
る。
は、リンクによって表現される関係の重要度を反映する
ようにグラフディスプレイ３０３を再配置する際に２つ
の方法が使用される。第１の方法は、ノードの交換によ
って重要な関係を有するノードが接近する場合にそれら
のノードを交換することにより、正しい配置の近似へと
ノードを急速に移動する。第２の方法は、重要な関係を
有するノードを接近させる向きにすべてのノードを小さ
い距離だけ移動することによってその近似を精密にす
る。
【００６５】以後、第１の方法を交換ステップと呼び、
第２の方法を降下ステップと呼ぶ。
第２の方法を降下ステップと呼ぶ。
【００６６】交換ステップは、引数として、指定したス
テップ数をとる。そのステップ数だけ、交換ステップは
以下のことを実行する。まず、２個のノードをランダム
に選択する。それらが同一の場合は繰り返す。同一でな
い場合、その２個のノードのそれぞれに対してノードポ
テンシャルを計算する。ノードポテンシャルは、そのノ
ードに連結された各リンクに対するリンクポテンシャル
の和である。好ましい実施例では、リンクポテンシャル
は次のように計算される。
テップ数をとる。そのステップ数だけ、交換ステップは
以下のことを実行する。まず、２個のノードをランダム
に選択する。それらが同一の場合は繰り返す。同一でな
い場合、その２個のノードのそれぞれに対してノードポ
テンシャルを計算する。ノードポテンシャルは、そのノ
ードに連結された各リンクに対するリンクポテンシャル
の和である。好ましい実施例では、リンクポテンシャル
は次のように計算される。
【数４】 ただし、ｌｅｎｇｔｈはリンクデータ４２７のＬＥＮＧ
ＴＨフィールド４３５の値であり、ｗｅｉｇｈｔはＷＥ
ＩＧＨＴフィールド４３３の値である。
ＴＨフィールド４３５の値であり、ｗｅｉｇｈｔはＷＥ
ＩＧＨＴフィールド４３３の値である。
【００６７】次に、交換ステップは、その２つのノード
ポテンシャルを加算して、現在位置におけるそれらのノ
ードに対する全ノードポテンシャルを計算する。次に、
それらの各ノードに対するノードデータ４０３内のＸＰ
ＯＳ４０５およびＹＰＯＳ４０７を他方のノードからの
対応する値に設定することによって、２つのノードを
「交換」する。その後、新しい位置を反映するように、
それらの２個のノードを連結するリンクに対するＬＥＮ
ＧＴＨフィールド４３５の値を再計算する。その後、上
で説明したようにノードポテンシャルを再計算し、加え
合わせる。その結果を、元の位置に対する全ノードポテ
ンシャルと比較する。交換後の結果のほうが大きい場
合、ノードは現在位置にとどめられる。交換後の結果の
ほうが小さい場合、ノードは再び交換され元の位置に戻
される。
ポテンシャルを加算して、現在位置におけるそれらのノ
ードに対する全ノードポテンシャルを計算する。次に、
それらの各ノードに対するノードデータ４０３内のＸＰ
ＯＳ４０５およびＹＰＯＳ４０７を他方のノードからの
対応する値に設定することによって、２つのノードを
「交換」する。その後、新しい位置を反映するように、
それらの２個のノードを連結するリンクに対するＬＥＮ
ＧＴＨフィールド４３５の値を再計算する。その後、上
で説明したようにノードポテンシャルを再計算し、加え
合わせる。その結果を、元の位置に対する全ノードポテ
ンシャルと比較する。交換後の結果のほうが大きい場
合、ノードは現在位置にとどめられる。交換後の結果の
ほうが小さい場合、ノードは再び交換され元の位置に戻
される。
【００６８】局所的な最小を避けるために、交換ステッ
プは、乱数に基づく値が、交換後の結果のほうが大きく
ならなかった交換の数に基づく値をとるパラメータより
大きい場合にもノードを交換する。このパラメータは、
交換ステップが反復を開始する前に１に初期化される。
局所的最小を避けるこの方法は人工アニーリングと呼ば
れ、Lawrence Davies、「遺伝的アルゴリズムとシミュ
レートされたアニーリング(Genetic Algorithms and Si
mulated Annealing)」、Pitman、ロンドン、に記載され
ている。
プは、乱数に基づく値が、交換後の結果のほうが大きく
ならなかった交換の数に基づく値をとるパラメータより
大きい場合にもノードを交換する。このパラメータは、
交換ステップが反復を開始する前に１に初期化される。
局所的最小を避けるこの方法は人工アニーリングと呼ば
れ、Lawrence Davies、「遺伝的アルゴリズムとシミュ
レートされたアニーリング(Genetic Algorithms and Si
mulated Annealing)」、Pitman、ロンドン、に記載され
ている。
【００６９】降下ステップを開始する前に、プログラム
はグラフディスプレイ３０３全体のネットワークポテン
シャルを計算する。ネットワークポテンシャルは、グラ
フディスプレイ３０３内のすべてのノードに対するノー
ドポテンシャルの和である。降下ステップは、計算の結
果を保持するために２つのリストを使用する。これら
は、図７ではｚｘ７１５およびｚｙ７１９として現れて
いる。各リストはノードごとに１つのエントリを有し、
ノードに対するエントリはノードリスト２０３内のノー
ドデータ項目４０３と同じ順序である。ｚｘ７１５内の
エントリ７１７はｘ座標のオフセットを含み、ｚｙ７１
９内のエントリ７２１はｙ座標のオフセットを含む。こ
れらのオフセットは、システムのポテンシャルを低くす
るためにノードが移動すべき向きを示す。数学的には、
ｚｘおよびｚｙは、ノード位置に関するポテンシャルの
２ｎ次元の勾配を形成する。
はグラフディスプレイ３０３全体のネットワークポテン
シャルを計算する。ネットワークポテンシャルは、グラ
フディスプレイ３０３内のすべてのノードに対するノー
ドポテンシャルの和である。降下ステップは、計算の結
果を保持するために２つのリストを使用する。これら
は、図７ではｚｘ７１５およびｚｙ７１９として現れて
いる。各リストはノードごとに１つのエントリを有し、
ノードに対するエントリはノードリスト２０３内のノー
ドデータ項目４０３と同じ順序である。ｚｘ７１５内の
エントリ７１７はｘ座標のオフセットを含み、ｚｙ７１
９内のエントリ７２１はｙ座標のオフセットを含む。こ
れらのオフセットは、システムのポテンシャルを低くす
るためにノードが移動すべき向きを示す。数学的には、
ｚｘおよびｚｙは、ノード位置に関するポテンシャルの
２ｎ次元の勾配を形成する。
【００７０】交換ステップと同様に、降下ステップはス
テップ数を指定する引数をとる。ルーチンのメインルー
プは、引数で指定された回数だけ実行される。計算の最
初のステップは、ノードリスト２０３全体に対して実行
される。各ノードデータ項目４０３について、降下ステ
ップは、ノードのｘ位置およびｙ位置に対するノード偏
微分を計算する。ｘ位置に対するノード偏微分はそのノ
ードに対するｚｘ要素７１７に格納され、ｙ位置に対す
るノード偏微分はそのノードに対するｚｙ要素７２１に
格納される。ノード偏微分は、そのノードのノードリン
クリスト４２３に指定されたリンクに対するリンク偏微
分から計算される。各ｘリンク偏微分は次のように計算
される。
テップ数を指定する引数をとる。ルーチンのメインルー
プは、引数で指定された回数だけ実行される。計算の最
初のステップは、ノードリスト２０３全体に対して実行
される。各ノードデータ項目４０３について、降下ステ
ップは、ノードのｘ位置およびｙ位置に対するノード偏
微分を計算する。ｘ位置に対するノード偏微分はそのノ
ードに対するｚｘ要素７１７に格納され、ｙ位置に対す
るノード偏微分はそのノードに対するｚｙ要素７２１に
格納される。ノード偏微分は、そのノードのノードリン
クリスト４２３に指定されたリンクに対するリンク偏微
分から計算される。各ｘリンク偏微分は次のように計算
される。
【数５】 ただし、ｗｅｉｇｈｔはそのリンクに対するリンクデー
タ４２７内のＷＥＩＧＨＴフィールド４３３の値であ
り、ｌｅｎｇｔｈはＬＥＮＧＴＨフィールド４３５の値
であり、ｆｒｏｍＸはＦＲＯＭ ＩＤＸ４２９によって
指定されるノードに対するＸ ＰＯＳ４０５であり、ｔ
ｏＸはＴＯ ＩＤＸ４３１によって指定されるノードに
対するＸ ＰＯＳ４０５である。ｙリンク偏微分も、ｆ
ｒｏｍＸおよびｔｏＸをそれらに対応するｆｒｏｍＹお
よびｔｏＹで置き換えることを除いては、同様に計算さ
れる。ｘに対するリンク偏微分は、ノードが始点ノード
であるようなリンクに対するｘリンク偏微分を和に加算
し、他のリンクに対するｘリンク偏微分を和から減算す
ることによって、ｘに対するノード偏微分から計算され
る。同じことが、ｙノード偏微分を計算するために、ｙ
ノード偏微分を用いて行われる。
タ４２７内のＷＥＩＧＨＴフィールド４３３の値であ
り、ｌｅｎｇｔｈはＬＥＮＧＴＨフィールド４３５の値
であり、ｆｒｏｍＸはＦＲＯＭ ＩＤＸ４２９によって
指定されるノードに対するＸ ＰＯＳ４０５であり、ｔ
ｏＸはＴＯ ＩＤＸ４３１によって指定されるノードに
対するＸ ＰＯＳ４０５である。ｙリンク偏微分も、ｆ
ｒｏｍＸおよびｔｏＸをそれらに対応するｆｒｏｍＹお
よびｔｏＹで置き換えることを除いては、同様に計算さ
れる。ｘに対するリンク偏微分は、ノードが始点ノード
であるようなリンクに対するｘリンク偏微分を和に加算
し、他のリンクに対するｘリンク偏微分を和から減算す
ることによって、ｘに対するノード偏微分から計算され
る。同じことが、ｙノード偏微分を計算するために、ｙ
ノード偏微分を用いて行われる。
【００７１】次に、降下ステップは、全グラフに対する
勾配を正規化する。この勾配は、グラフ内のすべてのノ
ードが移動する向きを決定する。勾配のベクトルの大き
さは１になるように要求する。これを行うには、まず、
各ノードに対してｘノード偏微分の２乗とｙノード偏微
分の２乗の和を計算し、このように生成された和を足し
合わせる。勾配のサイズは、その和の平方根をとること
によって決定される。ｚｘ７１５およびｚｙ７１９の各
要素の内容をこの量で除算し、勾配を正規化する。
勾配を正規化する。この勾配は、グラフ内のすべてのノ
ードが移動する向きを決定する。勾配のベクトルの大き
さは１になるように要求する。これを行うには、まず、
各ノードに対してｘノード偏微分の２乗とｙノード偏微
分の２乗の和を計算し、このように生成された和を足し
合わせる。勾配のサイズは、その和の平方根をとること
によって決定される。ｚｘ７１５およびｚｙ７１９の各
要素の内容をこの量で除算し、勾配を正規化する。
【００７２】ノードが移動すべき向きが決定されると、
降下ステップは、次に、移動すべき距離を計算する。最
終距離（グローバル変数ｄｅｓｃＤｉｓｐ）が０より大
きい場合、変数ａ３を１に設定する。次に、ａ３に含ま
れる距離を使用して、ｘ位置およびｙ位置を再計算する
ことによって、ノードを「移動」する。ｘ位置に対する
再計算は、そのノードに対するＸ ＰＯＳ４０５の現在
値を、その距離とｚｘ７１５におけるそのノードに対す
る要素７１７の値との積に加算することによって行う。
ｙ位置に対する再計算も同様に実行する。すべてのノー
ドに対してこの再計算を実行した後、グラフポテンシャ
ルを計算する。その後、ノードを元の位置に「移動」す
る。グラフポテンシャルが返され、ｇ３と呼ぶ変数に代
入される。
降下ステップは、次に、移動すべき距離を計算する。最
終距離（グローバル変数ｄｅｓｃＤｉｓｐ）が０より大
きい場合、変数ａ３を１に設定する。次に、ａ３に含ま
れる距離を使用して、ｘ位置およびｙ位置を再計算する
ことによって、ノードを「移動」する。ｘ位置に対する
再計算は、そのノードに対するＸ ＰＯＳ４０５の現在
値を、その距離とｚｘ７１５におけるそのノードに対す
る要素７１７の値との積に加算することによって行う。
ｙ位置に対する再計算も同様に実行する。すべてのノー
ドに対してこの再計算を実行した後、グラフポテンシャ
ルを計算する。その後、ノードを元の位置に「移動」す
る。グラフポテンシャルが返され、ｇ３と呼ぶ変数に代
入される。
【００７３】次にｇ３の値をｇ１と呼ぶ変数の値と比較
する。ｇ１は、グローバル変数ｄｅｓｃＰｏｔｒから設
定される。グローバル変数ｄｅｓｃＰｏｔは、最終反復
によって生成されたグラフポテンシャル（または、最初
の反復の場合には初期グラフポテンシャル）を含む。ｇ
３＞ｇ１の場合、現在のグラフポテンシャルが最終グラ
フポテンシャル以下になるまで反復して、ａ３の値を減
少し、ノードを移動し、上記のように現在のグラフポテ
ンシャルを再計算する。次に、変位距離を２で除算して
変数ａ２に代入する。次に上記のようにａ２を使用して
ノードを移動しグラフポテンシャルを計算する。その結
果のグラフポテンシャルを変数ｇ２に代入する。
する。ｇ１は、グローバル変数ｄｅｓｃＰｏｔｒから設
定される。グローバル変数ｄｅｓｃＰｏｔは、最終反復
によって生成されたグラフポテンシャル（または、最初
の反復の場合には初期グラフポテンシャル）を含む。ｇ
３＞ｇ１の場合、現在のグラフポテンシャルが最終グラ
フポテンシャル以下になるまで反復して、ａ３の値を減
少し、ノードを移動し、上記のように現在のグラフポテ
ンシャルを再計算する。次に、変位距離を２で除算して
変数ａ２に代入する。次に上記のようにａ２を使用して
ノードを移動しグラフポテンシャルを計算する。その結
果のグラフポテンシャルを変数ｇ２に代入する。
【００７４】この時点で、ｇ１、ｇ２、ｇ３、ａ２、ａ
３、および、値０の変数ａ１を使用して最終変位距離ａ
０を計算する。ポテンシャルは、勾配の向きにノードを
移動する距離の関数であるとみなすと、３個のサンプル
点を有することになる。その理由は、計算において、ａ
１を移動させてポテンシャルｇ１が得られ、ａ２を移動
させてポテンシャルｇ２が得られ、ａ３を移動させてポ
テンシャルｇ３が得られたためである。これらのデータ
点に３次多項式を当てはめ、この多項式モデルのもとで
最低ポテンシャルに対する解を求める。これは、以下の
公式によって行われる。 ｈ１ ＝ （ｇ２−ｇ１）／（ａ２−ａ１）； ｈ２ ＝ （ｇ３−ｇ２）／（ａ３−ａ２）； ｈ３ ＝ （ｈ２−ｈ１）／（ａ３−ａ１）； ａ０ ＝ ０．５＊（ａ１ ＋ ａ２ − ｈ１／ｈ
３）； これにより、求める距離ａ０が得られる。次に、ａ０を
使用してノードを移動し、グラフポテンシャルを計算し
て変数ｇ０に格納する。ポテンシャルの４つの値を相互
に比較し、最小値をグローバル変数ｄｅｓｃＰｏｔに格
納する。グローバル変数ｄｅｓｃＤｉｓｐは、この最低
ポテンシャルに対応する距離に設定される。最後に、グ
ラフはこの反復に対する新しい位置に「移動」される。
Ｘ ＰＯＳ４０５は各ノードに対して次のように再計算
される。
３、および、値０の変数ａ１を使用して最終変位距離ａ
０を計算する。ポテンシャルは、勾配の向きにノードを
移動する距離の関数であるとみなすと、３個のサンプル
点を有することになる。その理由は、計算において、ａ
１を移動させてポテンシャルｇ１が得られ、ａ２を移動
させてポテンシャルｇ２が得られ、ａ３を移動させてポ
テンシャルｇ３が得られたためである。これらのデータ
点に３次多項式を当てはめ、この多項式モデルのもとで
最低ポテンシャルに対する解を求める。これは、以下の
公式によって行われる。 ｈ１ ＝ （ｇ２−ｇ１）／（ａ２−ａ１）； ｈ２ ＝ （ｇ３−ｇ２）／（ａ３−ａ２）； ｈ３ ＝ （ｈ２−ｈ１）／（ａ３−ａ１）； ａ０ ＝ ０．５＊（ａ１ ＋ ａ２ − ｈ１／ｈ
３）； これにより、求める距離ａ０が得られる。次に、ａ０を
使用してノードを移動し、グラフポテンシャルを計算し
て変数ｇ０に格納する。ポテンシャルの４つの値を相互
に比較し、最小値をグローバル変数ｄｅｓｃＰｏｔに格
納する。グローバル変数ｄｅｓｃＤｉｓｐは、この最低
ポテンシャルに対応する距離に設定される。最後に、グ
ラフはこの反復に対する新しい位置に「移動」される。
Ｘ ＰＯＳ４０５は各ノードに対して次のように再計算
される。
【数６】 ただし、ｚｘ［ｉ］は、そのノードに対するｚｘ７１５
の要素である。Ｙ ＰＯＳ４０５も同様に再計算され
る。次に、リンクのＬＥＮＧＴＨ値４３５が、ノードの
新しい位置に合うように、前に説明したように再計算さ
れる。その後、ｄｅｓｃＤｉｓｐおよびｄｅｓｃＰｏｔ
の最終的な値は、上記のように、次の反復で使用され
る。
の要素である。Ｙ ＰＯＳ４０５も同様に再計算され
る。次に、リンクのＬＥＮＧＴＨ値４３５が、ノードの
新しい位置に合うように、前に説明したように再計算さ
れる。その後、ｄｅｓｃＤｉｓｐおよびｄｅｓｃＰｏｔ
の最終的な値は、上記のように、次の反復で使用され
る。
【００７５】好ましい実施例では、ユーザは前に説明し
たポップアップメニューを使用して、交換ステップまた
は降下ステップと、各方法によって実行すべき反復回数
とを選択する。好ましい実施例では、ユーザは、交換ス
テップに対して１０，０００〜５，０００，０００回の
反復、降下ステップに対して１０〜１０００回の反復を
選択することができる。もちろん、反復回数が多いほ
ど、少ない回数の場合よりも長時間を必要とし、ディス
プレイがより精細な弁別を示すことをユーザが望むとき
の使用を意図したものである。一般に、ユーザはまず交
換ステップを使用してから降下ステップを使用すると想
定しており、他の実施例では、単一の「再配置」コマン
ドによってその順序で動作が実行される。
たポップアップメニューを使用して、交換ステップまた
は降下ステップと、各方法によって実行すべき反復回数
とを選択する。好ましい実施例では、ユーザは、交換ス
テップに対して１０，０００〜５，０００，０００回の
反復、降下ステップに対して１０〜１０００回の反復を
選択することができる。もちろん、反復回数が多いほ
ど、少ない回数の場合よりも長時間を必要とし、ディス
プレイがより精細な弁別を示すことをユーザが望むとき
の使用を意図したものである。一般に、ユーザはまず交
換ステップを使用してから降下ステップを使用すると想
定しており、他の実施例では、単一の「再配置」コマン
ドによってその順序で動作が実行される。
【００７６】２つの方法のうちの１つが選択されると、
ノードは「移動」され、グラフディスプレイ３０３は各
ノードに対するノードデータ４０３およびリンクデータ
４２７の情報を使用して再描画される。まず、ＬＩＮＫ
ＳＥＬ７１１が示している現れるべきリンクが、ＢＹ
ＳＴＲ７０３に指定された順序で描画される。次に、
ＮＯＤＥ ＳＥＬ７０７が示している現れるべきノード
が、ノードリスト２０３に現れる順序で描画される。
ノードは「移動」され、グラフディスプレイ３０３は各
ノードに対するノードデータ４０３およびリンクデータ
４２７の情報を使用して再描画される。まず、ＬＩＮＫ
ＳＥＬ７１１が示している現れるべきリンクが、ＢＹ
ＳＴＲ７０３に指定された順序で描画される。次に、
ＮＯＤＥ ＳＥＬ７０７が示している現れるべきノード
が、ノードリスト２０３に現れる順序で描画される。
【００７７】［本発明の表示方法のその他の応用］グラ
フディスプレイ３０３に対する本発明の表示方法は、デ
ータがノードとそのノード間の関係を指定するリンクと
に関して表現されるような任意の状況で使用可能であ
る。その応用のその他の例には、電子メールネットワー
クにおける通信パターンの分析、大規模ソフトウェア製
品のファイルおよびモジュールにおける変更が他のファ
イルおよびモジュールの変更とどのように関係している
かの分析、および、スーパーマーケットで購買される製
品間の関係の分析がある。
フディスプレイ３０３に対する本発明の表示方法は、デ
ータがノードとそのノード間の関係を指定するリンクと
に関して表現されるような任意の状況で使用可能であ
る。その応用のその他の例には、電子メールネットワー
クにおける通信パターンの分析、大規模ソフトウェア製
品のファイルおよびモジュールにおける変更が他のファ
イルおよびモジュールの変更とどのように関係している
かの分析、および、スーパーマーケットで購買される製
品間の関係の分析がある。
【００７８】［結論］ここまでの詳細な説明によって、
グラフィックディスプレイ内のノードが、相互に重要な
関係を有するノードが他のノードから視覚的に分離した
グループとして現れるように、ノードを連結するリンク
の重要度に従って再配置されるシステムの作成および使
用の方法について、当業者に理解されるように開示し
た。
グラフィックディスプレイ内のノードが、相互に重要な
関係を有するノードが他のノードから視覚的に分離した
グループとして現れるように、ノードを連結するリンク
の重要度に従って再配置されるシステムの作成および使
用の方法について、当業者に理解されるように開示し
た。
【００７９】本発明のさまざまな変形が可能である。特
に、制御ウィンドウは異なる形式をとることが可能であ
る。また、統計量がファイルにおいて表現される方法、
および、グラフがメモリにおいて表現される方法も、異
なる形式が可能である。ある実施例では、統計量をノー
ドもしくはリンクに割り当てること、ヒストグラムウィ
ンドウを表示すること、または、ノードもしくはリンク
をマスクすることは不要となることがある。さらに、あ
る実施例では、関係を純粋に位置によって表示し、ノー
ドまたはリンクのサイズ、形状、または色を変化させな
いことも可能である。最後に、グラフは、開示したのと
は異なる再配置アルゴリズムによって、好ましい実施例
と同じ意味で再配置することも可能である。
に、制御ウィンドウは異なる形式をとることが可能であ
る。また、統計量がファイルにおいて表現される方法、
および、グラフがメモリにおいて表現される方法も、異
なる形式が可能である。ある実施例では、統計量をノー
ドもしくはリンクに割り当てること、ヒストグラムウィ
ンドウを表示すること、または、ノードもしくはリンク
をマスクすることは不要となることがある。さらに、あ
る実施例では、関係を純粋に位置によって表示し、ノー
ドまたはリンクのサイズ、形状、または色を変化させな
いことも可能である。最後に、グラフは、開示したのと
は異なる再配置アルゴリズムによって、好ましい実施例
と同じ意味で再配置することも可能である。
【００８０】
【発明の効果】以上述べたごとく、本発明によれば、グ
ループ内の領域のノードの密度がグループの周りの領域
のノードの密度より高いようにしたグループ内に、他の
ノードよりも相互に重要な関係を有するノードが入るよ
うにグラフのノードを配置することによって、混乱の問
題を解決し、グラフに表示される情報の明確さを改善す
る。このようにして、グループ内のノードは、グループ
の周りの領域の他のノードから視覚的に分離される。さ
らに、グループは、最も重要な関係を有するノードのあ
るグループが領域の中心付近に現れるように配置され
る。本発明の原理に従って表示されたグラフでは、従来
隠されてしまったノード間の関係が直ちに明らかとな
る。本発明はこのようにして、特にディスプレイのユー
ザが、ディスプレイを生成したデータを分析したい状況
で有用となる。本発明は、情報をグラフとして表現する
ことが可能であってグラフ内のノード間の関係がエッジ
に統計量の値を表現させることによって表現することが
可能であるような任意の状況に適用することができる。
そのようなアプリケーションのうちには、与えられたロ
ーカル交換機を通じてなされた呼の表示および分析、大
規模プログラム内のファイルおよびモジュール間の関係
の表示および分析、ならびに、組織内の通信の表示およ
び分析がある。
ループ内の領域のノードの密度がグループの周りの領域
のノードの密度より高いようにしたグループ内に、他の
ノードよりも相互に重要な関係を有するノードが入るよ
うにグラフのノードを配置することによって、混乱の問
題を解決し、グラフに表示される情報の明確さを改善す
る。このようにして、グループ内のノードは、グループ
の周りの領域の他のノードから視覚的に分離される。さ
らに、グループは、最も重要な関係を有するノードのあ
るグループが領域の中心付近に現れるように配置され
る。本発明の原理に従って表示されたグラフでは、従来
隠されてしまったノード間の関係が直ちに明らかとな
る。本発明はこのようにして、特にディスプレイのユー
ザが、ディスプレイを生成したデータを分析したい状況
で有用となる。本発明は、情報をグラフとして表現する
ことが可能であってグラフ内のノード間の関係がエッジ
に統計量の値を表現させることによって表現することが
可能であるような任意の状況に適用することができる。
そのようなアプリケーションのうちには、与えられたロ
ーカル交換機を通じてなされた呼の表示および分析、大
規模プログラム内のファイルおよびモジュール間の関係
の表示および分析、ならびに、組織内の通信の表示およ
び分析がある。
【図１】本発明を実現することが可能なコンピュータシ
ステムの図である。
ステムの図である。
【図２】グラフを表現するデータ構造の図である。
【図３】本発明の原理に従って生成されるディスプレイ
の図である。
の図である。
【図４】好ましい実施例でグラフを表現するデータ構造
の図である。
の図である。
【図５】好ましい実施例で使用されるファイルの図であ
る。
る。
【図６】従来技術のディスプレイの図である。
【図７】グラフの表示に影響を与えるデータ構造の図で
ある。
ある。
１０９ ディスプレイ装置 １１０ コンピュータシステム １１１ スクリーン １１２ システム本体 １１３ キーボード １１４ マウス １１５ メモリ １１７ グラフ表示プログラム １１９ グラフデータ １２１ グラフ表示コード １２３ Ｘウィンドウプログラム １２５ Ｘウィンドウデータ １２７ Ｘウィンドウコード ２０１ グラフリスト ２０３ ノードリスト ２０５ ノードカウント ２０７ リンクリスト ２０９ リンクカウント ２１１ ノードＩＤリスト ２１５ ＢＹ ＩＤリスト ３０１ ディスプレイ ３０３ グラフディスプレイ ３０５ ノード ３０７ リンク ３０９ クラスタ ３１１ ヒストグラムウィンドウ ３１３ ヒストグラム ３１５ スライダ ３１７ 制御パネル ３１９ ノード制御部分 ３２１ リンク制御部分 ３２３ 統計量リスト部分（変数部分） ３２５ スライダ ３２９ スライダ ３３１ 色スケールボタン ３３３ 有向ボタン ３３５ 終了ボタン ４０１ グラフデータ ４０３ ノードデータ ４２３ ノードリンクリスト ４２７ リンクデータ ５０１ ファイルセット ５０２ グラフファイル ５０３ ノードファイル ５０５ ノード識別子 ５０７ リンクファイル ５０９ リンクエントリ ５１１ 始点識別子（ＦＲＩＤ） ５１３ 終点識別子（ＴＯＩＤ） ５１５ ノード統計量ファイル ５１６ 統計量ファイル ５１９ リンク統計量ファイル ５２３ ノードマスクファイル ５２７ ノード形状ファイル ５３１ 表示指定ファイル ６００ 地図 ６０１ ノード ６０２ ノード ６０３ エッジ ６４０ ポインタ
───────────────────────────────────────────────────── フロントページの続き (72)発明者 グラハム ジョン ウイルズ アメリカ合衆国、60532 イリノイ、ライ ル、アプト．104、バッキンガム ドライ ブ 2733
Claims (1)
- 【請求項１】 それぞれエンティティに対応する複数の
エンティティ表現を表示するディスプレイ内の領域と、 エンティティ間の関係を記述する情報に応答して、相互
の関係が他のエンティティとの関係よりも重要であるエ
ンティティのエンティティ表現を、他のエンティティ表
現から視覚的に離れるようにグループ化して配置する手
段とからなることを特徴とする、コンピュータシステム
のディスプレイにエンティティ間の関係を記述する情報
を表現する情報表示装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US08/141,885 US5596703A (en) | 1993-10-22 | 1993-10-22 | Graphical display of relationships |
| US141885 | 1998-08-28 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH07182525A true JPH07182525A (ja) | 1995-07-21 |
| JP3088253B2 JP3088253B2 (ja) | 2000-09-18 |
Family
ID=22497673
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP06281559A Expired - Fee Related JP3088253B2 (ja) | 1993-10-22 | 1994-10-21 | 情報表示装置 |
Country Status (5)
| Country | Link |
|---|---|
| US (2) | US5596703A (ja) |
| EP (1) | EP0652665A3 (ja) |
| JP (1) | JP3088253B2 (ja) |
| CA (1) | CA2131508C (ja) |
| SG (1) | SG49133A1 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010044617A (ja) * | 2008-08-13 | 2010-02-25 | Fuji Xerox Co Ltd | 表示情報生成装置、及びプログラム |
Families Citing this family (141)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5793369A (en) | 1991-12-06 | 1998-08-11 | Lucent Technologies Inc. | Apparatus for visualizing program slices |
| US5596703A (en) * | 1993-10-22 | 1997-01-21 | Lucent Technologies Inc. | Graphical display of relationships |
| US6023562A (en) * | 1993-12-16 | 2000-02-08 | British Telecommunications Public Limited Company | Network updating arrangement using simulated annealing process to select level of service capabilities of permanent grouped communication links without changing network topology |
| JP3350223B2 (ja) * | 1994-07-13 | 2002-11-25 | 富士通株式会社 | グラフ自動レイアウト方法及び装置 |
| US6111561A (en) * | 1995-06-30 | 2000-08-29 | Gte Laboratories Incorporated | Network status matrix |
| US6189019B1 (en) * | 1996-08-14 | 2001-02-13 | Microsoft Corporation | Computer system and computer-implemented process for presenting document connectivity |
| US6714975B1 (en) * | 1997-03-31 | 2004-03-30 | International Business Machines Corporation | Method for targeted advertising on the web based on accumulated self-learning data, clustering users and semantic node graph techniques |
| GB9707549D0 (en) | 1997-04-15 | 1997-06-04 | British Telecomm | Design of computer networks |
| US6105065A (en) * | 1997-10-07 | 2000-08-15 | Nortel Networks Limited | Method of displaying changes in call status between nodes within a connection-oriented network |
| FI107312B (fi) | 1997-10-14 | 2001-06-29 | Nokia Networks Oy | Verkonvalvontamenetelmä tietoliikenneverkkoa varten |
| US5912674A (en) * | 1997-11-03 | 1999-06-15 | Magarshak; Yuri | System and method for visual representation of large collections of data by two-dimensional maps created from planar graphs |
| JP3119609B2 (ja) * | 1997-11-20 | 2000-12-25 | コナミ株式会社 | ビデオゲーム装置、ビデオゲーム制御方法及びビデオゲーム制御プログラムが記録された記録媒体 |
| US6356285B1 (en) * | 1997-12-17 | 2002-03-12 | Lucent Technologies, Inc | System for visually representing modification information about an characteristic-dependent information processing system |
| US6106299A (en) * | 1997-12-23 | 2000-08-22 | Mitsubishi Electric Information Technology Center America, Inc. (Ita) | Systems and methods for constructive-dialogic learning |
| US6008817A (en) * | 1997-12-31 | 1999-12-28 | Comparative Visual Assessments, Inc. | Comparative visual assessment system and method |
| JP2000076267A (ja) * | 1998-08-31 | 2000-03-14 | Sharp Corp | 情報検索方法、情報検索装置、及び情報検索プログラムを記録したコンピュータ読み取り可能な記録媒体 |
| US6947905B1 (en) | 1998-09-18 | 2005-09-20 | I2 Technologies Us, Inc. | System and method for displaying planning information associated with a supply chain |
| KR20010075097A (ko) | 1998-09-18 | 2001-08-09 | 샌제이브 사이두 | 공급망 관련 로지스틱스 정보 표시 시스템 및 방법 |
| US6278452B1 (en) * | 1998-09-18 | 2001-08-21 | Oracle Corporation | Concise dynamic user interface for comparing hierarchically structured collections of objects |
| US6392649B1 (en) * | 1998-10-20 | 2002-05-21 | Sony Corporation | Method and apparatus for updating a multidimensional scaling database |
| JP3892167B2 (ja) * | 1999-03-19 | 2007-03-14 | 富士通株式会社 | 粒子集団の配置を生成する生成装置および方法 |
| US6714936B1 (en) | 1999-05-25 | 2004-03-30 | Nevin, Iii Rocky Harry W. | Method and apparatus for displaying data stored in linked nodes |
| US6707454B1 (en) * | 1999-07-01 | 2004-03-16 | Lucent Technologies Inc. | Systems and methods for visualizing multi-dimensional data in spreadsheets and other data structures |
| US6897866B1 (en) * | 1999-07-30 | 2005-05-24 | Battelle Memorial Institute | Method and apparatus for entity relationship visualization |
| US6897867B2 (en) * | 1999-12-17 | 2005-05-24 | Fujitsu Limited | Information comparison display apparatus using colors and a method thereof |
| US6608817B1 (en) * | 1999-12-28 | 2003-08-19 | Networks Associates Technology, Inc. | Method and apparatus for connection-oriented multiplexing and switching network analysis, management, and troubleshooting |
| AU2001290505A1 (en) * | 2000-03-28 | 2001-12-11 | Dana-Farber Cancer Institute, Inc. | Molecular database for antibody characterization |
| US6711586B1 (en) | 2000-07-17 | 2004-03-23 | William Mitchell Wells | Methods and systems for providing information based on similarity |
| US6854091B1 (en) * | 2000-07-28 | 2005-02-08 | Nortel Networks Limited | Method of displaying nodes and links |
| US6889362B2 (en) * | 2000-09-08 | 2005-05-03 | Texas Instruments Incorporated | User interface for graphical specification of functions |
| US7219307B2 (en) * | 2000-09-22 | 2007-05-15 | Jpmorgan Chase Bank | Methods for graphically representing interactions among entities |
| GB0225109D0 (en) * | 2002-10-29 | 2002-12-11 | Univ Newcastle | Method of and apparatus for identifying components of a network having high importance for network integrity |
| US7466663B2 (en) | 2000-10-26 | 2008-12-16 | Inrotis Technology, Limited | Method and apparatus for identifying components of a network having high importance for network integrity |
| US6931604B2 (en) * | 2000-12-18 | 2005-08-16 | Derek Graham Lane | Method of navigating a collection of interconnected nodes |
| US6944830B2 (en) * | 2000-12-21 | 2005-09-13 | Xerox Corporation | System and method for browsing hierarchically based node-link structures based on an estimated degree of interest |
| US6781599B2 (en) * | 2001-01-04 | 2004-08-24 | At&T | System and method for visualizing massive multi-digraphs |
| JP4719987B2 (ja) * | 2001-02-09 | 2011-07-06 | ソニー株式会社 | 画面表示制御方法、プログラムおよび画面表示制御装置 |
| US8605089B1 (en) * | 2001-02-12 | 2013-12-10 | Microsoft Corporation | Data visualization using association networks |
| JP3933882B2 (ja) * | 2001-03-30 | 2007-06-20 | 富士通株式会社 | レーダーチャートを表示させるためのプログラムおよびレーダーチャート表示方法 |
| EP1388101A4 (en) * | 2001-05-10 | 2007-07-25 | Corporate Knowhow Pty Ltd | METHOD AND SYSTEM FOR COLLECTING ORGANIZATIONAL INFORMATION |
| US7171623B2 (en) * | 2001-05-25 | 2007-01-30 | International Business Machines Corporation | Method and apparatus for efficiently exposing nodes of a display map while monitoring metrics in a complex heterogeneous system |
| US6569096B2 (en) | 2001-06-06 | 2003-05-27 | International Business Machines Corporation | System and method of automating multidimensional scaling for psychophysics |
| US7200122B2 (en) * | 2001-09-06 | 2007-04-03 | Avaya Technology Corp. | Using link state information to discover IP network topology |
| US7069343B2 (en) * | 2001-09-06 | 2006-06-27 | Avaya Technologycorp. | Topology discovery by partitioning multiple discovery techniques |
| US7571239B2 (en) | 2002-01-08 | 2009-08-04 | Avaya Inc. | Credential management and network querying |
| US20030208606A1 (en) * | 2002-05-04 | 2003-11-06 | Maguire Larry Dean | Network isolation system and method |
| US7028036B2 (en) * | 2002-06-28 | 2006-04-11 | Microsoft Corporation | System and method for visualization of continuous attribute values |
| US7512612B1 (en) | 2002-08-08 | 2009-03-31 | Spoke Software | Selecting an optimal path through a relationship graph |
| US7848941B2 (en) * | 2002-10-08 | 2010-12-07 | Encompass Knowledge Systems, Inc. | Business analysis and management systems utilizing enterprise metrics |
| US8125922B2 (en) | 2002-10-29 | 2012-02-28 | Searchbolt Limited | Method and apparatus for generating a ranked index of web pages |
| US8302019B2 (en) * | 2002-11-05 | 2012-10-30 | International Business Machines Corporation | System and method for visualizing process flows |
| US7133883B2 (en) * | 2002-12-23 | 2006-11-07 | Sun Microsystems, Inc. | General techniques for diagnosing data corruptions |
| US7426577B2 (en) * | 2003-06-19 | 2008-09-16 | Avaya Technology Corp. | Detection of load balanced links in internet protocol netwoks |
| GB2403636A (en) * | 2003-07-02 | 2005-01-05 | Sony Uk Ltd | Information retrieval using an array of nodes |
| US20050283753A1 (en) * | 2003-08-07 | 2005-12-22 | Denise Ho | Alert triggers and event management in a relationship system |
| US7310780B2 (en) * | 2003-08-14 | 2007-12-18 | International Business Machines Corporation | Methods, systems and computer program products for visually tethering related graphical objects |
| US7213206B2 (en) * | 2003-09-09 | 2007-05-01 | Fogg Brian J | Relationship user interface |
| US7685016B2 (en) * | 2003-10-07 | 2010-03-23 | International Business Machines Corporation | Method and system for analyzing relationships between persons |
| US6990637B2 (en) * | 2003-10-23 | 2006-01-24 | Microsoft Corporation | Graphical user interface for 3-dimensional view of a data collection based on an attribute of the data |
| US7353432B1 (en) | 2003-11-25 | 2008-04-01 | Sun Microsystems, Inc. | Maintaining high data integrity |
| US8269777B2 (en) * | 2003-12-12 | 2012-09-18 | Presisio Labs, Inc. | Method and system for system visualization |
| US8578016B2 (en) * | 2004-01-08 | 2013-11-05 | International Business Machines Corporation | Non-invasive discovery of relationships between nodes in a network |
| US8738804B2 (en) * | 2004-01-08 | 2014-05-27 | International Business Machines Corporation | Supporting transactions in a data network using router information |
| US7454503B2 (en) * | 2004-04-08 | 2008-11-18 | International Business Machines Corporation | Method to identify transactions and manage the capacity to support the transaction |
| CN101084496B (zh) * | 2004-05-04 | 2012-11-21 | 波士顿咨询集团公司 | 用于选择、分析以及将相关数据库记录可视化为网络的方法 |
| US20060031187A1 (en) * | 2004-08-04 | 2006-02-09 | Advizor Solutions, Inc. | Systems and methods for enterprise-wide visualization of multi-dimensional data |
| US7421665B2 (en) * | 2004-08-31 | 2008-09-02 | Oracle International Corporation | Node scrollers |
| US7730429B2 (en) * | 2004-12-03 | 2010-06-01 | Spark-Space Ltd. | Graphical workspace for idea management |
| WO2006063451A1 (en) * | 2004-12-15 | 2006-06-22 | Memoplex Research Inc. | Systems and methods for storing, maintaining and providing access to information |
| JP4650039B2 (ja) | 2005-03-15 | 2011-03-16 | 富士ゼロックス株式会社 | 情報利用状況分析表示装置および方法 |
| US7903798B1 (en) * | 2005-04-05 | 2011-03-08 | At&T Intellectual Property Ii, L.P. | Method and apparatus for monitoring blocked calls in a communication network |
| US20060277002A1 (en) * | 2005-06-01 | 2006-12-07 | Per Kangru | system and method for analysis of measurement data |
| US20060290697A1 (en) * | 2005-06-24 | 2006-12-28 | Tom Sawyer Software | System for arranging a plurality of relational nodes into graphical layout form |
| JP2007066065A (ja) * | 2005-08-31 | 2007-03-15 | Ricoh Co Ltd | 情報表示システム、情報表示装置、情報表示方法、並びにプログラムおよび記録媒体 |
| US7513349B2 (en) * | 2005-11-30 | 2009-04-07 | Tm4 Inc. | Multi-position clutch |
| US20070239768A1 (en) * | 2006-04-10 | 2007-10-11 | Graphwise Llc | System and method for creating a dynamic database for use in graphical representations of tabular data |
| US20070240050A1 (en) * | 2006-04-10 | 2007-10-11 | Graphwise, Llc | System and method for presenting to a user a preferred graphical representation of tabular data |
| US20070239698A1 (en) * | 2006-04-10 | 2007-10-11 | Graphwise, Llc | Search engine for evaluating queries from a user and presenting to the user graphed search results |
| US20070250855A1 (en) * | 2006-04-10 | 2007-10-25 | Graphwise, Llc | Search engine for presenting to a user a display having both graphed search results and selected advertisements |
| US20070239686A1 (en) * | 2006-04-11 | 2007-10-11 | Graphwise, Llc | Search engine for presenting to a user a display having graphed search results presented as thumbnail presentations |
| US20070266039A1 (en) * | 2006-05-11 | 2007-11-15 | Boykin James R | Simplifying A Visual Depiction of A Graph |
| US7831928B1 (en) * | 2006-06-22 | 2010-11-09 | Digg, Inc. | Content visualization |
| US20070300173A1 (en) * | 2006-06-26 | 2007-12-27 | Sun Microsystems, Inc. | Apparatus and method for coordinated views of clustered data |
| CN101136106B (zh) * | 2006-08-30 | 2010-07-07 | 国际商业机器公司 | 基于双曲几何显示加权树的方法和计算机系统 |
| US8260642B2 (en) * | 2007-05-18 | 2012-09-04 | International Business Machines Corporation | Method and system for scoring and ranking a plurality of relationships in components of socio-technical system |
| US8443287B2 (en) * | 2007-09-28 | 2013-05-14 | International Business Machines Corporation | Interactive tool for visualizing performance data in real-time to enable adaptive performance optimization and feedback |
| US8874722B2 (en) * | 2007-09-28 | 2014-10-28 | International Business Machines Corporation | Interactive tool for visualizing performance data in real-time to enable adaptive performance optimization and feedback |
| US8775475B2 (en) * | 2007-11-09 | 2014-07-08 | Ebay Inc. | Transaction data representations using an adjacency matrix |
| US8791948B2 (en) | 2007-11-09 | 2014-07-29 | Ebay Inc. | Methods and systems to generate graphical representations of relationships between persons based on transactions |
| US8046324B2 (en) | 2007-11-30 | 2011-10-25 | Ebay Inc. | Graph pattern recognition interface |
| US20090228830A1 (en) * | 2008-02-20 | 2009-09-10 | Herz J C | System and Method for Data Analysis and Presentation |
| US9208262B2 (en) * | 2008-02-22 | 2015-12-08 | Accenture Global Services Limited | System for displaying a plurality of associated items in a collaborative environment |
| US9009601B2 (en) * | 2008-02-22 | 2015-04-14 | Accenture Global Services Limited | System for managing a collaborative environment |
| US8645516B2 (en) | 2008-02-22 | 2014-02-04 | Accenture Global Services Limited | System for analyzing user activity in a collaborative environment |
| US20090216578A1 (en) * | 2008-02-22 | 2009-08-27 | Accenture Global Services Gmbh | Collaborative innovation system |
| US20100185498A1 (en) * | 2008-02-22 | 2010-07-22 | Accenture Global Services Gmbh | System for relative performance based valuation of responses |
| US9298815B2 (en) * | 2008-02-22 | 2016-03-29 | Accenture Global Services Limited | System for providing an interface for collaborative innovation |
| US7818322B2 (en) * | 2008-02-25 | 2010-10-19 | Microsoft Corporation | Efficient method for clustering nodes |
| US8031195B2 (en) * | 2008-04-14 | 2011-10-04 | Vision Critical, Inc. | System and method of providing interactive data analysis with varying subjective parameters |
| US8914303B2 (en) * | 2008-08-13 | 2014-12-16 | International Business Machines Corporation | System and method for direct manipulation of a triangular distribution of information using a graphical user interface |
| US8788497B2 (en) * | 2008-09-15 | 2014-07-22 | Microsoft Corporation | Automated criterion-based grouping and presenting |
| US8514226B2 (en) * | 2008-09-30 | 2013-08-20 | Verizon Patent And Licensing Inc. | Methods and systems of graphically conveying a strength of communication between users |
| US8711147B2 (en) | 2008-10-01 | 2014-04-29 | International Business Machines Corporation | Method and system for generating and displaying an interactive dynamic graph view of multiply connected objects |
| US8711148B2 (en) * | 2008-10-01 | 2014-04-29 | International Business Machines Corporation | Method and system for generating and displaying an interactive dynamic selective view of multiply connected objects |
| US8665274B2 (en) * | 2008-10-01 | 2014-03-04 | International Business Machines Corporation | Method and system for generating and displaying an interactive dynamic view of bi-directional impact analysis results for multiply connected objects |
| US8194075B2 (en) * | 2008-10-01 | 2012-06-05 | International Business Machines Corporation | Method and system for generating and displaying an interactive dynamic list view of multiply connected objects |
| US8669982B2 (en) * | 2008-10-01 | 2014-03-11 | International Business Machines Corporation | Method and system for generating and displaying an interactive dynamic culling graph view of multiply connected objects |
| US20100115435A1 (en) * | 2008-10-10 | 2010-05-06 | Ronald Aaron Mickaels | Extended classification space and color model for the classification and display of multi-parameter data sets |
| US8250069B2 (en) * | 2008-10-14 | 2012-08-21 | University Of Washington | Green's function formulations for pagerank algorithm using helmholtz wave equation representations of internet interactions |
| US20100100824A1 (en) * | 2008-10-16 | 2010-04-22 | Claudio Bartolini | Graphical user interface for resource management |
| US8654126B2 (en) * | 2008-12-11 | 2014-02-18 | At&T Intellectual Property I, L.P. | Methods, systems, and products for graphing data to reduce overlap |
| JP6072401B2 (ja) * | 2009-03-30 | 2017-02-01 | アバイア インク． | グラフィカルな呼び接続表示で、コンタクト・センタを管理するシステムと方法。 |
| US20100257457A1 (en) * | 2009-04-07 | 2010-10-07 | De Goes John A | Real-time content collaboration |
| US8954893B2 (en) * | 2009-11-06 | 2015-02-10 | Hewlett-Packard Development Company, L.P. | Visually representing a hierarchy of category nodes |
| US20110154234A1 (en) * | 2009-12-18 | 2011-06-23 | Microsoft Corporation | Layout projection using non-linear constraints |
| EP2556452A4 (en) * | 2010-04-09 | 2014-04-02 | Hewlett Packard Development Co | GROUPING PROJECTS AND VISUALIZING RELATIONS |
| US9716632B2 (en) * | 2010-08-24 | 2017-07-25 | Hewlett Packard Enterprise Development Lp | Interactive layered visualization of a layered software architecture |
| EP4120101A1 (en) * | 2011-01-07 | 2023-01-18 | Ixreveal, Inc. | Concepts and link discovery system |
| US9489279B2 (en) * | 2011-01-18 | 2016-11-08 | Cisco Technology, Inc. | Visualization of performance data over a network path |
| US8484249B1 (en) * | 2011-09-16 | 2013-07-09 | Netapp, Inc. | Graph transformations to correct violations of service level objectives in a data center |
| KR101277487B1 (ko) * | 2011-10-20 | 2013-06-21 | 아주대학교산학협력단 | 트리맵 제어 시스템 및 방법 |
| WO2013126887A2 (en) * | 2012-02-24 | 2013-08-29 | Jerry Wolfe | System and method for providing flavor advisement and enhancement |
| US10055541B2 (en) * | 2012-10-12 | 2018-08-21 | Sap Se | Visualization and navigation of knowledge domains |
| CN102981827B (zh) * | 2012-11-01 | 2015-10-21 | 株洲南车时代电气股份有限公司 | 一种基于中间件的显示界面数据处理方法及平台 |
| US9116780B2 (en) * | 2013-02-06 | 2015-08-25 | Google Inc. | Method for modeling source code having code segments that lack source location |
| US9734040B2 (en) * | 2013-05-21 | 2017-08-15 | Microsoft Technology Licensing, Llc | Animated highlights in a graph representing an application |
| US8990777B2 (en) | 2013-05-21 | 2015-03-24 | Concurix Corporation | Interactive graph for navigating and monitoring execution of application code |
| US20140189650A1 (en) * | 2013-05-21 | 2014-07-03 | Concurix Corporation | Setting Breakpoints Using an Interactive Graph Representing an Application |
| US9280841B2 (en) | 2013-07-24 | 2016-03-08 | Microsoft Technology Licensing, Llc | Event chain visualization of performance data |
| US9292415B2 (en) | 2013-09-04 | 2016-03-22 | Microsoft Technology Licensing, Llc | Module specific tracing in a shared module environment |
| US20150095085A1 (en) * | 2013-09-30 | 2015-04-02 | Cox Digital Exchange, Llc | System and method for dealer network visualization |
| US9934323B2 (en) * | 2013-10-01 | 2018-04-03 | Facebook, Inc. | Systems and methods for dynamic mapping for locality and balance |
| US9665875B2 (en) * | 2013-10-18 | 2017-05-30 | Sap Se | Automated software tools for improving sales |
| EP3069267A4 (en) | 2013-11-13 | 2017-09-27 | Microsoft Technology Licensing, LLC | Software component recommendation based on multiple trace runs |
| WO2015196182A1 (en) * | 2014-06-20 | 2015-12-23 | Roundhouse One Llc | Systems for culture cartography |
| US9785773B2 (en) * | 2014-07-03 | 2017-10-10 | Palantir Technologies Inc. | Malware data item analysis |
| US9860316B2 (en) | 2014-09-19 | 2018-01-02 | Facebook, Inc. | Routing network traffic based on social information |
| US20170199940A1 (en) * | 2014-10-30 | 2017-07-13 | Inbal Tadeski | Data entries having values for features |
| US10102369B2 (en) | 2015-08-19 | 2018-10-16 | Palantir Technologies Inc. | Checkout system executable code monitoring, and user account compromise determination system |
| US9836183B1 (en) * | 2016-09-14 | 2017-12-05 | Quid, Inc. | Summarized network graph for semantic similarity graphs of large corpora |
| US20240193198A1 (en) * | 2022-12-08 | 2024-06-13 | Leo Technologies, Llc | Query processing and visualization apparatuses, methods and systems |
Family Cites Families (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4464543A (en) * | 1982-12-01 | 1984-08-07 | Gte Business Communication Systems Inc. | Network control center call trace |
| US4710763A (en) * | 1984-10-19 | 1987-12-01 | Texas Instruments Incorporated | Method for generating and displaying tree structures in a limited display area |
| US5179643A (en) * | 1988-12-23 | 1993-01-12 | Hitachi, Ltd. | Method of multi-dimensional analysis and display for a large volume of record information items and a system therefor |
| US4953106A (en) * | 1989-05-23 | 1990-08-28 | At&T Bell Laboratories | Technique for drawing directed graphs |
| CA2017974C (en) * | 1989-08-07 | 1998-06-16 | Richard Alan Becker | Dynamic graphical analysis of network data |
| CA2017969C (en) * | 1989-08-07 | 1999-04-20 | Richard Alan Becker | Dynamic graphics arrangement for displaying spatial-time-series data |
| US5426674A (en) * | 1990-02-06 | 1995-06-20 | Nemirovsky; Paul | Method and computer system for selecting and evaluating data routes and arranging a distributed data communication network |
| US5150457A (en) * | 1990-05-02 | 1992-09-22 | International Business Machines Corporation | Enhanced visualization using translucent contour surfaces |
| US5257345A (en) * | 1990-05-11 | 1993-10-26 | International Business Machines Corporation | Computer system and method for displaying functional information with parallax shift |
| US5276789A (en) * | 1990-05-14 | 1994-01-04 | Hewlett-Packard Co. | Graphic display of network topology |
| US5270919A (en) * | 1990-06-04 | 1993-12-14 | At&T Bell Laboratories | Network planning tool |
| US5226118A (en) * | 1991-01-29 | 1993-07-06 | Prometrix Corporation | Data analysis system and method for industrial process control systems |
| US5333254A (en) * | 1991-10-02 | 1994-07-26 | Xerox Corporation | Methods of centering nodes in a hierarchical display |
| JP3372563B2 (ja) * | 1992-04-30 | 2003-02-04 | 新日鉄ソリューションズ株式会社 | 木構造表示編集装置 |
| US5428554A (en) * | 1992-09-03 | 1995-06-27 | International Business Machines Corporation | Hierarchical graph analysis method and apparatus |
| US5450535A (en) * | 1993-09-24 | 1995-09-12 | At&T Corp. | Graphs employing clusters |
| US5596703A (en) * | 1993-10-22 | 1997-01-21 | Lucent Technologies Inc. | Graphical display of relationships |
-
1993
- 1993-10-22 US US08/141,885 patent/US5596703A/en not_active Expired - Lifetime
-
1994
- 1994-09-06 CA CA002131508A patent/CA2131508C/en not_active Expired - Fee Related
- 1994-10-12 SG SG1996006470A patent/SG49133A1/en unknown
- 1994-10-12 EP EP94307463A patent/EP0652665A3/en not_active Withdrawn
- 1994-10-21 JP JP06281559A patent/JP3088253B2/ja not_active Expired - Fee Related
-
1997
- 1997-08-13 US US08/915,511 patent/US5835085A/en not_active Expired - Lifetime
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010044617A (ja) * | 2008-08-13 | 2010-02-25 | Fuji Xerox Co Ltd | 表示情報生成装置、及びプログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3088253B2 (ja) | 2000-09-18 |
| US5596703A (en) | 1997-01-21 |
| EP0652665A2 (en) | 1995-05-10 |
| CA2131508C (en) | 1998-09-29 |
| EP0652665A3 (en) | 1998-01-21 |
| US5835085A (en) | 1998-11-10 |
| CA2131508A1 (en) | 1995-04-23 |
| SG49133A1 (en) | 1998-05-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3088253B2 (ja) | 情報表示装置 | |
| US6154212A (en) | Method and apparatus for constructing network interfaces | |
| EP0412693B1 (en) | Graphics arrangement for displaying spatial distributed, time-variant data | |
| US5339390A (en) | Operating a processor to display stretched continuation of a workspace | |
| JPH0371193A (ja) | ダイナミックグラフィクス装置および動的表示方法 | |
| US7441200B2 (en) | Method and apparatus for designing, rendering and programming a user interface | |
| US6094196A (en) | Interaction spheres of three-dimensional objects in three-dimensional workspace displays | |
| KR100975458B1 (ko) | Ｇｕｉ 어플리케이션 개발 지원 장치, ｇｕｉ 표시 장치 및 방법과 컴퓨터 판독 가능 기록 매체 | |
| CN103135982B (zh) | 在图形显示中实现焦点更改不变性的方法和系统 | |
| US5905496A (en) | Workflow product navigation system | |
| US5621434A (en) | Cursor manipulation system and method | |
| EP0712513B1 (en) | Graphic editor framework system | |
| JP3809198B2 (ja) | 階層データ表示方法及びブラウザシステム | |
| JPH07104967A (ja) | オブジェクト指向インターフェースにおけるグラフィカルオブジェクトの作成方法とシステム | |
| EP0827090A2 (en) | Navigation and interaction in structured information spaces | |
| EP0694878A2 (en) | A method and apparatus for increasing the displayed detail of a tree structure | |
| JP2003016465A (ja) | グラフィックス・イメージ作成装置、及びその方法並びにプログラム | |
| JPH05210722A (ja) | グラフィックス・ディスプレイ・ツール | |
| EP0344082A2 (en) | Method for accessing visually obscured data in a multi-tasking system | |
| Fairchild et al. | Dynamic fisheye information visualizations | |
| US20030193528A1 (en) | Hierarchical data structure which enables interactive visualization of a geographical space | |
| JPH10293862A (ja) | 三次元オブジェクトデータ処理方法 | |
| EP0355458A2 (en) | Method and apparatus for selecting items of a menu | |
| WO2003065191A2 (en) | Method and apparatus for designing, rendering and programming a user interface | |
| CN113678099A (zh) | 软件分析辅助系统及其计算机程序 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |