(57)【要約】【課題】ネットワーク構造全体の接続情報を失うことなくユーザの関心度の高いノードとそれに関連するノードを適応的に選び出して表示する。【解決手段】ネットワーク構造を構成するノード自身の属性とノード間のリンク属性を解析することにより、ユーザの意図に基づいて関連性ネットワーク型データを再構築して表示する方法を提供する。まず、関連性ネットワーク型データのデータ構造を解析し（Ｓ２５）、続いて前記複数のノードのうち１つに注目したときに該ノードと該ノードにリンクするノード群とを１つの代表ノードで置換する縮小処理を全てのノードに対して実行し（Ｓ２６）、実行した結果を画面上に表示する（Ｓ２７）。これによると、代表ノード以外のノードは画面上から消去されるので、ネットワーク構造全体の接続情報を失うことなく簡潔なデータ表現を得ることができる。【選択図】図４
2004227281.tif 000002
【特許請求の範囲】
【請求項１】
複数のノードと各ノード間の関連性を示すリンクとで構成される関連性ネットワーク型データを画面上に表示する方法であって、
前記関連性ネットワーク型データのデータ構造を解析し、
前記複数のノードのうち１つに注目したときに、該ノードと該ノードにリンクするノード群とを１つの代表ノードで置換する縮小処理を全てのノードに対して実行し、
実行した結果を画面上に表示することを含む、関連性ネットワーク型データの表示方法。
【請求項２】
前記縮小処理は、前記データ構造の解析に基づいて各ノードの重要度を決定し、重要度の高いノードを代表ノードとし、重要度の低いノードはリンクする代表ノードに包含させることを含む、請求項１に記載の関連性ネットワーク型データの表示方法。
【請求項３】
前記重要度は１つのノードにリンクするノードの数で決定される、請求項２に記載の関連性ネットワーク型データの表示方法。
【請求項４】
前記縮小処理は、前記データ構造の解析に基づいて各ノード間の関連度を決定し、関連度の高いノード群を１つの代表ノードで置換することを含む、請求項１に記載の関連性ネットワーク型データの表示方法。
【請求項５】
前記縮小処理は、前記データ構造の解析に基づいて各ノード間の同一性を判断し、同一と判断されたノード群を１つの代表ノードで置換することを含む、請求項１に記載の関連性ネットワーク型データの表示方法。
【請求項６】
前記代表ノードと該代表ノードで置換されたノード群との間のリンクに関する情報が前記縮小処理の実行後にも保存されていることを特徴とする、請求項１ないし５に記載の関連性ネットワーク型データの表示方法。
【請求項７】
前記データ構造の解析の前に複数のノードの中から注目ノードを指定させることをさらに含み、
前記注目ノードに隣接する範囲のノード群に対しては前記縮小処理を実行しないことを特徴とする、請求項１ないし５に記載の関連性ネットワーク型データの表示方法。
【請求項８】
前記縮小処理の結果を画面上に表示した後に、表示された複数のノードの中から注目ノードを指定させ、
前記注目ノードが代表ノードである場合、前記リンクに関する情報を使用して前記縮小処理を実行する前の該注目ノードに隣接する範囲のノード群を画面上に表示することをさらに含む、請求項６に記載の関連性ネットワーク型データの表示方法。
【請求項９】
複数のノードと各ノード間の関連性を示すリンクとで構成される関連性ネットワーク型データをネットワークで接続されたユーザ端末の画面上に表示させる装置であって、
前記関連性ネットワーク型データのデータ構造を解析する解析部と、
前記複数のノードのうち１つに注目したときに、該ノードと該ノードにリンクするノード群とを１つの代表ノードで置換する縮小処理を全てのノードに対して実行し、実行した結果を前記ユーザ端末の画面上に表示させる表示制御部と、
を備える、関連性ネットワーク型データの表示装置。
【請求項１０】
複数のノードと各ノード間の関連性を示すリンクとで構成される関連性ネットワーク型データをネットワークで接続されたユーザ端末の画面上に表示させるプログラムであって、
前記関連性ネットワーク型データのデータ構造を解析し、
前記複数のノードのうち１つに注目したときに、該ノードと該ノードにリンクするノード群とを１つの代表ノードで置換する縮小処理を全てのノードに対して実行し、
実行した結果を前記ユーザ端末の画面上に表示させるように構成されているプログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、大規模な関連性ネットワーク型データを表示する方法及び装置に関する。
【０００２】
【従来の技術】
近年、大量かつ多様な情報が計算機で扱えるようになったことに伴い、複雑な情報をユーザの意図に基づいて分かりやすく表示する情報視覚化技術が重要となっている。
【０００３】
例えば、大規模な関連性ネットワーク型データを表示する場合、表示する画面の制限や人間の認知能力の限界から、見たい情報の全てを画面内に表示することはできない。そのため、データの全体構造を把握したり、表示されている情報の中から目的とするものを探し出したりすることが困難となる。そこで、このような構造化情報を対象にした種々の情報視覚化技術が開発されている。
【０００４】
特開平２−２２６３８０号公報に開示される画像処理装置は、表示領域の大きさと表示すべきデータ全体の大きさの比率を算出し、これに応じた倍率でデータの拡大縮小処理を行うことによって、表示領域内に常にデータ全体が表示されるようにする。しかし、この方法では、表示すべきデータが表示領域に比較して著しく大きくなると、過度な縮小処理が実行されてしまい、表示データの詳細な判読が困難となるという問題がある。
【０００５】
また、特開平４−３２２３７０号公報に開示される網構造表示装置は、注目するノードと他のノード間に存在するリンク数で距離（接続数）を定義し、注目ノードからの距離が大きいノード程小さく表示することで、網構造全体としてのノード間の接続情報を失うことなく表示するようにしている。しかし、この方法では、ノード間のリンクの属性を全く考慮しておらず、また注目ノードを１つしか指定できないという問題がある。
【０００６】
【発明が解決しようとする課題】
従って、ネットワーク構造全体の接続情報を失うことなくユーザの注目する（関心度の高い）ノードとそれに関連するノードを適応的に選び出して表示する方法が必要とされている。
【０００７】
【課題を解決するための手段】
本発明は、ネットワーク構造を構成するノード自身の属性とノード間のリンク属性を解析することにより、ユーザの意図に基づいて関連性ネットワーク型データを再構築して表示する、関連性ネットワーク型データの表示方法及び装置を提供する。
【０００８】
本発明の一形態は、複数のノードと各ノード間の関連性を示すリンクとで構成される関連性ネットワーク型データを画面上に表示する方法である。この方法は、関連性ネットワーク型データのデータ構造を解析することと、前記複数のノードのうち１つに注目したときに、該ノードと該ノードにリンクするノード群とを１つの代表ノードで置換する縮小処理を全てのノードに対して実行することと、実行した結果を画面上に表示することを含む。
【０００９】
この形態によると、代表ノード以外のノードは画面上から消去されるので、ネットワーク構造全体の接続情報を失うことなく簡潔なデータ表現を得ることができる。
【００１０】
縮小処理には、ノード属性に基づく処理と、リンク属性に基づく処理の２種類がある。ノード属性に基づく縮小処理には、データ構造の解析に基づいて各ノードの重要度を決定し、重要度の高いノードを代表ノードとし、重要度の低いノードはリンクする代表ノードに包含させることが含まれる。重要度は、好適には１つのノードにリンクするノードの数で決定される。これによって、予め指定された重要度以下のノードは画面上から消去され、関連性ネットワーク型データのうち重要なものだけが画面に表示されるようになるので、ユーザは重要なデータを見落とすことが少なくなる。
【００１１】
リンク属性に基づく縮小処理には、データ構造の解析に基づいて各ノード間の関連度を決定し、関連度の高いノード群を１つの代表ノードで置換することが含まれる。さらに、前記データ構造の解析に基づいて各ノード間の同一性を判断し、同一と判断されたノード群を１つの代表ノードで置換することも含まれる。このようにすることで、データの複雑性を小さくすることができる。
【００１２】
なお、代表ノードと該代表ノードで置換されたノード群との間のリンクに関する情報は、縮小処理の実行後にも保存されている。
【００１３】
ユーザは、データ構造の解析の前に、複数のノードの中から注目ノードを指定することができる。このとき、注目ノードに隣接する範囲のノード群に対しては縮小処理は実行されない。こうすると、ユーザの関心度の高い情報から成る情報空間を構築できるため、目的とするノード（情報）を見つけ出すことが容易となる。
【００１４】
ユーザはまた、縮小処理の結果を画面上に表示した後に、表示された複数のノードの中から注目ノードを指定することができる。このとき、注目ノードが代表ノードである場合、保存されているリンクに関する情報を使用して、縮小処理を実行する前の該注目ノードに隣接する範囲のノード群を画面上に表示する。このようにすると、ユーザの意図・指示に応じて関連性ネットワーク型データが再構築されるので、ユーザはノード（情報）間を効率良く移動することができる。
【００１５】
本発明の別の形態は、複数のノードと各ノード間の関連性を示すリンクとで構成される関連性ネットワーク型データをネットワークで接続されたユーザ端末の画面上に表示させる装置であって、前記関連性ネットワーク型データのデータ構造を解析する解析部と、前記複数のノードのうち１つに注目したときに、該ノードと該ノードにリンクするノード群とを１つの代表ノードで置換する縮小処理を全てのノードに対して実行し、実行した結果を前記ユーザ端末の画面上に表示させる表示制御部とを備える、関連性ネットワーク型データの表示装置である。
【００１６】
【発明の実施の形態】
図１は、本発明の一実施形態を実現するシステムの構成図である。本発明によるシステムは、典型的に１つまたは複数のユーザ端末装置と、これらのユーザ端末装置にＬＡＮ、インターネット等のネットワークで接続されたサーバ装置から構成される。
【００１７】
ユーザ端末装置の入力部１１は、例えばキーボードまたはマウスである。ユーザは入力部１１を用いて関連性ネットワーク型データの表示範囲、後述する注目ノードの指定、表示の際に考慮すべきリンク属性の決定等の操作を行う。これらの操作結果は、サーバ装置のネットワーク構造表示制御部１３に送られる。
【００１８】
ここで、「関連性ネットワーク型データ」とは、複数のノードと各ノード間の関連性を示すリンクとで構成されるデータ構造を指し、木構造やグラフ構造もこれに含まれる。
【００１９】
サーバ装置のネットワーク構造解析部１４は、サーバ装置に付随しているデータ記憶部１５に記憶されている関連性ネットワーク型データのデータ構造を解析し、データ全体の大きさ、各ノードの属性、ノードを結ぶリンクの属性、リンクされているノード数、各ノードの重要度等を決定する。この解析結果は、ネットワーク構造表示制御部１３に送られる。なお、関連性ネットワーク型データは、サーバ装置にネットワークを介して接続されている他のサーバ等からダウンロードしたものであっても良い。
【００２０】
ネットワーク構造表示制御部１３は、ネットワーク構造解析部１４による解析結果と、入力部１１によりユーザが指定した種々の条件とに基づいて、後述する縮小処理を関連性ネットワーク型データに施して、ユーザ端末装置の表示部１２に表示するネットワーク構造表現を作成し、表示部１２に送る。
【００２１】
図２は、ネットワーク構造の表示プロセスのフローチャートである。
【００２２】
ユーザが関連性ネットワーク型データの表示を要求すると（Ｓ２１）、ネットワーク構造表示制御部１３は、関連性ネットワーク型データを表示部１２に表示させる（Ｓ２２）。この時点では、縮小処理が施されていない関連性ネットワーク型データがそのまま表示されるか、または前回の縮小処理の結果が表示される。関連性ネットワーク型データが大規模である場合は、その一部のみが表示される。表示された関連性ネットワーク型データに対して、ユーザは、入力部１１を用いて注目ノードの指定、表示の際に考慮すべきリンク属性の決定等の操作を行う。ここで、「注目ノード」とは、関連性ネットワーク型データ全体の中からユーザが詳細に内容を見たいと望むノードのことをいう。注目ノードは、２つ以上指定しても、または指定しなくても良い。
【００２３】
続いて、ネットワーク構造表示制御部１３は、注目ノードが指定されているか否かを判定する（Ｓ２３）。注目ノードが指定されている場合は、指定された（１つまたは複数の）注目ノードを記憶する（Ｓ２４）。
【００２４】
続いて、ネットワーク構造解析部１４は、関連性ネットワーク型データに対してデータ構造の解析を実行する（Ｓ２５）。この解析結果に基づいて、ネットワーク表示制御部１３は、元の関連性ネットワーク型データに対し、予め定められた規則に従って複数のノードを１つのノードで置換する処理（以下、これを「縮小処理」という）を実行する（Ｓ２６）。この規則の一例は、以下のようになる。
１．予め指定されたノード属性及びリンク属性に従って、「代表ノード」とそれ以外の一般ノードを決定する。
２．一般ノードを代表ノードで置換する。
【００２５】
ノード属性に基づく置換の一例は、各ノードの重要度を決定し、重要度の高いノードを代表ノードとし、重要度の低いノードを隣接する代表ノードに包含させるものである。この重要度は、例えば、各ノードの持つリンク数をカウントし、予め設定された閾値以上のリンク数を持つノードを重要度の高いノードと決定する。別の例では、各ノードの持つ意味的な重要さに基づいて、そのノードの重要度が決定される。
【００２６】
このようなノード属性に基づく置換を実行することで、予め指定された重要度以下のノードは画面上から消去され、関連性ネットワーク型データのうち重要なものだけが画面に表示されるようになるので、ユーザは重要なノード（情報）を見落とすことが少なくなる。また、重要度の閾値を上下させることで、画面に表示されるノードの数を調節することができる。
【００２７】
リンク属性に基づく置換の一例は、関連度の高い（包摂関係にある）ノード群を１つの代表ノードで置換するものである。例えば図３に示すように、関連性ネットワーク型データの一部について、各ノードが、ノードａ：乗り物、ノードｂ：自動車、ノードｃ：タイヤ、ノードｄ：エンジン、ノードｅ：座席の情報をそれぞれ有する場合、乗り物と自動車の情報を有するノードａ、ｂを１つの代表ノードで置換することができる。
【００２８】
リンク属性による置換の別の例は、リンクで結ばれている２以上のノードの同一性を判断し、同一のノードである場合、それらのノードを１つの代表ノードで置換するものである。特に関連性ネットワーク型データが大規模であると同一のノード間にリンク関係を生じてしまうことがあるが、このような場合にこの置換によってデータの複雑性を小さくすることができる。
【００２９】
なお、注目ノードの指定があった場合は、注目ノードに隣接する範囲のノード群に対して縮小処理は実行されない。これにより、注目ノードに隣接する範囲のノード群の詳細情報を把握できる。
【００３０】
上記のような縮小処理を実行した後でも、ノード間のリンクに関する情報は保持されている。また、上記以外のノード属性またはリンク属性を使用することも可能である。
【００３１】
図２に戻り、縮小処理を施された関連性ネットワーク型データは、ユーザ端末の表示部１２に表示される（Ｓ２７）。
【００３２】
続いて、ネットワーク構造表示制御部１３は、ユーザに対して関連性ネットワーク型データの別の表現を希望するか否かを問い合わせる（Ｓ２８）。ユーザが別の表現を希望する場合は、注目ノードの指定が変更または追加されたか否かを判定する（Ｓ２９）。注目ノードの指定が変更または追加された場合は、それに応じて関連性ネットワーク型データに対して縮小処理が再実行される（Ｓ２６）。すなわち、注目ノードが変更された場合は、元の関連性ネットワーク型データに対して上記の縮小処理が実行される。注目ノードが追加された場合であって、この注目ノードが代表ノードであった場合は、保持されているノード間のリンクに関する情報を使用して、縮小処理が実行される前にその代表ノードにリンクされていたノード群を画面上に再表示する。これによって、ユーザは自分の注目するノードにリンクするノードを簡単に表示させることができる。
【００３３】
次に、世界的に広く使用されているウェブ上での階層的なディレクトリデータであるオープンディレクトリプロジェクト（Ｏｐｅｎ  Ｄｉｒｅｃｔｏｒｙ  Ｐｒｏｊｅｃｔ、ｈｔｔｐ：／／ｄｍｏｚ．ｏｒｇ）で公開されている実データの一部に対して、本発明の表示方法を適用した場合の実施例を説明する。なお、以下の実施例では、ノード属性として重要度（１つのノードにリンクするノード数）「４」、リンク属性として「同一性（ｉｄｅｎｔｉｃａｌ−ｔｏ）」がユーザにより指定されたものとする。
【００３４】
図４は、オープンディレクトリプロジェクトにおいて「Ｔｈｅｍｅ  Ｐａｒｋｓ（テーマパーク）」カテゴリに分類されているデータの一部である。図中、白丸がノードであり、この場合は各テーマパークが公開するウェブサイトに相当する。各ノード間に張られているリンクは実線で示されている。図から分かるように、この程度のデータサイズでも、目的とするノードを検索したり、目的のノードに関連するノードを瞬時に把握するのは困難である。
【００３５】
図５は、注目ノードの指定がない場合に、図４の関連性ネットワーク型データに対して本発明による縮小処理を適用した後の結果を示す。図４の各ノードのうち、リンクするノード数が４以上存在するノードが「代表ノード」と決定され、それらは図５に二重丸で示されている。そして、それ以外の一般ノードは隣接する代表ノードに包含されて画面上に表示されない。また、リンク属性として「同一性」が指定されているので、図４中に「Ｗパーク」として示した２つの同一のノードが図５では１つのノードに置換されて表示されている。
【００３６】
従来では、リンク先にどのようなノードがあるか、あるいはどのノードが重要であるかはユーザが逐一見て把握しなければならなかった。本発明によれば、画面スクロール等を用いずに、全体の構造を見失うことなく、ノードの重要度や関連が深いノード等を直感的に把握できるようになる。
【００３７】
図６は、注目ノードの指定がある場合に、図４の関連性ネットワーク型データに対して本発明による縮小処理を適用した後の結果を示す。図６中、注目ノードは黒丸で示されている。この場合、注目ノードに直接リンクするノード（図４中の点線で囲ったノード）に対しては代表ノードによる置換が行われないので、元のまま表示される。このように、ユーザの指定した注目ノードに隣接するノードは詳細に表示されるので、大規模な関連性ネットワーク型データのうち、注目ノードに関連するノードを詳細に把握できる一方、データ全体の構造も同時に見ることができる。
【００３８】
図５に示したような結果が得られた後に、注目ノードを指定することも可能である。この場合は、図２のフローチャートで説明した通りに関連性ネットワーク型データが再構築され、結果として図６のような表示が得られる。従って、ユーザは、データ全体を把握しながら、注目ノードを移動させることができる。
【００３９】
【発明の効果】
本発明によれば、関連性ネットワーク型データの複数のノードのうち、ある１つのノードとこのノードにリンクするノード群とを１つの代表ノードで置換する縮小処理を全てのノードに対して実行するので、大規模な関連性ネットワーク型データを簡便に表示することができ、データの扱いやすさが向上する。
【図面の簡単な説明】
【図１】本発明のシステム構成図である。
【図２】本発明による関連性ネットワーク型データの表示プロセスを説明するフローチャートである。
【図３】リンク属性に基づく置換の一例を示す図である。
【図４】関連性ネットワーク型データの一例を示す図である。
【図５】図３のデータに縮小処理を適用した結果を示す図である。
【図６】注目ノードを指定したときの、図３のデータに縮小処理を適用した結果を示す図である。
【符号の説明】
１１    入力部
１２    表示部
１３    ネットワーク構造表示制御部
１４    ネットワーク構造解析部
１５    データ記憶部
【図１】
2004227281.tif 000003
【図２】
2004227281.tif 000004
【図３】
2004227281.tif 000005
【図４】
2004227281.tif 000006
【図５】
2004227281.tif 000007
【図６】
2004227281.tif 000008