(57)【特許請求の範囲】
【請求項１】
記憶手段と、演算手段と、表示画面を有する出力手段と、を備えたコンピュータが、前記表示画面上に視覚化グラフを提供する方法であって、
複数のエンティティに対応するデータを前記記憶手段に保存するステップであって、意味ネットワークにより前記複数のエンティティが相互に結びつけられた複数の関係を、前記複数のエンティティに対応するデータとして保存するステップと、
ユーザが定義したエンティティタイプに基づいて、前記複数のエンティティをグループ分けしてノードとして保存するステップと、
ユーザにより選択されたエンティティをフォーカスエンティティとし、前記フォーカスエンティティを含むグループはフォーカスノードとして、前記フォーカスエンティティまたは前記フォーカスノードを前記視覚化グラフの前記表示画面の中央領域に表示するステップと、を含み、
前記方法は、さらに、
前記表示画面を分割してセクタとして割り当てるステップであって、前記表示画面に前記複数のノードを表示する場合に、表示するノードの数とそれぞれのノードに属するエンティティの数に従って、前記表示画面を前記フォーカスエンティティまたは前記フォーカスノードと接するように分割して前記セクタとして割り当てるステップと、
前記複数のノードのそれぞれに、前記視覚化グラフの前記セクタのいずれに割り当てられたかを示すアトラクタを割り当てるステップと、
前記複数のエンティティまたは前記複数のノードの距離を、前記フォーカスノードまたは前記フォーカスエンティティとの最短経路上での関係の数で定義し、
前記複数のエンティティに距離または距離の２乗に反比例するリパルサを割り当てるステップと、
前記フォーカスエンティティまたは前記フォーカスノードと前記距離が１である直接の関係を有する前記複数のノードのそれぞれが、前記アトラクタにより前記セクタのいずれかに割り当てられていることにより、前記複数のノードのそれぞれが互いに重なり合わないように、かつ、前記フォーカスエンティティまたは前記フォーカスノードと前記複数のノードのそれぞれとの直接の関係を線で結んで前記表示画面に表示するステップと、
前記表示画面に表示された複数のノードのうちの一のノードに対するユーザからの第１の刺激に応答して、前記一のノードに属する前記複数のエンティティが、前記リパルサによりそれぞれ重なり合わないように、かつ、前記フォーカスエンティティまたは前記フォーカスノードとの前記直接の関係を示す関係標識に対する関係を示す線を介して、かつ前記刺激を与えていない他のノードを含んで前記表示画面に表示するステップと、を含む方法。
【請求項２】
前記関係標識を介して表示された複数のエンティティに関するユーザからの第２の刺激に応答して、表示されている前記複数のエンティティが前記一のノードによって置き換えられるように、前記視覚化グラフが再構成されるようにするステップと、をさらに含むことを特徴とする、請求項１に記載の方法。
【請求項３】
前記視覚化グラフに表示されている前記フォーカスエンティティまたは前記フォーカスノード、および前記距離１である直接の関係を有する前記複数のエンティティまたは前記複数のノード以外の前記距離が１以外の特定のエンティティまたは特定のノードを前記視覚化グラフに表示するために、ユーザがコンテキスト情報を選択するステップと、をさらに含み、
前記コンテキスト情報は、ユーザの一般的な嗜好、前記フォーカスノードに付属する情報、ユーザの役割および／またはセッション情報のいずれかであることを特徴とする、請求項１〜２のいずれかに記載の方法。
【請求項４】
視覚化グラフを提供するために処理可能な、プロセッサ読み取り可能コードが内部に記録された記憶媒体と、複数のエンティティに対応するデータを保存するためのデータベースと、表示画面を有する出力手段と、を含む、視覚化グラフを提供するためのコンピュータであって、
前記コンピュータは、意味ネットワークにより前記複数のエンティティが相互に結びつけられた複数の関係を、前記複数のエンティティに対応するデータとして保存しており、
前記コードは、
ユーザが定義したエンティティタイプに基づいて、複数のエンティティをグループ分けしてノードとして保存するために処理可能であり、
ユーザが前記複数のエンティティの中から１つのエンティティを選択し、前記選択されたエンティティをフォーカスエンティティとして保存するために処理可能である、セレクションコードと、
レプレゼンテーションコードであって、ユーザにより選択されたエンティティをフォーカスエンティティとし、前記フォーカスエンティティを含むグループはフォーカスノードとして、前記視覚化グラフの前記表示画面の中央領域に表示するように処理可能なレプレゼンテーションコードと、を含み、
前記コードは、さらに、
前記表示画面を分割してセクタとして割り当てるアロケータコードであって、前記表示画面に前記複数のノードを表示する場合に、表示するノードの数とそれぞれのノードに属するエンティティの数に従って、前記表示画面を前記フォーカスエンティティまたは前記フォーカスノードと接するように分割して前記セクタとして割り当てるように処理可能なアロケータコードと、
前記複数のノードのそれぞれに、前記複数のセクタのいずれに割り当てられたかを示すアトラクタを割り当てるアトラクタコードと、
リパルサコードであって、前記複数のエンティティまたは前記複数のノードの距離は、前記フォーカスノードとの最短経路での関係の数で定義するコードと、前記複数のエンティティに距離または距離の２乗に反比例するリパルサを割り当てるように処理可能なコードと、を含むリパルサコードと、を含み、
前記レプレゼンテーションコードは、さらに、
前記フォーカスエンティティまたは前記フォーカスノードと前記距離が１である直接の関係を有する前記複数のノードを前記アトラクタにより前記セクタに割り当て、前記フォーカスエンティティまたはフォーカスノードと前記複数のノードのそれぞれとを線で結んで関係を前記表示画面に表示するように処理可能なコードと、
前記表示画面に表示された複数のノードのうちの一のノードに対するユーザからの第１の刺激に応答して、前記一のノードに属する前記複数のエンティティが、前記リパルサによりそれぞれ重なり合わないように、かつ、前記フォーカスエンティティまたは前記フォーカスノードとの前記直接の関係を示す関係標識に対する関係を示す線を介して、かつ前記刺激を与えていない他のノードを含んで前記表示画面に表示するように処理可能なコードと、を含むことを特徴とするコンピュータ。
【請求項５】
前記レプリゼンテーションコードは、さらに、前記関係標識を介して表示された複数のエンティティに関するユーザからの第２の刺激に応答して、表示されている前記複数のエンティティが前記一のノードによって置き換えられるように、前記視覚化グラフが再構成されるように処理可能な、コードを含むことを特徴とする、請求項４に記載のコンピュータ。
【請求項６】
前記コードは、さらに、
前記視覚化グラフに表示されている前記フォーカスエンティティまたは前記フォーカスノード、および前記距離１である直接の関係を有する前記複数のエンティティまたは前記複数のノード以外の前記距離が１以外の特定のエンティティを前記視覚化グラフに表示するために、ユーザがコンテキスト情報を選択することで、前記コンテキスト情報を含む前記距離が１以外の特定のエンティティが表示されるように処理可能なコンテキストコードをさらに含み、
前記コンテキスト情報は、ユーザの一般的な嗜好、前記フォーカスノードに付属する情報、ユーザの役割および／またはセッション情報のいずれかであることを特徴とする、請求項４または５のいずれかに記載のコンピュータ。
【請求項７】
請求項１〜３のいずれか一項に記載の方法をコンピュータに実行させるためのプログラムコード部分を有するコンピュータプログラム。
【請求項８】
請求項７に記載のコンピュータプログラムを記憶したコンピュータ読み取り可能な記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、コンピュータ上で視覚化グラフを提供する方法、および視覚化グラフを提供するコンピュータに関する。
【背景技術】
【０００２】
視覚化グラフは、特定の条件に従って、データが処理され、表示装置上で表示されることを可能にするツールである。ナビゲーショングラフの主な目的は、（例えば、データベース内またはワールドワイドウェブ内の）エンティティの間の相互関係が複雑なシステムを表示することである。視覚化グラフは、出現するすべてのエンティティタイプを含む意味ネットに基づいていてもよく、前記意味ネットでは、考慮されるエンティティはさまざまな種類の関係によって相互に結び付けられている。視覚化グラフは、エンティティをボックスとして表し（前記ボックスは、グラフの「ノード」と呼ばれることが多い）、関係を、ボックス間の線として表す。グラフィカルレイアウトの問題を解決する一般的な方法は、物理的シミュレーションを適用することであり、前記物理的シミュレーションでは、すべてのエンティティが、相互に反発する質量として扱われ、前記関係は、接続されたエンティティを引き合わせようとする弾性線として扱われる。ボックスをダブルクリックすることにより、対応するエンティティに直接関係した（ただし、グラフにはまだ入っていない可能性がある）その他のエンティティ、およびそれらのエンティティと、グラフ内のその他のエンティティとの関係が含められる。一部の実装では、ダブルクリックされたエンティティは、次に、グラフの中央に移動し（そのエンティティは、「フォーカス」エンティティとなる）、前記エンティティからの距離（最短経路上の関係の数により測定される）が遠すぎる、その他のノードは、グラフから削除される。
【発明の開示】
【発明が解決しようとする課題】
【０００３】
従来の視覚化グラフには、欠点があることが分かっている。従来の視覚化グラフの１つの問題は、エンティティの数が多くなると、前記表示器が混雑するということである。それにより、前記表示器の使用が非効率的になる。また、ユーザにとって、情報への容易なアクセスが困難となる。
【０００４】
本発明の目的は、従来の視覚化グラフで発生するそれらの問題に対処することである。
【０００５】
特に、本発明の目的は、（例えば、意味ネット内の）複雑な相互関係を、グラフ内で、柔軟性のある方法で視覚化することにより、前記表示器が効率的な方法で使用されることを可能にすることである。
【課題を解決するための手段】
【０００６】
本発明の第１の態様によれば、コンピュータ上で視覚化グラフを提供するための方法が提供され、前記方法は、
複数のエンティティに対応するデータを保存するステップと（ここで、意味ネットが、前記複数のエンティティを含み、そして、前記複数のエンティティは、複数の関係により相互に結び付けられている）、
前記複数のエンティティから選択された１つのエンティティに関するクエリに応答して、前記クエリの結果を表す視覚化グラフを提供するステップと、
前記複数のエンティティから、少なくとも１つの共通の関係を有する複数のエンティティを選択し、前記選択された複数のエンティティを複数のグループとして保存するステップとを含む。
【０００７】
共通の関係を有するエンティティをグループ分けして、グループをグラフ内で１つのノード（図１および図２で、ボックスではなく、楕円として表されている）として表示することにより、エンティティの効率的な表現、およびグラフの効率的な使用が実現される。さらに、共通の関係を識別するための特徴が、ノードの良好な分散が実現されるような方法で使用される。
【０００８】
本発明の第２の態様によれば、視覚化グラフを提供するためのコンピュータが提供され、前記コンピュータは、
視覚化グラフを提供するために処理可能な、プロセッサ読み取り可能コードが内部に記録された、記憶媒体と、
複数のエンティティに対応するデータを保存するための、データベースと（ここで、意味ネットが、前記複数のエンティティを含み、そして、前記複数のエンティティは、複数の関係により相互に結び付けられている）、
前記複数のエンティティから選択された１つのエンティティに関するクエリに応答して、前記クエリの結果を表す視覚化グラフが提供されるように適合された、クエリインタフェースとを含み、
前記コードは、前記複数のエンティティから、共通の関係８を有する複数のエンティティを選択し、前記選択された複数のエンティティを複数のグループとして保存するために処理可能な、セレクションコードを含む。
【０００９】
本発明の第３の態様によれば、本発明の第１の態様による方法のうちの、任意の方法を実行するために実施可能な手段を含む、ユーザ端末が提供される。
【００１０】
本発明の第４の態様によれば、処理装置によって読み取り可能なプログラムストレージデバイスが提供され、前記プログラムストレージデバイスは、本発明の第１の態様による方法のうちの、任意の１つの方法のステップを実行するための、前記処理装置により実行可能な命令のプログラムを組み入れている。
【００１１】
本発明をより完全に理解できるように、本発明の実施形態を、図面を参照して、一例としてのみ説明する。
【発明を実施するための最良の形態】
【００１２】
図１〜図８は、本発明の実施形態の例による視覚化グラフを示す。図３は、複数のエンティティ２が内部に表示されている、視覚化グラフ１の詳細を示す。各エンティティは、四角いボックスで表されている。図３に示すエンティティ２は、トップレベルのタイプ（以下、タイプと記載する）を表す。図４は、複数のサブエンティティ４が内部に表示されている、視覚化グラフ１の詳細を示す。各サブエンティティ４は、四角いボックスで表されている。図４に示すサブエンティティ４は、第２レベルのエンティティタイプ（以下、サブタイプと記載する）を表す。  
【００１３】
エンティティ２およびサブエンティティは、通常は、質量としてモデル化される。エンティティの各ペアの間には、リパルサにより引き起こされる斥力が存在する。斥力は、距離または距離の二乗に反比例してもよく、あるいは、斥力と、距離または距離の二乗との間の関係は、その他の任意の逆の関係であってもよい。エンティティ間の関係８（図３には図示せず）は、ばねとして（通常は、線形ばねとして）モデル化される。前記モデルは、システムが収束することを確実にするために、減衰を提供する。システムにエネルギーが入れられる場合（例えば、エンティティ２、４が、グラフに導入されるか、または移動される場合）、システムは、最も低いエネルギーレベルを採用するようにモデル化される。各エンティティまたはノード（図１を参照）について、前記距離および斥力は、その他のエンティティおよびノードから計算される。力は、力ベクトルが得られるように加算される。加速および減速に関するシステムの反応は、前記力ベクトルに依存する。
【００１４】
少なくとも１つの関係８を共有するエンティティのグループは、まとめて束ねられて、図１に示すように、ノード９として表示されてもよい。ノード９およびエンティティ２は、図１に示すように、同じグラフ上に一緒に表示されてもよく、図１では、エンティティ２およびノード９に共通の関係８は、該当するエンティティおよび／またはノードを結び付ける線として表示されている。
【００１５】
任意の特定のグラフが、特定のエンティティ２、４またはノード９に関する関係８が表示されるように配列されてもよい。この場合、当該のエンティティ２、４またはノード９は、フォーカスエンティティまたはノード１０と呼ばれ、通常は、グラフの中央領域に表示される。
【００１６】
１．グループ分け
図１は、本発明の実施形態の例による視覚化グラフを示す。特に、図１は、フォーカスエンティティ１０を、関連するエンティティ２、およびノード９に含まれている、エンティティタイプにより集められたエンティティとともに示す。点線は、ユーザの嗜好により選択された、間接的に関連する項目（「競合他社」、「市場」）を示す。
【００１７】
図２は、図１に示す視覚化グラフのさらなる詳細を示す。特に、図２は、マウス、または、コンピュータとともに使用するように適合されたその他のインジケータを、希望するノードの上を通過（マウスオーバー（ＭｏｕｓｅＯｖｅｒ））させた場合に示される、グループの共通の関係８の表示を示す。
【００１８】
図１および図２に示すように、視覚化グラフ１が混雑し、結果として、データがナビゲートできないほど複雑になるのを避けるために、共通の関係８を有するエンティティのグループ９が束ねられて、グループノード９として表示される（図１）。特定のグループノードのエンティティの共通の関係８が、フォーカスエンティティを定義する。すべての可能なグループ分けのうち、結果としてエンティティ２（要素とも呼ばれる）が最も均等にグループに分散され、そして、少なくとも２つの関係８を共通して有するエンティティ２（要素）のグループを形成するものが選択される。
【００１９】
共通の関係８は、グループ内の各エンティティに明示的に割り当てられたものであってもよいが、個々の関係８を抽象化したものであってもよい。この実施形態を、図２に示す。図２では、グループ「サニタリーナプキン」の共通の関係８が表示されている。これらの製品のそれぞれが、関係８「ドイツ市場に関連」および関係８「生分解性という特性を有する」を有する。これらは直接的な関係８である。例えば、グループ内の２つの製品は、前記グラフにアクセス可能な企業によって販売され、残りの製品は競合する企業により販売されている。意味ネットは、それらはすべて企業であるという情報を含んでいるため、共通の抽象関係８「ある企業により販売されている」が作成され、これもグループの要素を特徴付ける。
【００２０】
セレクションコードは動的であり、それにより、エンティティの動的なグループ分けがもたらされる。つまり、コンテキストなどの特定の条件によっては、前記選択および抽象化は、適用される場合、時が異なれば、異なるグループ分けを提供することがある。
【００２１】
好ましい実施形態では、前記方法はさらに、複数のグループを、グラフ１上で、複数のノード９として表し、複数のノード９のすべてが共通して有する関係８のみを表すステップを含んでいてもよい。それにより、グラフの使用はさらに向上する。さらなる実施形態では、前記選択するステップは、共通の関係８を識別するために、関係８を抽象化するステップを含む。これにより、グラフ内のノードの均等な分散が提供される。
【００２２】
さらなる実施形態では、前記選択の予測可能性をさらに向上するために、ファセットが導入される。特に、グループを形成するための条件として、どのような共通の関係８が選択されるかについての予測可能性を向上するために、ユーザは、各エンティティタイプについてのファセットを定義してもよい。「タイプ」については、図３および図４を参照して、以下でより詳しく説明する。ファセットは、ファセットの要素のエンティティタイプによって、または、ファセットの要素をフォーカスエンティティに結び付ける、関係８の種類によって特徴付けられる、事前定義されたグループである。
【００２３】
本例では、次のファセットが、製品の特性のために定義されている。知識、製品、技術、人、ライフサイクル段階、企業、アイディア、洞察、事実、コンセプト、アプローチ、活動。
【００２４】
ファセットが定義されている場合、フォーカスエンティティに関連するすべてのエンティティが、対応するファセット（グループ）の中に分類され、動的グループ分けアルゴリズムは、（可能な場合に）それらのファセットをより小さなグループに細分するためにのみ使用される。
【００２５】
２．グラフセクタおよびアトラクタ
図３および図４は、本発明の実施形態の例を示す。特に、図３は、「タイプ」とも呼ばれる、トップレベルのエンティティタイプのための、アトラクタの位置を示し、図４は、「サブタイプ」とも呼ばれる、第２レベルのエンティティタイプのための、アトラクタの大まかな位置を示す。
【００２６】
図３は、複数のエンティティ２が内部に表示されている、視覚化グラフ１の詳細を示す。各エンティティには、アトラクタ３が関連付けられている。アトラクタは、グラフ上でユーザに対しては表示されないが、図では、点線による円３で示されている。
【００２７】
定位を容易にするために、特定のタイプ（つまり、種類）のエンティティ２が、グラフ１の同じセクタ４に表示されるように配列される。
【００２８】
本発明のさらなる実施形態によれば、３６０°アプローチが提案される。さらなる実施形態は、アトラクタおよびリパルサを使用した、非決定性アプローチに基づく。第２のさらなる実施形態は、画面および画面領域の、セクタおよびサブセクタへの、動的な、しかし決定性の、細分割を使用した、決定性アプローチに基づく。ここで、エンティティタイプはセクタに、エンティティサブタイプはサブセクタに、それぞれ割り当てられる。
【００２９】
第１の、非決定性のさらなる実施形態について、ここで説明する。定位を容易にするために、特定の種類（つまり、タイプ）のエンティティ２が、グラフの同じセクタ４に表示されるように配列される。これは、各エンティティタイプについて、不可視の（つまり、グラフのユーザにとって見えない）アトラクタ３を、グラフに導入することによって行われる。図３に示す例では、タイプは、「属性」、「知識」、「特性」、「実際の物」、および「活動」である。これらは、トップレベルのエンティティタイプと呼ばれることもある。基準線を基準とした、各アトラクタ３の角度シータ１〜シータ４は、カスタマイズすることによって設定されてもよく、そして、すべてのサブタイプによって継承される（サブタイプ６を表す図４を参照）。ここで、サブタイプは、トップレベルタイプの範囲に含まれるタイプを有するエンティティ２である。例えば、図４内の「戦略的ビジネスプランニング」は、「活動」のサブタイプである。図３および図４に示すように、各セクタ４、７内で、配置されるべきエンティティは、図３では楕円内に配列されているのに対して、図４では、配列されるべきエンティティがより多く存在し、したがって、力ベクトルはより複雑なため、各セクタ４内で、サブタイプエンティティは、楕円内に配列されているのではなく、より不明瞭な配置で配列されている。さらに、図４では、多数のエンティティが比較的小さな領域に配置されており、力ベクトルがより複雑なため、各エンティティの位置は、それぞれのアトラクタの位置に正確には一致していない。これは、エンティティ間の斥力も、エンティティの位置を決定する役割を果たすためである。したがって、図４は、アトラクタ３の大まかな位置を点線で示している。
【００３０】
セクタサイズの折衝は、エンティティの数およびそれらのエンティティがどのように分散されるかに従って決定されるため、グラフは特定のあいまい性を有する、ということが理解される。上述のように、このあいまい性は、アトラクタ３を提供することにより実現される。これに対して、従来のグラフでは、エンティティがセクタに追加された場合、またはエンティティがセクタから取り去られた場合に、セクタを、それぞれ、その境界を超えて拡張するか、またはその境界内に収縮する必要が発生しても、それを行う柔軟性がシステム内に存在しない。
【００３１】
第２の、決定性のさらなる実施形態について、次に説明する。
【００３２】
第２のさらなる実施形態の原理は、リパルサおよび／またはアトラクタを使用せずに、ナビゲーショングラフ内のノード（図４を参照）を配列するために使用されてもよい。
【００３３】
本発明の第２のさらなる実施形態に従って、以下のステップが実行される。通常はコンピュータ画面である表示器が、個々のトップレベルエンティティタイプ２に割り当てられたセクタ４に分割される。各セクタのサイズは、含まれているエンティティまたはノード（すべての可視のサブタイプ６を含む）の数に依存する。例えば、より多くの数のエンティティが特定のセクタに配置されるべきである場合、そのセクタはより大きくなる。次に、セクタは、サブタイプセクタ７に再帰的に分割され、再び、それらのサブタイプセクタの相対的なサイズは、それらのサブタイプセクタが含むエンティティの数に依存する。画面の分割は、グラフ１にエンティティが追加されるか、またはグラフ１からエンティティが削除されるたびに繰り返される。エンティティまたはノードから、グラフの中心までの距離は、衝突を避けるために、角度により変動する関数となっている（前記シミュレーション的アプローチでは、エンティティ間の斥力によって衝突は回避される）。第１および第２のさらなる実施形態は、二者択一的に実施されてもよいが、第１および第２の実施形態の組み合わせも実施されてもよいことが理解される。
【００３４】
３．グループの展開
図５〜図８は、本発明の実施形態のさらなる例による視覚化グラフを示す。特に、図５は、グループへのメンバーの関連が可視のままになった、展開しているグループ１５を示す。図６は、マウスオーバー機能を使用して表示された、エンティティタイプの表示１６を示す。図７は、グループの、サブグループ１７への展開を示す。図８は、サブグループ１８の展開を示す。
【００３５】
上述のように、従来の視覚化グラフとは異なり、本発明の一実施形態では、２Ｄ視覚化グラフ内でのグループの形成を、グラフを混雑していない状態に保ったまま行うことが可能である。本発明の一実施形態によれば、これは、ノードのために必要とされる空間を最小限に保ち、追加されたノードの起源をたどることを可能なままにすることにより実現される。さらに、グラフは、ユーザの混乱を避けるために、円滑な方法で配列し直される。本発明の一実施形態によれば、以下のステップが実行される。
−展開の前に、新しいノードのための場所を空けるために、グループノードは、挿入されるべきエンティティの数に比例して、斥力を増加する。隣接ノードが十分遠くに移動したら、実際の挿入が開始される。
−グラフに挿入された新しいノードは、「フォーカス」ノード１０との直接的な関係８を有するが、この関係８は、間接的にのみ表示される。ラベルのない「バンドラー」としてグラフ内に残り、「フォーカス」ノード１０との関係８を確立する、グループノードに、新しいエンティティは接続される。したがって、センターノード１０に接続される線の数は、小さいままになる。
−グループの「バンドラー」ノード１１は、空間を節約するために、ラベルを有していないが、グループの特徴は、ユーザがマウスポインタを「バンドラー」ノード１１の上に移動すると、図２に示すのと同じ方法で示される。
−「バンドラー」ノード１１をダブルクリックすると、グループは１つのノードに再び折りたたまれる。
−サブグループ１８の再帰的な展開および折りたたみも可能である（図７、図８）。
【００３６】
結果として得られる表現の外観および動作は、「ツリー表示コントロール」に似たものとなる。主な違いは、ツリー表示は、既存の階層構造を表すのに対して、グラフ内のグループノードは、より混雑していないグラフレイアウトを得るために、階層のような構造を動的に作成するということである。また、２Ｄグラフレイアウトを発見するという問題は、従来のツリー表示コントロールには存在しない。
【００３７】
さらに、本発明の実施形態による方法は、共通の関係８を有する複数のエンティティ２を、視覚化グラフ１上の第１のノード９として表すステップと、所定の刺激に反応して、第１のノード９において含まれている複数のエンティティ２が表示されるようにするステップと、さらなる所定の刺激に反応して、表示されている前記複数のエンティティ２がノード９によって置き換えられるように、グラフが再構成されるようにするステップとをさらに含んでいてもよい。ダブルクリックにより、そのようなグループを展開する（つまり、すべてのグループエンティティを、グラフ内の独立したノードとして表示する）可能性と、グループに再び戻す可能性とを提供することにより、関係８を表すノード間のリンクは最小限に維持され、それにより、グラフ内のエネルギーは最適化される。さらに、ユーザにとって、グラフ内での定位がより容易になるため、グラフ内に表される情報のナビゲーションが向上する。
【００３８】
４．間接的な関連
上述のように、従来の視覚化グラフとは異なり、本発明の一態様では、視覚化グラフのレイアウトは、関連する可能性のある情報を失うことなく、ノードの数が小さく保たれるようなものである。
【００３９】
本発明の一実施形態によれば、これは、以下の方法により実現される。グラフのフォーカスが変化すると、関連する新しいエンティティが挿入され、したがって、その他のエンティティは削除されなければならない。従来の視覚化グラフでは、フォーカスノードからの距離ｄ＜ｄｍａｘを有するノードのみがグラフ内に維持される。ここで、距離は、ノードとフォーカスノードとの間の最短経路上の関係８の数である。ノードの数は、通常、ｄｍａｘとともに指数関数的に増加するため、ほとんどの目的のためには、値１または２が適切である。
【００４０】
視覚化グラフのナビゲーションを向上するために、特定のタイプのエンティティは、それらのエンティティタイプにより、またはフォーカスノードにそれらのエンティティを結び付けている関係８の種類により、現在のコンテキスト内で特別に関与するものであるとみなされる場合は、フォーカスへの距離がはるかに大きくても、グラフに含まれてもよい。
【００４１】
この場合のコンテキスト情報は、以下の構成要素により構成されていてもよいが、これに限定されない。
−現在のユーザの一般的な嗜好
−「フォーカス」ノードに付属するコンテキスト情報、および
−現在のユーザの現在の役割および／またはセッション履歴
【００４２】
図１、図２、および図５〜図８で、エンティティ２「ドイツ市場」、および「４つの競合他社」のグループ１２は、グラフ内で、フォーカスノード１０に点線で接続されて表示されている。これらのエンティティ１２は、製品の特性「生分解性」に、直接の関係８は有していないが、いくつかの製品を介して関係している。この場合、タイプ「製品の特性」のエンティティがフォーカス内にあるならば、市場および競合他社は特別に関与するものであると、システムは指示されている。したがって、エンティティ「生分解性」への距離が、特定の距離以内（ｄ＜４）のすべての市場および競合他社が、選択され、グラフに挿入される。
【００４３】
特別に関与するエンティティを発見するために、より高度なアルゴリズムが適用されてもよく、そして、ユーザがスクリプティング言語またはマクロレコーダを使用して、コンテキスト固有のアルゴリズムを作成することを、許容することも可能である。
【００４４】
本発明のさらなる実施形態による方法は、さらに、複数のエンティティおよび／またはノード２、９に対応するデータ２４を保存するステップと（意味ネットが、前記複数のエンティティおよび／またはノード２、９を含み、そして、前記複数のエンティティおよび／またはノード２、９は、複数の関係８によって相互に結び付けられている）、クエリを生成するステップと、前記クエリを前記データに対して実行するステップと、前記複数のデータのうち、少なくとも２つを、前記クエリの結果を表す視覚化グラフ１の形態で出力するステップと（グラフ１は、ユーザまたは前記クエリにより定義されたフォーカスエンティティまたはノード１０を有する）、前記フォーカス１０に間接的に関連した、前記結果の中に出力されるべき少なくとも１つのエンティティおよび／またはノード２、９を決定するために、コンテキスト情報を使用するステップとを含む。現在のコンテキスト、およびユーザの嗜好に基づいて、「フォーカス」エンティティに間接的に関連したエンティティを表示する可能性を提供することにより、エンティティ間に直接的な関係がない場合でも、ユーザは、追加情報を収集することが可能になる。これにより、ユーザは、グラフ内で、コンテキストからコンテキストへ「ジャンプ」することが可能になる。本発明は、大量のデータがどのように関連しているかを、ユーザが発見することを可能にする。ユーザは、視覚的な方法で、知識領域をナビゲートおよび調査することができる。
【００４５】
図９は、本発明の実施形態による方法を実行するための、一般的なコンピュータ設備を示す。特に、図９は、中央処理装置（ＣＰＵ）２２を含むコンピュータ２０を示す。前記コンピュータは、さらに、記憶媒体も含み、前記記憶媒体は、ＣＰＵ２２内および／またはその他の場所に配置されていてもよい。記憶媒体内には、プロセッサ読み取り可能コードが保存され、前記プロセッサ読み取り可能コードは、視覚化グラフを提供するために、ＣＰＵ２２により読み取られてもよい。さまざまなコードが保存されていてもよく、前記コードは、複数のエンティティから、共通の関係８を有する複数のエンティティを選択し、前記選択された複数のエンティティを複数のグループとして保存するために処理可能な、セレクションコードと、複数のグループを、グラフ上で、複数のノードとして表し、前記複数のノードのすべてが共通して有する関係８のみが表されるように処理可能な、レプリゼンテーションコードと、共通の関係８を識別するために、関係８を抽象化するために処理可能な、アブストラクションコードとを含んでいてもよい。前記コードはさらに、共通の関係８を有する複数のエンティティを、視覚化グラフ上のノード９として表し、所定の刺激に反応して、ノード９において含まれている複数のエンティティ２が表示されるようにし、そして、（例えば、マウスクリックにより始動されてもよい）さらなる所定の刺激に反応して、表示されている複数のエンティティ２がノード９によって置き換えられるように、グラフが再構成されるようにするために処理可能な、レプリゼンテーションコードを含んでいてもよい。
【００４６】
また、視覚化グラフ１を表示するための、画面などの、表示装置３０も提供される。
【００４７】
ユーザは、コンピュータ２０と通信を行うため、およびクエリを実行するようコンピュータに指示するために、キーボード４０、マウス４２、またはその他の操作装置を使用してもよい。クエリは、自動的に生成されてもよい。あるいは、クエリは、ユーザにより生成されてもよい。コンテキスト情報が、クエリの中で定義されてもよい。あるいは、コンテキスト情報は、クエリの部分を形成していなくてもよく、その他の何らかの方法により（例えば、ユーザの嗜好により）定義されてもよい。
【００４８】
一実施形態では、視覚化グラフ１を提供するためのコンピュータ２０が提供され、コンピュータ２０は、複数のエンティティおよび／またはノード２、９に対応するデータを保存するためのデータベース２４、６０と（意味ネットが、前記複数のエンティティおよび／またはノード２、９を含み、そして、前記複数のエンティティおよび／またはノード２、９は、複数の関係８によって相互に結び付けられている）、
視覚化グラフ１を提供するために処理可能なプロセッサ読み取り可能コードを内部に記録した、記憶媒体２２と（前記コードは、前記データベースに対するクエリを実行するために処理可能なクエリコードを含む）、前記クエリの結果を表す視覚化グラフ１の形態で、前記複数のデータのうちの少なくとも２つを出力するための、出力装置３０と（前記グラフ１は、ユーザまたは前記クエリにより定義された、フォーカスエンティティまたはノード１０を有する）を含んでいてもよく、前記コードは、さらに、前記フォーカス１０に間接的に関連した、前記結果の中に出力されるべき少なくとも１つのエンティティおよび／またはノードを決定するために処理可能な、コンテキスト情報を表現するために処理可能な、コンテキストコードを含む。
【００４９】
さらに、コンテキストコードは、３つ以上の関係８によって間接的に関連している、少なくとも１つのエンティティ２および／またはノード９が、前記結果の中に出力されることを可能にするように処理可能であってもよい。コンテキストコードは、また、フォーカス１０に関して特定の関与を有する、少なくとも１つのエンティティおよび／またはノード２、９の識別を可能にするように処理可能であってもよく、かつ／または、エンティティ２またはノード９のタイプに基づいて、あるいはエンティティおよび／またはノード２、９をフォーカス１０に結び付けている関連８によって、特定の関与を識別するように処理可能であってもよい。さらに、コンテキストコードは、少なくとも１つの所定のユーザ嗜好、前記フォーカスに関連した情報、あるいはユーザの現在の役割および／またはセッション履歴クエリの、いずれか、または組み合わせによって決定されてもよい。
【００５０】
本発明のさらなる実施形態では、複数のエンティティを、それらのエンティティタイプによって、グラフの所定のセクタに割り当てるために処理可能な、アロケータコードや、特定のエンティティタイプの追加エンティティが、保存するステップにおいて保存された場合に、割り当てられた複数のエンティティのグラフ上での位置が、追加エンティティに応じて適合されるように処理可能な、追加エンティティアロケータコードなどの、さらなるコードが保存されてもよい。アロケータコードは、複数のエンティティを、それらのエンティティタイプによって、グラフの所定のセクタにそれぞれ引き寄せるために処理可能な、複数のアトラクタコードと、所定のセクタに割り当てられた複数のエンティティを、相互に反発させるために処理可能な、複数のリパルサコードとを含んでいてもよい。アトラクタコードおよびリパルサコードは、グラフ上でのエンティティの位置が、アトラクタコードおよびリパルサコードによってエンティティに及ぼされる影響の合計により決定されるように処理可能である。
【００５１】
アロケータコードは、さらに、グラフをセクタに分割するために処理可能な、ディバイディングコードと（エンティティは、そのエンティティタイプに応じて、セクタの１つに割り当てられる）、セクタをサブセクタにさらに分割するために処理可能な、さらなるディバイディングコードと（エンティティは、そのエンティティサブタイプに応じて、サブセクタのうちの１つに割り当てられる）を含んでいてもよく、ここで、セクタおよびサブセクタのサイズは、それぞれ、セクタに割り当てられる特定のタイプのエンティティの数に応じて、および、サブセクタに割り当てられる特定のサブタイプのエンティティの数に応じて決定される。
【００５２】
アロケータコードは、また、グラフ上に表示されるべきエンティティの数が変化した場合に、ディバイディングコードを起動するために処理可能な、リピータコードも含んでいてもよい。
【００５３】
前記処理可能コードは、さらに、複数のエンティティから、共通の関係８を有する複数のエンティティを選択し、選択された複数のエンティティを複数のグループとして保存するために処理可能な、セレクションコードと、複数のグループを、グラフ上で、複数のノードとして表し、複数のノードのすべてが共通して有する関係８のみが表されるように処理可能な、レプリゼンテーションコードとを含んでいてもよい。
【００５４】
一実施形態では、グラフを構築するためのデータが保存されるデータベース２４は、コンピュータ２０にローカルに配置されていてもよい。あるいは、またはさらに、データベース６０または追加のデータベースが、コンピュータ２０から離れた遠隔位置に配置されていてもよい。そのような実施形態では、コンピュータには、遠隔データベースに遠隔アクセスするための手段が提供される。例えば、モデム２６を使用して、インターネット５０、あるいはその他のネットワークまたは通信リンクを介して、遠隔データベース６０に接続される。図９に示す実施形態は、一般的なインターネット構成であるが、その他の構成も可能である。上述のように、スタンドアロン構成も考えられる。さらに、データベースは、２台以上のコンピュータに分散されていてもよい。前記処理のいくつかの部分は、ユーザのコンピュータ上で実行されてもよく、前記処理のその他の部分は、遠隔コンピュータにおいて遠隔実行されてもよい。
【００５５】
本発明の、上述の実施形態では、視覚化グラフは、身体衛生用製品を取り扱う企業の側面に関係している。しかし、本発明は、この点に限定されない。本発明は、データがナビゲーションされるべきあらゆる分野に適用でき、特に、データの複雑な相互関係がナビゲーションされるべき場合に適用できる。さらに、１つまたは複数のデータベース内のデータが、相互に何らかの関連を有している場合にも適用できる。さらに、メタデータがアクセスされ使用される、インターネットアプリケーションにも適用できる。
【００５６】
「視覚化グラフ」という表現は、ナビゲーショングラフや、その他のそのようなツールなどの、視覚的表現を対象として含むことを意図している。
【００５７】
上記では、本発明の特定の実施形態について説明したが、本発明は、上記の説明以外の方法で実施することも可能であるということが認識される。上記の説明は、本発明を限定することを意図したものではない。
【図面の簡単な説明】
【００５８】
【図１】本発明の実施形態による視覚化グラフの詳細を示す。
【図２】図１に示された視覚化グラフのさらなる詳細を示す。
【図３】本発明のさらなる実施形態による視覚化グラフを示す。
【図４】図３に示された視覚化グラフのさらなる詳細を示す。
【図５】本発明のさらなる実施形態による視覚化グラフを示す。
【図６】本発明のさらなる実施形態による視覚化グラフを示す。
【図７】本発明のさらなる実施形態による視覚化グラフを示す。
【図８】本発明のさらなる実施形態による視覚化グラフを示す。
【図９】本発明の実施形態による方法を実行するための一般的なコンピュータを示す。
【符号の説明】
【００５９】
１    視覚化グラフ
２    エンティティ
３    アトラクタ
４    セクタ、サブエンティティ、エンティティ
６    サブタイプ
７    サブタイプセクタ
８    グループの共通の関係、エンティティ間の関係
９    ノード、エンティティのグループ、グループノード
１０  フォーカスエンティティまたはノード
１１  グループの「バンドラー」ノード
１２  「４つの競合他社」のグループ
１５  展開しているグループ
１６  エンティティタイプの表示
１７  サブグループ
１８  サブグループ
２０  コンピュータ
２２  記憶媒体、中央処理装置（ＣＰＵ）
２４  データベース
２６  モデム
３０  表示装置、出力装置
４０  キーボード
４２  マウス
５０  インターネット
６０  データベース
【図１】
0004651329.tif 000002
【図２】
0004651329.tif 000003
【図３】
0004651329.tif 000004
【図４】
0004651329.tif 000005
【図５】
0004651329.tif 000006
【図６】
0004651329.tif 000007
【図７】
0004651329.tif 000008
【図８】
0004651329.tif 000009
【図９】
0004651329.tif 000010