JP4199026B2 - 情報関連性表示方法、プログラム、記憶媒体及び装置 - Google Patents

Description

【０００１】
【発明の属する技術分野】
本発明は、遺伝子情報などの要素情報のもつ属性による関連性を利用して要素情報相互間の共通性をネットワーク表示する情報関連性表示方法、プログラム、記憶媒体及び装置に関し、特に、要素をノードとして共通属性のエッジで接続したネットワークにより関連性を表示させる情報関連性表示方法、プログラム、記憶媒体及び装置に関する。
【０００２】
【従来の技術】
従来、バイオインフォマテクスの分野にあっては、ヒトゲノムの配列解析に始まり、現在に至っては人以外の動物、植物、微生物などのゲノム配列解析が進み、これらのゲノム配列のデータは、各国の公的機関が運営するデータベースに登録され、インターネットを通じて全世界に公開され、広く活用されている。
【０００３】
通常、バイオ研究では、遺伝子のそれぞれについて、どのような機能を持つか、体のどこで働くか、どんな蛋白質を生成するかといった特性が調べられ、世界中の公開サイトやローカルサイトに蓄積されている。
【０００４】
この場合、同じ特性を持つ遺伝子は、同じ役割を果たすものと考えられ、研究者は、これらの情報分析と分析結果に基づく実験を繰返しながら、新たに発見した遺伝子がどのような役割を果たすのかを予測したり、病気に関連する遺伝子を特定したりすることを目指している。
【０００５】
【特許文献１】
特許第３３５０２３３号公報
【特許文献２】
特開２００２−０９１９９１号公報
【０００６】
【発明が解決しようとする課題】
しかしながら、このような従来のゲノム研究にあっては、ゲノム配列データとして公開されている遺伝子について、それぞれのデータの関連性（共通性）がどのようになっているかを研究者が個々のデータを見て調べており、膨大なデータを対象に、特定の遺伝子についてそれらの関連性、特に共通性に着目し、その特徴を解析者が見て直感的に捉えることが困難であるという問題があった。
【０００７】
このような問題は、バイオインフォマテクス以外の膨大なデータを対象に個々のデータについて他のデータとの共通性を直感的に捉える必要のある様々な分野のデータ分析においても同様である。
【０００８】
本発明は、データの関連性の視覚的且つ直感的な把握を可能とする表示を行う情報関連性表示方法、プログラム、記憶媒体及び装置を提供することを目的とする。
【０００９】
【課題を解決するための手段】
この目的を達成するため本発明にあっては次のように構成する。本発明は、情報関連性表示方法を提供する。この情報関連性表示方法は、
検索指定部により、検索ターゲットとする要素情報と属性情報を指定する検索指定ステップと、
関連性情報抽出部により、検索指定ステップで指定された複数の要素情報の保有属性の中から、２つの要素情報に共通な属性を関連性情報として抽出する関連性情報抽出ステップと、
第１ネットワーク表示部により、検索指定ステップで指定された要素情報と属性情報に対し、要素情報を要素ノードとして配置表示すると共に、関連性情報の参照により共通の属性情報を持つ２つの要素ノードの間をエッジで接続した第１ネットワークを表示する第１ネットワーク表示ステップと、
第２ネットワーク表示部により、第１ネットワークの要素ノードの保有属性属性ノードの表示に変換して配置し、要素ノードとその保有属性の属性ノードの間をエッジで接続して第２ネットワークを表示する第２ネットワーク表示ステップと、
を備えたことを特徴とする。
【００１０】
このような本発明の関連性情報表示によれば、複数の要素ノードが例えば円形に配置された状態で、属性が共通する２つのノード間がエッジとして定義される直線で接続された第１ネットワークが表示され、多数のノードからのエッジが集中しているノードが共通性の高いノードとして一目で把握でき、注目すべき要素として把握される。逆にエッジが極端に少ないノードは共通性の低さが把握できる。
【００１１】
また第１ネットワークの表示にあっては、属性は要素ノードを接続するエッジを構成しているが、このエッジの持つ属性を属性ノードに変換し、属性ノードの属性を保有する要素ノードとエッジで接続した第２ネットワークの表示に変更することができ、属性をノードから見た要素ノードに対する共通性が直感的に把握できる。
【００１２】
ここで、第１ネットワーク表示ステップは、複数の要素ノードを均等配置することを特徴とする。この要素ノードの均等配置により、要素ノード間を接続する共通属性によるエッジの接続状態の分布がエッジの密度として直感的に把握できる。
【００１３】
第１ネットワーク表示ステップは、要素ノードを共通属性の数等の共通性の強さの度合いに応じて配置する様にしても良い。例えば共通属性の数が多いほど他の要素ノードとの距離を短くして、共通性の強さを目立たせる。
【００１４】
第２ネットワーク表示ステップは、属性ノードを属性階層構造の位置情報に応じた距離により配置する。例えは階層構造における距離に比例して属性ノードを配置し、距離が短いほど関連性が高いことを直感で把握可能とする。
【００１５】
第２ネットワーク表示ステップは、属性ノードを属性階層構造の位置情報に応じた距離に所定の重み付けをした距離を求めて配置する。この重み付けにより自動又は手動で特定の共通性を強調した表示が可能となる。
【００１６】
第２ネットワーク表示ステップは、第１ネットワークの中の指定された全て又は一部のエッジで表現している共通の属性を属性ノードの表示に変換して配置し、要素ノードとその保有属性の属性ノードの間をエッジで接続して第２ネットワークを表示する。これにより第１ネットワーク表示の中の一部のエッジのみを属性ノードに変換した第２ネットワーク表示が行われ、第１ネットワークと第２ネットワークの混在表示ができる。
【００１７】
検索指定ステップは、第１又は第２ネットワークを表示する画面に、要素情報の選択リストと階層構造で表現した属性情報の選択リストを表示して要素情報及び又は属性情報の選択指定を行わせる。このため利用者は要素情報と属性情報の指定を適宜に指定しながら関連性のネットワークを表示させて注目すべき特徴の解析作業が可能となる。
【００１８】
本発明は、コンピュータにより実行される情報関連性表示のためのプログラムを提供する。このプログラムはコンピュータに、
検索ターゲットとする要素名と保有属性を含む要素情報を格納する要素情報ファイル中の要素情報と属性名を含む属性情報を格納する属性情報ファイル中の属性情報を指定する検索指定ステップと、
検索指定ステップで指定された複数の要素情報の保有属性の中から、２つの要素情報に共通な属性を関連性情報として抽出する関連性情報抽出ステップと、
検索指定ステップで指定された要素情報と属性情報に対し、要素情報を要素ノードとして配置表示すると共に、関連性情報の参照により共通の属性情報を持つ２つの要素ノードの間をエッジで接続した第１ネットワークを表示する第１ネットワーク表示ステップと、
第１ネットワークの要素ノードの保有属性を属性ノードの表示に変換して配置し、要素ノードとその保有属性の属性ノードの間をエッジで接続して第２ネットワークを表示する第２ネットワーク表示ステップと、
を実行させることを特徴とする。
【００１９】
本発明は、コンピュータにより実行される情報関連性表示のためのプログラムを格納したコンピュータ読取可能な記憶媒体を提供する。この記録媒体は、コンピュータに、
コンピュータに、
検索ターゲットとする要素名と保有属性を含む要素情報を格納する要素情報ファイル中の要素情報と属性名を含む属性情報を格納する属性情報ファイル中の属性情報を指定する検索指定ステップと、
検索指定ステップで指定された複数の要素情報の保有属性の中から、２つの要素情報に共通な属性を関連性情報として抽出する関連性情報抽出ステップと、
検索指定ステップで指定された要素情報と属性情報に対し、要素情報を要素ノードとして配置表示すると共に、関連性情報の参照により共通の属性情報を持つ２つの要素ノードの間をエッジで接続した第１ネットワークを表示する第１ネットワーク表示ステップと、
第１ネットワークの要素ノードの保有属性を属性ノードの表示に変換して配置し、要素ノードとその保有属性の属性ノードの間をエッジで接続して第２ネットワークを表示する第２ネットワーク表示ステップと、
を実行させることを特徴とするプログラムを格納する。
【００２０】
本発明は、検索情報関連性表示装置を提供する。この検索情報関連性表示装置は、検索ターゲットとする要素名と保有属性を含む要素情報を格納する要素情報ファイルと、属性名を含む属性情報を格納する属性情報ファイルと、要素情報ファイル中の要素情報と属性情報ファイル中の属性情報を指定する検索指定部と、検索指定部で指定された複数の要素情報の保有属性の中から、２つの要素情報に共通な属性を関連性情報として抽出する関連性情報抽出部と、検索指定部で指定された要素情報と属性情報に対し、要素情報を要素ノードとして配置表示すると共に、関連性情報の参照により共通の属性情報を持つ２つの要素ノードの間をエッジで接続した第１ネットワークを表示する第１ネットワーク表示部と、第１ネットワークの要素ノードの保有属性を属性ノードの表示に変換して配置し、要素ノードとその保有属性の属性ノードの間をエッジで接続して第２ネットワークを表示する第２ネットワーク表示部とを備えたことを特徴とする。
【００２１】
尚、本発明のプログラム、記憶媒体及び情報関連性表示装置の詳細は、基本的に情報関連性表示方法の場合と同じになる。
【００２２】
【発明の実施の形態】
図１は、本発明による情報関連性表示装置の実施形態をその機能構成と共に示したブロック図である。
【００２３】
図１において、本発明の情報関連性表示装置１０はパーソナルコンピュータで実現され、例えばインターネット１２を介して公開サイトのデータベース１４−１，１４−２，１４−３に接続することができ、データベース１４−１〜１４−３より検索対象データを収集して情報関連性の表示処理を行う。このようなデータベース１４−１〜１４−３により収集する検索対象データとしては、例えばバイオインフォマテクスの分野において公開されている遺伝子情報がある。
【００２４】
情報関連性表示装置１０には検索情報管理部１１が設けられ、検索情報管理部１１に対しては要素情報ファイル１６−１、属性情報ファイル１８−１、関連性情報ファイル２０−１、キーボードやタブレットなどの入力デバイス２２、更にディスプレイ２４が接続されている。
【００２５】
検索情報管理部１１には、本発明による情報関連性表示処理を実現するため、プログラムの実行により実現される機能として、検索情報入力部２６、検索指定部２８、関連性情報抽出部３０、第１ネットワーク表示処理部３２及び第２ネットワーク表示処理部３４が設けられている。
【００２６】
検索情報入力部２６は、インターネット１２を経由したデータベース１４−１〜１４−３のアクセスで、要素名と保有属性を含む要素情報を入力して要素情報ファイル１６−１に格納し、同時に属性名と属性階層構造の位置情報を含む属性情報を入力して属性情報ファイル１８−１に格納する。
【００２７】
検索指定部２８は、入力デバイス２２の操作に基づき、検索ターゲットとする複数の要素情報と属性情報を指定する。関連性情報抽出部３０は、検索指定部２８で指定された複数の要素情報の保有属性の中から２つの要素情報に共通な属性を関連性情報として抽出し、関連性情報ファイル２０−１に格納する。
【００２８】
第１ネットワーク表示処理部３２は、検索指定部２８で指定された要素情報を要素ノードとしてディスプレイ２４の表示画面上に配置表示すると共に、関連性情報ファイル２０−１の関連性情報の参照により、共通の属性情報を持つ２つの要素ノード間をエッジで接続した第１ネットワークを表示する。
【００２９】
ここでエッジとは、ある要素ノードを接続元とし、ある要素ノードを接続先とする方向性を持ったラインであり、以下の説明にあっては、これをエッジとして定義するが、ネットワークにおけるノードを接続する直線ルートを意味している。
【００３０】
第２ネットワーク表示処理部３４は、第１ネットワーク表示処理部３２によりディスプレイ２４上に表示された第１ネットワークにおいて、要素ノードの保有属性を、属性ノードの表示に変換して配置し、要素ノードとその保有属性の属性ノードとの間をエッジで接続して第２ネットワークを表示する。
【００３１】
換言すると、第２ネットワーク表示処理部３４は、第１ネットワーク表示処理部３２により表示された第１ネットワークのエッジにフィルタリングをかけることでエッジを属性ノードに変換し、これによって注目する属性を強調したネットワーク表示を行うことになる。
【００３２】
図１における本発明の情報関連性表示装置１０を実現するパーソナルコンピュータは、例えば図２のようなコンピュータのハードウェア資源により実現される。
【００３３】
図２のコンピュータにおいて、ＣＰＵ１００のバス１０１にはＲＡＭ１０２、ハードディスクコントローラ（ソフト）１０４、フロッピィディスクドライバ（ソフト）１１０、ＣＤ−ＲＯＭドライバ（ソフト）１１４、マウスコントローラ１１８、キーボードコントローラ１２２、ディスプレイコントローラ１２６、通信用ボード１３０が接続される。
【００３４】
ハードディスクコントローラ１０４はハードディスクドライブ１０６を接続し、本発明の情報関連性表示処理を実行するアプリケーションプログラムをローディングしており、コンピュータの起動時にハードディスクドライブ１０６から必要なプログラムを呼び出して、ＲＡＭ１０２上に展開し、ＣＰＵ１００により実行することにより、ディスプレイコントローラ１２６における情報関連性表示を行う。
【００３５】
フロッピィディスクドライバ１１０にはフロッピィディスクドライブ（ハード）１１２が接続され、フロッピィディスク（Ｒ）に対する読み書きができる。ＣＤ−ＲＯＭドライバ１１４に対しては、ＣＤドライブ（ハード）１１６が接続され、ＣＤに記憶されたデータやプログラムを読み込むことができる。マウスコントローラ１１８はマウス１２０の入力操作をＣＰＵ１００に伝える。
【００３６】
キーボードコントローラ１２２はキーボード１２４の入力操作をＣＰＵ１００に伝える。ディスプレイコントローラ１２６は表示部１２８に対して表示を行う。通信用ボード１３０は通信回線１３２を使用し、インターネット等のネットワークを介してデータベースからの情報の収集、他のコンピュータやサーバとの間で通信を行う。
【００３７】
図３は、図１の第１ネットワーク表示処理部３２によりディスプレイ２４上に表示される情報関連性の表示画面３６の説明図である。この表示画面３６にあっては、ネットワーク表示領域３８を中心として、その下側に要素情報リスト４２を表示し、また左側に階層的なディレクトリ構造で表わした属性情報リスト４４を表示し、更にその下に属性出現頻度リスト４５を表示している。
【００３８】
また、ネットワーク表示領域３８の左上隅にはフィルタリングボタン３８−１とレイアウトボタン３８−２が設けられ、フィルタリングボタン３８−１の操作でネットワーク表示領域３８に図示のような第１ネットワーク４０または第２ネットワークが検索ターゲットの指定に基づいて表示され、レイアウトボタン３８−２を操作すると、エッジの共通性の度合いや重み付けに応じて要素ノードおよび属性ノードの配置が行われる。
【００３９】
この図３の検索情報関連性表示の表示画面３６の表示情報は、図４の要素情報１６、図５の属性情報１８、及び図６の関連性情報２０に基づいて行われている。
【００４０】
図４の要素情報１６は、要素ＩＤ５０、要素名５２、保有属性５４及び要素ノード表示フラグ５５で構成されている。この要素情報１６は、図１の検索情報管理部１１に設けている検索情報入力部２６によるデータベース１４−１〜１４−３からの検索対象データの取得に基づいて、要素情報ファイル１６−１上に作成されている。
【００４１】
要素情報１６における要素ノード表示フラグ５５は、利用者が入力デバイス２２で指定した検索ターゲットとする要素の指定に基づき、検索指定部２８の処理により、検索ターゲットとして指定された要素について表示フラグ＝１をセットしている。
【００４２】
図５の属性情報１８は、属性ＩＤ５６、属性名５８、末端フラグ６０、親属性６２、属性情報検索フラグ６３及び属性ノード表示フラグ６４で構成されている。ここで属性情報１８は属性名５８を使用して表わすと、図３の属性情報リスト４４に示すように階層構造を持っている。この階層構造は、末端フラグ６０と親属性６２により定義されている。属性情報検索フラグ６３は、利用者が入力デバイス２２で指定した検索ターゲットとする属性の指定に基づき、検索指定部２８の処理により、検索ターゲットとして指定された属性について検索フラグ＝１をセットしている。属性ノード表示フラグ６４は、第２ネットワークで属性ノードを表示する属性を指示するために１にセットされる。
【００４３】
図６の関連性情報２０は、関連性ＩＤ６５、「Ｆｒｏｍ」で示す接続元ノード６６、「Ｔｏ」で示す接続先ノード６８、共通属性ＩＤ７０、エッジ表示フラグ７２及びエッジ連結強度７４で構成されている。この関連性情報２０は、図４の要素情報１６における各要素の保有属性５４を参照して得た２つの要素に共通する属性を共通属性ＩＤ７０として保持している。
【００４４】
例えば関連性情報２０における関連性ＩＤ６５のＲ００１では、接続元ノード６６における要素ＩＤ＝Ｎ００１と接続先ノード６８における要素ＩＤ＝Ｎ００２の関係を、図４の要素情報１６について見ると、それぞれの保有属性５４のうち属性ＩＤがＶ００３とＶ００５の２つが共通しており、これを図６の関連性情報２０における共通属性ＩＤ７０に格納している。
【００４５】
関連性情報２０におけるエッジ表示フラグ７２は、ネットワーク表示においてエッジ表示する際には１にセットされ、非表示の場合は０となる。図６の関連性情報２０におけるエッジ表示フラグ７２のセット状態は、第２ネットワークの表示における表示フラグのセット状態である。
【００４６】
これに対し第１ネットワークの表示状態にあっては、属性ノード表示は行わず要素ノードの表示のみであることから、エッジ表示フラグ７２における０が１、１が０と、逆の関係になっている。
【００４７】
エッジ連結強度７４は、手動または計算による自動設定ができる。計算による自動設定にあっては、例えば共通属性の数や共通性の強さなどに応じた値を設定する。このエッジ連結強度の値は、第１ネットワークの表示における要素ノードの均等配置の関係を修正する重み付けとして利用される。
【００４８】
図３の表示画面３６のネットワーク表示領域３８に表示している第１ネットワーク４０は、図４，図５，図６の要素情報１６、属性情報１８及び関連性情報２０に基づいた表示となっている。
【００４９】
第１ネットワーク４０は、図４の要素情報１６において、要素ノード表示フラグ５５が１にセットされた要素について、要素ノード４６−１，４６−２，４６−３を例えばサークル状に均等配置している。
【００５０】
この要素ノード４６−１〜４６−３の配置は、関連性情報２０のエッジ連結強度７４の値を重み付けとして使用して配置位置を修正してもよい。例えば関連性情報２０の共通属性ＩＤ７０の数を調べ、この共通属性ＩＤの数に応じた配置としてもよい。
【００５１】
第１ネットワーク４０において配置した要素ノード４６−１〜４６−３には、要素情報１６における要素名５２による「Ｎｏｄｅ１」，「Ｎｏｄｅ２」，「Ｎｏｄｅ３」の表示が行われている。
【００５２】
配置表示された要素ノード４６−１〜４６−３については、図６の関連性情報２０における共通属性ＩＤ７０に基づき、エッジ４８−１，４８−２，４８−３を接続する。ここでエッジ４８−１は、要素ノード４６−１，４６−２の保有する共通属性であるＶ００３，Ｖ００５を表現している。またエッジ４８−２は、要素ノード４６−２，４６−３が保有する共通属性であるＶ００５を表現している。更にエッジ４８−３は、要素ノード４６−１，４６−３が保有する共通属性Ｖ００２，Ｖ００５を表現している。
【００５３】
ここで図３の表示画面３６における要素情報リスト４２及び属性情報リスト４４には、それぞれ要素ＩＤ及び属性名に対しチェックボックスが設けられており、このチェックボックスを使用して検索ターゲットとする要素情報の指定及び属性情報の指定が行われている。
【００５４】
属性情報リスト４４のチェックボックスは、図１５の表示状態１５０，１５２，１５４に示すように３種類の状態を表示する。表示状態１５０は、該当する属性を検索ターゲットとしないことを表す。検索ターゲットになっていない属性は、第１ネットワーク表示および第２ネットワーク表示のいずれでも表示されない。
【００５５】
これにより、表示する情報を限定することができる。表示状態１５２は、該当する属性を検索ターゲットとすることを表す。表示状態１５４は、該当する属性を検索ターゲットとし、さらに、第２ネットワーク表示において属性ノードとして表示することを表す。
【００５６】
図３における第１ネットワーク４０の表示状態から属性名Ｖ１１，Ｖ１２，Ｖ２１について属性情報リスト４４のチェックボックスを表示状態１５４の属性ノード表示に設定して、フィルタリングボタン３８−１を操作すると、ネットワーク表示領域３８は図７のような第２ネットワーク７６の表示状態に切り替わる。
【００５７】
この第２ネットワーク７６は、図３の第１ネットワーク４０におけるエッジ４８−１，４８−２，４８−３を表現している属性名Ｖ１１，Ｖ１２，Ｖ２１を、図３の属性情報リスト４４のチェックボックスで図１５の表示状態１５４のように属性ノード表示ターゲットとして指定しており、フィルタリングボタン３８−１の操作により第２ネットワーク７６に変更するフィルタリングが行われると、第１ネットワーク４０におけるエッジ４８−１〜４８−３の全てが図７の第２ネットワーク７６のように属性ノード７８−１，７８−２，７８−３により表現されて配置される。
【００５８】
第２ネットワーク７６における属性ノード７８−１〜７８−３の配置位置は、図３の属性情報リスト４４における属性階層構造の位置に応じて、図３のレイアウトボタン３８−２の操作により行われる。
【００５９】
図８は、第２ネットワーク７６における属性ノード７８−１〜７８−３相互間の位置関係を示す距離Ｌ１，Ｌ２，Ｌ３を表わしている。この位置関係を決める距離Ｌ１，Ｌ２，Ｌ３は、図３の属性情報リスト４４における階層構造の位置関係に基づいており、属性名Ｖ１１，Ｖ１２の属性ノード７８−１，７８−２は隣り合っていることから短い距離Ｌ１となっている。
【００６０】
これに対し属性名Ｖ２１の属性ノード７８−３は、属性名Ｖ１１，Ｖ１２の属性ノード７８−１，７８−２に対し階層位置が離れていることから、距離Ｌ１より長い距離Ｌ２，Ｌ３をもって配置されている。このため、第２ネットワーク７６における属性ノード７８−１，７８−２，７８−３相互の位置関係を見ることで、近い属性ノードの関係にあれば共通性が強く、遠くなると共通性が低いことが一目で分かる。
【００６１】
再び図７を参照するに、第２ネットワーク７６に配置表現された属性ノード７８−１〜７８−３は、第１ネットワーク４０で既に表示されている要素ノード４６−１〜４６−３との間に、図６の関連性情報２０におけるエッジ表示フラグ７２の中の１にセットされた関係についてエッジ表現を行う。具体的には、属性ノード７８−１〜７８−３から、その属性を保有する要素ノード４６−１〜４６−３に対し図示のようにエッジ８０−１〜８０−７を表示する。
【００６２】
このエッジ８０−１〜８０−７の表示により、属性ノード７８−１の属性名Ｖ１１は要素ノード４６−１と要素ノード４６〜３が保有していることが分かる。また属性ノード７８−２の属性名Ｖ１２は、要素ノード４６−１と要素ノード４６−２が保有していることが分かる。更に属性ノード７８−３の属性名Ｖ２１は、要素ノード４６−１，４６−２及び４６−３が保有していることが分かる。
【００６３】
図９は、図３の第１ネットワーク４０のエッジを属性ノードで表示する際に、属性名Ｖ２１を属性ノード表示ターゲットから外してフィルタリングボタン３８−１を操作したときに表示される第２ネットワーク７６−１の表示である。
【００６４】
このように属性名Ｖ２１を属性ノード表示ターゲットから外して第２ネットワーク７６−１を表示した場合には、残りの属性名Ｖ１１，Ｖ１２が属性ノード７８−１，７８−２として表示される。なお属性名Ｖ２１の属性ノード７８−３は、説明を分かり易くするために破線で表わしており、実際に属性ノード７８−３の表示は行われない。
【００６５】
この表示されない属性ノード７８−３における属性は、属性ＩＤ＝Ｖ００５を要素ノード４６−１，４６−２，４６−３が保有していることを表わすエッジ４８−１，４８−２，４８−３として、第１ネットワーク４０の構造がそのまま残っている。
【００６６】
このように本発明にあっては、図３の第１ネットワーク４０の属性ノード間の共通属性を表わすエッジの全部または一部を属性ノード表示ターゲットとして指定した第２ネットワークの表示を必要に応じて行うことができる。
【００６７】
もちろん、図７，図９の第２ネットワーク７６，７６−１の表示状態でさらに属性名Ｖ１１，Ｖ１２を属性ノード表示ターゲットから外して、図３におけるフィルタリングボタン３８−１を操作すれば、元の第１ネットワーク４０の表示に戻すことができる。
【００６８】
図１０は、本発明による情報関連性表示処理のフローチャートである。図１０において、まずステップＳ１でデータベース１４−１〜１４−３から要素情報と属性情報を入力し、図４のような要素情報１６及び図５のような属性情報１８を生成して要素情報ファイル１６−１及び属性情報ファイル１８−１に格納する。
【００６９】
次にステップＳ２で、利用者の入力デバイス２２からの操作に基づき、検索ターゲットとする要素情報と属性情報を指定する。具体的には、図３の表示画面３６の要素情報リスト４２のチェックボックスの操作及び階層情報リスト４４の階層構造におけるチェックボックスの操作により指定入力が行われることから、これに基づき図４の要素情報１６における要素ノード表示フラグ５５のセット及び図５の属性情報１８における属性情報検索フラグ６３及び属性ノード表示フラグ６４のセットを行う。
【００７０】
次にステップＳ３で、指定された複数の要素情報を対象に２つの要素情報に共通な属性情報を抽出して、図６のような関連性情報２０を作成して関連性情報ファイル２０−１に格納する。
【００７１】
続いてステップＳ４で第１ネットワーク表示モードの指定の有無をチェックし、指定があればステップＳ５で、図３の第１ネットワーク４０のように、要素ノードを配置し共通属性を持つ２つの要素ノード間をエッジで接続した第１ネットワーク４０を表示する。
【００７２】
またステップＳ６で第２ネットワーク表示モードの指定を判別すると、ステップＳ７で例えば図７のように、第１ネットワークの指定属性に対応したエッジを属性ノードに変換して配置表示し、要素ノードとその保有属性の属性ノードとの間をエッジで接続した第２ネットワーク７６を表示する。このようなステップＳ２〜Ｓ７の処理は、ステップＳ８で終了指示があるまで繰り返される。
【００７３】
即ち利用者は、ステップＳ２で検索ターゲットとする複数の要素情報と属性情報の指定を適宜に変更しながら第１ネットワーク４０の表示を行い、必要に応じ第１ネットワーク４０の中のエッジを属性ノードに変換して強調する第２ネットワーク表示に切り替えて表示を行い、検索ターゲットの特徴をネットワーク表示を見ながら解析する。
【００７４】
図１１は、図１０のステップＳ５における第１ネットワーク表示処理の詳細を示したフローチャートである。この第１ネットワーク表示処理は、ステップＳ１で要素ノードの表示指定状態を確認した後、ステップＳ２で要素ノードの均等配置を決定する。
【００７５】
続いてステップＳ３で共通属性の数などの共通性に応じた位置修正が指示されていれば、ステップＳ４で共通性の度合いを用いて位置を修正する。このステップＳ４における要素ノードの配置制御については、例えば特許第３３５０２２３号におけるノードの自動配置を利用することができる。
【００７６】
続いてステップＳ５で、位置が決定された要素ノードをネットワーク上に配置表示した後、ステップＳ６で要素ノード間を共通属性のエッジで接続する。
【００７７】
図１２は、図１０のステップＳ７における第２ネットワーク表示処理の詳細を示したフローチャートである。この第２ネットワーク表示処理は、ステップＳ１で要素ノードと属性ノードの表示指定状態を確認した後、ステップＳ２で図６の関連性情報２０を参照し、関連性情報の接続元ノード６６と接続先ノード６８が共に表示指定か否かチェックする。
【００７８】
ここで、ノードが要素ノードであれば表示指定は図４の要素情報１６の要素ノード表示フラグ５５を参照し、ノードが属性ノードであれば図５の属性情報１８の属性ノード表示フラグ６４を参照する。
【００７９】
ステップＳ２で関連性情報２０における接続元ノード６６と接続先ノード６８の両方が共に表示指定であった場合には、ステップＳ３に進み、共通属性ＩＤがあるか否かチェックする。共通属性ＩＤがある場合は要素ノード間の関連性であり、第１ネットワーク表示の混在の判定が必要である。一方、共通属性ＩＤがなければ第２ネットワーク表示であり、ステップＳ６に進み、エッジ表示フラグ７２を１にセットする。
【００８０】
ステップＳ３で共通属性ＩＤがあった場合には、ステップＳ４で共通属性ＩＤを全て属性ノード表示するか否かチェックする。共通属性ＩＤを全て属性ノード表示する場合には、第１ネットワーク表示は必要ないため、ステップＳ５に進み、エッジ表示フラグを０にリセットする。属性ノード表示しない共通属性ＩＤが存在する場合には、第１ネットワーク表示の混在となり、ステップＳ６へ進んで、エッジ表示フラグを１にセットする。
【００８１】
このようなステップＳ２〜Ｓ６を図６の関連性情報２０における関連性ＩＤ６５、この場合にはＲ００１〜Ｒ０１１の全てについてステップＳ７で関連性ＩＤの確認済みか否かチェックし、確認が済んでいればステップＳ８に進む。
【００８２】
ステップＳ８では、第１ネットワークにおける指定属性のエッジを属性ノードに変換し、変換した属性ノードについては属性階層構造の位置に応じた距離で配置する。そしてステップＳ９で、図６の関連性情報２０のようにエッジ表示フラグ７２が１にセットされているエッジを属性ノードと要素ノード間に表示する。
【００８３】
図１３は、本発明を遺伝子情報の関連性情報表示に適用した場合の第１ネットワークの表示画面の説明図である。図１３の表示画面７８にあっては、ネットワーク表示領域８４に第１ネットワーク８６が表示されている。ネットワーク表示領域８４の下側には、要素情報リスト８８として遺伝子情報が表示される。
【００８４】
また、ネットワーク表示領域８４の左側には属性情報リスト９０が表示され、属性にはターゲットとして指定するためのチェックボックスが設けられている。この点は、要素情報リスト８８についても各遺伝子につき左側にチェックボックスが設けられている。更に、属性出現頻度リスト９２が設けられている。
【００８５】
ネットワーク表示領域８４の左上にはフィルタリングボタン１３６，レイアウトボタン１４８が設けられる。
【００８６】
この第１ネットワーク８６の表示状態でフィルタリングボタン１３６を操作すると、例えば図１４のような第２ネットワーク９４の表示画面に切り替わる。この第２ネットワーク９４は、属性情報リスト９０の属性階層構造について、属性ノード表示ターゲットに指定した属性ノードに対しその属性をもつ要素ノードがエッジで接続されている。
【００８７】
なお、上記の実施形態は遺伝子情報を対象とした情報関連性の表示処理を例に取るものであったが、本発明はこれに限定されず、例えばコンビニエンスストアにおけるＰＯＳ情報として得られた個人購買情報の分析、特許情報の分析など、適宜の要素情報に属性情報が付加されている情報を対象とした分析にそのまま適用することができる。
【００８８】
また本発明は、その目的と利点を損なうことのない適宜の変形を含み、更に上記の実施形態に示した数値による限定は受けない。
【００８９】
ここで本発明の特徴を列挙すると、次の付記のようになる。
【００９０】
（付記）
（付記１）
検索指定部により、検索ターゲットとする要素情報と属性情報を指定する検索指定ステップと、
関連性情報抽出部により、前記検索指定ステップで指定された複数の要素情報の保有属性の中から、２つの要素情報に共通な属性を関連性情報として抽出する関連性情報抽出ステップと、
第１ネットワーク表示部により、前記検索指定ステップで指定された要素情報と属性情報に対し、要素情報を要素ノードとして配置表示すると共に、前記関連性情報の参照により共通の属性情報を持つ２つの要素ノードの間をエッジで接続した第１ネットワークを表示する第１ネットワーク表示ステップと、
第２ネットワーク表示部により、前記第１ネットワークの要素ノードの保有属性を属性ノードの表示に変換して配置し、前記要素ノードとその保有属性の属性ノードの間をエッジで接続して第２ネットワークを表示する第２ネットワーク表示ステップと、
を備えたことを特徴とする情報関連性表示方法。（１）
【００９１】
（付記２）
付記１記載の情報関連性表示方法に於いて、前記第１ネットワーク表示ステップは、前記複数の要素ノードを均等配置することを特徴とする情報関連性表示方法。
【００９２】
（付記３）
付記１記載の情報関連性表示方法に於いて、前記第１ネットワーク表示ステップは、前記要素ノードを共通属性の数等の共通性の強さの度合いに応じて配置することを特徴とする情報関連性表示方法。
【００９３】
（付記４）
付記１記載の情報関連性表示方法に於いて、前記第２ネットワーク表示ステップは、前記属性ノードを属性階層構造の位置情報に応じた距離により配置することを特徴とする情報関連性表示方法。
【００９４】
（付記５）
付記３記載の情報関連性表示方法に於いて、前記第２ネットワーク表示ステップは前記属性ノードを属性階層構造の位置情報に応じた距離に所定の重み付けをした距離を求めて配置することを特徴とする情報関連性表示方法。
【００９５】
（付記６）
付記１記載の情報関連性表示方法に於いて、前記第２ネットワーク表示ステップは、前記第１ネットワークの中の指定された全て又は一部のエッジで表現している共通の属性を属性ノードの表示に変換して配置し、前記要素ノードとその保有属性の属性ノードの間をエッジで接続して第２ネットワークを表示することを特徴とする情報関連性表示方法。（２）
【００９６】
（付記７）
付記１記載の情報関連性表示方法に於いて、前記検索指定ステップは、前記第１又は第２ネットワークを表示する画面に、要素情報の選択リストと階層構造で表現した属性情報の選択リストを表示して要素情報及び又は属性情報の選択指定を行わせることを特徴とする情報関連性表示方法。
【００９７】
（付記８）
コンピュータに、
検索ターゲットとする要素名と保有属性を含む要素情報を格納する要素情報ファイル中の要素情報と属性名を含む属性情報を格納する属性情報ファイル中の属性情報を指定する検索指定ステップと、
前記検索指定ステップで指定された複数の要素情報の保有属性の中から、２つの要素情報に共通な属性を関連性情報として抽出する関連性情報抽出ステップと、前記検索指定ステップで指定された要素情報と属性情報に対し、要素情報を要素ノードとして配置表示すると共に、前記関連性情報の参照により共通の属性情報を持つ２つの要素ノードの間をエッジで接続した第１ネットワークを表示する第１ネットワーク表示ステップと、
前記第１ネットワークの要素ノードの保有属性を属性ノードの表示に変換して配置し、前記要素ノードとその保有属性の属性ノードの間をエッジで接続して第２ネットワークを表示する第２ネットワーク表示ステップと、
を実行させることを特徴とするプログラム。（３）
【００９８】
（付記９）
コンピュータに、
検索ターゲットとする要素名と保有属性を含む要素情報を格納する要素情報ファイル中の要素情報と属性名を含む属性情報を格納する属性情報ファイル中の属性情報を指定する検索指定ステップと、
前記検索指定ステップで指定された複数の要素情報の保有属性の中から、２つの要素情報に共通な属性を関連性情報として抽出する関連性情報抽出ステップと、前記検索指定ステップで指定された要素情報と属性情報に対し、要素情報を要素ノードとして配置表示すると共に、前記関連性情報の参照により共通の属性情報を持つ２つの要素ノードの間をエッジで接続した第１ネットワークを表示する第１ネットワーク表示ステップと、
前記第１ネットワークの要素ノードの保有属性を属性ノードの表示に変換して配置し、前記要素ノードとその保有属性の属性ノードの間をエッジで接続して第２ネットワークを表示する第２ネットワーク表示ステップと、
を実行させることを特徴とするプログラム格納したコンピュータ読取可能な記憶媒体。（４）
【００９９】
（付記１０）
検索ターゲットとする要素名と保有属性を含む要素情報を格納する要素情報ファイルと、
属性名を含む属性情報を格納する属性情報ファイルと、
前記要素情報ファイル中の要素情報と前記属性情報ファイル中の属性情報を指定する検索指定部と、
前記検索指定部で指定された複数の要素情報の保有属性の中から、２つの要素情報に共通な属性を関連性情報として抽出する関連性情報抽出部と、
前記検索指定部で指定された要素情報と属性情報に対し、要素情報を要素ノードとして配置表示すると共に、前記関連性情報の参照により共通の属性情報を持つ２つの要素ノードの間をエッジで接続した第１ネットワークを表示する第１ネットワーク表示部と、
前記第１ネットワークの要素ノードの保有属性を属性ノードの表示に変換して配置し、前記要素ノードとその保有属性の属性ノードの間をエッジで接続して第２ネットワークを表示する第２ネットワーク表示部と、
を備えたことを特徴とする検索情報関連性表示装置。（５）
【０１００】
【発明の効果】
以上説明してきたように本発明によれば、複数の要素ノードが配置された状態で属性が共通するノード間がエッジにより接続される第１ネットワークにより、エッジの集中しているノードを他のノードに対し共通性の高いノードとして一目で把握し、注目要素として捉えることができる。
【０１０１】
また第１ネットワークの表示状態で特定の共通属性を指定することで、共通属性に対応したエッジを属性ノードに変換して配置した第２ネットワークを表示することにより、関連性の強いデータが近くに集まり、データ関連性を視覚的且つ直感的に把握することが容易になる。
【０１０２】
また、第１ネットワークのエッジを属性ノードに変換する第２ネットワークの表示における属性ノード配置について、属性の階層構造や出現頻度に基づいた属性ノードの配置を行うことで、興味ある属性や属性群への絞込みが容易となり、新たな知識の発見を促すことができる。
【図面の簡単な説明】
【図１】本発明による情報関連性表示装置の実施形態をその機能構成と共に示したブロック図
【図２】図１の情報関連性表示装置が適用されるコンピュータのハードウェア環境の説明図
【図３】本発明による第１ネットワークを表示した表示画面の説明図
【図４】図１の要素情報ファイルに格納している要素情報の説明図
【図５】図１の属性情報ファイルに格納している属性情報の説明図
【図６】図１の関連性情報ファイルに格納している関連性情報の説明図
【図７】図３のエッジを全て属性ノードに変換した本発明における第２ネットワークの表示の説明図
【図８】図７における属性ノードの配置距離の説明図
【図９】図３のエッジの一部を属性ノードに変換した本発明における第２ネットワークの表示の説明図
【図１０】本発明による情報関連性表示処理のフローチャート
【図１１】図１０における第１ネットワーク表示処理のフローチャート
【図１２】図１０における第２ネットワーク表示処理のフローチャート
【図１３】本発明を遺伝子情報の関連性表示に適用した場合の第１ネットワークの表示画面の説明図
【図１４】図１３で特定の属性エッジの属性ノードに変換して第２ネットワークを部分的に表示させた表示画面の説明図
【図１５】図３の属性情報表示リストに表示されるチェックボックスの表示状態の説明図
【符号の説明】
１０：情報関連性表示装置
１１：検索情報管理部
１２：インターネット
１４−１〜１４−３：データベース
１６：要素情報
１６−１：要素情報ファイル
１８：属性情報
１８−１：属性情報ファイル
２０：関連性情報
２０−１：関連性情報ファイル
２２：入力デバイス
２４：ディスプレイ
２６：検索情報入力部
２８：検索指定部
３０：関連性情報抽出部
３２：第１ネットワーク表示処理部
３４：第２ネットワーク表示処理部
３６，８２：表示画面
３８，８４：ネットワーク表示領域
３８−１，１３６：フィルタリングボタン
３８−２，１４８：レイアウトボタン
４０，８６：第１ネットワーク
４２，８８：要素情報リスト
４４，９０：属性情報リスト
４５，９２：属性出現頻度リスト
４６−１〜４６−３：要素ノード
４８−１〜４８−３，８０−１〜８０７：エッジ
５０：要素ＩＤ
５２：要素名
５４：保有属性
５５：要素ノード表示フラグ
５６：属性ＩＤ
５８：属性名
６０：末端フラグ
６２：親属性
６３：属性情報検索フラグ
６４：属性ノード表示フラグ
６５：関連性ＩＤ
６６：接続元ノード（Ｆｒｏｍノード）
６８：接続先ノード（Ｔｏノード）
７０：共通属性ＩＤ
７２：エッジ表示フラグ
７４：エッジ連結強度
７６，９４：第２ネットワーク
７８−１〜７８−３：属性ノード
１５０−１〜１５０−３：属性情報リスト表示状態

Claims (5)

1. 入力デバイスの操作に基づき検索情報入力部がデータベースから要素情報と属性情報取り寄せ、取り寄せた要素情報及び属性情報を要素情報ファイル及び属性情報ファイルに格納する情報格納ステップと、
   入力デバイスの操作に基づき検索指定部が前記属性情報ファイルに格納され表示部に表示されている要素情報及び属性情報のうち検索ターゲットとするものを指定する検索指定ステップと、
   関連性情報抽出部が前記指定された複数の要素情報を対象に、２つの要素情報に共通な属性情報を抽出して関連性情報を作成して関連性情報ファイルに格納する関連性情報抽出ステップと、
   第１ネットワーク表示モードの指定を受けて第１ネットワーク表示処理部が前記検索指定ステップで指定された要素情報を要素ノードとして複数の要素ノードを表示器の表示画面にサークル状に均等配置表示すると共に、前記関連性情報ファイルの前記関連性情報の参照により共通の属性を持つ２つの要素ノード間をエッジで接続した第１ネットワークを表示する第１ネットワーク表示ステップと、
   第２ネットワーク表示モードの指定を受けて第２ネットワーク表示処理部が表示器に表示された前記第１ネットワークの要素ノードの保有属性を属性ノードの表示に変換して配置し、要素ノードとその保有属性の属性ノードとの間をエッジで接続して第１ネットワークの表示を第２ネットワーク表示に切り換えて表示する第２ネットワーク表示ステップと、
   を備えたことを特徴とする情報関連性表示方法。
2. 請求項１記載の関連性表示方法において、前記第２ネットワーク表示ステップは、前記第１ネットワークの中の指定された全て又は一部のエッジで表現している共通の属性を属性ノードの表示に変換して配置し、前記要素ノードとその保有属性の属性ノードの間をエッジで接続して第２ネットワークを表示することを特徴とする情報関連性表示方法。
3. コンピュータに、
   入力デバイスの操作に基づき検索情報入力部がデータベースから要素情報と属性情報取り寄せ、取り寄せた要素情報及び属性情報を要素情報ファイル及び属性情報ファイルに格納する情報格納ステップと、
   入力デバイスの操作に基づき検索指定部が前記属性情報ファイルに格納され表示部に表示されている要素情報及び属性情報のうち検索ターゲットとするものを指定する検索指定ステップと、
   関連性情報抽出部が前記指定された複数の要素情報を対象に、２つの要素情報に共通な属性情報を抽出して関連性情報を作成して関連性情報ファイルに格納する関連性情報抽出ステップと、
   第１ネットワーク表示モードの指定を受けて第１ネットワーク表示処理部が前記検索指定ステップで指定された要素情報を要素ノードとして複数の要素ノードを表示器の表示画面にサークル状に均等配置表示すると共に、前記関連性情報ファイルの前記関連性情報の参照により共通の属性を持つ２つの要素ノード間をエッジで接続した第１ネットワークを表示する第１ネットワーク表示ステップと、
   第２ネットワーク表示モードの指定を受けて第２ネットワーク表示処理部が表示器に表示された前記第１ネットワークの要素ノードの保有属性を属性ノードの表示に変換して配置し、要素ノードとその保有属性の属性ノードとの間をエッジで接続して第１ネットワークの表示を第２ネットワーク表示に切り換えて表示する第２ネットワーク表示ステップと、
   を実行させることを特徴とするプログラム
4. コンピュータに、
   入力デバイスの操作に基づき検索情報入力部がデータベースから要素情報と属性情報取り寄せ、取り寄せた要素情報及び属性情報を要素情報ファイル及び属性情報ファイルに格納する情報格納ステップと、
   入力デバイスの操作に基づき検索指定部が前記属性情報ファイルに格納され表示部に表示されている要素情報及び属性情報のうち検索ターゲットとするものを指定する検索指定ステップと、
   関連性情報抽出部が前記指定された複数の要素情報を対象に、２つの要素情報に共通な属性情報を抽出して関連性情報を作成して関連性情報ファイルに格納する関連性情報抽出ステップと、
   第１ネットワーク表示モードの指定を受けて第１ネットワーク表示処理部が前記検索指定ステップで指定された要素情報を要素ノードとして複数の要素ノードを表示器の表示画面にサークル状に均等配置表示すると共に、前記関連性情報ファイルの前記関連性情報の参照により共通の属性を持つ２つの要素ノード間をエッジで接続した第１ネットワークを表示する第１ネットワーク表示ステップと、
   第２ネットワーク表示モードの指定を受けて第２ネットワーク表示処理部が表示器に表示された前記第１ネットワークの要素ノードの保有属性を属性ノードの表示に変換して配置し、要素ノードとその保有属性の属性ノードとの間をエッジで接続して第１ネットワークの表示を第２ネットワーク表示に切り換えて表示する第２ネットワーク表示ステップと、
   を実行させることを特徴とするプログラムを格納したコンピュータ読み取り可能な記憶媒体。
5. 入力デバイスの操作に基づき検索情報入力部がデータベースから要素情報と属性情報取り寄せ、取り寄せた要素情報及び属性情報を要素情報ファイル及び属性情報ファイルに格納する情報格納部と、
   前記属性情報ファイルに格納され表示部に表示されている要素情報及び属性情報のうち検索ターゲットとするものを入力デバイスの操作に基づき指定する検索指定部と、
   関連性情報抽出部が前記指定された複数の要素情報を対象に、２つの要素情報に共通な属性情報を抽出して関連性情報を作成して関連性情報ファイルに格納する関連性情報抽出部と、
   前記検索指定部で指定された要素情報を要素ノードとして複数の要素ノードを表示器の表示画面にサークル状に均等配置表示すると共に、前記関連性情報ファイルの前記関連性情報の参照により共通の属性を持つ２つの要素ノード間をエッジで接続した第１ネットワークを表示する第１ネットワーク表示部と、
   表示器に表示された前記第１ネットワークの要素ノードの保有属性を属性ノードの表示に変換して配置し、要素ノードとその保有属性の属性ノードとの間をエッジで接続して第１ネットワークの表示を第２ネットワーク表示に切り換えて表示する第２ネットワーク表示部と、
   を備えたことを特徴とする検索情報関連性表示装置。

Images