(57)【特許請求の範囲】
【請求項１】
少なくとも２種類の属性を対応付けて格納する格納部と、
前記属性をノードで、当該ノード間の関係をエッジで表示する表示部と、
前記ノードまたは前記エッジの表示形式の変更に関する選択指示を受け付ける受付部と、
前記選択指示に応じて、第１ノードの１ホップ先にある第２ノードを表示する第１のグラフ、および、前記第１ノードと当該第１ノードから２ホップ先にある第３ノードとを表示する第２のグラフを含む２部グラフを可視化方法として決定する決定部と、を具備し、
前記表示部は、前記可視化方法に従って前記ノードまたは前記エッジを再表示することを特徴とする関係可視化装置。
【請求項２】
前記受付部は、前記属性が適切であるかどうかの判定結果を受け付け、
前記格納部は、前記判定結果を前記属性に対応付けて格納する請求項１に記載の関係可視化装置。
【請求項３】
文献情報および属性情報を含むユーザ情報を取得するユーザ情報入力部をさらに具備し、
前記決定部は、前記ユーザ情報と一致する属性を強調表示するように決定することを特徴とする請求項１または請求項２に記載の関係可視化装置。
【請求項４】
前記属性を機械学習に基づいて抽出する抽出部をさらに具備することを特徴とする請求項１から請求項３のいずれか１項に記載の関係可視化装置。
【請求項５】
前記決定部は、２つの属性間の関係が複数存在する場合、当該属性間の関係をそれぞれ区別して表示するように決定することを特徴とする請求項１から請求項４のいずれか１項に記載の関係可視化装置。
【請求項６】
前記決定部は、前記属性および前記属性間の関係に対するユーザの確認状況を反映して表示するように決定することを特徴とする請求項１から請求項５のいずれか１項に記載の関係可視化装置。
【請求項７】
前記決定部は、データの分析視点に応じて前記可視化方法を決定することを特徴とする請求項１から請求項６のいずれか１項に記載の関係可視化装置。
【請求項８】
格納手段が、少なくとも２種類の属性を対応付けて格納し、
表示手段が、前記属性をノードで、当該ノード間の関係をエッジで表示し、
受付手段が、前記ノードまたは前記エッジの表示形式の変更に関する選択指示を受け付け、
決定手段が、前記選択指示に応じて、第１ノードの１ホップ先にある第２ノードを表示する第１のグラフ、および、前記第１ノードと当該第１ノードから２ホップ先にある第３ノードとを表示する第２のグラフを含む２部グラフを可視化方法として決定し、
表示手段が、前記可視化方法に従って前記ノードまたは前記エッジを再表示することを特徴とする関係可視化方法。
【請求項９】
コンピュータを、
少なくとも２種類の属性を対応付けて格納する格納手段と、
前記属性をノードで、当該ノード間の関係をエッジで表示する表示手段と、
前記ノードまたは前記エッジの表示形式の変更に関する選択指示を受け付ける受付手段と、
前記選択指示に応じて、第１ノードの１ホップ先にある第２ノードを表示する第１のグラフ、および、前記第１ノードと当該第１ノードから２ホップ先にある第３ノードとを表示する第２のグラフを含む２部グラフを可視化方法として決定する決定手段と、して機能させ、
前記表示手段は、前記可視化方法に従って前記ノードまたは前記エッジを再表示する関係可視化プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明の実施形態は、関係可視化装置、方法およびプログラムに関する。
【背景技術】
【０００２】
文書から、ソーシャルネットワークサービスや人物相関図などの人間関係、商品名と商品価格のような情報の属性、商品名と商品価格との関係のような属性間の関係を抽出する情報抽出方式が提案されている。
【０００３】
このような情報抽出方式を用いることで、例えば、商品スペック一覧を文書から抜き出して表にまとめるといった文書中の特定の情報を整理することが容易となる。また、情報抽出の結果は、有向グラフまたは無向グラフとして俯瞰しやすくするために可視化されることも多く、例えば、選択した情報に関連する部分ネットワークを表示したり、重複エッジのある情報を表示したりする技術がある。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００７−２９３４３０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかし、情報抽出方式により形成された大規模なグラフを分析する場合、分析視点（部分ネットワークの切り出し方）に応じて適切な可視化方法を切り替えた方が可読性が高くなる場合がある。
【０００６】
本開示は、上述の課題を解決するためになされたものであり、情報の理解を支援することができる関係可視化装置、方法およびプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００７】
本実施形態に係る関係可視化装置は、格納部、表示部、受付部および決定部を含む。格納部は、少なくとも２種類の属性を対応付けて格納する。表示部は、前記属性をノードで、当該ノード間の関係をエッジで表示する。受付部は、前記ノードまたは前記エッジの表示形式の変更に関する選択指示を受け付ける。決定部は、前記選択指示に応じて、前記ノードまたは前記エッジの可視化方法を決定する。表示部は、前記表示部は、前記可視化方法に従って前記ノードまたは前記エッジを再表示する。
【図面の簡単な説明】
【０００８】
【図１】本実施形態に係る関係可視化装置を示すブロック図。
【図２】抽出部の情報抽出処理を示すフローチャート。
【図３】抽出結果格納部に格納されるデータの一例を示す図。
【図４】可視化方法決定処理を示すフローチャート。
【図５】全体ネットワークの可視化方法の一例を示す図。
【図６】部分ネットワークの第１の可視化例を示す図。
【図７】抽出元の文書情報を表示する例を示す図。
【図８】部分ネットワークの第２の可視化例を示す図。
【図９】第２の可視化例の変形例を示す図。
【図１０】注目ノードの詳細情報の表示例を示す図。
【図１１Ａ】２部グラフ形式の可視化例を示す図。
【図１１Ｂ】２部グラフ形式の可視化例を示す図。
【図１２】属性を直接検索する例を示す図。
【図１３】強調表示する場合の一例を示す図。
【図１４】複数の関係が存在する場合の表示例を示す図。
【図１５】抽出結果についてユーザが評価を行う場合を示す図。
【図１６】３種類以上の属性および属性間の関係を扱う場合を説明する図。
【図１７】３種類以上の属性および属性間の関係を扱う場合の２部グラフの例を示す図。
【図１８】企業の業態によって企業を区別して表示する例を示す図。
【図１９】抽出部の変形例を示すブロック図。
【発明を実施するための形態】
【０００９】
以下、図面を参照しながら本実施形態に係る関係可視化装置、方法およびプログラムについて詳細に説明する。なお、以下の実施形態では、同一の参照符号を付した部分は同様の動作を行うものとして、重複する説明を適宜省略する。
【００１０】
（第１の実施形態）  
第１の実施形態に係る関係可視化装置について図１のブロック図を参照して説明する。
【００１１】
第１の実施形態に係る関係可視化装置１００は、取得部１０１、抽出部１０２、抽出結果格納部１０３、ユーザ操作受付部１０４、表示方法決定部１０５、表示部１０６およびユーザ情報入力部１０７を含む。
【００１２】
取得部１０１は、分析対象となる１以上の対象文書を取得する。対象文書は、ユーザから入力されることにより取得してもよいし、外部のサーバなどから自動で収集するようにしてもよい。本実施形態における対象文書とは、例えば、Ｗｅｂページやインターネット上にアップロードされているニュース記事、論文、特許明細書といった自然文で表現されたテキストデータを想定する。しかし、これに限らず、属性および属性間の関係を抽出できるデータであればよい。
【００１３】
抽出部１０２は、取得部１０１から対象文書を受け取り、対象文書から少なくとも２種類の属性および属性間の関係を抽出し、抽出結果を得る。属性は、分析対象となる情報の種類を示し、例えば、商品名、価格、企業名、材料名、特性値などが挙げられる。属性間の関係は、属性間で何らかの関係がある場合に抽出される。以降、本実施形態では、論文や特許といった文献から、属性として遺伝子および疾病を、属性間の関係として疾病に関連があると推定される遺伝子との関係を例に説明する。
【００１４】
抽出結果格納部１０３は、抽出部１０２から属性と属性間の関係との抽出結果を受け取り、それぞれ対応付けて格納する。
【００１５】
ユーザ操作受付部１０４は、ユーザからの操作（ユーザ操作ともいう）を受け付ける。ユーザ操作は、例えば、グラフの表示形式の変更に関する選択指示や、属性と属性間の関係との抽出結果の確認および修正などの操作を示す。
【００１６】
表示方法決定部１０５は、抽出結果格納部１０３から抽出結果を、ユーザ操作受付部１０４からユーザ操作をそれぞれ受け取り、ユーザ操作に応じて、抽出結果の可視化方法（例えば、表示形式）を決定する。例えば、デフォルトの可視化方法として、抽出結果の属性をノードで表現し、属性間の関係をエッジで表現したグラフ（全体ネットワーク）を決定する。
【００１７】
表示部１０６は、表示方法決定部１０５から表示方法が決定された抽出結果を受け取り、可視化方法に従って抽出結果をディスプレイなどの表示装置（図示せず）に表示する。また、表示部１０６は、表示方法決定部１０５から新たに決定された可視化方法を受け取る場合、新たに決定された可視化方法に従ってノードおよびエッジを再表示する。
【００１８】
ユーザ情報入力部１０７は、ユーザに関する文献情報および属性情報を含むユーザ情報を取得し、抽出結果格納部１０３に入力する。具体的に、ユーザ情報として、自身の研究結果および論文、注目する遺伝子、解析済みの遺伝子、既読論文、遺伝子配列を示すシーケンス、および遺伝子配列の変異を示すＳＮＰｓ情報、ユーザが興味を有する属性の情報などが挙げられる。
【００１９】
次に、抽出部１０２の情報抽出処理について図２のフローチャートを参照して説明する。
【００２０】
ステップＳ２０１では、抽出部１０２が、抽出処理をすべき対象文書を選択する。
【００２１】
ステップＳ２０２では、抽出部１０２が、対象文書に対して情報抽出処理を実行し、抽出結果を得る。情報抽出処理は、例えば、文章中の決まった表現をテキストのパターンマッチングのように決定的な処理で実行すればよい。具体的には、例えば「○○遺伝子の変異は△△病への影響がある」といった表現があれば、当該表現から属性として「〇〇遺伝子」および「△△病」を抽出し、さらに（○○，△△）が関係するということを属性間の関係として抽出することができる。なお、情報抽出処理は一般的な処理を行えばよいため、情報抽出処理については詳述しない。
【００２２】
ステップＳ２０３では、全ての対象文書について処理したかどうかを判定する。全ての対象文書について処理していない場合、ステップＳ２０１に戻り同様の処理を繰り返し、全ての対象文書について処理した場合、抽出処理を終了する。
【００２３】
次に、抽出結果格納部１０３に格納されるデータの一例を図３に示す。
【００２４】
図３に示すテーブル３００には、文書ＩＤ３０１、タイトル３０２、属性Ａ３０３および属性Ｂ３０４が対応付けられて格納される。
【００２５】
文書ＩＤ３０１は、対象文書を識別する識別子であり、ここでは文献のＩＤを示す。タイトル３０２は、対象文書のタイトルであり、ここでは文献タイトルを示す。属性Ａ３０３は、対象文書から抽出された属性であり、ここでは遺伝子名を示す。属性Ｂ３０４は、属性Ａ３０３とは異なる、対象文書から抽出された属性であり、ここでは疾病名を示す。
【００２６】
具体的に、図３の例では、文書ＩＤ３０１「００００００１」のタイトル３０２「ドセタキセル療法の副作用を予測する方法」という対象文書から、属性Ａ３０３「ＥＰＨＸ２遺伝子」および属性Ｂ３０４「好中球減少症」が抽出されたことが分かる。
【００２７】
なお、抽出方式に応じて、出現頻度や抽出された関係の確からしさを示す値（確率、スコアなど）を格納してもよい。
【００２８】
次に、本実施形態に係る可視化方法決定処理について図４のフローチャートを参照して説明する。なお、本実施形態では、表示部１０６で表示されるデフォルトの表示として、格納部に格納される全ての属性がノードで表現され、属性間がエッジで表現された全体ネットワークが表示されていると想定する。
【００２９】
ステップＳ４０１では、表示方法決定部１０５が、ユーザによって表示内容の一部が選択されているかどうかを判定する。表示内容が選択されている場合、ステップＳ４０３に進み、表示内容が選択されていない場合、ステップＳ４０２に進む。
【００３０】
ステップＳ４０２では、表示方法決定部１０５が、デフォルトの表示のまま、全ての属性および属性間の関係についての全体ネットワークを表示すると決定し、表示部１０６が全体ネットワークを表示したままとする。
【００３１】
ステップＳ４０３では、表示方法決定部１０５が、選択されている部分がノードであるかエッジであるかを判定する。選択されている部分がノードである場合、ステップＳ４０５に進み、選択されている部分がエッジである場合、ステップＳ４０４に進む。
【００３２】
ステップＳ４０４では、表示方法決定部１０５が、選択されたエッジを含む関係について、全体ネットワークの一部である部分ネットワークと抽出元文書の情報とを表示すると決定し、表示部１０６が部分ネットワークと抽出元文書の情報とを表示する。
【００３３】
ステップＳ４０５では、表示方法決定部１０５が、関連情報の表示要求があるかどうかを判定する。関連情報の表示要求は、ユーザ操作受付部１０４がユーザから表示要求を示す操作を受け取った場合（予め用意した表示要求ボタンのクリックや押下など）、表示要求があると判定すればよい。表示要求がある場合ステップＳ４０７に進み、表示要求がない場合ステップＳ４０６に進む。
【００３４】
ステップＳ４０６では、関連情報の表示要求がないので、表示方法決定部１０５が、選択されたノードについてノードを含む部分ネットワークとノードの情報とを表示すると決定し、表示部１０６が部分ネットワークとノードの情報とを表示する。
【００３５】
ステップＳ４０７では、関連情報の表示要求があるので、表示方法決定部１０５が、選択されたノードから２ホップ以内のノードを検索する。ここで、１ホップ以内のノードとは選択されたノードに１つのエッジで隣接しているノードをいう。２ホップ以内のノードとは選択されたノードに１つのエッジ、１つのノードおよびもう１つのエッジでたどったノードをいう。
【００３６】
ステップＳ４０８では、表示方法決定部１０５が、選択されたノードから２ホップ以内のノードについて２部グラフ形式で表示すると決定する。以上で表示方法決定処理を終了する。
【００３７】
次に、ステップＳ４０２での表示部１０６における全体ネットワークの可視化方法の一例について図５に示す。
【００３８】
図５に示すネットワーク表示は、抽出結果格納部１０３に格納される全ての属性をノードとして表現し、属性Ａ３０３および対応する属性Ｂ３０４をエッジで接続した表示である。
【００３９】
次に、ステップＳ４０４での表示部１０６における部分ネットワークの第１の可視化例について図６に示す。
【００４０】
図６に示すネットワーク表示は、特定のエッジを選択した状態の例である。ここでは、“ｂｒｅａｓｔ  ｎｅｏｐｌａｓｍｓ”という疾病名のノードと、“ＮＯＶＡ１”という遺伝子名のノードを接続するエッジとがあわせて強調表示される。また、エッジが選択されている場合は、当該エッジを含む２つのノードの関係について、抽出元の文書情報の表示が選択されたものとすればよい。
【００４１】
抽出元の文書情報を表示する例を図７に示す。文献を示すＩＤと疾病名、遺伝子名および抽出元の具体的な文面が表示される。その他、タイトル、著者名などの書誌情報が表示されてもよい。
【００４２】
次に、ステップＳ４０６での表示部１０６における部分ネットワークの第２の可視化例について図８に示す。
【００４３】
図８に示すネットワーク表示は、特定のノードを選択した状態の例である。ここでは、「ｂｒｅａｓｔ ｎｅｏｐｌａｓｍｓ」という疾病名が選択され、これを注目ノード８０１とした場合に、注目ノードを含む図５の矩形で囲まれた領域に含まれ、かつ注目ノード８０１に関係のあるノードを表示する。ここでは、「ｂｒｅａｓｔ ｎｅｏｐｌａｓｍｓ」に関連する遺伝子を示すノード、およびこれらを結ぶエッジが全体ネットワークから抽出されて部分ネットワークとして表示される。
【００４４】
図８に示す第２の可視化例の変形例について図９に示す。
【００４５】
図９の例では、注目ノード９０１に関係のあるノードの名称（属性名）を別のウィンドウに併せて表示してもよい。ここでは、注目ノード９０１以外のノードの属性名が表示ウィンドウ９０２に表示される。これにより、注目ノード９０１に関連するノードを一覧表示から探しやすくなる。表示ウィンドウ９０２への表示は、例えば、表示部１０６が切り替えボタンなどを表示しておき、ユーザが切り替えボタンをクリックまたは押下することなどにより選択することで、図８から図９に示すような表示に切り替えればよい。
【００４６】
注目ノードをさらに選択することにより、注目ノードの詳細情報を表示するようにしてもよい。注目ノードの詳細情報の表示例について図１０に示す。
【００４７】
図１０に示すように、注目ノードの詳細情報として、名称１００１（ここでは、属性名）、同義語の一覧１００２、説明文１００３、分類１００４を表示する。さらに、関連情報の表示についてユーザに選択させる詳細表示１００５を用意してもよい。ユーザが詳細表示１００５から１つを選択することにより、表示方法決定部１０５は関連情報の表示要求があると判定できる。なお、同義語の一覧を指定することで、同義語を展開できるようにしてもよい。
【００４８】
次に、ステップＳ４０８での表示部１０６における２部グラフ形式の可視化例について図１１Ａおよび図１１Ｂに示す。
【００４９】
例えば、ユーザ操作受付部１０４が、図１０の詳細表示１００５の「Ｂｉｐａｒｔｉｔｅ  Ｖｉｓｕａｌｉｚａｔｉｏｎ」が選択されるというユーザ操作を受け付け、表示方法決定部１０５が２部グラフ形式の可視化方法で表示するよう決定すればよい。
【００５０】
注目ノード１１０１（第１ノード）に隣接するノード、すなわち１ホップ先のノード（第２ノード）を第１の積み上げ棒グラフとして表示し、注目ノードと注目ノードから２ホップ先のノード（第３ノード）とを第２の積み上げ棒グラフとして表示することで、２部グラフ形式の表現となる。具体的には、例えば、属性が疾病の注目ノード１１０１「Ｂｒｅａｓｔ ｎｅｏｐｌａｓｍｓ」の１ホップ先にある属性が遺伝子のノード「Ｂｒｅａｓｔ  ｃａｎｓｅｒ  １  ｅａｒｌｙ  ｏｎｓｅｔ」が第１のグラフ１１０２に表示され、注目ノード１１０１「Ｂｒｅａｓｔ ｎｅｏｐｌａｓｍｓ」と注目ノード１１０１から２ホップ先である属性が疾病の「Ｌｕｎｇ  ｎｅｏｐｌａｓｍｓ」とが第２のグラフ１１０３に表示される。なお、図１１Ａおよび図１１Ｂの例では、関係数は、属性間の関係が出現した文献の数を示す。図１１Ａは、全体の接続関係を表示し、図１１Ｂは、特定のノード（ここでは注目ノード）を選択した時に１ホップ分の接続関係を表示したものである。なお、全ての関係を表示するのではなく、文献数が閾値以上のエッジのみを表示するようにフィルタリングしてもよい。
【００５１】
ある疾病を起点に、共通する遺伝子の影響を受けやすい他の疾病を調べる場合、遺伝子と疾病との関係のネットワークから一部を切り出して調べる必要がある。このような場合、単純にホップ数が近い部分ネットワークを切り出すだけでは可読性が低い。本実施形態のように属性および属性間の関係を２部グラフで表示することで、例えば、注目ノード１１０１「Ｂｒｅａｓｔ ｎｅｏｐｌａｓｍｓ」と関係が多数報告されている遺伝子は何であるか、共通する遺伝子変異に影響を受ける疾病としてどのようなものがあるか、といった属性間の関係が視覚的に把握しやすくなる。
【００５２】
上述のように、ノードおよびエッジを選択するのではなく、属性を直接検索できるような状態としてもよい。属性を直接検索する例について図１２に示す。
【００５３】
図１２（ａ）に示すように、テキストボックスを表示し、ユーザに直接入力させるようにしてもよい。例えば、遺伝子名、疾病名、文献の著者、タイトルなどの文書の情報を入力することで、属性の関係または文書の書誌情報を検索する例である。検索結果は、文献リストなどの形式で表示してもよい。
【００５４】
また、図１２（ｂ）に示すように、部分ネットワークを表示した状態で、テキストボックスを重畳表示し、ノードまたはエッジをユーザに検索させてもよい。このようにすることで、検索でヒットしたノードが画面上に表示され、または必要に応じて強調表示されることで、大規模なネットワークの中で特定のノードを見つけやすくなる。
【００５５】
なお、表示対象となるグラフが一律に表示されているが、ユーザが注目する関係が既知である場合、予めそれらを強調表示してもよい。
【００５６】
強調表示する場合の一例について図１３に示す。
【００５７】
図１３は、ユーザ情報入力部１０７でユーザ自身が発表または出版した文献、あるいは注目する遺伝子名や疾病名一覧をユーザ情報として登録した場合に当該ノードあるいはエッジを強調表示する例を示す。表示方法決定部１０５が、抽出結果格納部１０３に格納されたユーザ情報に基づいて、ユーザ情報に一致する属性（ノード）および属性間の関係（エッジ）をグラフ上で最初から強調表示１３０１するように決定する。このようにすることで、注目部分の周囲がどのようになっているか概観することが容易となる。必要に応じ、注目部分を描画領域の中央に配置する、拡大表示するなどしてもよい。
【００５８】
次に、遺伝子と疾病との間に複数の関係が存在する場合の表示例について図１４を参照して説明する。
【００５９】
上述の例では、遺伝子と疾病との間に関係がある文献に基づいてエッジが表示されるが、遺伝子と疾病との間には関係がないという成果が得られた文献があり得る。例えば、遺伝子と疾病との関係を支持または肯定する文献がある一方、関係を否定する文献が存在する（例えば、「××遺伝子の変異は□□病とは無関係であることが分かった」の記載がある）場合もある。
【００６０】
遺伝子と疾病との間に複数の関係が存在し、関係を肯定する文献と否定する文献との両方を表示したい場合、表示方法決定部１０５は、図１４（ａ）に示すように、それぞれの関係を区別して表示するように決定してもよい。図１４（ａ）の例では、関係を肯定する文献についてはエッジを実線で表示させ、関係を否定する文献についてはエッジを破線で表示させ、２種類の関係を２本のエッジで表現すればよい。なお、関係を肯定する文献および関係を否定する文献の両方が存在する場合には、上述のエッジと異なる線種のエッジで表現してもよい。例えば、関係を肯定する文献のみの場合は実線、関係を否定する文献のみの場合は破線、および両方の関係が存在する場合は一点鎖線で表現すればよい。このようにすることで、１本のエッジで複数種類の関係を表現することができる。例えば、遺伝子やタンパク質同士の相互作用ネットワークを題材にすると「酵素反応」「活性化」「抑制」「転写の活性化」「リン酸化」「結合」といった関係が存在し、これらの関係を表示することでパスウェイ解析における分析支援として利用することも可能となる。
【００６１】
さらに、新たな文献に対して抽出部１０２が抽出処理を行った場合、新たな関係やノード、エッジが増加する場合も考えられる。このような場合、表示方法決定部１０５は、ユーザが差分や新着状況を示すエッジを確認したかどうかを示す確認状況を反映し、差分や新着状況が分かるような可視化方法を決定すればよい。例えば、図１４（ｂ）に示すように、ユーザ操作受付部１０４がユーザから新着情報を確認したというユーザ操作を受けていない場合、表示方法決定部１０５が、差分または新着情報の存在を文字情報またはエッジを点滅させるように可視化方法を決定し、表示部１０６が可視化方法に従って表示すればよい。また、当該エッジが選択されることで、新着情報の詳細を表示するようにしてもよい。
【００６２】
また、抽出結果格納部１０３に格納される抽出結果について、ユーザが評価を行ってもよい。ユーザが評価を行う場合について図１５を参照して説明する。
【００６３】
図１５に示すテーブル１５００には、抽出結果格納部１０３では、図３のテーブルに加え、評価１５０１および登録状況１５０２がそれぞれ対応付けられて格納される。
【００６４】
評価１５０１は、抽出された属性および属性間の関係が適切であるかどうかをユーザが評価した結果が入力される。ここでは、ユーザ操作受付部１０４が、ユーザからの判定結果、例えば「○」「×」で評価された結果を受け付け、抽出結果格納部１０３が判定結果を対応付けて格納する。
【００６５】
登録状況１５０２は、例えば、属性および属性間の関係の登録状況を示し、例えば、属性および属性間の関係が公開データベースまたはプライベートなデータベースに登録されているかどうかを示す。
【００６６】
ユーザ操作受付部１０４は、評価１５０１が「〇」であり、かつ登録状況１５０２が「未登録」であれば、登録用の操作を受け付ける。具体例としては、登録状況１５０２の登録を押すことにより、文献と抽出結果の関係を登録するための手続が開始されればよい。このような表示により、抽出された関係の評価および確認とともに、データベースの拡充を行うことができる。
【００６７】
遺伝子と疾病名との２種類の属性について上述したが、さらに３種類以上の属性および属性間の関係を扱ってもよい。例えば、企業間の取引関係（供給関係）を図１６の例で説明する。図１６に示す部分ネットワークの表示では、企業名がノード、供給関係がエッジとして描画される。Ａ社ないしＩ社は企業名を示す。
【００６８】
Ｂ社に注目して２部グラフを作成した例を図１７に示す。
【００６９】
図１７の例では、出現頻度は表示しておらず、関係の有無のみ表現されている。「Ｂ社」から１ホップ先の企業群である右側のグラフは、Ｂ社と取引関係のある企業を示す。「Ｂ社」が含まれる左側のグラフには、Ｂ社と２ホップ先のノードである企業群とが表示される。この２部グラフを参照することで、共通の取引先が一見して把握でき、さらに関係を精査することで競合他社であるか、共同調達を行うなど協調関係を組める相手であるかの判断材料となる。
【００７０】
また、企業の業態が分かっている場合は、業態を区別した表示も考えられる。企業の業態によって企業を区別して表示する例を図１８に示す。
【００７１】
図１８の例では、材料メーカー、部品メーカーおよび端末メーカーの３種類に企業群を分けられる場合を示す。この例では、供給元から供給先に矢印が向いている有向グラフとして表示されている。このように３部構成のグラフにすることで、サプライチェーンなどの、業界構造をより把握しやすくすることができる。なお、グラフ形式は、上述した形式に限らず、状況に応じて散布図で表示するなど属性の関係が把握しやすくなるような形式であればよい。
（本実施形態の変形例）
上述の抽出部１０２における情報抽出処理は、機械学習を用いて行ってもよい。
【００７２】
抽出部１０２の変形例について図１９を参照して説明する。
【００７３】
図１９に示す変形例に係る抽出部１０２は、候補抽出部１９０１、手がかり情報抽出部１９０２、訓練事例付与部１９０３および学習部１９０４を含む。
【００７４】
候補抽出部１９０１は、取得部１０１から対象文書を受け取り、属性および属性間の関係を抽出する。
【００７５】
手がかり情報抽出部１９０２は、取得部１０１から対象文書を、候補抽出部１９０１から属性および属性間の関係をそれぞれ受け取る。手がかり情報抽出部１９０２は、対象文書から属性および属性間の関係を取得する際の手がかりとなる特徴を示す手がかり情報を抽出する。手がかり情報としては、例えば、対象文書のメタ情報（例えば作成日時、文書のファイルフォーマット、言語など）、抽出される属性の語句の特徴（名詞、動詞などの単語の品詞、人名、地名などの固有表現の分類、単語の前後に出現する語句または構文、ｎ−ｇｒａｍなど）が挙げられる。
【００７６】
訓練事例付与部１９０３は、候補抽出部１９０１から属性および属性間の関係を受け取り、訓練用に予め正解がラベル付けされた既知の情報を用いて、訓練事例データに対しラベルを付与する。なお、訓練事例に対してラベルを付与する方法は、一般的な学習の処理で用いられる方法を用いればよいため、ここでの詳細な説明は省略する。
【００７７】
学習部１９０４は、手掛かり情報抽出部１９０２から属性および属性間の関係および手掛かり情報、訓練事例付与部１９０３からラベルが付与された訓練事例をそれぞれ受け取る。学習部１９０４は、訓練事例と同様の評価基準を学習し、抽出された属性および属性間の関係が所望の属性情報であるかどうかを評価して学習する。学習方法としては、例えば、訓練事例で正解と判定された属性情報に付随する手掛かり情報の優先度を高く設定し、訓練事例で誤りであると判定された属性情報に付随する手掛かり情報の優先度を低く設定するなど、一般的な学習方法を用いればよい。
【００７８】
この結果、図３のテーブルには属性の関係についての尤もらしさを示すスコアが付与される。また、ユーザ操作受付部１０４は、表示数の上限やスコアによる閾値を設定する操作を受け付けてもよい。また、表示部１０６からの表示出力において、それぞれの関係がどのような手掛かり情報に基づき抽出されたかを重畳して表示するように出力してもよい。
【００７９】
以上に示した本実施形態によれば、ユーザからの操作に応じて、ノードおよびエッジの可視化方法を決定することで、ユーザの情報の理解を支援することができ、大規模なグラフについて用途に応じた分析が容易に行える。
【００８０】
上述の実施形態の中で示した処理手順に示された指示は、ソフトウェアであるプログラムに基づいて実行されることが可能である。汎用の計算機システムが、このプログラムを予め記憶しておき、このプログラムを読み込むことにより、上述した関係可視化装置による効果と同様な効果を得ることも可能である。上述の実施形態で記述された指示は、コンピュータに実行させることのできるプログラムとして、磁気ディスク（フレキシブルディスク、ハードディスクなど）、光ディスク（ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＣＤ−ＲＷ、ＤＶＤ−ＲＯＭ、ＤＶＤ±Ｒ、ＤＶＤ±ＲＷ、Ｂｌｕ−ｒａｙ（登録商標）Ｄｉｓｃなど）、半導体メモリ、又はこれに類する記録媒体に記録される。コンピュータまたは組み込みシステムが読み取り可能な記録媒体であれば、その記憶形式は何れの形態であってもよい。コンピュータは、この記録媒体からプログラムを読み込み、このプログラムに基づいてプログラムに記述されている指示をＣＰＵで実行させれば、上述した実施形態の関係可視化装置と同様な動作を実現することができる。もちろん、コンピュータがプログラムを取得する場合又は読み込む場合はネットワークを通じて取得又は読み込んでもよい。  
また、記録媒体からコンピュータや組み込みシステムにインストールされたプログラムの指示に基づきコンピュータ上で稼働しているＯＳ（オペレーティングシステム）や、データベース管理ソフト、ネットワーク等のＭＷ（ミドルウェア）等が本実施形態を実現するための各処理の一部を実行してもよい。  
さらに、本実施形態における記録媒体は、コンピュータあるいは組み込みシステムと独立した媒体に限らず、ＬＡＮやインターネット等により伝達されたプログラムをダウンロードして記憶または一時記憶した記録媒体も含まれる。  
また、記録媒体は１つに限られず、複数の媒体から本実施形態における処理が実行される場合も、本実施形態における記録媒体に含まれ、媒体の構成は何れの構成であってもよい。
【００８１】
なお、本実施形態におけるコンピュータまたは組み込みシステムは、記録媒体に記憶されたプログラムに基づき、本実施形態における各処理を実行するためのものであって、パソコン、マイコン等の１つからなる装置、複数の装置がネットワーク接続されたシステム等の何れの構成であってもよい。  
また、本実施形態におけるコンピュータとは、パソコンに限らず、情報処理機器に含まれる演算処理装置、マイコン等も含み、プログラムによって本実施形態における機能を実現することが可能な機器、装置を総称している。
【００８２】
本発明のいくつかの実施形態を説明したが、これらの実施形態は、例として提示したものであり、発明の範囲を限定することは意図していない。これら新規な実施形態は、その他の様々な形態で実施されることが可能であり、発明の要旨を逸脱しない範囲で、種々の省略、置き換え、変更を行なうことができる。これら実施形態やその変形は、発明の範囲や要旨に含まれるとともに、特許請求の範囲に記載された発明とその均等の範囲に含まれる。
【符号の説明】
【００８３】
１００・・・関係可視化装置、１０１・・・取得部、１０２・・・抽出部、１０３・・・抽出結果格納部、１０４・・・ユーザ操作受付部、１０５・・・表示方法決定部、１０６・・・表示部、１０７・・・ユーザ情報入力部、３００・・・テーブル、３０１・・・文書ＩＤ、３０２・・・タイトル、３０３・・・属性Ａ、３０４・・・属性Ｂ、８０１，９０１，１１０１・・・注目ノード、９０２・・・表示ウィンドウ、１００１・・・名称、１００２・・・一覧、１００３・・・説明文、１００４・・・分類、１００５・・・詳細表示、１１０２，１１０３・・・グラフ、１３０１・・・強調表示、１５００・・・テーブル、１５０１・・・評価、１５０２・・・登録状況、１９０１・・・候補抽出部、１９０２・・・情報抽出部、１９０３・・・訓練事例付与部、１９０４・・・学習部。
【図１】
0006645879.tif 000002
【図２】
0006645879.tif 000003
【図３】
0006645879.tif 000004
【図４】
0006645879.tif 000005
【図５】
0006645879.tif 000006
【図６】
0006645879.tif 000007
【図７】
0006645879.tif 000008
【図８】
0006645879.tif 000009
【図９】
0006645879.tif 000010
【図１０】
0006645879.tif 000011
【図１１Ａ】
0006645879.tif 000012
【図１１Ｂ】
0006645879.tif 000013
【図１２】
0006645879.tif 000014
【図１３】
0006645879.tif 000015
【図１４】
0006645879.tif 000016
【図１５】
0006645879.tif 000017
【図１６】
0006645879.tif 000018
【図１７】
0006645879.tif 000019
【図１８】
0006645879.tif 000020
【図１９】
0006645879.tif 000021