(57)【特許請求の範囲】
【請求項１】
同一または関連する項目が出現した際に共起したとする共起範囲データの集合であって、生成するグラフのノードと成る項目を内在した各共起範囲データを受け付けるデータ取得手段と、
前記データ取得手段が取得した前記各共起範囲データに含まれた各項目を識別すると共に、各項目が各共起範囲に含まれるか否かという情報を表現する分割表を、各々の共起範囲データとその共起範囲データに含まれていた各項目の関係性から生成処理する分割表作成手段と、
前記分割表作成手段が作成した前記分割表の項目をノードとし、前記分割表に基づいて前記各ノード間にリンクを生成して項目グラフを生成処理する項目グラフ作成手段と、
前記分割表作成手段が作成した前記分割表の共起範囲をノードとし、前記分割表に基づいて前記各ノード間にリンクを生成して共起範囲グラフを生成処理する共起範囲グラフ作成手段と、
前記項目グラフの各々のリンクについて 各リンクを形成する両ノードが共起している共起範囲データを識別処理すると共に、
前記共起範囲グラフに含まれたノード毎に現れた所望中心性指標に基づく差異を解析処理して得た、前記所望中心性指標に従った各々のノードに含まれていたデータ間の関係性を表した解析結果を、前記識別処理で得た前記項目グラフの各リンクと前記共起範囲グラフのノードとの関係性に従って対応付け処理することで、
前記項目グラフ作成手段が作成した前記項目グラフのリンクに前記各共起範囲データに内在していた前記所望中心性指標に基づいた共起範囲に関する情報を付与する
リンク情報付与手段と、
を具備することを特徴とするグラフ作成装置。
【請求項２】
同一または関連する項目が出現した際に共起したとする共起範囲データの集合であって、生成するグラフのノードと成る項目を内在した各共起範囲データと、該データに予め付与されている共起範囲間の参照情報から各共起範囲データ間の関連性とを受け付けるデータ取得手段と、
前記データ取得手段が取得した前記各共起範囲データに含まれた各項目を識別すると共に、識別した各項目が属する各共起範囲をノードとし、前記参照情報を識別して得た各共起範囲間の関連性に基づいて前記各ノード間にリンクを生成して、共起範囲グラフを取得処理する共起範囲グラフ取得手段と、
前記データ取得手段が取得した前記共起範囲データから、各共起範囲に含まれる各項目をノードとし、前記共起範囲データに基づいて前記各ノード間にリンクを生成して項目グラフを生成処理する項目グラフ作成手段と、
前記項目グラフの各々のリンクについて 各リンクを形成する両ノードが共起している共起範囲データを識別処理すると共に、
前記共起範囲グラフに含まれたノード毎に現れた所望中心性指標に基づく差異を解析処理して得た、前記所望中心性指標に従った各々のノードに含まれていたデータ間の関係性を表した解析結果を、前記識別処理で得た前記項目グラフの各リンクと前記共起範囲グラフのノードとの関係性に従って対応付け処理することで、
前記項目グラフ作成手段が作成した前記項目グラフのリンクに前記各共起範囲データに内在していた前記所望中心性指標に基づいた共起範囲に関する情報を付与する
リンク情報付与手段と、
を具備することを特徴とするグラフ作成装置。
【請求項３】
前記リンク情報付与手段は、
項目グラフにおける所定のリンクに対応する共起範囲の次数中心性を算定し、その値が所定の閾値と同じかより高ければ、当該リンクを「自明な結びつき」と判断し、
項目グラフにおけるリンクに対応する共起範囲の次数中心性の値が前記閾値よりも低い場合には、共起範囲の媒介中心性を算定して、その値が所定の閾値と同じかより高ければ、当該リンクを「意外な可能性を含んでいる結びつき」と判断し、
前記リンクが自明な結びつきか又は意外な結びつきかという情報を付与する
ことを特徴とする請求項１又は２に記載のグラフ作成装置。
【請求項４】
ユーザからの入力、および、リンク情報付与手段によってリンクに付与された情報に基づいて、表示形態を制御して前記項目グラフ、および、前記共起範囲グラフのいずれか一方、もしくは、両方を表示するグラフ表示制御手段を備える
ことを特徴とする請求項１乃至３いずれか１項に記載のグラフ作成装置。
【請求項５】
同一または関連する項目が出現した際に共起したとする共起範囲データの集合であって、生成するグラフのノードと成る項目を内在した各共起範囲データを取得し、
取得した前記各共起範囲データに含まれた各項目を識別すると共に、各項目が各共起範囲に含まれるか否かという情報を表現する分割表を、各々の共起範囲データとその共起範囲データに含まれていた各項目の関係性から生成処理し、
作成した前記分割表の項目をノードとし、前記分割表に基づいて前記各ノード間にリンクを生成して項目グラフを生成処理し、
作成した前記分割表の共起範囲をノードとし、前記分割表に基づいて前記各ノード間にリンクを生成して共起範囲グラフを生成処理し、
前記項目グラフの各々のリンクについて 各リンクを形成する両ノードが共起している共起範囲データを識別処理すると共に、前記共起範囲グラフに含まれたノード毎に現れた所望中心性指標に基づく差異を解析処理して得た、前記所望中心性指標に従った各々のノードに含まれていたデータ間の関係性を表した解析結果を、前記識別処理で得た前記項目グラフの各リンクと前記共起範囲グラフのノードとの関係性に従って対応付け処理に基づいて、作成した前記項目グラフのリンクに前記各共起範囲データに内在していた前記所望中心性指標に基づいた共起範囲に関する情報を付与した結果を記憶手段に記録する処理を実行して、該結果が反映されたグラフを作成する
ことを特徴とする情報処理システムによるグラフ作成方法。
【請求項６】
同一または関連する項目が出現した際に共起したとする共起範囲データの集合であって、生成するグラフのノードと成る項目を内在した各共起範囲データと、該データに予め付与されている共起範囲間の参照情報から各共起範囲データ間の関連性とを取得し、
取得した前記共起範囲データから、各共起範囲に含まれる各項目をノードとし、前記共起範囲データに基づいて前記各ノード間にリンクを生成して項目グラフを生成処理し、
取得した前記各共起範囲データに含まれた各項目を識別すると共に、識別した各項目が属する各共起範囲をノードとし、前記参照情報を識別して得た各共起範囲間の関連性に基づいて前記各ノード間にリンクを生成して、共起範囲グラフを取得処理し、
前記項目グラフの各々のリンクについて 各リンクを形成する両ノードが共起している共起範囲データを識別処理すると共に、前記共起範囲グラフに含まれたノード毎に現れた所望中心性指標に基づく差異を解析処理して得た、前記所望中心性指標に従った各々のノードに含まれていたデータ間の関係性を表した解析結果を、前記識別処理で得た前記項目グラフの各リンクと前記共起範囲グラフのノードとの関係性に従って対応付け処理することで、作成した前記項目グラフのリンクに前記各共起範囲データに内在していた前記所望中心性指標に基づいた共起範囲に関する情報を付与
した結果を記憶手段に記録する処理を実行して、該結果が反映されたグラフを作成する
ことを特徴とする情報処理システムによるグラフ作成方法。
【請求項７】
情報処理システムを、
同一または関連する項目が出現した際に共起したとする共起範囲データの集合であって、生成するグラフのノードと成る項目を内在した各共起範囲データを受け付けるデータ取得手段と、
前記データ取得手段が取得した前記各共起範囲データに含まれた各項目を識別すると共に、各項目が各共起範囲に含まれるか否かという情報を表現する分割表を、各々の共起範囲データとその共起範囲データに含まれていた各項目の関係性から生成処理する分割表作成手段と、
前記分割表作成手段が作成した前記分割表の項目をノードとし、前記分割表に基づいて前記各ノード間にリンクを生成して項目グラフを生成処理する項目グラフ作成手段と、
前記分割表作成手段が作成した前記分割表の共起範囲をノードとし、前記分割表に基づいて前記各ノード間にリンクを生成して共起範囲グラフを生成処理する共起範囲グラフ作成手段と、
前記項目グラフの各々のリンクについて 各リンクを形成する両ノードが共起している共起範囲データを識別処理すると共に、
前記共起範囲グラフに含まれたノード毎に現れた所望中心性指標に基づく差異を解析処理して得た、前記所望中心性指標に従った各々のノードに含まれていたデータ間の関係性を表した解析結果を、前記識別処理で得た前記項目グラフの各リンクと前記共起範囲グラフのノードとの関係性に従って対応付け処理することで、
前記項目グラフ作成手段が作成した前記項目グラフのリンクに前記各共起範囲データに内在していた前記所望中心性指標に基づいた共起範囲に関する情報を付与する
リンク情報付与手段、
として機能させることを特徴とするグラフ作成プログラム。
【請求項８】
情報処理システムを、
同一または関連する項目が出現した際に共起したとする共起範囲データの集合であって、生成するグラフのノードと成る項目を内在した各共起範囲データと、該データに予め付与されている共起範囲間の参照情報から各共起範囲データ間の関連性とを受け付けるデータ取得手段と、
前記データ取得手段が取得した前記各共起範囲データに含まれた各項目を識別すると共に、識別した各項目が属する各共起範囲をノードとし、前記参照情報を識別して得た各共起範囲間の関連性に基づいて前記各ノード間にリンクを生成して、共起範囲グラフを取得処理する共起範囲グラフ取得手段と、
前記データ取得手段が取得した前記共起範囲データから、各共起範囲に含まれる各項目をノードとし、前記共起範囲データに基づいて前記各ノード間にリンクを生成して項目グラフを生成処理する項目グラフ作成手段と、
前記項目グラフの各々のリンクについて 各リンクを形成する両ノードが共起している共起範囲データを識別処理すると共に、
前記共起範囲グラフに含まれたノード毎に現れた所望中心性指標に基づく差異を解析処理して得た、前記所望中心性指標に従った各々のノードに含まれていたデータ間の関係性を表した解析結果を、前記識別処理で得た前記項目グラフの各リンクと前記共起範囲グラフのノードとの関係性に従って対応付け処理することで、
前記項目グラフ作成手段が作成した前記項目グラフのリンクに前記各共起範囲データに内在していた前記所望中心性指標に基づいた共起範囲に関する情報を付与する
リンク情報付与手段、
として機能させることを特徴とするグラフ作成プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、グラフ理論に従って、各項目の関係性を示すためのグラフを作成する技術に関し、特に、各項目間に生成されたリンクの意味を明らかにする、グラフ作成装置、グラフ作成方法およびグラフ作成プログラムに関わる。
【背景技術】
【０００２】
人物や語句といった項目の関係性を理解するための手段として、人物や語句などの項目をノードとし、ある項目と別の項目がウェブページや文章などにおいて同時に出現しているか、すなわち、共起しているかなどの情報に基づいて、各ノード間にリンクを生成したグラフを作成することが行われている。
【０００３】
例えば、特許文献１に記載された方法では、ある２つの語が同一の文単位（解析対象）にて共起した場合にその２つの語（ノード）にリンクを貼ることによってグラフを作成する。
【０００４】
しかし、上記のように生成されたグラフにおいて、人物や語句といった項目同士が結ばれているリンクが、すべて同一の関係を示唆しているとは限らない。このため、グラフ内のそれぞれのリンクがどのような関係性を示唆しているかを推定することが行われている。
【０００５】
例えば、特許文献２に記載された方法では、ハイパーメディア形式の複数のドキュメント（解析対象）がハイパーリンクで結ばれているときに、ドキュメントの種別を考慮してドキュメントから抽出する用語（ノード）を選び出し、抽出されたノード（用語）同士のリンクは、ドキュメント同士のハイパーリンクとドキュメントの種別を考慮して、その関係が階層関係、連想関係などのいずれであるかを推定する。
【０００６】
また、非特許文献１に記載された方法では、同一のウェブページに出現した２人の人物（ノード）の間にリンクを生成し、そのウェブページが、事前に準備された特定の語を含んでいるか否かによって、リンクにラベル付けを行う。
【０００７】
また、本発明で使用するグラフを構成するノードの中心性指標を算出する方法については、非特許文献２などに示されている。尚、中心性指標には、「媒介中心性」「距離中心性」「次数中心性」「ボナチッチ中心性」などの種類が知られている。
【先行技術文献】
【特許文献】
【０００８】
【特許文献１】特開２００９−１２８９４９号公報
【特許文献２】特開２００８−１９２１７０号公報
【非特許文献】
【０００９】
【非特許文献１】松尾  豊  他  著、「Ｗｅｂ上の情報からの人間関係ネットワークの抽出」、人工知能学会論文誌２０巻１号Ｅ、ｐｐ４６−５６、２００５年
【非特許文献２】安田雪  著、「実践ネットワーク分析  関係を解く理論と技法」、新曜社、２００１年１０月２５日出版
【発明の概要】
【発明が解決しようとする課題】
【００１０】
しかしながら、特許文献２および非特許文献１に記載された方法では、リンクが示唆する関係性を推定するためのドキュメントの種別、もしくは、特定の語を事前に準備しなければならず、そのためのコストがかかる、という課題を指摘できる。
【００１１】
また、これらの方法では、リンクは事前に定められたいずれかの関係性（例えば階層関係や連想関係など）であると推定される。そのグラフの中で注目すべき関係性が事前に明確である場合には有効であるが、どの関係性に注目すべきかが事前に明確ではない場合には適用し得ない。例えば、グラフの中に複数あるリンクの中で、意外性のあるようなリンクを見つけ出したい場合、特許文献２および非特許文献１に記載された方法では、事前に特定の、すなわち、「意外性のある」ということに関連があるドキュメントの種別、もしくは、語を準備しなければならないが、どの関係性に注目すべきかが事前に明確ではない場合にはそれらのドキュメントや語が準備できない、という課題を指摘できる。
【００１２】
そこで、本発明は、上述した課題を解決するため、人物や語句といった項目の関係性を理解するため作成されるグラフに対して、各項目間に生成されたリンクの意味を適切に推定することができるグラフ作成装置、グラフ作成方法およびグラフ作成プログラムを提供することを目的とする。
【課題を解決するための手段】
【００１３】
本発明に係るグラフ作成装置は、同一または関連する項目が出現した際に共起したとする共起範囲データの集合であって、生成するグラフのノードと成る項目を内在した各共起範囲データを受け付けるデータ取得手段と、前記データ取得手段が取得した前記各共起範囲データに含まれた各項目を識別すると共に、各項目が各共起範囲に含まれるか否かという情報を表現する分割表を、各々の共起範囲データとその共起範囲データに含まれていた各項目の関係性から生成処理する分割表作成手段と、前記分割表作成手段が作成した前記分割表の項目をノードとし、前記分割表に基づいて前記各ノード間にリンクを生成して項目グラフを生成処理する項目グラフ作成手段と、前記分割表作成手段が作成した前記分割表の共起範囲をノードとし、前記分割表に基づいて前記各ノード間にリンクを生成して共起範囲グラフを生成処理する共起範囲グラフ作成手段と、前記項目グラフの各々のリンクについて 各リンクを形成する両ノードが共起している共起範囲データを識別処理すると共に、前記共起範囲グラフに含まれたノード毎に現れた所望中心性指標に基づく差異を解析処理して得た、前記所望中心性指標に従った各々のノードに含まれていたデータ間の関係性を表した解析結果を、前記識別処理で得た前記項目グラフの各リンクと前記共起範囲グラフのノードとの関係性に従って対応付け処理することで、前記項目グラフ作成手段が作成した前記項目グラフのリンクに前記各共起範囲データに内在していた前記所望中心性指標に基づいた共起範囲に関する情報を付与するリンク情報付与手段と、を具備することを特徴とする。
【００１４】
また、本発明によるグラフ作成装置は、同一または関連する項目が出現した際に共起したとする共起範囲データの集合であって、生成するグラフのノードと成る項目を内在した各共起範囲データと、該データに予め付与されている共起範囲間の参照情報から各共起範囲データ間の関連性とを受け付けるデータ取得手段と、前記データ取得手段が取得した前記各共起範囲データに含まれた各項目を識別すると共に、識別した各項目が属する各共起範囲をノードとし、前記参照情報を識別して得た各共起範囲間の関連性に基づいて前記各ノード間にリンクを生成して、共起範囲グラフを取得処理する共起範囲グラフ取得手段と、前記データ取得手段が取得した前記共起範囲データから、各共起範囲に含まれる各項目をノードとし、前記共起範囲データに基づいて前記各ノード間にリンクを生成して項目グラフを生成処理する項目グラフ作成手段と、前記項目グラフの各々のリンクについて 各リンクを形成する両ノードが共起している共起範囲データを識別処理すると共に、前記共起範囲グラフに含まれたノード毎に現れた所望中心性指標に基づく差異を解析処理して得た、前記所望中心性指標に従った各々のノードに含まれていたデータ間の関係性を表した解析結果を、前記識別処理で得た前記項目グラフの各リンクと前記共起範囲グラフのノードとの関係性に従って対応付け処理することで、前記項目グラフ作成手段が作成した前記項目グラフのリンクに前記各共起範囲データに内在していた前記所望中心性指標に基づいた共起範囲に関する情報を付与するリンク情報付与手段と、
を具備することを特徴とする。
【発明の効果】
【００１５】
本発明によれば、グラフに対して、共起範囲のグラフの解析結果を用いることで、項目のグラフだけでは分からなかったリンクの情報を推定するグラフ作成装置、グラフ作成方法およびグラフ作成プログラムを提供できる。
【図面の簡単な説明】
【００１６】
【図１】本発明によるグラフ作成装置の機能構成例を示すブロック図である。
【図２】本発明の実施形態に係る処理経過の例を示すフローチャートである。
【図３】取得したデータの一例を示す説明図である。
【図４】データに基づいて作成した分割表の一例を示す説明図である。
【図５】分割表に基づいて作成した項目グラフの一例を示す説明図である。
【図６】分割表に基づいて作成した共起範囲グラフの一例を示す説明図である。
【図７】共起範囲グラフの各ノードについて、横軸に媒介中心性、縦軸に次数中心性をプロットしたグラフの一例を示す説明図である。
【図８】「意外な可能性を含んでいる結びつき」と判断したリンクを太く強調して表示した項目グラフの一例を示す説明図である。
【図９】本発明によるグラフ作成装置の第２の実施形態の機能構成例を示すブロック図である。
【図１０】本発明の第２の実施形態に係る処理経過の例を示すフローチャートである。
【図１１】本発明によるグラフ作成装置の第３の実施形態の機能構成例を示すブロック図である。
【図１２】本発明の第３の実施形態に係る処理経過の例を示すフローチャートである。
【発明を実施するための形態】
【００１７】
以下、本発明の実施形態について図面を参照して説明する。
【００１８】
［第１の実施形態］
図１は、本発明によるグラフ作成装置の機能構成例を示すブロック図である。図１に示すように、本発明によるグラフ作成装置は、データ取得手段１と、分割表作成手段２と、項目グラフ作成手段３と、共起範囲グラフ作成手段４と、リンク情報付与手段５とを含む。グラフ作成装置は、具体的には、パーソナルコンピュータ等のプログラムに従って動作する情報処理装置によって実現される。なお、共起範囲とは、同一または関連する項目が出現する所定のデータ構造を有する範囲を指す。例えば、上記の背景技術では、文章やウェブページが共起範囲に相当する。
【００１９】
データ取得手段１は、例えば、コンピュータ等が備えているＨＤＤ等の記録媒体から、又は、インターネット等の通信網を介してアクセスしたウェブサーバ等から、グラフ作成の解析対象となるデータを入力又は受信する機能を備えている。なお、データ取得手段１は、データを、例えば、ユーザの操作に従って、キーボード等の入力装置を介して入力されたファイルや文章などから取得しても良い。
【００２０】
なお、解析対象となるデータとして、例えば、コンピュータなどの記憶媒体内に記憶されている文書データや画像データ・数値データ・各種ファイルなど、又は、インターネットなどの通信網を介して構成されるウェブページなどが挙げられるが、これらに限定されるものではない。
【００２１】
また、実施の形態の説明では、各種手段がグラフ等のデータを生成するが、これら生成されたデータは、適宜ＲＡＭやＨＤＤ等の記憶媒体に記録され、読み出し可能に保持されることは自明であろう。
【００２２】
分割表作成手段２は、具体的には、ＲＯＭ等の記憶部から読み込まれてＲＡＭに展開されたグラフ作成プログラム（以下プログラムと記載）に従って動作する情報処理装置の制御部であるＣＰＵによって実現される。分割表作成手段２は、データ取得手段１が取得したデータに基づいて、各項目が各共起範囲に含まれるか否かという情報を表現する分割表を作成する機能を備えている。
【００２３】
分割表とは、２つの変数について、それらの変数が取りうる値（例えばカテゴリカル変数であれば各カテゴリ）の各組み合わせの関係について記録した表である。ここでは、人物や語句などの項目を列とし、ウェブページや文章などの共起範囲を行とした行列において、第i行第j列の成分として第i行の共起範囲に第j列の項目が含まれていれば１もしくは有限の値、そうでなければ０という値を付与することによって、各項目が各共起範囲に含まれるか否かという情報を表現する分割表を作成する。分割表において、行と列の役割は入れ替えても表現できる情報に変わりはなく、もし、列を共起範囲、行を項目とするならば、以降において、行と列を読み替えれば、問題なく実施が可能であることは自明であろう。
【００２４】
なお、上記では、項目として人物や語句など、共起範囲としてウェブページや文章などを挙げたが、なにを項目として、なにを共起範囲とするかに制限はない。例えば、上記の項目と共起範囲の役割を逆に考えることができる。すなわち、ウェブページや文章などを項目として、人物や語句などを共起範囲としてもよい。
【００２５】
項目グラフ作成手段３は、具体的には、プログラムに従って動作する情報処理装置のＣＰＵによって実現される。項目グラフ作成手段３は、分割表作成手段２が作成した分割表の項目をノードとし、分割表に表されたノード間の関係に基づいて各ノード間にリンクを生成し、項目グラフを作成する機能を備えている。
【００２６】
共起範囲グラフ作成手段４は、具体的には、プログラムに従って動作する情報処理装置のＣＰＵによって実現される。共起範囲グラフ作成手段４は、分割表作成手段２が作成した分割表の共起範囲をノードとし、分割表に表されたノード間の関係に基づいて各ノード間にリンクを生成し、共起範囲グラフを作成する機能を備えている。
【００２７】
リンク情報付与手段５は、具体的には、プログラムに従って動作する情報処理装置のＣＰＵによって実現される。リンク情報付与手段５は、共起範囲グラフ作成手段４が作成した共起範囲グラフ、および、分割表作成手段２が作成した分割表に基づいて、項目グラフ作成手段３が作成した項目グラフのリンクに情報を付与する機能を備えている。
【００２８】
尚、上記各種手段のほかに、必要に応じて、作成したグラフを記憶保持する記憶手段や、作成したグラフを画面上に表示する表示手段を有することはいうまでもない。
【００２９】
次にグラフ作成装置の動作について説明する。図２は、グラフ作成装置の処理例を示すフローチャートである。
【００３０】
例えば、ユーザが、グラフ作成装置にデータを入力する操作を行なうと、データ取得手段１は、ユーザの入力操作に従って、データを取得する（ステップＳ１１）。また、データ取得手段１は、例えば、所定時間ごとに、ウェブページ等からデータを自動的に収集するようにしてもよい。  
図３は、データ取得手段１が取得したデータの一例を示す説明図である。図３に示す例では、ｘ１、ｙ１、ｚ１などは共起範囲であり、ａ１、ｂ１、ｃ１、ｄ１などは各共起範囲に含まれる項目である。共起範囲は例えば文であり、項目は例えば各文に含まれる語句である。他の例としては、アンケートなどにおいて、一人の回答者の自由記述回答（通常、複数の文を含む）を１つの共起範囲、すなわち、ｘ１などとして、各回答者の自由記述回答に含まれる語句を項目、すなわち、ａ１などとすることが考えられる。また、ウェブページを共起範囲とし、各ウェブページに出現する人名を項目とすることも考えられる。
【００３１】
次に、分割表作成手段２は、データ取得手段１が取得したデータに基づいて、各項目が各共起範囲に含まれるか否かという情報を表現する分割表を作成する（ステップＳ２１）。  
図３に示すデータに基づいて、分割表作成手段２が作成した分割表の一例を図４に示す。図４に示す例では、ａ１、ｂ１などの項目を列とし、ｘ１、ｙ１などの共起範囲を行とした行列において、第i行第j列の成分として第i行の共起範囲に第j列の項目が含まれていれば『１』、そうでなければ『０』という値を付与することによって、各項目が各共起範囲に含まれるか否かという情報を表現している。  
なお、図３に示したデータでは、各共起範囲では項目が重複していないが、一般には、重複している場合が考えられる。その場合において作成される分割表は、第i行第j列の成分として第i行の共起範囲に第j列の項目が含まれている個数を与えても良いし、複数個含まれている場合でも１の値を与えてもよい。
【００３２】
次に、項目グラフ作成手段３は、分割表作成手段２が作成した分割表の項目をノードとし、分割表に基づいて各ノード間にリンクを生成し、項目グラフを作成する（ステップＳ３１）。  
分割表から項目グラフを作成する方法として、例えば、単純に同一の行で共起している項目にリンクを生成する、ということが考えられる。図４に示す分割表でこの方法を適用すると、例えば、ｘ１の行において、項目ａ１、ａ２、ａ３、ａ５、ａ６、ａ７、ａ８、ｄ１が共起しているので、これらの間にリンクが生成されることになる。  
また、項目の各組について、それぞれＪａｃｃａｒｄ係数、Ｄｉｃｅ係数、Ｏｖｅｒｌａｐ係数、コサイン類似度、相互情報量などの値を計算し、その値が大きい項目の組から順に、事前に定められた数だけリンクを生成する方法によって項目グラフを作成することも考えられる。または、計算された値が、事前に定められたある閾値以上であれば、その項目の組にリンクを生成する方法も考えられる。なお、項目グラフの作成方法は、これらの方法に限定されるものではなく、他の方法でも良い。図４に示す分割表に基づいて、項目の各組についてＪａｃｃａｒｄ係数を計算し、値の大きい順から定められた数だけリンクを生成して作成した項目グラフの一例を図５に示す。尚、図５に示す例では、ノード１つあたり平均して８つのリンクを持つようにリンクの数を定めた。
【００３３】
次に、共起範囲グラフ作成手段４は、分割表作成手段２が作成した分割表の共起範囲をノードとし、分割表に基づいて各ノード間にリンクを生成し、共起範囲グラフを作成する（ステップＳ４１）。  
分割表から共起範囲グラフを作成する方法は、ステップＳ３１で述べた分割表から項目グラフを作成する方法とまったく同様であることは自明であろう。なお、項目グラフを作成する方法と、共起範囲グラフを作成する方法は同一でなくて良い。図４に示す分割表に基づいて、共起範囲の各組についてＪａｃｃａｒｄ係数を計算し、値の大きい順から定められた数だけリンクを生成して作成した共起範囲グラフの一例を図６に示す。尚、図６に示す例では、ノード１つあたり平均して７つのリンクを持つようにリンクの数を定めた。
【００３４】
次に、リンク情報付与手段５は、共起範囲グラフ作成手段４が作成した共起範囲グラフ、および、分割表作成手段２が作成した分割表に基づいて、項目グラフ作成手段３が作成した項目グラフのリンクに、当該リンクの有する意味として推定された情報を付与する（ステップＳ５１〜Ｓ５３）。以下に詳説する。
【００３５】
リンク情報付与手段５は、共起範囲グラフについて解析を行う（ステップＳ５１）。本実施形態では、共起範囲グラフについての解析として、共起範囲グラフの各ノードの中心性指標を計測する。  
ここで、あるノードの中心性指標とは、そのノードがグラフの中でどの程度中心的であるかという度合いを示す指標である。中心性指標には、「媒介中心性」「距離中心性」「次数中心性」「ボナチッチ中心性」などの種類があり、その算出方法については、非特許文献２などで公知である。  
あるノードの「媒介中心性」とは、当該ノードを除いたノードの中から２つのノードを選び出したとき、その２つのノードの最短経路に当該ノードが含まれる割合によって算出される指標である。  
あるノードの「距離中心性」とは、当該ノードから、当該ノードを除いた全ての他のノードへの最短距離をそれぞれ計算し、その合計値によって算出される指標である。この合計値は、全てのノードから他のノードへの最短距離の合計値で規格化しても良いし、ノードの数で規格化しても良い。ただし、孤立ノードが存在したり、有向グラフの場合において、最短距離が定義できない場合には使用に適さない。  
あるノードの「次数中心性」とは、重みなしグラフの場合には、当該ノードが持つリンクの合計数によって算出される指標である。この値は、ノードの数で規格化しても良い。重みありグラフの場合には、当該ノードが持つ各リンクの値の合計によって算出される。この値は、ノードの数で規格化してもよい。また、有向グラフの場合には、当該ノードから他のノードへ向かうリンクについての合計である「出次数中心性」と、他のノードから当該ノードへ向かうリンクについての合計である「入次数中心性」がそれぞれ算出される。  
あるノードの「ボナチッチ中心性」とは、隣接行列の第１固有値に対応する固有ベクトルの当該ノードに対応する成分として算出される指標である。この固有のベクトルは大きさ１に規格化してもよい。  
本実施形態では、上記のうちの「媒介中心性」と「次数中心性」を用いた例を示す。図６に示す共起範囲グラフの各ノードの媒介中心性と次数中心性を計算し、横軸に媒介中心性、縦軸に次数中心性をプロットしたグラフを図７に示す。
【００３６】
続いて、リンク情報付与手段５は、項目グラフの各リンクについて、各リンクが結ぶ項目が分割表ではどの共起範囲で共起しているかを明らかにし、各リンクに対応させる（ステップＳ５２）。例えば、図５に示す項目グラフにおけるａ１とａ２を結ぶリンクについて、図４に示す分割表を見ると、共起範囲ｘ１、ｘ２、ｘ３、ｘ４で共起しているので、これらの共起範囲をａ１とａ２を結ぶリンクに対応させる。
【００３７】
続いて、リンク情報付与手段５は、ステップＳ５２で項目の各リンクに対応させた各共起範囲について、ステップＳ５１における共起範囲グラフの解析の結果に基づいて、項目グラフの各リンクに情報を付与する（ステップＳ５３）。本実施形態では、共起範囲グラフの各ノードの中心性指標を計測した結果に基づいて、項目グラフのリンクに情報を付与する方法を示す。
【００３８】
ここで、次数中心性が高い、すなわち、多数のリンクを持つようなノードであるならば、それは他の多くのノードから参照されている、グラフ全体を代表するという意味で中心的なノードであり、このような共起範囲が対応する項目グラフのリンクは、ある意味で自明な結びつきであると推察できる。
【００３９】
他方で、次数中心性は低い、すなわち、リンクの数は少ないが、媒介中心性は高い、すなわち、他のノード間の最短パスを担うことが多いようなノードであるならば、それは異なる概念同士を結びつけるという意味を持つノードであり、このような共起範囲が対応する項目グラフのリンクは、意外な可能性を含んでいる結びつきであると推察できる。例えば、図６に示す共起範囲グラフでは、ｚ１、ｚ２がそのようなノードである。
【００４０】
また、次数中心性が低く、すなわち、リンクの数が少なく、媒介中心性も低い、すなわち、他のノード間の最短パスを担うことが少ないようなノードであるならば、それはグラフにおいては辺縁に位置し、あまり重要な意味を持たないノードであり、このような共起範囲は考慮しなくて良いと推察できる。
【００４１】
一般には、項目グラフにおけるリンクに対応する共起範囲は複数あるので、次のような処理で、リンクが自明な結びつきか又は意外な結びつきかという情報を付与することが考えられる。  
リンク情報付与手段５は、項目グラフにおけるリンクに対応する共起範囲の次数中心性の最大値を算定して、その最大値がある定められた閾値よりも高ければ、少なくとも対応する共起範囲のうち、ある定められた閾値よりも次数中心性が高い共起範囲が１つはあるので、そのリンクを「自明な結びつき」と判断する。  
他方、リンク情報付与手段５は、項目グラフにおけるリンクに対応する共起範囲の次数中心性の最大値がある定められた閾値よりも低い場合には、共起範囲の媒介中心性の最大値を求めて、その最大値がある定められた閾値よりも高ければ、少なくとも対応する共起範囲のうち、ある定められた閾値よりも媒介中心性が高い共起範囲が１つはあるので、そのリンクを「意外な可能性を含んでいる結びつき」と判断する。  
また、リンク情報付与手段５は、項目グラフにおけるリンクに対応する共起範囲の次数中心性、及び、媒介中心性の各最大値が両方ともそれぞれのある定められた閾値よりも低い場合には、そのリンクを「重要ではない結びつき」と判断する。
【００４２】
ここで、ある定められた閾値とは、事前に定めた閾値でも良いし、全てのノードの次数中心性、もしくは、媒介中心性の平均値や中央値などの値を用いても良い。図８は、図６に示す共起範囲グラフにおいて、次数中心性の閾値を５．５とし、媒介中心性の閾値を２０とした場合に、図５に示す項目グラフで、「意外な可能性を含んでいる結びつき」と判断したリンクを太く強調して表示した項目グラフの例を示す。図８において太く協調されたリンクに対応する共起範囲の中には、図６に示す共起範囲グラフにおいて、次数中心性が低く、かつ、媒介中心性が高いｚ１、または、ｚ２といった共起範囲が含まれている。図５に示す項目グラフでは、ａ１〜ａ８からなるクラスタとｂ１〜ｂ２からなるクラスタが、ｃ１、ｃ２、ｄ１のそれぞれを経由してリンクで結ばれている様子まで読み取れるが、図８に示す項目グラフでは、更に、ｄ１を経由した結びつきは自明なものであるが、ｃ１、ｃ２のそれぞれを経由した結びつきは意外なものである可能性を推定してグラフ上で示唆している。  
なお、上記では対応する共起範囲の最大値が、ある定められた閾値を越えるか否かによって情報を付与したが、最大値以外に最小値、平均値、中央値、和などを用いることも考えられる。例えば、平均値や中央値を用いれば、共起範囲のうち１つだけが次数中心性が高く、他の共起範囲は次数中心性が低い場合には、平均値や中央値はある定められた閾値よりも小さいものになる可能性が高い。これは、最大値を用いる方法が、その性質上、共起範囲のうち１つでも次数中心性がある定められた閾値を越えていれば、対応する項目グラフのリンクを「自明な結びつき」と判断することに比べて、条件を緩和する効果があるとみなすことができる。
【００４３】
次に、本実施形態の効果について説明する。  
以上に説明したように、本実施形態では、リンク情報付与手段５は、共起範囲グラフ作成手段４が作成した共起範囲グラフ、および、分割表作成手段２が作成した分割表に基づいて、項目グラフ作成手段３が作成した前記項目グラフのリンクに共起範囲の解析に基づく情報を付与する。  
従って、本実施形態によれば、共起範囲のグラフの解析結果を用いることで、項目のグラフだけでは分からなかったリンクの情報を推定することができる。  
また、本実施形態では、共起範囲のグラフの中心性指標を用いることで、項目のグラフのリンクが、自明な結びつきなのか、意外な結びつきなのか、といったような情報を得ることができる。
【００４４】
［第２の実施形態］
図９は、本発明によるグラフ作成装置の第２の実施形態の機能構成例を示すブロック図である。図９に示すように、第２の実施形態では、データ取得手段１と、項目グラフ作成手段３’と、共起範囲グラフ取得手段４’と、リンク情報付与手段５’とを含む。グラフ作成装置は、具体的には、パーソナルコンピュータ等のプログラムに従って動作する情報処理装置によって実現される。
【００４５】
第１の実施形態との差異について説明する。  
項目グラフ作成手段３’は、具体的には、プログラムに従って動作する情報処理装置のＣＰＵによって実現される。項目グラフ作成手段３’は、データ取得手段１が取得したデータから、各共起範囲に含まれる各項目をノードとし、データ取得手段１が取得したデータに基づいて各ノード間にリンクを生成し、項目グラフを作成する機能を備えている。
【００４６】
共起範囲グラフ取得手段４’は、具体的には、プログラムに従って動作する情報処理装置のＣＰＵによって実現される。共起範囲グラフ取得手段４’は、データ取得手段１が取得したデータに含まれる各共起範囲をノードとし、各共起範囲間の関連性を取得し、取得した関連性に基づいて各ノード間にリンクを生成し、共起範囲グラフを取得する機能を備えている。
【００４７】
ここで、各共起範囲間の関連性とは、例えば、ウェブページ間のハイパーリンクや論文の引用関係など、明示的にある共起範囲から別の共起範囲への言及があるものが挙げられるが、これら例示に限定されるものではない。
【００４８】
リンク情報付与手段５’は、具体的には、プログラムに従って動作する情報処理装置のＣＰＵによって実現される。リンク情報付与手段５’は、共起範囲グラフ取得手段４’が取得した共起範囲グラフ、および、データ取得手段１が取得したデータに基づいて、項目グラフ作成手段３’が作成した項目グラフのリンクに情報を付与する機能を備えている。
【００４９】
次に、本実施形態におけるグラフ作成装置の動作について説明する。図１０は、グラフ作成装置の処理例を示すフローチャートである。図２で説明した第１の実施形態にかかる処理経過と同じ処理については同じステップ番号を付し、説明は省略する。
【００５０】
項目グラフ作成手段３’は、データ取得手段１が取得したデータから、各共起範囲に含まれる各項目をノードとし、取得したデータに基づいて各ノード間にリンクを生成し、項目グラフを作成する（ステップＳ３１’）。  
データから項目グラフを作成する方法として、例えば、単純に同一の共起範囲で共起している項目にリンクを生成する、ということが考えられる。図３に示すデータでこの方法を適用すると、例えば、ｘ１の共起範囲において、項目ａ１、ａ２、ａ３、ａ５、ａ６、ａ７、ａ８、ｄ１が共起しているので、これらの間にリンクが生成されることになる。また、項目の各組について、それぞれＪａｃｃａｒｄ係数などの値を計算し、その値を利用して項目の組にリンクを生成する方法も第１の実施形態と同様に実施可能であることは自明であろう。
【００５１】
共起範囲グラフ取得手段４’は、データ取得手段１が取得したデータに含まれる各共起範囲をノードとし、各共起範囲間の関連性を取得し、取得した関連性に基づいて前記各ノード間にリンクを生成し、共起範囲グラフを取得する（ステップＳ４１’）。
【００５２】
例えば、共起範囲をウェブページとしたとき、ウェブページ間のハイパーリンクを関連性として取得し、ハイパーリンクをそのままグラフにおけるリンクとみなせば、ウェブページをノードとした共起範囲グラフを取得することができる。
【００５３】
リンク情報付与手段５’は、共起範囲グラフ取得手段４’が取得した共起範囲グラフ、および、データ取得手段１が取得したデータに基づいて、項目グラフ作成手段３’が作成した項目グラフのリンクに情報を付与する（ステップＳ５１、Ｓ５２’、Ｓ５３）。  
リンク情報付与手段５’は、ステップＳ５１にて共起範囲グラフについて解析を行った後、項目グラフの各リンクについて、各リンクが結ぶ項目がどのデータで共起しているかを明らかにし、各リンクに対応させる（ステップＳ５２’）。例えば、図５に示す項目グラフにおけるａ１とａ２を結ぶリンクについて、図３に示すデータを見ると、共起範囲ｘ１、ｘ２、ｘ３、ｘ４で共起しているので、これらの共起範囲をａ１とａ２を結ぶリンクに対応させる。
【００５４】
次に、第２の実施形態の効果について説明する。
【００５５】
第２の実施形態においては、共起範囲グラフ取得手段４’は、データ取得手段１が取得したデータに含まれる各共起範囲をノードとし、各共起範囲間の関連性を取得し、関連性に基づいて各ノード間にリンクを生成し、共起範囲グラフを取得する。
【００５６】
従って、第１の実施形態とは異なり、共起範囲グラフにおけるリンクは、例えば、ウェブページ間のハイパーリンクや論文の引用関係など、明示的にある共起範囲から別の共起範囲への言及がある各共起範囲間の関連性に基づいている。通常、ハイパーリンクや引用関係などは、２つの共起範囲間に関係があることを担保する。よって、これらの共起範囲の関連性を利用することによって、項目グラフのリンクへの情報の付与の精度が高まることが期待される。
【００５７】
［第３の実施形態］
図１１は、本発明によるグラフ作成装置の第３の実施形態の機能構成例を示すブロック図である。図１１に示すように、第３の実施形態では、データ取得手段１と、分割表作成手段２と、項目グラフ作成手段３と、共起範囲グラフ作成手段４と、リンク情報付与手段５と、グラフ表示制御手段６を含む。グラフ作成装置は、具体的には、パーソナルコンピュータ等のプログラムに従って動作する情報処理装置によって実現される。
【００５８】
第１の実施形態との差異について説明する。
【００５９】
グラフ表示制御手段６は、具体的には、プログラムに従って動作する情報処理装置のＣＰＵによって実現される。グラフ表示制御手段６は、ユーザからの入力、および、リンク情報付与手段５によってリンクに付与された情報に基づいて、表示形態を制御して項目グラフ、および、共起範囲グラフのいずれか一方、もしくは、両方を表示する機能を備えている。  
具体的には、グラフ表示制御手段６は、ユーザからの入力、および、リンク情報付与手段５によってリンクに付与された情報に基づいて、表示形態を制御して項目グラフ、および、共起範囲グラフのいずれか一方、もしくは、両方を表示する表示データを生成する。そして、グラフ表示制御手段６は、生成した表示データを表示部に表示させるように制御する。
【００６０】
以下、本実施形態では、グラフ表示制御手段６が項目グラフ等を表示するという表現を用いるが、実際には、上記のように、グラフ表示制御手段６が、表示データを生成し、生成した表示データを表示部に表示させるように制御しているものとする。
【００６１】
また、ユーザからの入力は、例えば、ユーザの操作に従って、キーボードやマウス等の入力装置を介して入力されたものから取得する。
【００６２】
次に、本実施形態におけるグラフ作成装置の動作について説明する。図１２は、グラフ作成装置の処理例を示すフローチャートである。図２で説明した第１の実施形態にかかる処理経過と同じ処理については同じステップ番号を付し、説明は省略する。
【００６３】
グラフ表示制御手段６は、ユーザからの入力、および、リンク情報付与手段５によってリンクに付与された情報に基づいて、表示形態を制御して項目グラフ、および、共起範囲グラフのいずれか一方、もしくは、両方を表示する（ステップＳ６１）。
【００６４】
グラフ表示制御手段６は、初期表示として、例えば、項目グラフ、および、共起範囲グラフの両方を表示する。ユーザがどちらか一方のグラフだけの表示の指示を入力したならば、それに従い一方のグラフだけを表示する。グラフ構造を適切に表示するための方法として、例えば、スペクトラル法や多次元尺度法、バネモデル法、クロスエントロピー法などを利用すればよいが、これらに限定されるものではない。
【００６５】
リンク情報付与手段５によってリンクに付与された情報に基づいて、項目グラフ、および、共起範囲グラフの表示形態を制御して表示する方法としては、例えば、図８のように、「意外な結びつき」と思われるリンクを強調表示する方法が考えられる。また、図示しないが、図６の共起範囲グラフで媒介中心性が高く次数中心性が低いｚ１やｚ２といったノードに色をつけるなどの強調表示を行ない、項目グラフにおいて強調表示されたリンクがどのような共起範囲が対応しているかを共起範囲グラフで分かりやすく表示することなどが考えられる。
【００６６】
また、第１の実施形態の説明においては、項目グラフのリンクに対応する共起範囲の媒介中心性が高い、または、次数中心性が高いという判断を、ある定められた閾値を境に判断した。そうではなく、例えば、共起範囲の媒介中心性と次数中心性の値に比例するように、項目グラフのリンクの色を変化させることが考えられる。具体的には、リンクの色をＲＧＢで表示すると場合には、媒介中心性の値とＲの値を比例させ、次数中心性の値とＢの値を比例させ、Ｇの値は０にすることによって、項目グラフのリンクに対応する共起範囲が、媒介中心性が高く次数中心性が低いほど、赤に近い色で表示され、媒介中心性が高く次数中心性が高いほど、マゼンタに近い色で表示され、媒介中心性が低く次数中心性が高いほど、青に近い色で表示され、媒介中心性が低く次数中心性が低いほど、黒に近い色で表示される。このように連続的にリンクの色の表示をするか、それとも、上記のようにある閾値以上の場合にのみリンクを強調表示するかを、ユーザが選べるようにしても良い。
【００６７】
次に、第３の実施形態の効果について説明する。  
第３の実施形態においては、グラフ表示制御手段６は、ユーザからの入力、および、リンク情報付与手段５によってリンクに付与された情報に基づいて、表示形態を制御して項目グラフ、および、共起範囲グラフのいずれか一方、もしくは、両方を表示する。
【００６８】
従って、項目グラフのみならず、共起範囲グラフも同時に表示されることによって、項目グラフのリンクに対するユーザの理解を助ける効果が期待される。
【００６９】
以上説明したように、本発明によれば、グラフに対して、共起範囲のグラフの解析結果を用いることで、項目のグラフだけでは分からなかったリンクの情報を推定することが可能となる。
【００７０】
また、本発明の具体的な構成は前述の実施の形態に限られるものではなく、この発明の要旨を逸脱しない範囲の変更があってもこの発明に含まれる。
【００７１】
例えば、上記実施の形態を別の表現で説明すれば、グラフ表示システムとして動作する情報処理装置は、ユーザによるデータの入力や取得するデータの範囲の選択操作などを受け付ける入力部と、項目グラフの有するリンクの意味を推定すると共に当該リンクに推定した情報を関連付け記憶するグラフ作成プログラムを記憶保持する記憶部と、前記グラフ作成プログラムに基づいて動作する制御部（ＣＰＵ）とを備え、前記グラフ作成プログラムは、前記制御部を、入力部からの処理の開始指示をキーとして、グラフ作成の対象とするデータをインターネット上や記憶媒体などから適宜取得し、分割表作成手段として、取得した前記データから、作成するグラフのノードとなる各項目が各共起範囲に含まれるか否かという情報を表現した分割表を作成する。その後、制御部は、グラフ作成プログラムに従い、前記分割表作成手段が作成した分割表の項目をノードとし、分割表に基づいて各ノード間にリンクを生成して項目グラフを作成すると共に、分割表の共起範囲をノードとし、分割表に基づいて各ノード間にリンクを生成して共起範囲グラフを作成する。次に制御部は、このように作成した項目グラフや共起範囲グラフ、分割表を用いて、項目グラフのリンクに共起範囲の解析から得られた情報を付与して記憶部に記録する。制御部は、ユーザの要求操作等に応答して記憶部に格納されている項目グラフを表示部上に表示し、グラフを介して、人物や語句、ウェブサイトといった項目の関係性を理解する補助を行う。
【産業上の利用可能性】
【００７２】
本発明は、各項目の関係性を理解する用途に適用可能である。例えば、ある商品についての自由記述形式のアンケートに本発明を適用することにより（この場合、項目は語句、共起範囲は１人の回答者の文章である）、意外な関係にある語句を見つけ出すことによって、商品の隠れたニーズの発見などに役立てることができよう。
【００７３】
（付記１）
情報処理装置の制御部を、
グラフ作成の対象となるデータを取得するデータ取得手段と、
前記データ取得手段が取得した前記データから、各項目が各共起範囲に含まれるか否かという情報を表現する分割表を作成する分割表作成手段と、
前記分割表作成手段が作成した前記分割表の項目をノードとし、前記分割表に基づいて前記各ノード間にリンクを生成し、項目グラフを作成する項目グラフ作成手段と、
前記分割表作成手段が作成した前記分割表の共起範囲をノードとし、前記分割表に基づいて前記各ノード間にリンクを生成し、共起範囲グラフを作成する共起範囲グラフ作成手段と、
前記共起範囲グラフ作成手段が作成した共起範囲グラフ、および、前記分割表作成手段が作成した前記分割表に基づいて、前記項目グラフ作成手段が作成した前記項目グラフのリンクに情報を付与するリンク情報付与手段、
として機能させることを特徴とするグラフ作成プログラム。
【００７４】
（付記２）
情報処理装置の制御部を、
ノードと成る複数の項目を含み、前記項目間に所望のリンクを生成することによってグラフとなるデータを取得するデータ取得手段と、
前記データ取得手段が取得した前記データに含まれる各項目が属する各共起範囲をノードとし、各共起範囲間の関連性を取得し、前記関連性に基づいて前記各ノード間にリンクを生成し、共起範囲グラフを取得する共起範囲グラフ取得手段と、
前記データ取得手段が取得した前記データから、各共起範囲に含まれる各項目をノードとし、前記データに基づいて前記各ノード間にリンクを生成し、項目グラフを作成する項目グラフ作成手段と、
前記共起範囲グラフ取得手段が取得した前記共起範囲グラフ、および、前記データ取得手段が取得した前記データに基づいて、前記項目グラフ作成手段が作成した前記項目グラフのリンクに情報を付与するリンク情報付与手段、
として機能させることを特徴とするグラフ作成プログラム。
【００７５】
（付記３）
前記リンク情報付与手段は、前記共起範囲グラフについて、グラフのノードの中心性指標を計測し、前記中心性指標に基づいて項目グラフのリンクに情報を付与する
ことを特徴とする上記記載のグラフ作成プログラム。
【００７６】
（付記４）
前記リンク情報付与手段は、項目グラフの所定のリンクについて、当該リンクが結ぶ項目がどのデータで共起しているかを抽出し、その結果を前記リンクの情報として付与する
ことを特徴とする上記記載のグラフ作成プログラム。
【００７７】
（付記５）
前記リンク情報付与手段は、
項目グラフにおける所定のリンクに対応する共起範囲の次数中心性を算定し、その値が所定の閾値と同じかより高ければ、当該リンクを「自明な結びつき」と判断し、
項目グラフにおけるリンクに対応する共起範囲の次数中心性の値が前記閾値よりも低い場合には、共起範囲の媒介中心性を算定して、その値が所定の閾値と同じかより高ければ、当該リンクを「意外な可能性を含んでいる結びつき」と判断し、
前記リンクが自明な結びつきか又は意外な結びつきかという情報を付与する
ことを特徴とする上記のグラフ作成プログラム。
【００７８】
（付記６）
前記制御部を、
ユーザからの入力、および、リンク情報付与手段によってリンクに付与された情報に基づいて、表示形態を制御して前記項目グラフ、および、前記共起範囲グラフのいずれか一方、もしくは、両方を表示するグラフ表示制御手段
として機能させることを特徴とする上記記載のグラフ作成プログラム。
【００７９】
（付記７）
グラフ作成の対象となるデータを取得し、
取得した前記データから、各項目が各共起範囲に含まれるか否かという情報を表現する分割表を作成処理し、
作成した前記分割表の項目をノードとし、前記分割表に基づいて前記各ノード間にリンクを生成して項目グラフを作成し、
作成した前記分割表の共起範囲をノードとし、前記分割表に基づいて前記各ノード間にリンクを生成して共起範囲グラフを作成し、
作成した共起範囲グラフ、および、前記分割表に基づいて、作成した前記項目グラフのリンクに情報を付与する処理を行う
ことを特徴とするグラフ作成方法。
【００８０】
（付記８）
ノードと成る複数の項目を含み、前記項目間に所望のリンクを生成することによってグラフとなるデータを取得し、
取得した前記データから、各共起範囲に含まれる各項目をノードとし、前記データに基づいて前記各ノード間にリンクを生成して項目グラフを作成し、
取得した前記データに含まれる各項目が属する各共起範囲をノードとし、各共起範囲間の関連性を取得し、前記関連性に基づいて前記各ノード間にリンクを生成して共起範囲グラフを取得し、
取得した前記共起範囲グラフ、および、前記データ取得手段が取得した前記データに基づいて、作成した前記項目グラフのリンクに情報を付与する処理を行う
ことを特徴とするグラフ作成方法。
【００８１】
（付記９）
リンクに情報を付与する処理は、前記共起範囲グラフについて、グラフのノードの中心性指標を計測し、前記中心性指標に基づいて項目グラフのリンクに情報を付与する
ことを特徴とする上記記載のグラフ作成方法。
【００８２】
（付記１０）
リンクに情報を付与する処理は、項目グラフの所定のリンクについて、当該リンクが結ぶ項目がどのデータで共起しているかを抽出し、その結果を前記リンクの情報として付与する
ことを特徴とする上記記載のグラフ作成方法。
【００８３】
（付記１１）
リンクに情報を付与する処理は、
項目グラフにおける所定のリンクに対応する共起範囲の次数中心性を算定し、その値が所定の閾値と同じかより高ければ、当該リンクを「自明な結びつき」と判断し、
項目グラフにおけるリンクに対応する共起範囲の次数中心性の値が前記閾値よりも低い場合には、共起範囲の媒介中心性を算定して、その値が所定の閾値と同じかより高ければ、当該リンクを「意外な可能性を含んでいる結びつき」と判断し、
前記リンクが自明な結びつきか又は意外な結びつきかという情報を付与する
ことを特徴とする上記記載のグラフ作成方法。
【００８４】
（付記１２）
ユーザからの入力、および、リンク情報付与手段によってリンクに付与された情報に基づいて、表示形態を制御して前記項目グラフ、および、前記共起範囲グラフのいずれか一方、もしくは、両方を表示するグラフを表示制御する
ことを特徴とするグラフ作成方法。
【符号の説明】
【００８５】
１  データ取得手段
２  分割表作成手段
３、３’  項目グラフ作成手段
４  共起範囲グラフ作成手段
４’  共起範囲グラフ取得手段
５  リンク情報付与手段
６  グラフ表示制御手段
【図１】
0005534167.tif 000002
【図２】
0005534167.tif 000003
【図３】
0005534167.tif 000004
【図４】
0005534167.tif 000005
【図５】
0005534167.tif 000006
【図６】
0005534167.tif 000007
【図７】
0005534167.tif 000008
【図８】
0005534167.tif 000009
【図９】
0005534167.tif 000010
【図１０】
0005534167.tif 000011
【図１１】
0005534167.tif 000012
【図１２】
0005534167.tif 000013