(57)【要約】【課題】  対象が有する属性に基づいて対象間の関連をグラフ化する。【解決手段】  記憶部１４０は複数のグループのそれぞれについてそのグループに属する対象の識別子およびそのグループに属する対象に設定するポイント値を記憶する。初期集合抽出部１１１は、全グループ又は指定された対象が属する全てのグループを初期グループ集合とし、初期グループ集合に含まれる少なくとも１つのグループに属し、かつ、その対象が属する全グループのポイント値の合計であるノード強度がより高い上位複数の対象を初期集合１７１として抽出する。関連度計算部１１２は、初期集合１７１に含まれる２つの対象の組合せ全てについて、共通グループのポイント値の合計であるエッジ強度１８１を計算する。グラフ表示部１１３は、初期集合１７１に含まれる対象をノードとし、エッジ強度が所定値以上の２つの対象の間をエッジで結んだ関連グラフを生成し、表示装置１３０に表示する。【選択図】  図１
2006039990.tif 000002
【特許請求の範囲】
【請求項１】
複数のグループのそれぞれについて、そのグループに属する対象の識別子およびそのグループに属する対象に対して設定されるポイント値を記憶するグループ情報記憶部と、
全グループまたは指定された対象が属する全てのグループを初期グループ集合とし、初期グループ集合に含まれる少なくとも１つのグループに属し、かつ、その対象が所属する全てのグループのポイント値の合計であるノード強度がより高い上位複数の対象を初期集合として抽出する初期集合抽出部と、
初期集合に含まれる２つの対象の組合せ全てについて、共通に属するグループのポイント値の合計であるエッジ強度を計算する関連度計算部と、
前記初期集合に含まれる対象をノードとし、エッジ強度が所定値以上の２つの対象の間をエッジで結んだ関連グラフを生成して表示装置の画面に表示する表示部とを備えたことを特徴とする対象関連表示装置。
【請求項２】
前記表示装置の画面は、前記関連グラフを表示するメイン画面と、初期グループリスト表示部を含むガイド部とを有し、前記表示部は、前記初期グループ集合に属するグループの名称を前記初期グループリスト表示部に表示するものであることを特徴とする請求項１記載の対象関連表示装置。
【請求項３】
前記表示部は、前記初期グループリスト表示部に表示された何れかのグループの名称に対して入力装置により所定の操作が行われた場合、操作されたグループ名のグループ情報で関連付けられる対象間のエッジを他のエッジと異なる表示形態に変更するものであることを特徴とする請求項２記載の対象関連表示装置。
【請求項４】
前記表示装置の画面は、前記関連グラフを表示するメイン画面と、ノード詳細表示部を含むガイド部とを有し、前記表示部は、前記メイン画面に表示された関連グラフの何れかのノードに対して入力装置により所定の操作が行われた場合、操作されたノードに対応する対象が属する全てのグループの名称および合計ポイントを前記ノード詳細表示部に表示するものであることを特徴とする請求項１記載の対象関連表示装置。
【請求項５】
前記表示装置の画面は、前記関連グラフを表示するメイン画面と、エッジ詳細表示部を含むガイド部とを有し、前記表示部は、前記メイン画面に表示された関連グラフの何れかのエッジに対して入力装置により所定の操作が行われた場合、操作されたエッジが関連する全てのグループの名称およびエッジ強度を前記エッジ詳細表示部に表示するものであることを特徴とする請求項１記載の対象関連表示装置。
【請求項６】
複数のグループのそれぞれについてそのグループに属する対象の識別子およびそのグループに属する対象に対して設定されるポイント値を記憶するグループ情報記憶部を備えたコンピュータを、
全グループまたは指定された対象が属する全てのグループを初期グループ集合とし、初期グループ集合に含まれる少なくとも１つのグループに属し、かつ、その対象が所属する全てのグループのポイント値の合計であるノード強度がより高い上位複数の対象を初期集合として抽出し、記憶部に記憶する初期集合抽出手段、
前記記憶部から前記初期集合を読み出し、前記初期集合に含まれる２つの対象の組合せ全てについて、共通に属するグループのポイント値の合計であるエッジ強度を計算し、計算結果を記憶部に記憶する関連度計算手段、
前記記憶部から前記初期集合および前記計算結果を読み出し、前記初期集合に含まれる対象をノードとし、エッジ強度が所定値以上の２つの対象の間をエッジで結んだ関連グラフを生成して表示装置の画面に表示する表示手段、
として機能させることを特徴とする対象関連表示プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、人や物などの対象どうしの関連をグラフ化して表示する対象関連表示装置に関する。
【背景技術】
【０００２】
人や物などの対象どうしの関連は、テキストベースではその全体像を把握するのが容易でないため、従来より、グラフ化して表示することが行われている。
【０００３】
例えば特許文献１には、各対象間の関連の情報を記憶した対象情報記憶部と、この対象情報記憶部に記憶された対象の中から注目対象を選択する選択部と、各注目対象を表す各ノードを第１の表示領域に、注目対象以外の対象である非注目対象を表す各ノードを第２の表示領域にそれぞれ配置して表示し、対象情報記憶部に記憶された各対象間の関連の情報に従って各ノード間を結ぶエッジ（アーク）を表示する表示処理部とを有し、第１の表示領域に配置した注目対象の各ノードどうしを結ぶエッジが第２の表示領域内を通らないよう、前記第１および第２の表示領域を設定するようにした装置が提案されている。ここで、特許文献１においては、各対象間の関連は、各個人間での電子メールの送受信関係の如く、１種類の関連を前提としている。
【特許文献１】特開２００３−８５５７０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
対象どうしの関連をグラフ化して表示することは、特許文献１などに見られるように従来より実施されている。しかしながら、従来装置は、或る１種類の関連をグラフ化するものであるため、対象が有する複数の属性に基づいて、対象どうしの関連をグラフ化する場合には適用できなかった。
【０００５】
また対象の数が増えると、表示量が多くなって図形要素どうしが重なり合い、非常に見づらくなる。特許文献１では図形要素の配置方法を最適化することで、その問題を改善しているが、対象の数が膨大になると配置方法による解決には限度がある。このため、表示する図形要素の数自体を有効に絞り込むための新規な仕組みが望まれる。
【０００６】
本発明はこのような事情に鑑みて提案されたものであり、その目的は、複数の属性に基づいて対象どうしの関連をグラフ化できる対象関連表示装置を提供することにある。
【０００７】
また本発明の別の目的は、関連を表示する対象の数を適切に絞り込むことができる対象関連表示装置を提供することにある。
【課題を解決するための手段】
【０００８】
本発明の第１の対象関連表示装置は、複数のグループのそれぞれについて、そのグループに属する対象の識別子およびそのグループに属する対象に対して設定されるポイント値を記憶するグループ情報記憶部と、全グループまたは指定された対象が属する全てのグループを初期グループ集合とし、初期グループ集合に含まれる少なくとも１つのグループに属し、かつ、その対象が所属する全てのグループのポイント値の合計であるノード強度がより高い上位複数の対象を初期集合として抽出する初期集合抽出部と、初期集合に含まれる２つの対象の組合せ全てについて、共通に属するグループのポイント値の合計であるエッジ強度を計算する関連度計算部と、前記初期集合に含まれる対象をノードとし、エッジ強度が所定値以上の２つの対象の間をエッジで結んだ関連グラフを生成して表示する表示部とを備えたことを特徴とする。
【０００９】
この第１の対象関連表示装置にあっては、グループ情報記憶部が複数のグループのそれぞれについてそのグループに属する対象の識別子およびそのグループに属する対象に対して設定されるポイント値を記憶し、初期集合抽出部が、全グループまたは指定された対象が属する全てのグループを初期グループ集合とし、初期グループ集合に含まれる少なくとも１つのグループに属し、かつ、その対象が所属する全てのグループのポイント値の合計であるノード強度がより高い上位複数の対象を初期集合として抽出し、関連強度計算部が、初期集合に含まれる２つの対象の組合せ全てについて、共通に属するグループのポイント値の合計であるエッジ強度を計算し、表示部が、前記初期集合に含まれる対象をノードとし、エッジ強度が所定値以上の２つの対象の間をエッジで結んだ関連グラフを生成して表示するため、複数の属性に基づいて対象どうしの関連をグラフ化でき、かつ、関連を表示する対象の数を適切に絞り込むことができる。
【００１０】
本発明の第２の対象関連表示装置は、第１の対象関連表示装置において、前記表示装置の画面は、前記関連グラフを表示するメイン画面と、初期グループリスト表示部を含むガイド部とを有し、前記表示部は、前記初期グループ集合に属するグループの名称を前記初期グループリスト表示部に表示することにより、メイン画面に表示された対象が属する全てのグループを利用者が認識できるようにする。
【００１１】
本発明の第３の対象関連表示装置は、第２の対象関連表示装置において、前記表示部は、前記初期グループリスト表示部に表示された何れかのグループの名称に対して入力装置により所定の操作が行われた場合、操作されたグループ名のグループ情報で関連付けられる対象間のエッジを他のエッジと異なる表示形態に変更することにより、利用者が、個々のグループ毎に注目して、対象間の関連を確認することを容易にする。
【００１２】
本発明の第４の対象関連表示装置は、第１の対象関連表示装置において、前記表示装置の画面は、前記関連グラフを表示するメイン画面と、ノード詳細表示部を含むガイド部とを有し、前記表示部は、前記メイン画面に表示された関連グラフの何れかのノードに対して入力装置により所定の操作が行われた場合、操作されたノードに対応する対象が属する全てのグループの名称および合計ポイントを前記ノード詳細表示部に表示することにより、利用者が、関連グラフ中の各対象毎に、その対象が属する全てのグループおよび合計ポイントを確認することを容易にする。
【００１３】
本発明の第５の対象関連表示装置は、第１の対象関連表示装置において、前記表示装置の画面は、前記関連グラフを表示するメイン画面と、エッジ詳細表示部を含むガイド部とを有し、前記表示部は、前記メイン画面に表示された関連グラフの何れかのエッジに対して入力装置により所定の操作が行われた場合、操作されたエッジが関連する全てのグループの名称およびエッジ強度を前記エッジ詳細表示部に表示することにより、利用者が、関連グラフ中の互いに関連する２つの対象毎に、その関連する要因となる全てのグループおよびエッジ強度を確認することを容易にする。
【００１４】
本発明の対象関連表示プログラムは、複数のグループのそれぞれについてそのグループに属する対象の識別子およびそのグループに属する対象に対して設定されるポイント値を記憶するグループ情報記憶部を備えたコンピュータを、全グループまたは指定された対象が属する全てのグループを初期グループ集合とし、初期グループ集合に含まれる少なくとも１つのグループに属し、かつ、その対象が所属する全てのグループのポイント値の合計であるノード強度がより高い上位複数の対象を初期集合として抽出し、記憶部に記憶する初期集合抽出手段、前記記憶部から前記初期集合を読み出し、前記初期集合に含まれる２つの対象の組合せ全てについて、共通に属するグループのポイント値の合計であるエッジ強度を計算し、計算結果を記憶部に記憶する関連度計算手段、前記記憶部から前記初期集合および前記計算結果を読み出し、前記初期集合に含まれる対象をノードとし、エッジ強度が所定値以上の２つの対象の間をエッジで結んだ関連グラフを生成して表示装置の画面に表示する表示手段、として機能させることを特徴とする。
【発明の効果】
【００１５】
本発明によれば、複数の属性に基づいて対象どうしの関連をグラフ化することが可能である。その理由は、対象をノードとし、共通に属するグループのポイント値の合計であるエッジ強度が所定値以上の２つの対象の間をエッジで結んだ関連グラフを生成して表示するためである。
【００１６】
また本発明によれば、関連を表示する対象の数を適切に絞り込むことができる。その理由は、初期集合に含まれない対象、つまり所属する全てのグループのポイント値の合計であるノード強度が低い対象は重要でない対象として表示から除外されるためである。
【発明を実施するための最良の形態】
【００１７】
図１を参照すると、本発明の実施の形態にかかる対象関連表示装置１００は、処理装置１１０、入力装置１２０、表示装置１３０および磁気ディスク等の記憶装置１４０、１６０、１７０、１８０により構成される。
【００１８】
記憶装置１４０は、複数のグループ情報１４１を記憶する。個々のグループ情報１４１は、何れかの対象が持つ１つの属性の値に対応しており、少なくともそのグループに属する対象の識別子およびそのグループに属する対象に対して設定されるポイント値が含まれる。個々のグループ情報１４１の内容例を図２に示す。図２を参照すると、グループ情報１４１は、グループ名１４２、自他グループを識別するためのグループＩＤ１４３、自グループに属する対象に対して設定されるポイント値１４４及びその対象毎の対象ＩＤ１４５から構成される。例えば、対象を個人とする場合、「○×大学」を卒業した個人を１つのグループとするためのグループ情報１４１があり、そのグループ情報１４１のグループ名１４２には例えば「○×大学卒業」といった名称が設定され、対象ＩＤ１４５には○×大学を卒業した個人のＩＤが全て記録されている。また、「化学」を専門とする個人を１つのグループとするための別のグループ情報１４１があり、そのグループ情報１４１のグループ名１４２には例えば「専門：化学」といった名称が設定され、対象ＩＤ１４５には化学を専門とする個人のＩＤが全て記録されている。
【００１９】
ポイント値１４４は、０以上の値をとり、値が大きくなるほど重みを増す。図２に示したグループ情報１４１では、同じグループに属する全ての対象に同じポイント値が設定される。この場合、ポイント値は、そのグループの重みに相当し、複数の属性に基づいて対象どうしの関連を計算する際の各属性の重みを決定する。しかし、本発明はこれに限定されず、同じグループに属する対象毎にそれぞれ異なるポイント値を設定し得る実施の形態も含まれる。その場合のグループ情報１４１の構成例を図３に示す。図２と異なり、対象に対して設定されるポイント値１４４が各対象ＩＤ１４５毎に設定可能になっている。
【００２０】
記憶装置１６０は、関連グラフを表示装置１３０に表示する際の表示規則１６１を記憶する。表示規則１６１には、例えば、ノードをノード強度順に並べて表示する、ノードをノード強度に応じた色で表示する、エッジをエッジ強度に応じた線幅で表示するなど、各種用意されている。
【００２１】
記憶装置１７０および記憶装置１８０は、処理装置１１０の処理の過程で生成される初期集合１７１およびエッジ強度１８１を一時的に記憶するためのワーク領域として使用される。
【００２２】
入力装置１２０は、利用者からの指示やデータを受け付けるキーボード、マウスなどで構成される。表示装置１３０は、生成した関連グラフなどを表示するディスプレイであり、ＬＣＤ等で構成される。
【００２３】
処理装置１１０は、プログラム制御で動作する中央処理装置で構成され、初期集合抽出部１１１、関連度計算部１１２およびグラフ表示部１１３を備えている。これらは概ね以下のような機能を有する。
【００２４】
初期集合抽出部１１１は、記憶装置１４０からグループ情報１４１を入力し、このグループ情報１４１の全グループまたはその内の入力装置１２０から指定された対象が属する全てのグループを初期グループ集合とし、初期グループ集合に含まれる少なくとも１つのグループに属し、かつ、その対象が所属する全てのグループのポイント値の合計であるノード強度がより高い上位複数の対象を初期集合１７１として抽出し、記憶装置１７０に記憶する。
【００２５】
関連度計算部１１２は、記憶装置１７０から初期集合１７１を入力し、初期集合１７１に含まれる２つの対象の組合せ全てについて、共通に属するグループのポイント値の合計であるエッジ強度１８１を計算し、記憶装置１８０に記憶する。
【００２６】
グラフ表示部１１３は、記憶装置１７０および記憶装置１８０から初期集合１７１およびエッジ強度１８１を入力し、また、記憶装置１６０から表示規則１６１を入力し、初期集合１７１に含まれる対象をノードとし、エッジ強度１８１が所定値以上の２つの対象の間をエッジで結んだ関連グラフを生成して表示装置１３０に表示する。
【００２７】
以上のような初期集合抽出部１１１、関連度計算部１１２およびグラフ表示部１１３は、コンピュータとプログラムとで実現することもできる。その場合、プログラムは、磁気ディスクなどのコンピュータ可読記録媒体に記録され、コンピュータの立ち上げ時などにコンピュータに読み取られ、そのコンピュータの動作を制御することにより、そのコンピュータ上に初期集合抽出部１１１、関連度計算部１１２およびグラフ表示部１１３を実現する。
【００２８】
次に本実施の形態にかかる対象関連表示装置１００の動作を説明する。
【００２９】
図４を参照すると、本実施の形態にかかる対象関連表示装置１００は、まず、処理装置１１０の初期集合抽出部１１１により、全グループまたは指定された対象が属する全てのグループを初期グループ集合とし、初期グループ集合に含まれる少なくとも１つのグループに属し、かつ、その対象が所属する全てのグループのポイント値の合計であるノード強度がより高い上位複数の対象を初期集合１７１として抽出する（ステップＳ１００）。次いで、関連度計算部１１２により、初期集合１７１に含まれる２つの対象の組合せ全てについて、共通に属するグループのポイント値の合計であるエッジ強度１８１を計算する（ステップＳ２００）。最後に、グラフ表示部１１３により、初期集合１７１に含まれる対象をノードとし、エッジ強度１８１が所定値以上の２つの対象の間をエッジで結んだ関連グラフを生成し、表示装置１３０に表示する（ステップＳ３００）。
【００３０】
以下、初期集合抽出部１１１、関連度計算部１１２およびグラフ表示部１１３の処理の詳細を説明する。
【００３１】
図５に初期集合抽出部１１１の詳細な処理例を示す。初期集合抽出部１１１は、まず、入力装置１２０を通じて利用者から抽出対象数の指定を入力する（ステップＳ１０１）。抽出対象数とは、最大幾つの対象を表示するかを指定するものである。例えば、記憶装置１４０に記憶されている全てのグループ情報１４１をあわせると、対象の総数が何万、何十万となる場合、これら全てを表示することは画面のサイズから考えて到底無理なため、適当な抽出対象数を利用者に指定させるようにしている。なお、デフォルトまたは前回指定の抽出対象数を記憶しておき、利用者から特に指定がない場合、この値を使用する。
【００３２】
次に初期集合抽出部１１１は、初期グループ集合を決定する（ステップＳ１０２）。これは、次のようにして行う。初期集合抽出部１１１は、入力装置１２０を通じて利用者から或る対象ＩＤが入力された場合、対象ＩＤを含む全てのグループ情報１４１を記憶装置１４０から検索し、検索したグループ情報１４１の全てを初期グループ集合とする。他方、入力装置１２０からそのような対象ＩＤの入力がない場合、記憶装置１４０に記憶されている全てのグループ情報１４１を初期グループ集合とする。前者は、或る特定の対象に着目して、その対象と他の対象との関連を調査する場合に適している。後者は、全ての対象の中から合計ポイントの高い対象を選別し、それらの間の関連を調査する場合に適している。
【００３３】
次に初期集合抽出部１１１は、初期状態の対象別ポイント値計算テーブルを記憶装置１７０に作成する（ステップＳ１０３）。図６に対象別ポイント値計算テーブル１７１Ａの構成例を示す。この対象別ポイント値計算テーブル１７１Ａは、記憶装置１４０のグループ情報１４１に含まれる対象ＩＤに１対１に対応するエントリ１７２の集合で構成され、各エントリ１７２は、対象ＩＤ１７３、所属グループＩＤ１７４およびポイント値合計１７５で構成される。初期状態では、対象ＩＤ１７３に対象ＩＤが設定され、所属グループＩＤ１７４はＮＵＬＬ、ポイント値合計１７５は最小値の０に設定されている。
【００３４】
次に初期集合抽出部１１１は、初期グループ集合中の１つのグループ情報１４１に注目し（ステップＳ１０４）、この注目したグループ情報１４１のグループに属する対象に共通に設定するポイント値１４４を読み出す（ステップＳ１０５）。なお、グループに属する対象毎にポイント値を設定する実施の形態にあっては、このステップＳ１０５は省略され、その代わりに次のステップＳ１０６において、注目した対象ＩＤに対応するポイント値１４４の読み出しを行う。
【００３５】
次に初期集合抽出部１１１は、注目中のグループ情報１４１における１つの対象ＩＤ１４５に注目し（ステップＳ１０６）、図６の対象別ポイント値計算テーブル１７１Ａにおける注目中対象ＩＤと同じ対象ＩＤ１７３を含むエントリ１７２のポイント値合計１７５に、ステップＳ１０５で読み出したグループ情報１４１のポイント値１４４を加算し、また、所属グループＩＤ１７４に、当該グループ情報１４１のグループＩＤ１４３が未だ格納されていなければ追加する（ステップＳ１０７）。
【００３６】
次に初期集合抽出部１１１は、注目中グループ情報１４１における次の１つの対象ＩＤ１４５に注目を移し（ステップＳ１０８）、ステップＳ１０６に戻って上述した処理と同様の処理を繰り返す。注目中グループ情報１４１に含まれる全ての対象ＩＤについて注目し終えると（ステップＳ１０９でＹＥＳ）、初期グループ集合中の次の１つのグループ情報に注目を移し（ステップＳ１１０）、ステップＳ１０５に戻って上述した処理と同様の処理を繰り返す。
【００３７】
初期グループ集合に含まれる全てのグループ情報について注目し終えると（ステップＳ１１１でＹＥＳ）、対象別ポイント値計算テーブル１７１Ａのエントリ１７２をポイント値合計１７５の昇順にソートし、ソート後の先頭から抽出対象指定数分のエントリを初期集合１７１とする（ステップＳ１１２）。
【００３８】
次に関連度計算部１１２の詳細を説明する。
【００３９】
図７に関連度計算部１１２の詳細な処理例を示す。関連度計算部１１２は、まず、初期集合１７１に含まれる対象ＩＤを持つ対象どうしのエッジ強度を格納するための関連度計算テーブルを記憶装置１８０に生成する（ステップＳ２０１）。図８に関連度計算テーブル１８１Ａの構成例を示す。この関連度計算テーブル１８１Ａは、初期集合１７１に含まれる対象ＩＤが１からｎのｎ個であったと仮定すると、ｎ−１個のエントリ１８２で構成され、１行目のエントリ１８２はｎ−１列、２行目のエントリ１８２はｎ−２列、…、ｎ−１行目のエントリ１８２は１列で構成される。各エントリ１８２における各列には、その列の左側インデックスに記載される対象ＩＤを持つ対象とその列の上側インデックスに記載される対象ＩＤを持つ対象との間のエッジ強度が記録される。例えば、１行目のエントリ１８２の２列目には、対象ＩＤ１を持つ対象と対象ＩＤ３を持つ対象との間のエッジ強度が記録される。
【００４０】
次に関連度計算部１１２は、関連度計算テーブル１８１Ａの先頭行の１つのエントリ１８２に注目し（ステップＳ２０２）、この注目エントリの左側インデックスに記載された対象ＩＤを持つ対象が属する全てのグループのＩＤを初期集合１７１から取得する（ステップＳ２０３）。具体的には、注目エントリの左側インデックスに記載された対象ＩＤをキーに、初期集合１７１を与える図６の対象別ポイント値計算テーブル１７１Ａを検索し、その対象ＩＤと一致する対象ＩＤ１７３を持つエントリ１７２の所属グループＩＤ１７４からグループＩＤを取得する。
【００４１】
次に関連度計算部１１２は、関連度計算テーブル１８１Ａの注目エントリの先頭列の１つの列に注目し（ステップＳ２０４）、注目した列の上側インデックスに記載された対象ＩＤを持つ対象が属する全てのグループのＩＤを前述と同様にして初期集合１７１から取得する（ステップＳ２０５）。次に、注目エントリの左側インデックスに記載された対象ＩＤを持つ対象が属するグループおよび注目エントリにおける注目列の上側インデックスに記載された対象ＩＤを持つ対象が属するグループのうち、共通するグループのポイント値の合計を計算し、エッジ強度として、関連度計算テーブル１８１Ａにおける注目エントリの注目列の箇所に記録する（ステップＳ２０６）。例えば、注目エントリの左側インデックスに記載された対象ＩＤを持つ対象が属するグループをＩＤ１、ＩＤ３，ＩＤ４の３つとし、注目エントリにおける注目列の上側インデックスに記載された対象ＩＤを持つ対象が属するグループをＩＤ１、ＩＤ２、ＩＤ３の３つとした場合、ＩＤ１とＩＤ３の２つのグループが共通しているので、ＩＤ１とＩＤ３とに対応する図２のグループ情報１４１に設定されているポイント値１４４をそれぞれ読み出し、それらを合算してエッジ強度を計算する。
【００４２】
関連度計算部１１２は、注目エントリにおける先頭の列についての処理を終えると、注目エントリの次の１つの列に注目を移し（ステップＳ２０７）、ステップＳ２０５に戻って上述の処理と同様の処理を繰り返す。注目エントリの全ての列についての処理を終えると（ステップＳ２０８でＹＥＳ）、関連度計算テーブル１８１Ａの次の１つのエントリに注目を移し（ステップＳ２０９）、ステップＳ２０３に戻って上述した処理と同様の処理を繰り返す。関連度計算テーブル１８１Ａの全てのエントリについての処理を終えると（ステップＳ２１０でＹＥＳ）、図７の処理を終了する。この時点で、記憶装置１８０上の関連度計算テーブル１８１Ａに、初期集合１７１に含まれる対象ＩＤを持つ対象どうしのエッジ強度１８１が全て記録されていることになる。
【００４３】
次にグラフ表示部１１３の詳細を説明する。
【００４４】
図９にグラフ表示部１１３の処理例を示す。グラフ表示部１１３は、まず、初期集合１７１を読み出して、それに含まれる対象ＩＤを持つ対象をノードとし、各対象どうしのエッジ強度をエッジ強度１８１から参照して、エッジ強度が所定値Ｄ以上の２つの対象の間をエッジで結んだ関連グラフ情報を生成する（ステップＳ３０１）。ここで、所定値Ｄとしては、グループに属する対象に設定される最低のポイント値とすることができる。例えば、グループに属する対象に設定される最低のポイント値を１とすると、所定値Ｄ＝１に設定すれば、少なくとも１つの共通グループがある２つの対象間がエッジで結ばれ、共通グループの全くない対象間にはエッジが引かれないことになる。また、所定値Ｄとして、グループに属する対象に設定される最低のポイント値の整数倍としてもよい。例えば、グループに属する対象に設定される最低のポイント値を１とすると、所定値Ｄ＝２に設定すれば、共通グループの全くない対象間および共通グループが少なくとも１つあるがそのポイント値が最低値の１である対象間にはエッジが引かれず、それ以外の対象間にエッジが引かれることになる。
【００４５】
次に、グラフ表示部１１３は、生成した関連グラフ情報における各ノードの配置場所や配色、各エッジの線幅などを記憶装置１６０に記憶された表示規則１６１を参照して決定し、表示装置１３０に関連グラフを表示する（ステップＳ３０２）。
【００４６】
図１０に表示装置１３０において関連グラフを表示する画面１３１の一例を示す。画面１３１は、メイン画面１３２とガイド部１３３とに分割されており、生成された関連グラフはメイン画面１３２に表示される。図中のメイン画面１３２内に図示した関連グラフは、説明の便宜上簡略化したグラフであり、５つの対象ａ〜ｅと対象間を結ぶエッジとから構成されている。この関連グラフを見ると、対象ａと対象ｄとの間にエッジがないため、対象ａと対象ｄとは直接的な関連性は弱いが、対象ａと対象ｃとの間に太い線幅のエッジがあり、また対象ｃと対象ｄとの間にも太い線幅のエッジがあるため、対象ａと対象ｄとは対象ｃ経由で間接的に強い関連があることがわかる。例えば、対象ａ〜対象ｅを個人とし、グループとして、卒業校別の幾つかのグループ、専門分野別の幾つかのグループ、所属企業別の幾つかのグループ、所属団体別の幾つかのグループなどとした場合、例えば個人ａから個人ｄにコンタクトをとる場合、共通して関連の深い個人ｃに個人ｄを紹介してもらうのが良い方策の１つであることがグラフから読み取れる。ここでは、対象を人とし、個人と個人の関連をグラフ化したが、施設と施設、疾病と疾病、薬剤と薬剤など、物と物の関連をグラフ化する場合にも当然適用可能である。
【００４７】
ガイド部１３３は、メイン画面１３２に表示される関連グラフの詳細を表示する部分であり、図１０の例では、指定抽出対象数表示部１３４、初期グループリスト表示部１３５、ノード詳細表示部１３６およびエッジ詳細表示部１３７が設けられている。
【００４８】
指定抽出対象数表示部１３４は、図５のステップＳ１０１で利用者が指定した指定抽出対象数を表示する欄である。
【００４９】
初期グループリスト表示部１３５は、図５のステップＳ１０２で決定された初期グループ集合に属するグループ情報１４１のグループ名１４２を表示する欄である。利用者は、この表示部１３５に表示されたグループ名１４２のリストを見ることにより、メイン画面１３２に表示された対象が属する全てのグループを知ることができる。また、初期グループリスト表示部１３５に表示されたグループ名１４２の何れか１つに対して、入力装置１２０のマウスによるダブルクリック操作など所定の操作が行われると、グラフ表示部１１３は、操作されたグループ名のグループ情報で関連付けられる対象間のエッジを他のエッジと異なる表示形態に変更する。これにより、個々のグループ毎に注目して、対象間の関連を確認することができる。その際のグラフ表示部１１３の処理例を図１１に示す。
【００５０】
図１１を参照すると、グラフ表示部１１３は、操作されたグループ名を持つグループ情報１４１を検索し、検索したグループ情報１４１からグループＩＤを取得する（ステップＳ３１１）。次に、取得したグループＩＤをキーに初期集合１７１を記録する図６の対象別ポイント値計算テーブル１７１Ａを検索し、所属グループＩＤ１７４の箇所に当該グループＩＤを持つ全ての対象ＩＤ１７３を取得する（ステップＳ３１２）。次に、取得した対象ＩＤを持つ対象に対応するノードどうしを結ぶエッジの表示色を所定の色に変更する（ステップＳ３１３）。ここではエッジの表示色を変更したが、エッジの線種を変更する、エッジを点滅させる等、他の表示形態の変更も可能である。
【００５１】
ノード詳細表示部１３６は、メイン画面１３２に表示された関連グラフのノードのうち、入力装置１２０のマウスによるクリック操作など所定の操作が行われたノードについて、それが属する全てのグループ名および合計ポイントを表示する欄である。これにより、利用者は関連グラフ中の各対象毎に、その対象が属する全てのグループを確認することができ、また合計ポイントを確認することができる。このときのグラフ表示部１１３の処理例を図１２に示す。
【００５２】
図１２を参照すると、グラフ表示部１１３は、操作されたノードに対応する対象のＩＤをキーに初期集合１７１を記録する図６の対象別ポイント値計算テーブル１７１Ａを検索し、一致する対象ＩＤ１７３を持つエントリ１７２の所属グループＩＤ１７４からグループＩＤを取得し、ポイント値合計１７５から合計ポイントを取得する（ステップＳ３２１）。次に、取得したグループＩＤ毎に、そのグループＩＤを持つグループ情報１４１を検索し、検索したグループ情報１４１中のグループ名１４２を取得する（ステップＳ３２２）。次に、取得したグループ名および合計ポイントをノード詳細表示部１３６に表示する（ステップＳ３２３）。
【００５３】
エッジ詳細表示部１３７は、メイン画面１３２に表示された関連グラフのエッジのうち、入力装置１２０のマウスによるクリック操作など所定の操作が行われたエッジについて、それが関連する全てのグループ名およびエッジ強度を表示する欄である。これにより、利用者は関連グラフ中の互いに関連する２つの対象毎に、その関連する要因となる全てのグループ（つまり、対象の属性）を確認することができ、またエッジ強度（つまり、対象どうしの関連度）を確認することができる。このときのグラフ表示部１１３の処理例を図１３に示す。
【００５４】
図１３を参照すると、グラフ表示部１１３は、操作されたエッジの両端のノードに対応する対象のＩＤをキーに初期集合１７１を記録する図６の対象別ポイント値計算テーブル１７１Ａを検索し、一致する対象ＩＤ１７３を持つエントリ１７２の所属グループＩＤ１７４からグループＩＤをそれぞれ取得し、それらのうち共通するグループＩＤを取得する（ステップＳ３３１）。次に、取得したグループＩＤ毎に、そのグループＩＤを持つグループ情報１４１を検索し、検索したグループ情報１４１中のグループ名１４２を取得する（ステップＳ３２２）。次に、操作されたエッジの両端のノードに対応する対象のＩＤをキーにエッジ強度１８１を記録する図８の関連度計算テーブル１８１Ａを検索し、当該エッジのエッジ強度を取得する（ステップＳ３３３）。次に、取得したグループ名およびエッジ強度をエッジ詳細表示部１３７に表示する（ステップＳ３３４）。
【００５５】
次に本実施の形態の効果を説明する。
【００５６】
本実施の形態によれば、対象が属するグループが複数存在する場合に、対象をノードとし、共通に属するグループのポイント値の合計であるエッジ強度が所定値以上の２つの対象の間をエッジで結んだ関連グラフを生成して表示するため、任意の対象どうしの関連を視覚的に容易に確認することができる。
【００５７】
また本実施の形態によれば、所属する全てのグループのポイント値の合計であるノード強度が相対的に低い対象は、初期集合に含められず、表示の対象から除外されるため、関連を表示する対象の数を適切に絞り込むことができる。
【００５８】
また本実施の形態によれば、利用者は、初期グループリスト表示部１３５に表示されたグループ名のリストを見ることにより、メイン画面１３２に表示された対象が属する全てのグループを知ることができ、また、初期グループリスト表示部１３５に表示されたグループ名の何れか１つに対して所定の操作を行うと、操作したグループ名のグループ情報で関連付けられる対象間のエッジが他のエッジと異なる表示形態に変更されるため、利用者は、個々のグループ毎に注目して、対象間の関連を確認することができる。
【００５９】
また本実施の形態によれば、メイン画面１３２に表示された関連グラフの何れかのノードに対して所定の操作を行うと、操作したノードについて、それが属する全てのグループ名および合計ポイントがノード詳細表示部１３６に表示されるため、利用者は、関連グラフ中の各対象毎に、その対象が属する全てのグループおよび合計ポイントを確認することができる。
【００６０】
また本実施の形態によれば、メイン画面１３２に表示された関連グラフの何れかのエッジに対して所定の操作を行うと、操作したエッジについて、それが関連する全てのグループ名およびエッジ強度がエッジ詳細表示部１３７に表示されるため、利用者は、関連グラフ中の互いに関連する２つの対象毎に、その関連する要因となる全てのグループを確認することができ、また関連度（エッジ強度）を確認することができる。
【図面の簡単な説明】
【００６１】
【図１】本発明の実施の形態にかかる対象関連表示装置のブロック図である。
【図２】グループ情報の構成例を示す図である。
【図３】同じグループに属する対象毎にそれぞれ異なるポイント値を設定し得る実施の形態におけるグループ情報の構成例を示す図である。
【図４】本発明の実施の形態にかかる対象関連表示装置の概略フローチャートである。
【図５】本発明の実施の形態にかかる対象関連表示装置における初期集合抽出部の詳細な処理例を示すフローチャートである。
【図６】初期集合を記録する対象別ポイント値計算テーブルの構成例を示す図である。
【図７】本発明の実施の形態にかかる対象関連表示装置における関連度計算部の詳細な処理例を示すフローチャートである。
【図８】エッジ強度を記録する関連度計算テーブルの構成例を示す図である。
【図９】本発明の実施の形態にかかる対象関連表示装置におけるグラフ表示部の処理例を示すフローチャートである。
【図１０】表示装置において関連グラフを表示する画面の一例を示す図である。
【図１１】初期グループリスト表示部に表示されたグループ名の何れか１つに対して入力装置で所定の操作が行われた際にグラフ表示部が実行する処理例を示すフローチャートである。
【図１２】メイン画面に表示された関連グラフの何れかのノードに対して入力装置で所定の操作が行われた際にグラフ表示部が実行する処理例を示すフローチャートである。
【図１３】メイン画面に表示された関連グラフの何れかのエッジに対して入力装置で所定の操作が行われた際にグラフ表示部が実行する処理例を示すフローチャートである。
【符号の説明】
【００６２】
１００…対象関連表示装置
１１０…処理装置
１１１…初期集合抽出部
１１２…関連度計算部
１１３…グラフ表示部
１２０…入力装置
１３０…表示装置
１４０、１６０、１７０、１８０…記憶装置
１４１…グループ情報
１４２…グループ名
１４３…グループＩＤ
１４４…ポイント値
１４５…対象ＩＤ
１６１…表示規則
１７１…初期集合
１８１…エッジ強度
【図１】
2006039990.tif 000003
【図２】
2006039990.tif 000004
【図３】
2006039990.tif 000005
【図４】
2006039990.tif 000006
【図５】
2006039990.tif 000007
【図６】
2006039990.tif 000008
【図７】
2006039990.tif 000009
【図８】
2006039990.tif 000010
【図９】
2006039990.tif 000011
【図１０】
2006039990.tif 000012
【図１１】
2006039990.tif 000013
【図１２】
2006039990.tif 000014
【図１３】
2006039990.tif 000015