JP2008233950A - 要素関係表示装置、及びプログラム - Google Patents

Abstract

【課題】 ネットワークに含まれる要素数が増えても、要素間の関係を視覚的に分かりやすく表示する。
【解決手段】 要素関係表示装置は、複数のノード１００，１０１，１０２間のリンク情報、及び、複数のノード１００，１０１，１０２毎の優先度を記憶し、記憶される優先度に基づいて、複数のノード１００，１０１，１０２の中から表示要素群を選択し、選択された表示要素群に含まれる要素間のリンク情報を、前記記憶されるリンク情報に基づいて更新し、更新されたリンク情報に従って、表示要素群を表示する。
【選択図】 図１

Description

本発明は、要素関係表示装置、及びプログラムに関する。

特許文献や論文等の文献では、他の文献を引用したり、他の文献から引用されたりすることが一般的である。このような相互に引用関係を有する文献から構成されるグラフ構造を可視化し、それぞれの文献の関係性を視覚的に理解しやすいようにする技術が提案されている（特許文献１を参照）。
特開２００４−１４５７４３号公報

しかしながら、従来の技術では、グラフに含まれる要素数が増えると、表示される要素が相対的に小さくなり、要素間の関係が視覚的に分かりにくくなってしまうという問題があった。

本発明は上記課題に鑑みてなされたものであり、その目的は、グラフに含まれる要素数が増えても、要素間の関係を視覚的に分かりやすく表示することができる要素関係表示装置、及びプログラムを提供することにある。

上記目的を達成するために、請求項１に記載の要素関係表示装置の発明は、複数の要素間に設定されたリンク情報を記憶するリンク情報記憶手段と、前記複数の要素毎に優先度を記憶する優先度記憶手段と、前記優先度記憶手段に記憶される優先度に基づいて、前記複数の要素から表示要素群を選択する要素選択手段と、前記要素選択手段により選択された表示要素群に含まれる要素間のリンク情報を、前記リンク情報記憶手段に記憶されるリンク情報に基づいて設定する設定手段と、前記設定手段により設定されたリンク情報に従って、前記表示要素群を表示する表示手段と、を含むことを特徴とする。

請求項２に記載の発明は、請求項１に記載の発明において、前記設定手段は、前記表示要素群に含まれる第１の要素及び第２の要素が、前記要素選択手段により選択されなかった要素群に含まれる第３の要素を介してリンクされていた場合には、前記第１の要素と第２の要素との間にリンク情報を設定する、ことを特徴とする。

請求項３に記載の発明は、請求項２に記載の発明において、前記リンクは、有向リンクであり、前記設定手段は、前記第１の要素及び前記第２の要素が前記第３の要素を介してリンクし、かつ、前記第１の要素及び前記第２の要素のリンクの向きが前記第３の要素を介して一方向である場合に、前記第１の要素と第２の要素との間にリンク情報を設定する、ことを特徴とする。

請求項４に記載のプログラムの発明は、複数の要素間に設定されたリンク情報を記憶するリンク情報記憶手段、前記複数の要素毎に優先度を記憶する優先度記憶手段、前記優先度記憶手段に記憶される優先度に基づいて、前記複数の要素から表示要素群を選択する要素選択手段、前記要素選択手段により選択された表示要素群に含まれる要素間のリンク情報を、前記リンク情報記憶手段に記憶されるリンク情報に基づいて設定する設定手段、及び、前記設定手段により設定されたリンク情報に従って、前記表示要素群を表示する表示手段、としてコンピュータを機能させることを特徴とする。

請求項１に記載の発明によれば、グラフに含まれる要素の数が増えたとしても、優先度に従って選択された要素が表示され、さらに、それらの要素間の関係は保持されるため、要素間の関係を視覚的に分かりやすく表示することができる。

請求項２に記載の発明によれば、グラフに含まれる一部の要素を非表示としても、その非表示とした要素を介して接続される要素間の間接的なリンク関係を表示することで、要素間の関係を損なわないように表示することができる。

請求項３に記載の発明によれば、要素間が有向リンクにより接続されている場合には、そのリンクの向きに従って要素間の間接的なリンク関係が設定されるため、リンクの向きの情報を損なわないようにすることができる。

請求項４に記載の発明によれば、グラフに含まれる要素の数が増えたとしても、優先度に従って選択された要素が表示され、さらに、それらの要素間の関係は保持されるため、要素間の関係を視覚的に分かりやすく表示するようにコンピュータを機能させることができる。

以下、本発明を実施するための最良の実施の形態（以下、実施形態という）を、図面に従って説明する。

まず、図１を参照しながら、本発明の概要を説明する。

図１（Ａ）は、ノード１００（文献Ａ）、ノード１０１（文献Ｂ）、ノード１０２（文献Ｃ）のそれぞれに設定された引用関係に基づいたグラフ構造を示した図である。図１において示される矢印は、ノード（文献）間に引用関係が存在することを示しており、矢印の方向は引用の関係性を示している。本実施形態では、矢印の基点となるノード（文献）が、矢印の終点にあるノード（文献）に引用されていることを表す。例えば、図１（Ａ）においては、文献Ａと文献Ｂとは、文献Ａから文献Ｂへ向かう矢印により接続されているが、これは文献Ａが文献Ｂに引用されていること、すなわち、文献Ａが被引用文献、文献Ｂが引用文献であることを示している。

本発明では、各ノード（実施形態においては文献）について、優先度を関連づけて記憶する。本発明では、各ノードに関連づけられた優先度に従って、画面に表示するノードが決定される。図１においては、サイズの大きなノードには高い優先度が関連づけられており、サイズの小さなノードには低い優先度が関連づけられていることを示している。ここで、サイズが小さい、すなわち、優先度が低いノード１０１（文献Ｂ）を非表示のノードとして決定した場合に、単に文献Ｂを非表示としただけでは、文献Ａと文献Ｃとに存在していた文献Ｂを介した間接的な引用関係が失われてしまう。そこで、本発明では、図１（Ｂ）に示されるように、ノードを非表示とする際には、そのノード（図１では文献Ｂ）を介して接続されていたノード間（文献Ａと文献Ｃ）について引用関係を新たに構築し、それを表示するようにする。なお、図１において破線により示されるリンク及びノードは、実際の画面には表示されない。

以下、本発明の実施形態に係る要素関係表示装置の詳細について説明する。

図２は、本実施形態に係る要素関係表示装置１０の機能ブロック図である。図２に示されるように、要素関係表示装置１０は、機能的な構成として、記憶部２０、制御部２２、入力部２４、及び表示部２６を備える。以下、各部の詳細を説明する。

記憶部２０は、メモリ素子や磁気ディスク等の記憶デバイスを含み構成される。記憶部２０には、データやプログラムが記憶される。また、記憶されるプログラムには、要素関係表示装置１０の各部を制御するためのオペレーティングシステムや、オペレーティングシステムと協働して処理を行う各種のアプリケーションプログラムが含まれる。そして、本実施形態に係る要素関係表示装置１０が行うグラフ構造の可視化処理も、所定のプログラムに従って処理されるものである。この所定のプログラムは、記憶部２０に格納されることとしてもよいし、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、フラッシュメモリ又はその他あらゆる形態の情報記憶媒体に格納されることとしてもよい。プログラムが情報記憶媒体に格納されている場合には、要素関係表示装置１０に接続された図示されない媒体読取装置により、情報記憶媒体からプログラムが読み込まれる。また、上記のプログラムは、ネットワークを介してダウンロードされるものとしてもよい。

そして、記憶部２０には、グラフデータとして、複数のノードの各ノード情報が記憶される。ノード情報には、例えば、ノードの識別情報、リンク情報、属性情報、そして優先度の情報が含まれることとしてよい。なお、ここでいうノードとは、ノードが論文や特許文献等であれば、それら文献の１つ１つを表すものである。

ノードの識別情報には、各ノードを識別する情報が格納される。識別情報は、ＩＤ番号や、文献名等の文字列データにより表現されるものとしてよい。

ノードの属性情報には、ノードに関する属性情報が格納される。例えばノードが文献であるとすると、その文献の作成された年、作成者の情報、その他各種の属性値を含むものとしてよい。

ノードのリンク情報には、ノード間のリンク関係を示した情報が格納される。本実施形態では、ノードのリンク情報には、そのノードがリンクする先のノードと、そのノードが他のノードからリンクされている場合の当該他のノードとのそれぞれの識別情報が格納される。すなわち、本実施形態では、ノードが文献であるとすると、リンク情報としては、その文献が引用している文献と、その文献が引用文献とされる文献との両者についての識別情報が格納される。

ノードの優先度は、そのノードを表示する優先度を示すものであり、優先度の高いノードほど表示ノードとして優先的に選択される。表示ノードの選択は、例えば、優先度の閾値を予め設定しておいて、その閾値以上の優先度を持つノードを表示ノードとするように行ってもよい。こうして、各ノードに関連づけられた優先度に従って、表示ノードが選択される。また、ノードの優先度は、数値により表現されるものとしてよく、例えば、優先度のとりうる値の範囲を１から５までの整数値とし、値の大きいもの程優先度が高いノードとして設定するようにしてよい。

制御部２２は、中央処理装置（ＣＰＵ）を含み、要素関係表示装置１０を構成する各部のハードウェアや、各部において行われる処理のタイミングを制御する。制御部２２は、例えば、記憶部２０に格納されたプログラムを読み込み、読み込んだプログラムの命令を順次実行する。

入力部２４では、要素関係表示装置１０への情報入力が受けつけられる。入力部２４は、要素関係表示装置１０に接続されたキーボード、マウス等の入力装置から情報が入力されるものとしてよい。そして、入力部２４に入力された情報に応じて、グラフデータに含まれる各ノードのノード情報の値を変更するようにしてもよい。

表示部２６では、制御部２２において生成されるグラフィックデータに基づいて、画像や文字列をディスプレイ等の表示装置に可視化して表示するものである。表示部２６は、グラフィックインターフェース、及びディスプレイを含み構成される。そして、グラフィックインターフェースは、グラフィックメモリ（ＶＲＡＭ）を含み、グラフィックメモリに描画されたイメージデータを、ディスプレイに転送する。ディスプレイでは、転送されたイメージデータに基づいて画像を表示する。

次に、要素関係表示装置１０により行われる、引用関係が設定された文献のネットワークの可視化処理の詳細を、図３及び図４に示されるフロー図を参照しつつ説明する。

制御部２２は、記憶部２０に記憶されたグラフデータから、処理対象とするノード群のデータを読み込む（Ｓ１０１）。処理対象のノード群は、グラフデータに含まれる全ノードとしてもよいし、全ノードの中から所定の条件や、所定の検索式により絞り込まれたノード群としてもよい。そして、制御部２２は、読み込んだ処理対象のノード群から、未処理のノードを１つ抽出する（Ｓ１０２）。以下、上記抽出されたノードを注目ノードとする。

そして、制御部２２は、注目ノードについて格納されている優先度と、あらかじめ設定された優先度の閾値との大小を比較して、上記注目ノードを表示するか否かを判断する（Ｓ１０３）。本実施形態では、注目ノードの優先度が閾値以上であると判断する場合には（Ｓ１０３：Ｙ）、注目ノードを表示ノードに設定する（Ｓ１０４）。また、ここでいう表示ノードとは、可視化の対象となるノードのことである。

一方で、注目ノードの優先度が閾値よりも小さいと判断する場合には（Ｓ１０３：Ｎ）、注目ノードを非表示ノードに設定する。ここでの非表示ノードとは、可視化の対象とならないノードのことである。そして、この非表示ノードにリンクする他のノードのリンク関係を設定する（Ｓ１０５）。このリンク関係設定処理については、図４及び図５を参照しつつ説明する。

リンク関係設定処理は、非表示ノードを介して接続するノード間に間接引用関係を設定する処理である。ここでの間接引用関係とは、非表示ノードの被引用ノードから、非表示ノードの引用ノードへの向きの引用関係のことである。そして以下に、図４を参照しつつ、間接引用関係が設定されるグラフ構造の具体例を説明する。

図４（Ａ），（Ｂ），（Ｃ）には、それぞれリンクの向きが異なる３つのグラフ構造（矢印の左側）が示されている。そして、各グラフ構造の矢印の右側には、本実施形態に係る要素関係表示装置１０により、ノード１０１（文献Ｂ）を非表示とした場合に表示されるグラフ構造が示されている。

図４（Ａ）に示されるグラフ構造では、ノード１００（文献Ａ）からノード１０１（文献Ｂ）へと向かうリンクと、ノード１０１（文献Ｂ）からノード１０２（文献Ｃ）へと向かうリンクが形成されている。そのため、ノード１０１を非表示とした場合に、ノード１００からノード１０２へのリンクの向きはノード１０１を介して一方向であるため、このような場合には間接引用関係が設定される。一方で、図４（Ｂ），（Ｃ）においては、ノード１０１を非表示とした場合に、ノード１００からノード１０２のリンクの向きはノード１０１を介して一方向とはならないため、これらには間接引用関係が設定されない。

以上の処理を実現するために要素関係表示装置１０により行われるリンク関係設定処理の詳細を図５に示されるフロー図を参照しつつ説明する。

まず、制御部２２は、注目ノード（非表示ノード）に格納されるリンク情報を参照して、この注目ノードを引用しているノードがあるか否かを判断する（Ｓ２０１）。引用しているノードがないと判断される場合には（Ｓ２０１：Ｎ）、Ｓ１０５の処理にリターンする。そして、引用しているノードがあると判断される場合には（Ｓ２０１：Ｙ）、さらに、この注目ノードを被引用しているノードがあるか否かを判断する（Ｓ２０２）。ここで、被引用しているノードがないと判断される場合には（Ｓ２０２：Ｎ）、Ｓ１０５の処理にリターンする。一方で、被引用しているノードがあると判断される場合には（Ｓ２０２：Ｙ）、引用ノードと被引用ノードとの組み合わせのそれぞれについて間接引用関係を設定し（Ｓ２０３）、Ｓ１０５の処理にリターンする。また、上記設定された間接引用関係は、ノード情報に元来記憶されていた直接引用関係とは区別して記憶するようにしてよい。そして、以上の処理で、１つの注目ノードに関する処理を終了する。

次に、制御部２２は、処理対象ノード群の中に、未処理のノードがあるか否かを判断する（Ｓ１０６）。ここで、未処理のノードがあると判断される場合には（Ｓ１０６：Ｙ）、Ｓ１０２の処理に戻って、それ以降の処理を繰り返す。

一方で、未処理のノードがないと判断される場合には（Ｓ１０６：Ｎ）、表示ノード群について設定された接続関係に基づいて、グラフ構造の可視化を行う（Ｓ１０７）。ここでの接続関係は、表示ノードに元々設定されている直接の引用関係と、新たに設定された間接引用関係とを含んだものである。

以下、図６に示されたグラフ構造の例を用いて、本実施形態に係る要素関係表示装置によりもたらされる効果を具体的に説明する。

図６（Ａ）には、６つのノード２００−２０５（文献ａ−ｆ）と、それぞれのノードに設定された引用関係が図示されている。図６（Ａ）では、全てのノードが表示されている状態である。ここで、ノード２００（文献ａ），ノード２０４（文献ｅ），ノード２０５（文献ｆ）については優先度が「２」、ノード２０１（文献ｂ），ノード２０２（文献ｃ）については優先度が「３」、そして、ノード２０３（文献ｄ）については優先度が「１」に設定されているものとする。

そして、図６（Ｂ）には、上記のグラフデータに基づいて、優先度の閾値が「２」である場合に、本実施形態に係る要素関係表示装置１０により表示されるグラフ構造を示している。ここで、ノード２０３（文献ｄ）について設定された優先度は、閾値を下回るため、非表示ノードに設定される。そして、ノード２０３（文献ｄ）を非表示ノードと設定した場合に、ノード２００（文献ａ）とノード２０５（文献ｆ）、ノード２０２（文献ｃ）とノード２０５（文献ｆ）、ノード２０４（文献ｅ）とノード２０１（文献ｂ）、ノード２０２（文献ｃ）とノード２０１（文献ｂ）とはそれぞれノード２０３（文献ｄ）を介した引用関係にあるため、それらのノード間に引用関係（間接引用関係）を設定する。なお、ノード２００（文献ａ）とノード２０１（文献ｂ）に関しては、すでに直接的な引用関係があるため、新たな矢印は形成しないこととする。

以上、説明したように、本実施形態に係る要素関係表示装置によれば、グラフデータに多くのノードが含まれることになったとしても、優先度に従って選択されたノードが表示され、さらに、それらのノード間の関係は保持されるため、ノード間の関係が分かりやすく表示されることとなる。

また、本発明は上記の実施形態に限定されるものではない。

上記の実施形態では、非表示ノードについての引用ノード同士（例えば、図４（Ｂ））や、被引用ノード同士（図４（Ｃ））については、間接的な引用関係を設定しないようにしているが、それらに間接的な接続関係を設定するようにしてもかまわない。

また、上記実施形態では、間接的な引用関係と、直接的な引用関係とを同じ矢印の態様で表示しているが、それぞれを異なる態様で表示して、視覚的に区別できるようにしてもよい。

また、引用関係を表す表示態様は、矢印だけに限られるものではなく、他の態様であってもよいし、本発明を、有向グラフだけではなく、無向グラフについても適用してよいのはもちろんのことである。

本発明の概要を説明する図である。 本実施形態に係る要素関係表示装置の機能ブロック図である。 要素関係表示処理のフロー図である。 間接引用関係の説明図である。 リンク関係設定処理のフロー図である。 要素関係表示処理によるグラフ構造の表示の一例を示す図である。

符号の説明

１０ 要素関係表示装置、２０ 記憶部、２２ 制御部、２４ 入力部、２６ 表示部、１００，１０１，１０２，２００，２０１，２０２，２０３，２０４，２０５ ノード。

Claims (4)

1. 複数の要素間に設定されたリンク情報を記憶するリンク情報記憶手段と、
   前記複数の要素毎に優先度を記憶する優先度記憶手段と、
   前記優先度記憶手段に記憶される優先度に基づいて、前記複数の要素から表示要素群を選択する要素選択手段と、
   前記要素選択手段により選択された表示要素群に含まれる要素間のリンク情報を、前記リンク情報記憶手段に記憶されるリンク情報に基づいて設定する設定手段と、
   前記設定手段により設定されたリンク情報に従って、前記表示要素群を表示する表示手段と、
   を含むことを特徴とする要素関係表示装置。
2. 前記設定手段は、前記表示要素群に含まれる第１の要素及び第２の要素が、前記要素選択手段により選択されなかった要素群に含まれる第３の要素を介してリンクされていた場合には、前記第１の要素と第２の要素との間にリンク情報を設定する、
   ことを特徴とする請求項１に記載の要素関係表示装置。
3. 前記リンクは、有向リンクであり、
   前記設定手段は、前記第１の要素及び前記第２の要素が前記第３の要素を介してリンクし、かつ、前記第１の要素及び前記第２の要素のリンクの向きが前記第３の要素を介して一方向である場合に、前記第１の要素と第２の要素との間にリンク情報を設定する、
   ことを特徴とする請求項２に記載の要素関係表示装置。
4. 複数の要素間に設定されたリンク情報を記憶するリンク情報記憶手段、
   前記複数の要素毎に優先度を記憶する優先度記憶手段、
   前記優先度記憶手段に記憶される優先度に基づいて、前記複数の要素から表示要素群を選択する要素選択手段、
   前記要素選択手段により選択された表示要素群に含まれる要素間のリンク情報を、前記リンク情報記憶手段に記憶されるリンク情報に基づいて設定する設定手段、及び、
   前記設定手段により設定されたリンク情報に従って、前記表示要素群を表示する表示手段、
   としてコンピュータを機能させることを特徴とするプログラム。
   

Images