JP2009075777A - 文書処理システム及び方法 - Google Patents

Abstract

【課題】一方の文書から他方の文書を参照しているが、他方の文書から一方の文書を参照していない場合でも、一方の文書を表すノードと他方の文書を表すノードとの間を双方向に辿ることができるグラフ構造を提供する。
【解決手段】他の文書への参照情報を含む複数の文書のそれぞれについて、該文書に対応する中心ノードと、該文書に前記参照情報によりリンクされている他の文書に対応する周辺ノードとを含み、前記中心ノードは該文書を表すノード名を有し、前記周辺ノードは該他の文書を表すノード名を有するグラフ構造を生成することにより、前記複数の文書のそれぞれに対応する複数のグラフ構造を求め、前記複数のグラフ構造のうちの第１のグラフ構造中の第１の周辺ノードに対応する第１の文書を中心ノードとして含み、前記第１のグラフ構造の中心ノードに対応する第２の文書が周辺ノードとして含まれていない第２のグラフ構造に、前記第２の文書を表すノード名を有する第２の周辺ノードを追加する。
【選択図】図１

Description

本発明は、文書間の参照関係を表すグラフ構造を生成及び表示するための文書処理システムに関する。

近年、World Wide Web、Wikipedia（登録商標）やWeblogのように、互いに参照関係を持つ電子化された文書データは増える一方である。

文書間の参照関係をユーザにわかりやすく表示する方法として、各文書をノード、文書間の参照関係をグラフ表現により図示する方法が知られている。

例えば、特許文献１では、ユーザにクリッカブルなノードから構成されるグラフ構造を提示し、ユーザが着目しクリックしたノード（「フォーカス」エンティティ）をグラフの中央に再配置し、そのノードの詳細情報を画面上に展開する技術が開示されている。

また、非特許文献１では、インターネットのユーザであれば誰もが書き込める百科辞典であるWikipediaの機能を拡張し、例えば「ロンドンというテキストと、イングランドというテキスト間の関係は、"is capital of"という関係で結ばれる」という知識を、イングランドというテキスト中に執筆者に明示的に記述させる枠組みが提案されており、これに基づくグラフ表示の例が図示されている。

参照情報をもつ文書を少ない計算量でグラフ表示する方法としては、単一の文書を解析して、この文書を中心ノード（「フォーカス」エンティティ）とする単一のグラフ構造を生成し、これをユーザに提示することが考えられる。すなわち、全文書数（ノード数）をＮとしたとき、全ノードの組み合わせ（Ｎ（Ｎ−１／２）通り）について参照関係の有無を調べ、全ノードを含む巨大なグラフ構造を構築するのではなく、あくまでＮ回ばらばらに文書を解析して、Ｎ個のばらばらなグラフ構造を用意することである。

この用途としては、例えば、「女優E」というキーワードで検索を行ったユーザに対して、「女優E」に関する文書を解析することにより得られたグラフ構造を提示することが考えられる。

例えば、女優Eに関する文書中に、「男性タレントG」への参照があった場合、「女優E」がこのグラフ構造の中心ノードとなり、「男性タレントG」が周辺ノードとなり、中心ノードから周辺ノードへの参照関係を表す矢印が表示されることになる。ここで、もしユーザが次に「男性タレントG」のノードをクリックすれば、今度は「男性タレントG」に関する文書を解析することにより得られた「男性タレントG」を中心ノードとする新たなグラフ構造を提示することができる。
特開２００５−１２２７０３号公報 "Volkel, et al.: Semantic Wikipedia, Proceedings of ACM WWW 2006, Edinburgh, Scotland, 2006"

前述のクリッカブルなグラフ構造提示インタフェースにおいて、例えばユーザがクリックしたノードに対応する文書を別ウィンドウに表示し、そのウィンドウ内に広告を提示する場合、広告収入をビジネスとする企業は、ユーザがなるべく多くのノードをクリックしてくれるほど収入が増える。従って、ユーザにグラフ構造を自由に辿らせてなるべく多くのノードをクリックさせることが望ましい。

しかし、上記のように単一の文書を解析して単一のグラフ構造を得るアプローチでは、参照関係が双方向になっていない場合に問題が生じる。

具体的には、上記の「女優E」と「男性タレントG」の例において、「男性タレントG」に関する文書中には「女優E」への参照が存在しない場合が考えられる。特に、Wikipediaのように複数の執筆者がおもいおもいの方針でテキストを執筆する場合には、このような現象は頻発する。

この場合、「男性タレントG」を中心ノードとするグラフ構造には、「女優E」のノードが含まれない。従って、ユーザが「女優E」を中心ノードとするグラフ構造において周辺ノード「男性タレントG」をクリックし、「男性タレントG」を中心ノードとするグラフ構造に遷移した場合、ユーザは「女優E」のノードに引き返す手段がなく、これは直感的にもわかりにくいので、ユーザのクリックを妨げてしまう可能性がある。

このように、従来は、一方の文書から他方の文書を参照しているが、当該他方の文書から当該一方の文書を参照していない場合、当該他方の文書を中心ノードとするグラフ構造には当該一方の文書を表す周辺ノードが欠落しているので、当該他方の文書を中心ノードとするグラフ構造からは、（当該他方の文書を参照する）当該一方の文書の存在を認識できない、当該一方の文書を中心ノードとするグラフ構造へ遷移できない、という問題点があった。

そこで、上記問題点に鑑み、本発明は、一方の文書から他方の文書を参照しているが、当該他方の文書から当該一方の文書を参照していない場合でも、当該一方の文書を表すノードと当該他方の文書を表すノードとの間を双方向に辿ることができるグラフ構造を提供することを目的とする。

（１）文書処理システムは、
他の文書への参照情報を含む複数の文書を収集する文書収集手段と、
収集された前記複数の文書を記憶する第１の記憶手段と、
前記第１の記憶手段に記憶されている各文書について、該文書に対応する中心ノードと、該文書に前記参照情報によりリンクされている他の文書に対応する周辺ノードとを含み、前記中心ノードは該文書を表すノード名を有し、前記周辺ノードは該他の文書を表すノード名を有するグラフ構造を生成する生成手段と、
前記複数の文書のそれぞれに対応する複数のグラフ構造を記憶する第２の記憶手段と、
前記第２の記憶手段に記憶されている前記複数のグラフ構造のうちの第１のグラフ構造中の第１の周辺ノードに対応する第１の文書を中心ノードとして含み、前記第１のグラフ構造の中心ノードに対応する第２の文書が周辺ノードとして含まれていない第２のグラフ構造に、前記第２の文書を表すノード名を有する第２の周辺ノードを追加するグラフ構造補完手段と、
前記第２の記憶手段からグラフ構造を検索する第１の検索手段と、
検索されたグラフ構造を表示する第１の表示手段と、
を含む。

（２）前記グラフ補完手段は、前記第２のグラフ構造に、前記第１のグラフ構造への参照情報及び前記第２の文書を表すノード名を有する第２の周辺ノードを追加する。

（３）前記グラフ構造中の各周辺ノードは、該周辺ノードに対応する文書を中心ノードとする他のグラフ構造への参照情報を有する。

（４）前記第１の検索手段は、前記第１の表示手段で表示されたグラフ構造のなかから選択された周辺ノードの前記ノード名または前記参照情報を基に、該周辺ノードに対応する文書を中心ノードとする他のグラフ構造を前記第２の記憶手段から検索する。

一方の文書から他方の文書を参照しているが、当該他方の文書から当該一方の文書を参照していない場合でも、当該一方の文書を表すノードと当該他方の文書を表すノードとの間を双方向に辿ることができるグラフ構造を提供できる。

以下、本発明の実施形態について図面を参照して説明する。

図１は、本実施形態に係る文書処理システム１の構成例を示したものである。

図１において、文書処理システム１は、大きく分けて、グラフ構造生成部１００、検索部１０１、第１の記憶部１０２、第２の記憶部１０３、第３の記憶部１０４を含む。

グラフ構造生成部１００は、文書収集部１１、文書解析部１２、補完部１３を含み、検索部１０１は、検索要求処理部１４、第１の検索部１５、第２の検索部１６、第３の検索部１７、検索結果提示部１８を含む。

図１では、文書処理システム１をネットワークＮＷに接続された１つのサーバ装置として構成した場合を示しているが、この場合に限らず、複数のサーバ装置で構成されていてもよい。

文書収集部１１は、例えば検索エンジンに用いられているクローラなどで構成され、World Wide Web (WWW)上の文書やWikipedia（登録商標）の文書のように、他の文書への参照情報（URI(Uniform Resource Identifier)やURL(Uniform resource Locator）などの情報資源を特定するための情報)が埋め込まれている文書（参照情報付き文書）をネットワークＮＷから収集し、第１の記憶部１０２に記憶する。文書収集部１１は、ネットワークＮＷ上のある特定のサイトから、参照情報付きの文書を定期的にまたは随時配信してもらい、これを受信して、第１の記憶部１０２に記憶するようにしてもよい。

第１の記憶部１０２は、収集された複数の文書が、当該文書を一意に特定するための識別情報（例えば、ＵＲＩやＵＲＬなど）とともに記憶されている。

文書解析部１２は、文書収集部１１で収集され、第1の記憶部１０２に記憶された各文書を解析して、当該文書に対応するグラフ構造を表すグラフ構造データを生成し、第２の記憶部１０３に記憶する。

第１の記憶部１０２に記憶されている各文書に対し１つのグラフ構造データが生成され、各グラフ構造データは、当該文書を表す中心ノード、当該文書に参照情報によりリンクされている他の文書を表す周辺ノード、該中心ノードから該周辺ノードへのエッジを含むグラフ構造が、例えばＸＭＬ（Extensible Markup Language）などの構造化文書記述言語を用いて記述されている。

文書解析部１２は、第1の記憶部１０２に記憶された各文書に対し、当該文書を中心ノードとする上記グラフ構造データを生成する。各グラフ構造データは、当該グラフ構造データを一意に特定するための識別情報（例えば、ＵＲＩ、ＵＲＬなど）や、第１の記憶部１０２（及び第３の記憶部１０４）に記憶されている複数の文書のうち当該グラフ構造データ（の中心ノード）に対応する文書の識別情報とともに、第２の記憶１０３に記憶される。

文書解析部１２の文書解析処理の詳細は後述する。

補完部１３は、第２の記憶部１０３に記憶された各グラフ構造データに対して、当該グラフ構造の中心ノードである文書にはリンクされていない他の文書（当該他の文書からは当該文書はリンクされている）を表す周辺ノードの記述を追加する。補完部１３での補完処理の詳細は後述する。

検索要求処理部１４は、ネットワークＮＷに接続されたユーザ端末２からの検索要求を受け付けて、第１の検索部１５、第２の検索部１６、第３の検索部１７を起動する。

第１の検索部１５は、キーワード等を基に、第２の記憶部１０３からグラフ構造データを検索する。

第２の検索部１６は、第１の記憶部１０２からグラフ構造データ（中の中心ノード）に対応する文書を検索する。

第３の記憶部１０４は、ネットワークＮＷ上から収集された全文書や、それらのインデックスが記憶されている。

第３の検索部１７は、キーワード等を基に、第３の記憶部１０４から文書を検索する。

なお、図１では、第３の記憶部１０４と、グラフ構造データを生成する文書を記憶するための第１の記憶部１０２とを別個に表しているが、第３の記憶部１０４は必ずしも必要ではなく、第１の記憶部１０２があればよい。この場合、第３の検索部１７は、第１の記憶部１０２からキーワードを基に文書を検索し、グラフ構造生成部１００は、第１の記憶部１０２に記憶されている文書のうちの全部または一部の文書についてグラフ構造データを生成する。

また、図１に示した構成の場合、文書収集部１１は、ネットワークＮＷからグラフ構造データを生成する文書のみを収集してもよいし、第１の記憶部１０２には、グラフ構造データを生成する文書のみを記憶しおいてもよい。

検索結果提示部１８は、第1の検索部１５での検索結果である文書、第２の検索部１６での検索結果であるグラフ構造データ、第３の検索部１７での検索結果である文書やその一覧を、検索要求元のユーザ端末２へ返す。この結果、ユーザ端末２では、ブラウザにより当該検索結果がユーザ端末２のディスプレイに表示される。

次に、図２に示すフローチャートを参照して、文書解析部１２の処理動作について説明する。

文書解析部１２は、第１の記憶部１０２から参照情報付き文書を１つずつ取り出し、第１の記憶部１０２に記憶されている処理対象の全ての文書について以下の処理を行う。

まず、文書解析部１２は、変数ｉを「１」に初期化する（ステップＳ１）。次に、文書解析部１２は、第１の記憶部１０２に記憶されている処理対象の複数の文書のうちのｉ（＝1）番目の文書を取り出し、ｉ番目の文書から、中心ノードのノード名として用いる文字列を抽出する（ステップＳ２）。中心ノードのノード名は、例えば、該ｉ番目の文書のタイトルや見出し、表題などである。

次に、文書解析部１２は、ｉ番目の文書から、参照情報により該文書にリンクされている他の文書を検出する（ステップＳ３）。ｉ番目の文書にリンクされている他の文書を検出した場合には、ｉ番目の文書から、当該他の文書への参照情報が埋め込まれている文字列や画像を、当該他の文書を表す周辺ノードのノード名として抽出する（ステップＳ４）。

さらに、ｉ番目の文書から、上記中心ノードから上記周辺ノードへのエッジに付加するラベルとして用いる文字列を抽出する（ステップＳ５）。

例えば、ｉ番目の文書中の上記他の文書への参照情報が埋め込まれている箇所を中心に一定の範囲内の文字列などの文脈情報（例えば、ｉ番目の文書中の上記他の文書への参照情報が埋め込まれている文字列及びその前後にある文字列）を、当該他の文書へのエッジに付加するラベルとして抽出する。あるいは、ｉ番目の文書中で上記他の文書への参照情報が埋め込まれている文字列や画像を含む章や節のタイトルを当該他の文書へのエッジに付加するラベルとして抽出する。

そして、文書解析部１２は、以上のようにして得られた、ｉ番目の文書を表す中心ノードのノード名、i番目の文書にリンクされている他の文書を表す周辺ノードのノード名、中心ノードから周辺ノードへのエッジのラベルを含む、ｉ番目の文書に対応するグラフ構造データを生成する。このグラフ構造データは、ｉ番目の文書を表すノード名を有する中心ノードと、i番目の文書にリンクされている他の文書を表すノード名を有する周辺ノードと、中心ノードから周辺ノードへのエッジと、そのラベルを含むグラフ構造を、例えば、ＸＭＬ（Extensible Markup Language）などの構造化文書記述言語を用いて記述したものである。文書解析部１２は、生成されたグラフ構造データを第２の記憶部１０３に記憶し（ステップＳ７）、変数ｉを１つインクリメントする（ステップＳ８）。

以上のステップＳ２〜ステップＳ８の処理を、変数ｉの値が、第１の記憶部１０２に記憶されている処理対象の文書の総数よりも大きくなるまで繰り返す（ステップＳ９）。

図３は、図２の文書解析処理における処理対象の文書（第１の記憶部１０２に記憶されている文書）の一例を示したもので、「女優Ｅ」に関する情報を記述した参照情報付き文書である。

図３に示した文書には、「女優Ｙ」をはじめ、「男優Ｓ」「男性タレントＩ」などの文字列に、他の文書がそれぞれリンクされている（参照情報が埋め込まれている）。なお、図３では、他の文書がリンクされている文字列は、“[[” と “]]” で囲まれている。実際、Wikipedia（登録商標）ではこの形式で参照情報が埋め込まれている文字列を示している。参照情報が埋め込まれている文字列や画像は、図３に示したように、例えば“[[” と “]]” のようなタグや記号で囲まれているので、文書全体から、周辺ノードに相当する文書、及びそのノード名として用いる文字列を検出することは容易である。

図３に示した文書から、当該文書のタイトルや見出し、表題に相当する「女優Ｅ」が、中心ノードのノード名として抽出され、「女優Ｙ」「男優Ｓ」「男性タレントＧ」が、それぞれ周辺ノードのノード名として抽出される。また、当該文書中の「女優Ｙ」を含む文字列が、中心ノードから「女優Ｙ」という周辺ノードへのエッジのラベルとして抽出され、当該文書中の「男優Ｓ」を含む文字列が中心ノードから「男優Ｓ」という周辺ノードへのエッジのラベルとして抽出され、当該文書中の「男性タレントＧ」を含む文字列が中心ノードから「男性タレントＧ」という周辺ノードへのエッジのラベルとして抽出される。

この結果、図３の文書からは、図４に示すような、「女優Ｅ」という中心ノードをもつグラフ構造が得られる。図４では、「女優Ｅ」が中心ノードとなっており、ここから当該文書にリンクされている「女優Ｙ」、「男優S」、および「男性タレントＧ」が周辺ノードとして表されている。また、ノード間のエッジには、「女優Ｅ」の文書中から文書解析部１２によって切り出された文脈情報（参照情報が埋め込まれている箇所周辺の文字列など）、あるいは章・節のタイトルがラベルとして付加されている。

文書解析部１２は、図３の文書から、図４に示したようなグラフ構造を表すグラフ構造データを生成する。このグラフ構造データを予め作成されたスタイルシートなどを適用することで、ユーザ端末２のディスプレイには図４に示したグラフ構造が表示される。

図３では、１つのエッジにつき、１つのラベルを付加しているが、この場合に限らず、文書解析部１２は、処理対象の文書中から、１つのエッジにつき複数の文脈情報をラベルとして抽出し、複数のラベル、あるいは、複数の文脈情報を含む１つのラベルを当該エッジに付加してもよい。さらに、１つのエッジにつき、文脈情報のラベルと章・節のタイトルのラベルとの２種類のラベルを付加してもよい。

また、１つの文書に多くの文書がリンクされている場合、多くの周辺ノードを含むグラフ構造となり、これをユーザ端末２に表示すると、ユーザにとって見にくい場合もあり得る。このような場合を考慮し、文書解析部１２は、１つの中心ノードにリンクする周辺ノードの数を予め定められた数以内に限定するようにしてもよい。例えば、中心ノードに対応する文書にリンクされている文書のうち、先頭からの出現順に予め定められた数までの文書を周辺ノードとして採用する。

さらに、例えば、図４に示したグラフ構造を多くのユーザ端末２に提示したところ、図３の「女優Ｅ」に関する文書中で「女優Ｙ」の文書の参照が頻繁に行われた場合、この情報を反映して、文書解析部１２は、図４のグラフ構造中の「女優Ｙ」のノードを大きく表示したり、「女優Ｅ」と「女優Ｙ」を結ぶエッジの太さを太くするように、当該グラフ構造データを修正してもよい。

また、各エッジのラベルに関しては、通常は表示せずに、例えばユーザがエッジ上にマウスポインタを置いたらポップアップ表示するようなグラフ構造データを生成するようにしてもよい。

図５は、図４の「女優Ｅ」にリンクされている「男性タレントＧ」に関する文書の一例を示したものである。この文書からは、上述の文書解析処理により、中心ノード「男性タレントＧ」、その周辺ノード「男性タレントＫ」「男優Ｔ」「バンドＰ」を含む、図６に示したようなグラフ構造が生成される。

なお、図５の文書では、「所属バンド」という文字列が“==”というタグで囲まれているが、これは、章もしくは節のタイトルを表すタグである。実際、Wikipedia（登録商標）ではこの形式で章のタイトルであることを明示している。章や節のタイトルは、予め定められたタグや記号などで囲まれているので、文書全体から、章や節のタイトルを検出することは容易である。

図６のグラフ構造では、中心ノード「男性タレントＧ」の周辺ノードとして、「男性タレントＫ」、「男優Ｔ」、および「バンドＰ」が得られている。ここで、「男性タレントＫ」および「男優Ｔ」へのエッジのラベルとして、図４と同様に、図５の文書中で、当該周辺ノードに対応する文書がリンクされている文字列及びその前後の文字列が採用されている。一方、「バンドＰ」へのエッジのラベルとしては、図５の文書から抽出された章・節のタイトルである文字列「所属バンド」が採用されている。

このため、図６のグラフ構造では、各周辺ノードへ向かうエッジのラベルが、当該周辺ノードに対応する文書がリンクされている箇所周辺の文字列であるのか、章・節のタイトルであるのかを区別できるように、ラベルが章・節のタイトルである場合には、太線で囲んで表示されるようになっている。

図７は、図６のグラフ構造のソースデータであるグラフ構造データを示している。図７のグラフ構造データは、ＸＭＬで記述されており、「男性タレントＧ」を中心ノードとする、文書解析部１２で生成されたグラフ構造データの一例である。

図７のグラフ構造データは、中心ノードの記述部分Ｃ１と、複数の（例えば、ここでは２つの）周辺ノードの記述部分Ｃ２、Ｃ３を含む。中心ノードの記述部分Ｃ１には、＜ｅｎｔｒｙｎａｍｅ＞ というタグ名で中心ノードのノード名が記述されている。周辺ノードの記述部分Ｃ１及びＣ２には、＜ｅｎｔｒｙｎａｍｅ＞ というタグ名で当該周辺ノードのノード名が記述されている。また、当該周辺ノードに、当該周辺ノードを中心ノードとするグラフ構造データをリンクするために、＜ｌｉｎｋ＞というタグ名で、当該周辺ノードを中心ノードとするグラフ構造データへの参照情報（ここでは識別情報）が記述されている。さらに、中心ノードから当該周辺ノードへのエッジのラベルが＜ｌａｂｅｌｔｅｘｔ＞というタグ名で記述され、このラベルが文脈情報と、章・節のタイトルのうちのどちらのタイプであるかを示す情報が、＜ｌａｂｅｌｔｙｐｅ＞というタグ名で記述されている。例えば、ラベルが文脈情報であれば、「ＴＩＴＬＥ」という値が記述され、ラベルが章・節のタイトルであれば「ＣＯＮＴＥＸＴ」という値が記述されている。

１つ目の周辺ノードの記述部分Ｃ２には、中心ノードから当該周辺ノードへのエッジのラベルが２つあり、そのうちの１つ目は文脈情報のラベルであり、２つ目は章・節のタイトルであることがわかる。２つ目の周辺ノードの記述部分Ｃ３には、中心ノードから当該周辺ノードへのエッジのラベルが１つあり、それは文脈情報のラベルであることがわかる。

さらに、周辺ノードの記述部分には、当該記述部分が後述する補完処理で追加されたものであるのか否かを示す情報が＜ａｄｄｅｄ＿ｎｏｄｅ＞というタグ名で記述されている。ここでは、２つの周辺ノードの記述部分Ｃ１、Ｃ２は、補完処理で追加されたものではないため（当該グラフ構造データにもともと存在するものであるため）、「ＮＯ」という値が記述されている。

図４や図６に示したグラフ構造がユーザ端末２に表示された場合、ユーザにより、当該グラフ構造中の周辺ノードが選択されたとき（クリックされたとき）には、当該グラフ個構造のソースデータ（グラフ構造データ）中の当該選択された周辺ノードの記述部分に＜ｌｉｎｋ＞要素に含まれている参照情報（識別情報）が、検索要求処理部１４から第１の検索部１５に渡され、当該識別情報を基に、第１の検索部１６は、第２の記憶部１０３から、当該識別情報により特定されるグラフ構造データ、すなわち、当該周辺ノードを中心ノードとするグラフ構造データを検索する。検索されたグラフ構造データは、検索結果提示部１７により、ユーザ端末２のディスプレイに表示される。

例えば、ユーザ端末２に、図４のグラフ構造が表示されている場合、ユーザが「男性タレントＧ」をクリックすると、図４のグラフ構造の表示から、図６のグラフ構造の表示に切り替わる。すなわち、図４のグラフ構造から図６のグラフ構造に遷移する。

この場合、図４のグラフ構造では、中心ノード「女優Ｅ」の周辺ノードとして「男性タレントＧ」が存在し、図４のグラフ構造から図６のグラフ構造へは遷移可能であるが、図６のグラフ構造では、中心ノード「男性タレントＧ」には、「女優Ｅ」という周辺ノードが存在しないため、図６のグラフ構造が表示されると、ユーザは「女優Ｅ」を中心ノードとする図４のグラフ構造に戻るというアクションを選択できない。これは、もともと、図６のグラフ構造の中心ノードに対応する文書（図５参照）に、図３に示すような「女優Ｅ」という文書がリンクされていないからである。

この問題を解決するのが、補完部１３での補完処理である。次に、図８に示すフローチャートを参照して、補完部１３の処理動作について説明する。

補完部１３は、第２の記憶部１０３からグラフ構造データを１つずつ取り出し、第２の記憶部１０３に記憶されている処理対象の全てのグラフ構造について以下の処理を行う。

まず、補完部１３は、変数ｉを「１」に初期化する（ステップＳ２１）。次に、補完部１３は、第２の記憶部１０３から、処理対象の複数のグラフ構造データのうちのｉ（＝1）番目のグラフ構造データ（グラフ構造データ（ｉ））を取り出す（ステップＳ２２）。

補完部１３は、変数ｊを「１」に初期化し（ステップＳ２３）。グラフ構造データ（ｉ）中の先頭からｊ番目の周辺ノードの記述部分に含まれている、当該周辺ノードを中心ノードとするグラフ構造データ（ｊ）への参照情報（グラフ構造データ（ｊ）の識別情報）を基に、第２の記憶部１９から当該識別情報により特定されるグラフ構造データ（ｊ）を取り出す（ステップＳ２４）。

ここで、グラフ構造データ（ｉ）により表されているグラフ構造をグラフ構造（ｉ）とし、グラフ構造データ（ｊ）により表されているグラフ構造をグラフ構造（ｊ）とする。

ステップＳ２５へ進み、グラフ構造データ（ｊ）にグラフ構造データ（ｉ）がリンクされているかどうかを調べる。これは、グラフ構造データ（ｊ）中に、グラフ構造データ（ｉ）への参照情報を含む周辺ノードの記述部分が含まれているかどうかを調べればよい。

グラフ構造データ（ｉ）にグラフ構造データ（ｊ）がリンクされているので、さらにグラフ構造データ（ｊ）にグラフ構造データ（ｉ）がリンクされている場合には、グラフ構造（ｉ）からグラフ構造（ｊ）へ遷移可能であり、しかもグラフ構造（ｊ）からグラフ構造（ｉ）へも遷移可能である。一方、グラフ構造データ（ｊ）にグラフ構造データ（ｉ）がリンクされていない場合には、グラフ構造（ｉ）からグラフ構造（ｊ）へは遷移可能であるが、グラフ構造（ｊ）からグラフ構造（ｉ）へは遷移することができない。

グラフ構造データ（ｊ）にグラフ構造データ（ｉ）がリンクされていない場合、ステップＳ５からステップＳ２６へ進み、グラフ構造データ（ｊ）に、グラフ構造データ（ｉ）をリンクするための、グラフ構造データ（ｉ）の中心ノードのノード名と同じノード名を有する新たな周辺ノードの記述を追加する（ステップＳ２６）。

この新たな周辺ノードの記述には、グラフ構造データ（ｉ）への参照情報（グラフ構造データ（ｉ）の識別情報）と、グラフ構造データ（ｉ）中のグラフ構造データ（ｊ）に対応する周辺ノードの記述部分に含まれている、エッジのラベルとを含む。

例えば、図４に示したグラフ構造のソースデータが、グラフ構造データ（ｉ）であり、このグラフ構造データ（ｉ）中のｊ番目の周辺ノードを中心ノードとするグラフ構造データ（ｊ）が図７であるとする。グラフ構造データ（ｉ）の中で、周辺ノード「男性タレントＧ」の記述部分を図９に示す。

この場合、ステップＳ２６では、グラフ構造データ（ｉ）の識別情報と、グラフ構造データ（ｉ）中の中心ノードのノード名と、図９の記述部分に含まれている、ラベルや、そのタイプとを基に、これらの情報を含む新たな周辺ノードの記述を、図７のグラフ構造データ（ｊ）に追加する。

図１０は、新たな周辺ノードの記述が追加されたグラフ構造データ（ｊ）を示したものである。図１０において、追加された新たな周辺ノードの記述部分Ｄ１には、＜ｅｎｔｒｙｎａｍｅ＞ というタグ名でグラフ構造データ（ｉ）の中心ノードのノード名「女優Ｅ」が記述されている。また、当該新たな周辺ノードに、グラフ構造データ（ｉ）をリンクするために、＜ｌｉｎｋ＞というタグ名で、グラフ構造データ（ｉ）の識別情報が記述され、当該新たな周辺ノードと中心ノードとの間のエッジのラベルとそのタイプとして、図９の＜ｌａｂｅｌｔｅｘｔ＞タグや、＜ｌａｂｅｌｔｙｐｅ＞タグで記述されているものと同じラベルとタイプが記述されている。さらに、＜ａｄｄｅｄ＿ｎｏｄｅ＞タグで、当該新たな周辺ノードの記述部分が補完処理で追加されたものであることを示す値「ＹＥＳ」が記述されている。

図１０に示したグラフ構造データの表示例を図１１に示す。図１１に示すグラフ構造では、図６に示したグラフ構造に、図１０の記述部分Ｄ１に相当する、「女優Ｅ」という新たな周辺ノードが追加されている。また、中心ノード「男性タレントＧ」と新たな周辺ノード「女優Ｅ」との間のエッジには、「男性タレントＧ扮する主人公の恋人役として…」というラベルが付加されているが、このラベルとして用いている文字列は、上述したように、図５の文書「男性タレントＧ」から抽出したものではなく、図３の文書「女優Ｅ」から抽出されたもので、図４のグラフ構造中で、中心ノード「女優Ｅ」と周辺ノード「男性タレントＧ」との間のエッジのラベルある。

図１１に示した表示例において、上述の補完処理によりグラフ構造に追加された周辺ノード「女優Ｅ」は、＜ａｄｄｅｄ＿ｎｏｄｅ＞タグの値が「ＹＥＳ」であることから、当該グラフ構造の中心ノードに対応する文書中にリンクされている文書を表す通常の周辺ノードとは異なる表示形態で表示される。例えば、図１１では、中心ノードと通常のノードとの間のエッジは実線で表示されているが、中心ノードと追加された新たな周辺ノード「女優Ｅ」との間のエッジが、補完処理により追加された新たな周辺ノードであることを明示するために点線で表示されている。中心ノードと追加された新たな周辺ノードとの間のエッジを点線で表示する他、太い実戦や、他のエッジとは異なる色で表示してもよい。

グラフ構造中に上記補完処理により追加された周辺ノードの表示形態としては、上記のように、中心ノードと追加された周辺ノードとの間のエッジを、中心ノードと通常のノードとの間のエッジの表示形態とは異なる表示形態で表示する他、追加された周辺ノードを通常の周辺ノードの色、形、フォント、線などとは異なる表示形態で表示するようにしてもよい。

いずれにしても、グラフ構造を表示した際に、追加された周辺ノードと通常の周辺ノードとが区別できるように、追加された周辺ノード（そのエッジを含む）が、通常の周辺ノード（そのエッジを含む）の表示形態とは異なる表示形態で表示されていることが望ましい。

図８の説明に戻り、ステップＳ２５において、グラフ構造データ（ｊ）にグラフ構造データ（ｉ）がリンクされている場合にはステップＳ２７へ進み、変数ｊを１つインクリメントする。また、ステップＳ２６で、グラフ構造データ（ｊ）にグラフ構造データ（ｉ）をリンクするための新たな周辺ノードの記述を追加した後もステップＳ２７へ進む。

以上のステップＳ２４〜ステップＳ２７の処理を、変数ｊの値が、グラフ構造データ（ｉ）中の周辺ノードの総数よりも大きくなるまで繰り返す（ステップＳ２８）。変数ｊの値が、グラフ構造データ（ｉ）中の周辺ノードの総数よりも大きい場合には、ステップＳ２９へ進み、変数ｉを１つインクリメントし、変数ｉの値が第２の記憶部１０３に記憶されている処理対象のグラフ構造データの総数よりも大きくなるまで、ステップＳ２２〜ステップＳ２９までの処理を繰り返す（ステップＳ３０）。

図８に示す補完処理では、グラフ構造（ｉ）からｊ番目の周辺ノードを介してグラフ構造（ｊ）へは遷移するが、グラフ構造（ｊ）には、グラフ構造（ｉ）へ遷移できる周辺ノードが含まれていない場合に（ステップＳ２５）、グラフ構造（ｊ）に、グラフ構造（ｉ）へ遷移するための新たな周辺ノードを追加している（ステップＳ２６）。グラフ構造（ｊ）に、グラフ構造（ｉ）へ遷移できる周辺ノードが含まれている場合には（ステップＳ２５）、そのまま次の周辺ノードへと処理を移すようになっているが、この場合に限らず、図１２に示すようなに補完処理を行うようにしてもよい。

図１２に示す補完処理では、図８の補完処理のステップＳ２５において、グラフ構造（ｊ）にグラフ構造（ｉ）へ遷移できる周辺ノードが含まれている場合には、ステップＳ４１、ステップＳ４２に示す処理を行ってからステップＳ２７へ進むようになっている。

ステップＳ４１、ステップＳ４２の処理では、グラフ構造（ｉ）で中心ノードから当該ｊ番目の周辺ノードへのエッジのラベルとともに、当該ｊ番目の周辺ノードから中心ノードへのエッジのラベルを表示するために必要な情報を、グラフ構造データ（ｉ）に追加する。

ます、ステップＳ４１では、グラフ構造データ（ｊ）中の、グラフ構造データ（ｉ）がリンクされている周辺ノードの記述部分から、エッジのラベルやそのタイプなどを抽出する。すなわち、＜ｌａｂｅｌｔｅｘｔ＞要素や、＜ｌａｂｅｌｔｙｐｅ＞要素の値を取り出す。

ステップＳ４２では、グラフ構造データ（ｉ）のｊ番目の周辺ノードの記述部分に、ステップＳ４１で得られたラベルやそのタイプなどの情報を値としてもつ＜ｌａｂｅｌｔｅｘｔ＞要素や、＜ｌａｂｅｌｔｙｐｅ＞要素を追加する。

例えば、図６のグラフ構造をグラフ構造（ｉ）であるとき、その周辺ノード「男性タレントＫ」にリンクされているグラフ構造データ（ｊ）には、グラフ構造データ（ｉ）へ遷移する周辺ノード「男性タレントＧ」が含まれているとする。この場合、図１２の補完処理により、グラフ構造（ｊ）の中心ノード「男性タレントＫ」から周辺ノード「男性タレントＧ」へのエッジのラベルが、グラフ構造（ｉ）の中心ノード「男性タレントＫ」と周辺ノード「男性タレントＧ」との間のエッジに付加される。この結果、図１３に示すように、グラフ構造（ｉ）を表示する際には、中心ノード「男性タレントＧ」から周辺ノード「男性タレントＫ」へのエッジのラベルと、周辺ノード「男性タレントＫ」から中心ノード「男性タレントＧ」へのエッジのラベルとが表示される。

図１３では、中心ノード「男性タレントＧ」に対応する文書内での「男性タレントＫ」に対する言及と、周辺ノード「男性タレントＫ」に対応する文書内での「男性タレントＧ」に対する言及とが共に表示されている。ユーザは、これらの情報を参考にしてノードを選択し、グラフ構造上を行き来すればよい。

補完部１３で図８あるいは図１２に示したような補完処理の施されたグラフ構造データが、第２の記憶部１０３に記憶される。

なお、以上の説明では、処理対象とする参照情報付き文書は日本語のみに限らず、あらゆる言語で記述された文書であってもよい。また、中心ノードや周辺ノードのノード名は、人物名に限らず、組織名や、論文のタイトル、Webページのタイトルなど、当該ノードに対応する参照付き文書を識別できるものであれば何でも良い。例えば、１つのグラフ構造に、人物名と組織名とが混在するノード名のノードが含まれていても良いし、日本語のノード名のノードと英語のノード名のノードとが混在してもよい。

次に、検索部１０１の処理動作について、図１４に示すフローチャートを参照して説明する。

ユーザ端末２から入力されたキーワードは、検索要求処理部１４により受け入れられ、該キーワードが、検索要求処理部１４から第１の検索部１５及び第３の検索部１７に渡される（ステップＳ１００）。

第１の検索部１５は、検索要求処理部１４から入力されたキーワードを基に、第２の記憶部１０３から、当該キーワードが中心ノードのノード名に含まれているグラフ構造データを検索する（ステップＳ１０１）。検索されたグラフ構造データは、検索結果提示部１８によりユーザ端末２へ送信され、ユーザ端末２では、受信した当該グラフ構造データに記述されているグラフ構造をディスプレイに表示する（ステップＳ１０２）。

第３の検索部１７は、検索要求処理部１４から入力されたキーワードを基に、第３の記憶部１０４から、当該キーワードを含む文書を検索する（ステップＳ１１１）。例えば、当該キーワードを含む文書を第３の記憶部１０４から検索する。検索された文書の一覧は、検索結果提示部１８によりユーザ端末２へ送信され、ユーザ端末２では、受信した検索結果の文書の一覧をディスプレイに表示する（ステップＳ１１２）。

図１５は、ユーザ端末２のディスプレイに表示されるグラフ構造及び検索結果の文書一覧の画面表示例を示したものである。ここでは、ユーザ端末２からユーザが「女優Ｅ」というキーワードを入力した場合に、第１の検索部１５で検索された、「女優Ｅ」を中心ノードとするグラフ構造（図４と同じグラフ構造）を表示するとともに、「女優Ｅ」をキーワードとして、第３の検索部１７が第３の記憶部１０４から検索した文書の一覧を表示している。

図１５に示した表示画面には、キーワードの入力及び表示するための領域Ａ１と、グラフ構造を表示するための領域Ａ２と、検索された文書の一覧を表示する領域Ａ３とが設けられている。

図１５に示したような表示インタフェース上において、ユーザがグラフ構造上の周辺ノード「男性タレントＧ」をクリックすると（ステップＳ１０３）、検索要求処理部１４は、これを受けて、例えば、当該選択された周辺ノード「男性タレントＧ」のノード名を新たなキーワードに設定する（ステップＳ１０４）。すなわち、図５の表示画面上の領域Ａ１には、「女優Ｅ」に代わって「男性タレントＧ」が表示される。さらに検索要求処理部１４は、この新たなキーワード「男性タレントＧ」を第１の検索部１５及び第３の検索部１７に渡し、上記ステップＳ１０１〜ステップＳ１０２、ステップＳ１１１〜ステップＳ１１２の処理が行われる。

すなわち、ステップＳ１０１において、第１の検索部１５は、新たなキーワード「男性タレントＧ」が中心ノードのノード名に含まれているグラフ構造データを検索し、検索されたグラフ構造データがユーザ端末２へ送信されて、ユーザ端末２の表示画面上の領域Ａ２には、図１１に示すようなグラフ構造が表示される（ステップＳ１０２）。

なお、ステップＳ１０１では、選択された周辺ノード「男性タレントＧ」がもつ参照情報（グラフ構造データ中の＜ｌｉｎｋ＞要素の値）から当該参照情報に対応するグラフ構造データを検索してもよい。

ステップＳ１１１において、第３の検索部１７は、新たなキーワード「男性タレントＧ」を基に、第３の記憶部１０４から、当該キーワードを含む文書を検索し、検索された文書の一覧がユーザ端末２へ送信されて、ユーザ端末２の表示画面上の領域Ａ３には、受信した検索結果の文書の一覧が表示される（ステップＳ１１２）。

一方、図１５に示したような表示インタフェース上において、ユーザがグラフ構造上の中心ノード「女優Ｅ」をクリックすると（ステップＳ１０３）、ステップＳ１２１へ進む。ステップＳ１２２では、検索要求処理部１４は、当該中心ノードのノード名「女優Ｅ」を第２の検索部１６へ渡す。なお、検索要求処理部１４は、ユーザ端末２の表示画面上に表示されているグラフ構造に対応する文書（すなわち、当該グラフ構造の中心ノードに対応する文書）の識別情報を取得できる場合には、（例えば、文書の識別情報が当該グラフ構造データに付加されているあるいは含まれている場合など）当該中心ノードのノード名「女優Ｅ」とともに、あるいは当該ノード名に代えて、当該文書の識別情報を第２の検索部１６へ渡す。

第２の検索部１６は、検索要求得処理部１４から入力されたノード名「女優」、または当該ノード名に対応する文書の識別情報を基に、第１の記憶部１０２から文書を検索する。ここでは、「女優」をタイトル、見出し、表題に含まれている文書を検索する。または入力された識別情報を有する文書を検索する。このようにして検索された文書は、検索結果提示部１８によりユーザ端末２へ送信され、ユーザ端末２では、図１５の表示画面とは別の新たなウインドウを表示して、この新たなウインドウ内に、受信した検索結果の文書を表示する。

なお、図１４には示していないが、図１５の表示画面の領域Ａ３に表示されている文書の一覧のなかから、ある１つの文書が選択された場合、当該選択された文書を（例えば、図１５の表示画面とは別の新たなウインドウを表示して、この新たなウインドウ内に）表示するとともに、図１５の表示画面の領域Ａ２に表示するグラフ構造を、当該文書を中心ノードとするグラフ構造に遷移させてもよい。

この場合、図１５の表示画面の領域Ａ３に表示されている文書の一覧のなかからある１つの文書がクリックされて選択されると、検索要求処理部１４では、当該選択された文書の識別情報（例えば、ＵＲＩ、ＵＲＬなど）を第１の検索部１５及び第３の検索部１７に渡す。

第１の検索部１５は、検索要求処理部１４から入力された文書の識別情報に対応付けて記憶されているグラフ構造データを第２の記憶部１０３から検索する。検索されたグラフ構造データはユーザ端末２へ送信されて、ユーザ端末２の表示画面上の領域Ａ２に表示される。また第３の検索部１５は、検索要求処理部１４から入力された識別情報を有する文書を第３の記憶部１０４から検索する。検索された文書はユーザ端末２へ送信されて、新たなウインドウ内に表示される。

このように、図１５の表示画面上の領域Ａ２に表示されたグラフ構造から所望の周辺ノードから選択された場合には、当該選択された周辺ノードを中心ノードとする別のグラフ構造が表示される。この別のグラフ構造には、必ず、元のグラフ構造の中心ノードが周辺ノードとして含まれているため、当該周辺ノードを選択することで再び元のグラフ構造を表示することができる。

ユーザは、表示されたグラフ構造の周辺ノードを選択することで当該周辺ノードを中心ノードとするグラフ構造に遷移させて、参照関係のあるノード（文書）を辿ることができ、しかも、元のノード（文書）へも自由に戻ることができる。

すなわち、文書間の参照関係が非対称であることに起因するノードの欠落がある場合でも、ユーザが文書間の参照関係を図示したグラフのノード間を自由に辿ることができる。

従って、ユーザは、表示されたグラフ構造上の周辺ノードを選択することにより、多くの異なるグラフ構造間を双方向に辿ることができる。ユーザは、目的とする情報はもちろんのこと、これに関連し合う多くの情報を目にすることができるので、ユーザの興味をそそるようなグラフ構造の探索を実現することができる。

本発明の実施の形態に記載した本発明の手法（グラフ構造生成部１００、検索部１０の処理動作）は、コンピュータに実行させることのできるプログラムとして、磁気ディスク（フレキシブルディスク、ハードディスクなど）、光ディスク（ＣＤ−ＲＯＭ、ＤＶＤなど）、半導体メモリなどの記録媒体に格納して頒布することもできる。

なお、本発明は上記実施形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化できる。また、上記実施形態に開示されている複数の構成要素の適宜な組み合わせにより、種々の発明を形成できる。例えば、実施形態に示される全構成要素から幾つかの構成要素を削除してもよい。さらに、異なる実施形態にわたる構成要素を適宜組み合わせてもよい。

本発明の実施形態に係る文書処理システムの構成例を示した図。 文書解析部における文書解析処理を説明するためのフローチャート。 参照情報を含む文書の一例を示す図。 図３の文書から生成されたグラフ構造データの表示例を示す図。 参照情報を含む文書の他の例であり、図３の文書から参照している文書を示す図。 図５の文書から生成されたグラフ構造データの表示例を示す図。 図６のグラフ構造のソースデータであるグラフ構造データを示す図。 補完部における補完処理を説明するためのフローチャート。 図４のグラフ構造のソースデータであるグラフ構造データのうち、周辺ノード「男性タレントＧ」の記述例を示した図。 新たな周辺ノードの記述が追加されたグラフ構造データの例を示した図。 図１０のグラフ構造データの表示例を示す図。 補完部における他の補完処理を説明するためのフローチャート。 図１２に示した補完処理により、互いに参照関係にある２つのノード間に追加されたラベルの表示例を示す図。 検索部の処理動作を説明するためのフローチャート。 ユーザ端末のディスプレイに表示されるグラフ構造及び検索結果の文書一覧の画面表示例を示す図。

符号の説明

１…文書処理システム、２…ユーザ端末、１１…文書収集部、１２…文書解析部、１３…補完部、１４…検索要求処理部、１５…第１の検索部、１６…第２の検索部、１７…第３の検索部、１８…検索結果提示部、１００…グラフ構造生成部、１０１…検索部、１０２…第１の記憶部、１０３…第２の記憶部、１０４…第３の記憶部

Claims (11)

1. 他の文書への参照情報を含む複数の文書を収集する文書収集手段と、
   収集された前記複数の文書を記憶する第１の記憶手段と、
   前記第１の記憶手段に記憶されている各文書について、該文書に対応する中心ノードと、該文書に前記参照情報によりリンクされている他の文書に対応する周辺ノードとを含み、前記中心ノードは該文書を表すノード名を有し、前記周辺ノードは該他の文書を表すノード名を有するグラフ構造を生成する生成手段と、
   前記複数の文書のそれぞれに対応する複数のグラフ構造を記憶する第２の記憶手段と、
   前記第２の記憶手段に記憶されている複数のグラフ構造のうちの第１のグラフ構造中の第１の周辺ノードに対応する第１の文書を中心ノードとして含み、前記第１のグラフ構造の中心ノードに対応する第２の文書が周辺ノードとして含まれていない第２のグラフ構造に、前記第２の文書を表すノード名を有する第２の周辺ノードを追加するグラフ構造補完手段と、
   前記第２の記憶手段からグラフ構造を検索する第１の検索手段と、
   検索されたグラフ構造を表示する第１の表示手段と、
   を含む文書処理システム。
2. 前記第１の検索手段は、前記第１の表示手段で表示されたグラフ構造のなかから選択された周辺ノードを中心ノードとする他のグラフ構造を前記第２の記憶手段から検索し、
   前記第１の表示手段は、検索された前記他のグラフ構造を表示することを特徴とする請求項１記載の文書処理システム。
3. 前記第１の表示手段で表示された前記第１のグラフ構造のなかから前記第１の周辺ノードが選択されたとき、前記第１の検索手段で検索された前記第２のグラフ構造が前記第１の表示手段で表示され、
   前記第１の表示手段で表示された前記第２のグラフ構造のなかから前記第２の周辺ノードが選択されたとき、前記第１の検索手段で検索された前記第１のグラフ構造が前記第１の表示手段で表示されることを特徴とする請求項２記載の文書処理システム。
4. 前記生成手段は、前記文書中の前記他の文書への前記参照情報を有する文字列及びその周辺の文字列、または該参照情報を有する文字列を含む章または節のタイトルを、前記中心ノードと前記周辺ノードとの間のエッジのラベルとして含む前記グラフ構造に生成する請求項１記載の文書処理システム。
5. 前記グラフ構造補完手段は、前記第２のグラフ構造中の前記中心ノードと前記第２の周辺ノードとの間のエッジのラベルとして、前記第１のグラフ構造中の前記中心ノードと前記第１の周辺ノードとの間のエッジのラベルを該第２のグラフ構造に追加することを特徴とする請求項４記載の文書処理システム。
6. 前記グラフ構造補完手段は、
   前記第１のグラフ構造中の第３の周辺ノードに対応する第３の文書を中心ノードとする第３のグラフ構造が、前記第１のグラフ構造の中心ノードに対応する前記第２の文書を周辺ノードとして含む場合、前記第１のグラフ構造中の前記中心ノードと前記第３の周辺ノードとの間のエッジに、前記第３のグラフ構造中の前記中心ノードと前記第２の文書に対応する周辺ノードとの間のエッジのラベルを追加することを特徴とする請求項４記載の文書処理システム。
7. 前記第１の表示手段で表示された前記第２のグラフ構造中の前記第２の周辺ノードは、該第２のグラフ構造の前記中心ノードに対応する前記第２の文書にリンクされている文書に対応する周辺ノードとは異なる表示形態で表示されることを特徴とする請求項３記載の文書処理システム。
8. 検索条件として入力されたキーワードを含む文書または前記第１の表示手段で表示されたグラフ構造の中心ノードのノード名を含む文書を前記第１の記憶手段から検索する第２の検索手段と、
   前記第２の検索手段で検索された文書または検索された文書の一覧を表示する第２の表示手段と、
   をさらに含み、
   前記第１の検索手段は、前記キーワードを、前記中心ノードのノード名に含むグラフ構造を前記第２の記憶手段から検索することを特徴とする請求項１記載の文書処理システム。
9. 他の文書への参照情報を含む複数の文書を記憶する第１の記憶手段と、
   前記第１の記憶手段に記憶されている各文書について、該文書に対応する中心ノードと、該文書に前記参照情報によりリンクされている他の文書に対応する周辺ノードとを含み、前記中心ノードは該文書を表すノード名を有し、前記周辺ノードは該他の文書を表すノード名を有するグラフ構造を生成する生成手段と、
   前記複数の文書のそれぞれに対応する複数のグラフ構造を記憶する第２の記憶手段と、
   前記第２の記憶手段に記憶されている各グラフ構造を補完するグラフ構造補完手段と、
   前記第２の記憶手段からグラフ構造を検索する検索手段と、
   検索されたグラフ構造を表示する表示手段と、
   を含む文書処理システムにおける文書処理方法であって、
   前記グラフ構造補完手段が、前記複数のグラフ構造のうちの第１のグラフ構造中の第１の周辺ノードに対応する第１の文書を中心ノードとして含み、前記第１のグラフ構造の中心ノードに対応する第２の文書が周辺ノードとして含まれていない第２のグラフ構造に、前記第１のグラフ構造への参照情報及び前記第２の文書を表すノード名を有する第２の周辺ノードを追加するグラフ構造補完ステップと、
   前記検索手段が、検索条件として入力されたキーワードを前記中心ノードのノード名に含むグラフ構造を前記第２の記憶手段から検索する第１の検索ステップと、
   前記表示手段が、検索されたグラフ構造を表示する第１の表示ステップと、
   を含む文書処理方法。
10. 前記検索手段が、前記第１の表示ステップで表示された前記第１のグラフ構造のなかから選択された前記第１の周辺ノードを中心ノードとする前記第２のグラフ構造を前記第２の記憶手段から検索する第２の検索ステップと、
    前記表示手段が、検索された前記第２のグラフ構造を表示する第２の表示ステップと、
    前記検索手段が、前記第２の表示ステップで表示された前記第２のグラフ構造のなかから選択された前記第２の周辺ノードを中心ノードとする前記第１のグラフ構造を前記第２の記憶手段から検索する第３の検索ステップと、
    前記表示手段が、検索された前記第１のグラフ構造を表示する第３の表示ステップと、
    をさらに含む請求項９記載の文書処理方法。
11. コンピュータを、
    他の文書への参照情報を含む複数の文書を記憶する第１の記憶手段、
    前記第１の記憶手段に記憶されている各文書について、該文書に対応する中心ノードと、該文書に前記参照情報によりリンクされている他の文書に対応する周辺ノードとを含み、前記中心ノードは該文書を表すノード名を有し、前記周辺ノードは該他の文書を表すノード名を有するグラフ構造を生成する生成手段、
    前記複数の文書のそれぞれに対応する複数のグラフ構造を記憶する第２の記憶手段と、
    前記第２の記憶手段に記憶されている前記複数のグラフ構造のうちの第１のグラフ構造中の第１の周辺ノードに対応する第１の文書を中心ノードとして含み、前記第１のグラフ構造の中心ノードに対応する第２の文書が周辺ノードとして含まれていない第２のグラフ構造に、前記第２の文書を表すノード名を有する第２の周辺ノードを追加するグラフ構造補完手段、
    前記第２の記憶手段からグラフ構造を検索する第１の検索手段、
    検索されたグラフ構造を表示する第１の表示手段、
    として機能させるためのプログラム。

Images