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

Abstract

【課題】多種多様の多くの情報のなかから、有用となり得る情報へ容易にアクセスすることができる文書処理システムを提供する。
【解決手段】他の文書へのリンク情報を含む文書に対応する中心ノードと、該文書にリンクされている他の文書に対応する周辺ノードとを含むグラフ構造データであって、各周辺ノードは、当該周辺ノードに対応する他の文書を中心ノードとする他のグラフ構造データにリンクし、当該他のグラフ構造データへの遷移頻度を示す属性情報を有するグラフ構造データを生成し、このグラフ構造データ中の各周辺ノードの属性情報を、記憶手段に記憶されている当該グラフ構造データ中の中心ノードから当該周辺ノードへの遷移回数に基づき更新した後、当該グラフ構造データ中の各周辺ノードが、その属性情報に対応する表示形態で表示される表示文書に変換する。表示文書が表示されている端末で、周辺ノードが選択されると、当該中心ノードから当該周辺ノードへの前記遷移回数を更新する。
【選択図】 図１

Description

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

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

文書間の参照関係をユーザにわかりやすく表示する方法として、各文書をノード、文書間の参照関係をグラフ表現により図示する方法が知られている。例えば、特許文献１では、ユーザにクリッカブルなノードから構成されるグラフ構造を提示し、ユーザが着目しクリックしたノード（「フォーカス」エンティティ）をグラフの中央に再配置し、そのノードの詳細情報を画面上に展開する技術が開示されている。また、非特許文献１では、インターネットのユーザであれば誰もが書き込める百科辞典であるWikipediaの機能を拡張し、例えば「ロンドンという文書と、イングランドという文書間の関係は、"is capital of"という関係で結ばれる」という知識を、イングランドという文書中に執筆者に明示的に記述させる枠組みが提案されており、これに基づくグラフ表示の例が図示されている。

参照情報をもつ文書を少ない計算量でグラフ表示する方法としては、単一の文書を解析して、この文書を中心ノード（「フォーカス」エンティティ）とする単一のグラフ構造を生成し、これをユーザに提示することが考えられる。すなわち、全文書数（ノード数）をNとしたとき、全ノードの組み合わせ（N(N-1)/2通り）について参照関係の有無を調べ、全ノードを含む巨大なグラフ構造を構築するのではなく、あくまでN回ばらばらに文書を解析して、N個のばらばらなグラフ構造を用意することである。この用途としては、例えば、「女優E」というキーワードで検索を行ったユーザに対して、「女優E」に関するWikipedia情報などを解析することにより得られたグラフ構造を提示することが考えられる。例えば、女優Eに関する文書データ中に、「男性タレントG」への参照があった場合、「女優E」がこのグラフ構造の中心ノードとなり、「男性タレントG」が周辺ノードとなり、中心ノードから周辺ノードへの参照関係を表す矢印が表示されることになる。

ここで、もしユーザが次に「男性タレントG」のノードをクリックすれば、今度は「男性タレントG」に関するWikipedia情報などを解析することにより得られた「男性タレントG」を中心ノードとする新たなグラフ構造を提示することができる。

特開２００５−１２２７０３号公報

Volkel, et al.: Semantic Wikipedia, Proceedings of ACM WWW 2006, Edinburgh, Scotland, 2006

前述のクリッカブルなグラフ構造提示インタフェースにおいて、中心ノードに対応する文書が、他の多くの文書と参照関係をもつほど、表示すべき周辺ノードの数は多くなる。この場合、ユーザにとって有用であり、次にクリックされる可能性が高い周辺ノードを表示画面上で目立つように、もしくは優先的に提示できることが望ましい。なぜなら、このような機能がなければ、多くの有用でない周辺ノードの中に、有用な周辺ノードが紛れてしまい、ユーザが有用な周辺ノードを見つけることが難しくなるためである。

本発明はかかる事情を考慮してなされたものであり、複数の周辺ノードのなかからノード選択の手がかりとして、各ユーザに、当該ユーザが過去に何回も選択した周辺ノードや、不特定の多くのユーザが選択した周辺ノードなどの遷移頻度の高い周辺ノードを特に目立つように、または優先的に表示することにより、多種多様の多くの情報のなかから、有用となり得る情報へ容易にアクセスすることができ、これにより所望の情報を容易に収集することができる文書処理システムを提供することを目的とする。

文書処理システムは、他の文書へのリンク情報を含む複数の文書を記憶する第１の記憶手段と；前記第１の記憶手段に記憶されている各文書について、該文書に対応する中心ノードと、該文書にリンクされている他の文書に対応する周辺ノードとを含むグラフ構造データであって、各周辺ノードは、当該周辺ノードに対応する前記他の文書を中心ノードとする他のグラフ構造データにリンクし、当該他のグラフ構造データへの遷移頻度を示す属性情報を有するグラフ構造データを生成する生成手段と；前記複数の文書のそれぞれに対応する複数のグラフ構造データを記憶する第２の記憶手段と；各グラフ構造データの前記中心ノードから前記周辺ノードへの遷移回数を記憶する第３の記憶手段と；前記第２の記憶手段に記憶されている前記グラフ構造データ中の各周辺ノードの前記属性情報を、当該グラフ構造データ中の中心ノードから当該周辺ノードへの前記遷移回数に基づき更新する更新手段と；前記属性情報の更新されたグラフ構造データを、当該グラフ構造データ中の各周辺ノードが、その属性情報に対応する表示形態で表示される表示文書に変換する変換手段と；前記表示文書が表示されている端末で、該表示文書中の前記周辺ノードが選択されたとき、当該表示文書の中心ノードから当該周辺ノードへの前記遷移回数を更新する集計手段と；を含む。

多種多様の多くの情報のなかから、有用となり得る情報へ容易にアクセスすることができる。

本実施形態に係る文書処理システムの構成例を示した図。 グラフ構造データの一表示例を示す図。 グラフ構造データの他の表示例を示す図。 グラフ構造データのさらに他の表示例を示す図。 遷移履歴の記憶例を示す図。 遷移履歴の記憶例を示す図。 グラフ構造生成処理を説明するためのフローチャート。 参照情報を含む文書の一例を示す図。 図８に示す文書から生成されるグラフ構造を模式的に示した図。 グラフ構造データの記述例を示す図。 ノード履歴集計部の処理動作を説明するためのフローチャート。 更新部及び表示文書生成部の処理動作の一例を示すフローチャート。 表示文書の表示例を示す図。 他の表示文書の表示例を示す図。 他の表示文書の表示例を示す図。 他の表示文書の表示例を示す図。 他の表示文書の表示例を示す図。

以下、図面を参照しながら本発明の実施形態に係る文書処理システムおよび方法について詳細に説明する。

図１は本実施形態に係る文書処理システム１００の概略構成を示すブロック図である。文書処理システム１００は、文書収集部１、グラフ構造生成部２、表示文書生成部３、入力部４、ノード履歴集計部５、及び更新部６を含む。文書処理システム１００は、ネットワークを介して複数のユーザ端末２００と通信可能なように接続される。図１では、文書処理システム１００をネットワークに接続された１つのサーバ装置として構成した場合を示しているが、この場合に限らず、複数のサーバ装置で構成されていてもよい。

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

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

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

第１の記憶部１１に記憶されている各文書に対し１つのグラフ構造データが生成され、各グラフ構造データは、当該文書を表す１つの中心ノードと、当該文書にリンクされている他の文書を表す周辺ノードとを含む。例えば、各グラフ構造データは、当該文書を表す中心ノード、当該文書にリンクされている他の文書を表す周辺ノードを含むグラフ構造が、例えばＸＭＬ（Extensible Markup Language）などの構造化文書記述言語を用いて記述されている。各周辺ノードには、ラベルや当該中心ノードから当該周辺ノードへの遷移頻度を示す属性情報（例えばここではエッジ属性情報と呼ぶ）、当該周辺ノードを中心ノードとするグラフ構造データへのリンク情報（例えばここではグラフ構造識別情報）が含まれている。エッジ属性情報は、遷移頻度に応じた表示形態で当該周辺ノードを表示するために用いられる。第１の記憶部１１に記憶されている文書について、グラフ構造生成部２で初めてグラフ構造データを生成する場合、例えば、当該エッジ属性情報として予め定められた初期値が与えられる。この属性情報については後述する。

ユーザ端末２００からの要求に応じたグラフ構造データをユーザ端末２００で表示する際、あるいは、予め定められた時間経過毎に、更新部６は、第２の記憶部１２に記憶されている当該グラフ構造データ中の各ノードのエッジ属性情報を、第３の記憶部１３に記憶されている遷移履歴情報を基に更新する。更新後のグラフ構造データは、第２の記憶部１２に記憶され、また表示文書生成部３へ渡される。

エッジ属性情報が更新されると、当該周辺ノードの表示形態が変化することとなる。表示文書生成部３は、ユーザ端末２００からの要求に応じたグラフ構造データをユーザ端末２００に表示するために、更新部６でエッジ属性情報の更新されたグラフ構造データを、予め（例えば内部のメモリに）記憶されているスタイルシートなどを適用することで表示用文書（例えば、ＨＴＭＬ文書など）に変換する。この表示用文書がユーザ端末２００へ送信されると、当該ユーザ端末２００のディスプレイにグラフ構造データ中の中心ノードや周辺ノードが所定の表示形態で表示される。

グラフ構造データの表示例を以下に示す。例えば、図２に示す表示例では、中心ノードＡ１を中心に配し、各エッジ属性情報に応じて該中心ノードＡ１からの距離が異なる位置に各周辺ノードＢ１〜Ｂ３が表示される。

図３に示す表示例では、各ノードのノード名を宇宙空間内の星に見立てて表示される。すなわち中心ノードＡ１からの距離が異なる同心円状の複数の軌道Ｃ１〜Ｃ３のうちの１つの軌道上の星として、各周辺ノードＢ１〜Ｂ３を表示する。このとき、複数の軌道のうち、各エッジ属性情報に応じて、例えば各周辺ノードの軌道が定まる。

図４に示す表示例では、中心ノードＡ１と周辺ノードＢ１〜Ｂ３とを長さや太さなどが異なる矢印で結び表示される。このとき中心ノードＡ１と各周辺ノードとを結ぶ矢印の長さや太さなどは、エッジ属性情報に応じて異なる。

グラフ構造データ中の中心ノード及び周辺ノードが、図２〜図４などに示したような表示形態のうちどの表示形態で表示されるかは、表示文書生成部３で適用されるスタイルシートによって決まる。

表示文書生成部３は、更新部６でエッジ属性情報の更新されたグラフ構造データを表示用文書に変換した後、ユーザ端末２００へ配信し、ユーザ端末２００が備えるディスプレイ等の表示部に、例えば、図２〜図４等に示したように表示させる。ユーザ端末２００のディスプレイに表示された、図２〜図４に示すようなグラフ構造中の中心ノードや周辺ノードが、当該ユーザ端末２００のユーザにより、マウス等のポインティングデバイスやキーボード等の入力手段を用いて選択されると、当該ユーザ端末２００またはそのユーザの識別情報（以下、ユーザ識別情報と呼ぶ）と、選択されたときの日時と、遷移元のノードと遷移先の選択されたノードとに関する情報とを含むノード遷移情報と、当該選択されたノードを中心ノードとするグラフ構造データの識別情報（グラフ構造識別情報）とが、ネットワークを介して入力部４に入力される。

例えば、図３に示したようにグラフ構造が表示されている場合に、ユーザが「女優Ｙ」という周辺ノードＢ１をマウスクリックしたとき、当該ユーザ識別情報、選択されたときの日時、遷移元の「女優Ｅ」という中心ノードＡ１と、遷移先の「女優Ｙ」という周辺ノードＢ１とについての情報を含むノード遷移情報と、「女優Ｙ」を中心ノードとするグラフ構造データ識別情報とが、ネットワークを介して入力部４に入力される。

このノード遷移情報は、ノード履歴集計部５に送られ、グラフ構造識別情報は更新部６に送られる。ノード遷移情報がネットワークを介して入力部４に入力される度に、ノード履歴集計部５は、このノード遷移情報から、どのユーザ（ユーザ識別情報）が、どのノードからどのノードに、いつ、何回遷移したかを第３の記憶部１３に記録する。そして、図５に示すように、ユーザ識別情報別に、遷移元のノードと遷移先のノード（ノード遷移）、及びこのような遷移の回数を含むユーザ別の遷移履歴を記憶する。

例えば、ユーザ識別情報「ａｂｃ」、遷移元「女優Ｅ」及び遷移先「女優Ｙ」を含むノード遷移情報がノード履歴集計部５に入力されると、第３の記憶部１３に記憶されているユーザ識別情報「ａｂｃ」の「女優Ｅ」から「女優Ｙ」へのノード遷移の回数が１つインクリメントされる。

また、ノード履歴集計部５は、全ユーザの間で、どのノードからどのノードに、何回遷移したかを示すノード遷移別の集計を行い、この集計結果を第３の記憶部１３に記憶してもよい。例えば、図５に示したようなユーザ別の遷移履歴を全ユーザにわたり集計することで、例えば図６に示すような、ノード遷移別の遷移の回数を求めることができる。

図５のようなユーザ識別情報別の遷移履歴、図６のようなノード遷移別の遷移履歴は、各遷移について、それが実施された日時（ノード遷移情報に含まれる日時）とともに、第３の記憶部１３に記憶するようにしてもよい。また、ユーザ端末２００から送信されたノード遷移情報をユーザ識別情報別に第３の記憶部１３に記憶するようにしてもよい。

更新部６は、例えば入力部１４から送られたグラフ構造識別情報を受け取ると、これを用いて第２の記憶部１２から、「女優Ｙ」が中心ノードであるグラフ構造データを読み出す。そして、前述同様、当該グラフ構造データ中の各ノードのエッジ属性情報を、第３の記憶部１３に記憶されている遷移履歴を基に更新する。更新後のグラフ構造データは、第２の記憶部１２に記憶され、また表示文書生成部３へ渡される。

表示文書生成部３は、更新部６でエッジ属性情報の更新されたグラフ構造データを、例えば図３に示すような「宇宙」の表示形態のスタイルシートを適用することで表示用文書（例えば、ＨＴＭＬ文書など）に変換する。この表示用文書がユーザ端末２００へ送信され、当該ユーザ端末２００のディスプレイに、今度は、「女優Ｙ」が中心ノードである「宇宙」が表示される。この「女優Ｙ」が中心ノードであるグラフ構造から、再びある周辺ノードを選択した場合には、上記同様に、当該選択された周辺ノードを中心ノードとする別のグラフ構造の「宇宙」がユーザ端末２００に表示される。

次に、図１のグラフ構造生成部２での処理について図７を参照して説明する。グラフ構造生成部２は、文書収集部１が収集した各文書に対して個別に、以下の処理を行う。グラフ構造生成部２は、第１の記憶部１１から参照情報付き文書を１つずつ取り出し、第１の記憶部１１に記憶されている処理対象の全ての文書について以下の処理を行う。

まず、グラフ構造生成部２は、変数ｉを「１」に初期化する（ステップＳ１）。次に、グラフ構造生成部２は、第１の記憶部１１に記憶されている処理対象の複数の文書のうちのｉ（＝1）番目の文書を取り出し、ｉ番目の文書から、中心ノードのノード名として用いる文字列を抽出する（ステップＳ２）。中心ノードのノード名は、例えば、該ｉ番目の文書のタイトルや見出し、表題などである。次に、グラフ構造生成部２は、ｉ番目の文書から、該文書にリンクされている他の文書を検出する（ステップＳ３）。ｉ番目の文書にリンクされている他の文書を検出した場合には、ｉ番目の文書から、当該他の文書へのリンクが埋め込まれている文字列や画像を、当該他の文書を表す周辺ノードのノード名として抽出する（ステップＳ４）。さらに、ｉ番目の文書から、上記周辺ノードに付加するラベルとして用いる文字列を抽出する（ステップＳ５）。例えば、ｉ番目の文書中の上記他の文書へのリンクが埋め込まれている箇所を中心に一定の範囲内の文字列などの文脈情報（例えば、ｉ番目の文書中の上記他の文書へのリンクが埋め込まれている文字列及びその前後にある文字列）を、当該他の文書に対応する周辺ノードに付加するラベルとして抽出する。あるいは、ｉ番目の文書中で上記他の文書へのリンクが埋め込まれている文字列や画像を含む章や節のタイトルをラベルとして抽出する。なお、ステップＳ５のラベル情報の抽出は必須ではない。従って、ステップＳ５は省略してもよい。

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

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

図８は、図７のグラフ構造生成処理における処理対象の文書（第１の記憶部１１に記憶されている文書）の一例を示したもので、「女優Ｅ」に関する情報を記述した参照情報付き文書である。図８に示した文書には、「女優Ｙ」をはじめ、「男優Ｓ」「男性タレントＧ」などの文字列に、他の文書がそれぞれリンクされている。なお、図８では、他の文書がリンクされている文字列は、“[[” と “]]” で囲まれている。実際、Wikipedia（登録商標）ではこの形式でリンク情報が埋め込まれている文字列を示している。リンク情報が埋め込まれている文字列や画像は、図８に示したように、例えば“[[” と “]]” のようなタグや記号で囲まれているので、文書全体から、周辺ノードに相当する文書、及びそのノード名として用いる文字列を検出することは容易である。

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

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

図１０は、図９のグラフ構造に対応するグラフ構造データの記述例を示している。図１０のグラフ構造データは、ＸＭＬで記述されており、「女優Ｅ」を中心ノードとする。図１０のグラフ構造データは、中心ノードの記述部分Ｃ１と、複数の（例えば、ここでは２つの）周辺ノードの記述部分Ｃ２、Ｃ３を含む。中心ノードの記述部分Ｃ１には、＜ｅｎｔｒｙｎａｍｅ＞ というタグ名で中心ノードのノード名が記述されている。周辺ノードの記述部分Ｃ１及びＣ２には、＜ｅｎｔｒｙｎａｍｅ＞ というタグ名で当該周辺ノードのノード名が記述されている。また、当該周辺ノードに、当該周辺ノードを中心ノードとするグラフ構造データをリンクするために、＜ｌｉｎｋ＞というタグ名で、当該周辺ノードを中心ノードとするグラフ構造データへのリンク情報（例えばここではグラフ構造識別情報）が記述されている。さらに、中心ノードから当該周辺ノードのラベルが＜ｌａｂｅｌｔｅｘｔ＞というタグ名で記述され、このラベルが文脈情報と、章・節のタイトルのうちのどちらのタイプであるかを示す情報が、＜ｌａｂｅｌｔｙｐｅ＞というタグ名で記述されている。例えば、ラベルが文脈情報であれば、「ＴＩＴＬＥ」という値が記述され、ラベルが章・節のタイトルであれば「ＣＯＮＴＥＸＴ」という値が記述されている。さらに、＜ｅｄｇｅ−ａｔｔｒｉｂｕｔｅ＞というタグ名で、当該周辺ノードのエッジ属性情報が記述されている。なお、ここでは、エッジ属性情報の初期値として、例えば、当該文書（当該中心ノードに対応する文書）中に当該周辺ノードが出現した順番を表す「１」が記述されている。

図１０に示したグラフ構造データを、「宇宙」のテンプレートを用いて表示文書に変換した場合の表示例が図３である。図３に示したユーザ端末２００の表示画面上で、ユーザにより、１つの周辺ノードが選択されたとき（クリックされたとき）には、図１０のグラフ構造データ中の当該選択された周辺ノードの記述部分の＜ｌｉｎｋ＞要素に含まれているグラフ構造識別情報が、上記ノード遷移情報とともに、当該ユーザ端末２００から送信される。このユーザ端末２００から送信されたグラフ構造識別情報が入力部４から更新部６に送られて、更新部６では、当該グラフ構造識別情報を基に、第２の記憶部１２から、当該グラフ構造識別情報により特定されるグラフ構造データを得る。得られたグラフ構造データは、表示文書生成部３でテンプレートを用いて表示文書に変換された後、ユーザ端末２００のディスプレイに表示される。

図１１は、ノード履歴集計部５の処理動作を説明するためのフローチャートである。ユーザ端末２００で表示されているグラフ構造上の周辺ノードがクリックされると、前述したように、＜現在時刻＞、＜ユーザ識別情報＞、＜現在の中心ノード名（遷移元のノード名）＞、＜クリックされた周辺ノード名（遷移先のノード名）＞を含むノード遷移情報と、クリックされた周辺ノードの記述部分に埋め込まれているグラフ構造識別情報などが、当該ユーザ端末２００から送信され、入力部４に入力される。入力部４からは少なくとも上記ノード遷移情報がノード履歴集計部５に入力される（ステップＳ１１）。ノード履歴集計部５は、入力部４からノード遷移情報を受け取ると、これを第３の記憶部１３に記憶する（ステップＳ１２）。例えば、ユーザ識別情報「ａｂｃ」により、図３に示すような表示画面から、周辺ノード「女優Ｙ」がクリックされた場合には、＜現在の中心ノード名＞として「女優Ｅ」から＜クリックされた周辺ノード名＞として「女優Ｙ」というノード遷移が発生したので、これらの情報を含むノード遷移情報が第３の記憶部１３に記憶される。

また、ユーザ識別情報は、例えばCookie IDでもよい。このCookie IDは、当該ユーザ端末２００が、文書処理システム１００としてのサーバ装置へ初めてアクセスしたときに、当該ユーザ端末２００のブラウザに送信されるもので、これは当該ユーザ端末２００で保存され、２回目以降のアクセス時には、当該ユーザ端末２００のブラウザからサーバ装置へ送信されて、当該ユーザ端末２００のユーザが特定される。ユーザ識別情報は、ユーザのアカウント名であってもよい。

次にステップＳ１３へ進み、ノード履歴集計部５は、第３の記憶部１３に記憶された、例えば、＜現在の中心ノード名＞として「女優Ｅ」、＜クリックされた周辺ノード名＞として「女優Ｙ」を含むノード遷移情報から、第３の記憶部１３に記憶されているユーザ識別情報「ａｂｃ」の「女優Ｅ」から「女優Ｙ」へのノード遷移の回数を１つインクリメントする。そして、ユーザ識別情報毎に、＜現在の中心ノード名＞から＜クリックされた周辺ノード名＞にユーザが遷移した総回数や、一定時間内における遷移の回数などを集計する。この集計は、送られてきたユーザ識別情報に対して行ってもよいし、複数ユーザにわたって行ってもよい。すなわち、例えば当該ユーザが「女優Ｅ」から「女優Ｙ」に遷移した回数を集計してもよいし、全てのユーザもしくは一定条件（例えば、世代（年齢）、性別等）を満たすユーザのグループが、「女優Ｅ」から「女優Ｙ」に遷移した回数を集計してもよい。以上の処理結果は、第３の記憶部１３に記憶される。

また、ノード履歴集計部５は、全ユーザの間で、どのノードからどのノードに、何回遷移されたかを示すノード遷移別の集計を行ってもよい。さらに、入力部４から入力されたノード遷移情報中のユーザ識別情報「ａｂｃ」の場合、このユーザ以外のユーザ間で、どのノードからどのノードに、何回遷移されたかを示すノード遷移別の集計を行ってもよい。この集計結果を第３の記憶部１３に記憶してもよい。

図１２は、更新部６及び表示文書生成部３の処理動作の一例を示すフローチャートである。更新部６はまず、入力されたグラフ構造識別情報に対応するグラフ構造データを第２の記憶部１２から読み込む（ステップＳ２１）。そして、ステップＳ２２〜ステップＳ２４において、当該グラフ構造データ中の各周辺ノードについて、そのエッジ属性情報の更新を行う。すなわち、ステップＳ２３において、ｉ番目の周辺ノードについて、中心ノードから当該周辺ノードへの遷移に関する集計結果を取得し、これに基づいてこの周辺ノードのエッジ属性情報を更新する。例えば、ユーザ識別情報別に集計された、当該中心ノードから当該周辺ノードへの遷移の回数や、全ユーザにわたって集計された、当該中心ノードから当該周辺ノードへの遷移の回数そのもの、またはその大小が識別できるような相対的な値を新たなエッジ属性情報として用いても良い。

ステップＳ２３の処理を、当該グラフ構造データ中の全ての周辺ノードについて行った後（ステップＳ２５）、エッジ属性情報更新後の当該グラフ構造データを表示文書生成部３へ出力し、ステップＳ２６へ進む。また、「宇宙」の表示形態のスタイルシートを適用する場合、次に示すような処理を行っても良い。当該中心ノードから各周辺ノードへの遷移回数の集計値に基づいて、当該グラフ構造データ中の各周辺ノードを、その集計値の降順にソートし、上位ｌ（ｌは予め定められた自然数）個を中心ノードに最も近い第１軌道に表示するために、エッジ属性情報を「１」に更新する。次のｍ（ｍは予め定められた自然数）個を次の第２軌道に表示するために、エッジ属性情報を「２」に更新する。同様に、次のｎ（ｎは予め定められた自然数）個をさらに次の第３軌道に表示するために、エッジ属性情報を「３」に更新する。

ステップＳ２６では、表示文書生成部３は、入力されたグラフ構造データに、例えば「宇宙」の表示形態のスタイルシートを適用することで、表示用文書（例えば、ＨＴＭＬ文書など）に変換する。この表示用文書がユーザ端末２００へ送信され、当該ユーザ端末２００のディスプレイに、例えば、図３に示すように表示される。

図３では、「女優Ｅ」から「女優Ｙ」への遷移回数が１００回、「女優E」から「男優Ｓ」への遷移回数が５０回、「女優Ｅ」から「男性タレントＧ」への遷移回数が１０回という集計結果が得られているものとする。図３は、周辺ノード（のノード名）が、遷移回数の多かったものほど中心ノードに近い軌道上の星として表示される表示文書の表示例である。

エッジ属性情報として、上記のように軌道の位置（１，２，３…）とともに、遷移回数が記述されていてもよい。また、例えば、図１７に示すように、エッジ属性情報が「１」の複数の周辺ノードを第１軌道の星として表示するとともに、各周辺ノードの遷移回数に応じて、各周辺ノードを表すノード名やシンボルマークなどの大きさ、色、形状、文字の大きさなどが異なるように表示する表示文書に変換することもできる。図１７は、複数の周辺ノードＢ１〜Ｂ６のノード名を、遷移回数の多い周辺ノードほど中心ノードＡ１に近い方の軌道上の星として表し、同じ軌道上の周辺ノードのノード名は遷移回数が多いほど大きい文字で表している。

このように、特定のユーザが過去に遷移した回数や、多くのユーザが過去に遷移した回数に基づいて、周辺ノードを表す文字列やシンボルなどの表示位置、大きさ、色、明るさ、形状、文字の大きさのうちの少なくとも１つを変化させることができる。特に、遷移回数の多い周辺ノードほどより目立つ表示形態となることが望ましい。

図１３は他の表示文書の表示例を示したもので、ノード集計結果に応じて周辺ノードを表すシンボルやマークの形状や大きさを変化させている。例えば、この例のように、遷移回数の多かったものほど（すなわち、エッジ属性情報の値が大きいほど）当該周辺ノードのシンボルの大きさを大きくしたり、強調表示したりなどして、目立つように表示される。

図１４は、さらに他の表示文書の表示例を示したものである。ここでは、ノード集計結果に応じて中心ノードと周辺ノードを結ぶ線の形状や太さを変化させている。例えば、この例のように、遷移回数の多かったものほど（すなわち、エッジ属性情報の値が大きいほど）当該周辺ノードと中心ノードとを結ぶ線を太くしたり、目立つ色で表示したりするなどして、目立つように表示される。さらに、各線の横に実際に集計した遷移回数（エッジ属性情報）を表示している。

さらに、１つのグラフ構造データ中の複数の周辺ノードを複数のページに分けて表示するようにしてもよい。例えば、遷移回数の多いものから順に上位ｎ個の周辺ノードを１ページ目に、遷移回数の多いものほど中心ノードに近い位置に、図２に示すように表示し、次の上位ｎ個の周辺ノードを２ページ目に図１５に示すように、遷移回数の多いものほど中心ノードに近い位置に表示する。３ページ目以降についても上記同様に、残りの周辺ノードを遷移回数の多いものほど中心ノードに近い位置に表示する。

なお、図２、図１５の例では、「女優Ｅ」から「女優Ｙ」「男優Ｓ」および「男性タレントＧ」への遷移回数のほうが「女優Ｅ」から「男優Ｘ」「男性タレントＹ」「男性タレントＺ」への遷移回数より多かったものと仮定している。

以上のように、ノード集計結果を用いて各周辺ノードの表示形態を決定することができる。さらに、周辺ノードの色や明るさなどを変化させることも可能である。

１つの文書に多くの文書がリンクされている場合、１つの中心ノードとともに表示される周辺ノードの数が多くなる。この多数の周辺ノードのなかで、ノード選択の手がかりとして、各ユーザに、当該ユーザが過去に何回も選択した周辺ノードや、不特定の多くのユーザが選択した周辺ノードなどの遷移頻度の高い周辺ノードを特に目立つように、または優先的に表示するインタフェースを提供することにより、現在話題となっている情報や、意外な繋がりのある情報など、ユーザにとって有用な情報に容易にアクセスすることができ、所望の情報を容易に収集することができる。また、このようなインタフェースによれば、気になる周辺ノードをたどることで、各ユーザがクリックするノードの数も増加することが期待でき、これによりユーザは、膨大な情報に埋もれることなく、幅広い分野から情報を収集することもできる。

なお、上記説明では、１つの周辺ノード（中心ノードから当該周辺ノードへの遷移）に１つのエッジ属性情報を含み、このエッジ属性情報をユーザ識別情報別のノード間の遷移回数に応じて、また、全ユーザにわたる当該ノード間の遷移回数などに応じて更新する場合を示しているが、この場合に限らず、１つの周辺ノードに複数のエッジ属性情報が含まれていてもよい。

この場合、例えば、１つの周辺ノード（中心ノードから当該周辺ノードへの遷移）に属する複数のエッジ属性情報（例えば、edge-attribute-1〜edge-attribute-m）のうちの１つ（例えばedge-attribute-1）を、要求元のユーザ識別情報を含む全ユーザにわたって集計した結果である当該中心ノードから当該周辺ノードへの遷移回数に応じた値に更新する。また、他の１つのエッジ属性情報（例えばedge-attribute-2）を、当該ユーザ識別情報について集計された当該中心ノードから当該周辺ノードへの遷移回数に応じた値に更新する。

そして、このようにして更新されたエッジ属性情報を含むグラフ構造データに対し、表示文書生成部３で、例えば、「宇宙」の表示形態のスタイルシートを適用する場合を考える。この場合、「宇宙」のスタイルシートには、edge-attribute-1の値を軌道の位置に反映し、edge-attribute-2の値を周辺ノードを表すノード名や星に見立てたシンボルマークの大きさ（太さや色）などに反映するように記述されている。そして、各周辺ノードに対応する星は、edge-attribute-1の値が大きいほど中心ノードに近い軌道に配置され、edge-attribute-2の値が大きいほど、当該星（周辺ノードのノード名など）の大きさを大きく設定されたり、目立つ色に設定されたりする。

従って、このスタイルシートを用いて当該グラフ構造データを変換した結果得られる表示文書によれば、図１６に示すように、例えば軌道の位置から「一般には女優Ｅから女優Ｙに遷移するユーザが多いが、閲覧中のユーザに限っては、女優Ｅから男性タレントＧに遷移することが多い」といった情報を一度に表現することができる。ユーザは、他のユーザと同じような検索の道のりを辿りたければ、女優Ｙをクリックすればよい。また、自分のこれまでの傾向に合った検索の道のりを辿りたければ男性タレントＧをクリックすればよい。

このように、１つの周辺ノード（中心ノードから当該周辺ノードへのエッジ）に対し複数のエッジ属性情報が含まれる場合には、自分の過去のノード遷移の傾向や、他の多くの人の一般的なノード遷移傾向などの種々の遷移傾向が１つの画面に表示されるため、ユーザにとって、ノード遷移の選択肢が増えることとなる。すなわち、目的のノードの他にも他のノードにもクリックしてみたいという衝動にかられ、次々とノードクリックを行うことにより、クリックする周辺ノードの数が増大することも期待される。これにより各ユーザの興味、趣味、知識の範囲内に限らず、幅広い分野から有用な情報を収集することができる。このようないわゆる「ながら検索」により、各ユーザがクリックする周辺ノードの数が増大すれば、1ユーザ当たりの画面閲覧時間がのび、閲覧画面に表示されている広告やその他の情報を目にする頻度も高くなるとも云える。

なお、以上の説明では、各文書が特定の人名に対応している場合について説明したが、この場合に限らず、人名の変わりに任意の文書のタイトルを用いることができる。

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

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

１…文書収集部、２…グラフ構造生成部、３…表示文書生成部、４…入力部、５…ノード履歴集計部、６…更新部、１１…第１の記憶部、１２…第２の記憶部、１３…第３の記憶部

Claims (11)

1. 他の文書へのリンク情報を含む複数の文書を記憶する第１の記憶手段と； 前記第１の記憶手段に記憶されている各文書について、該文書に対応する中心ノードと； 該文書にリンクされている他の文書に対応する周辺ノードとを含むグラフ構造データであって、各周辺ノードは、当該周辺ノードに対応する前記他の文書を中心ノードとする他のグラフ構造データにリンクし、ユーザ操作により当該他のグラフ構造データへ遷移する遷移頻度を示す属性情報を有するグラフ構造データを生成する生成手段と； 前記複数の文書のそれぞれに対応する複数のグラフ構造データを記憶する第２の記憶手段と； 各グラフ構造データの前記中心ノードから前記周辺ノードへの遷移回数を記憶する第３の記憶手段と； 前記第２の記憶手段に記憶されている前記グラフ構造データ中の各周辺ノードの前記属性情報を、当該グラフ構造データ中の中心ノードから当該周辺ノードへの前記遷移回数に基づき更新する更新手段と； 前記属性情報の更新されたグラフ構造データを、当該グラフ構造データ中の各周辺ノードが、その属性情報に対応する表示形態で表示される表示文書に変換する変換手段と； 前記表示文書が表示されている端末で、該表示文書中の前記周辺ノードが選択されたとき、当該表示文書の中心ノードから当該周辺ノードへの前記遷移回数を更新する集計手段と； を含む文書処理システム。
2. 前記第３の記憶手段は、ユーザ識別情報毎に、各グラフ構造データの前記中心ノードから前記周辺ノードへの遷移回数を記憶する請求項１記載の文書処理システム。
3. 前記更新手段は、前記グラフ構造データ中の各周辺ノードの前記属性情報を、前記端末のユーザ識別情報に対応する前記遷移回数に基づき更新する請求項２記載の文書処理システム。
4. 前記更新手段は、前記グラフ構造データ中の各周辺ノードの前記属性情報を、前記端末のユーザ識別情報以外のユーザ識別情報に対応する前記遷移回数の集計値に基づき更新する請求項２記載の文書処理システム。
5. 各グラフ構造データ中の各周辺ノードは、複数の前記属性情報を有し、
   前記更新手段は、前記周辺ノードの前記複数の属性情報のうちの１つの第１の属性情報を、前記端末のユーザ識別情報に対応する前記遷移回数に基づき更新し、他の１つの第２の属性情報を、前記端末のユーザ識別情報以外のユーザ識別情報に対応する前記遷移回数の集計値に基づき更新し、
   前記変換手段は、前記複数の属性情報の更新されたグラフ構造データを、当該グラフ構造データ中の各周辺ノードが、前記第１の属性情報及び前記第２の属性情報のそれぞれに対応する異なる表示形態で表示される表示文書に変換する請求項２記載の文書処理システム。
6. 前記変換手段は、
   各周辺ノードの位置、色、明るさ、大きさ、及び形状のうちの少なくとも１つの表示形態が、当該周辺ノードの属性情報に応じて定められている表示文書に変換する請求項１記載の文書処理システム。
7. 前記変換手段は、
   前記グラフ構造中の前記中心ノードと前記周辺ノードとを結ぶ線の色、明るさ、太さ、及び形状のうちの少なくとも１つの表示形態が、当該周辺ノードの属性情報に応じて定められている表示文書に変換する請求項１記載の文書処理システム。
8. 前記変換手段は、各周辺ノードが、前記中心ノードを中心とした同心円状の複数の軌道のうち、当該周辺ノードの前記属性情報が示す遷移頻度が高いほど前記中心ノードに近い軌道上の星として表示される表示文書に変換する請求項１記載の文書処理システム。
9. 前記変換手段は、各周辺ノードが、前記中心ノードを中心とした同心円状の複数の軌道のうち、当該周辺ノードの前記第１の属性情報が示す遷移頻度が高いほど前記中心ノードに近い軌道上の星として表示され、当該周辺ノードに対応する星の色、明るさ、大きさ、及び形状のうちの少なくとも１つの表示形態が、当該周辺ノードの前記第２の属性情報に応じて定められている表示文書に変換する請求項５記載の文書処理システム。
10. 他の文書へのリンク情報を含む複数の文書を第１の記憶手段に記憶するステップと； 前記第１の記憶手段に記憶されている各文書について、該文書に対応する中心ノードと、該文書にリンクされている他の文書に対応する周辺ノードとを含むグラフ構造データであって、各周辺ノードは、当該周辺ノードに対応する前記他の文書を中心ノードとする他のグラフ構造データにリンクし、ユーザ操作により当該他のグラフ構造データへ遷移する遷移頻度を示す属性情報を有するグラフ構造データを生成するステップと； 前記複数の文書のそれぞれに対応する複数のグラフ構造データを第２の記憶手段に記憶するステップと； 前記第２の記憶手段に記憶されている前記グラフ構造データ中の各周辺ノードの前記属性情報を、第３の記憶手段に記憶されている当該グラフ構造データ中の中心ノードから当該周辺ノードへの遷移回数に基づき更新するステップと； 前記属性情報の更新されたグラフ構造データを、当該グラフ構造データ中の各周辺ノードが、その属性情報に対応する表示形態で表示される表示文書に変換するステップと； 前記表示文書が表示されている端末で、該表示文書中の前記周辺ノードが選択されたとき、当該表示文書の中心ノードから当該周辺ノードへの前記遷移回数を更新するステップと； を含む文書処理方法。
11. コンピュータを、
    他の文書へのリンク情報を含む複数の文書を記憶する第１の記憶手段； 前記第１の記憶手段に記憶されている各文書について、該文書に対応する中心ノードと、該文書にリンクされている他の文書に対応する周辺ノードとを含むグラフ構造データであって、各周辺ノードは、当該周辺ノードに対応する前記他の文書を中心ノードとする他のグラフ構造データにリンクし、ユーザ操作により当該他のグラフ構造データへ遷移する遷移頻度を示す属性情報を有するグラフ構造データを生成する生成手段； 前記複数の文書のそれぞれに対応する複数のグラフ構造データを記憶する第２の記憶手段； 各グラフ構造データの前記中心ノードから前記周辺ノードへの遷移回数を記憶する第３の記憶手段； 前記第２の記憶手段に記憶されている前記グラフ構造データ中の各周辺ノードの前記属性情報を、当該グラフ構造データ中の中心ノードから当該周辺ノードへの前記遷移回数に基づき更新する更新手段； 前記属性情報の更新されたグラフ構造データを、当該グラフ構造データ中の各周辺ノードが、その属性情報に対応する表示形態で表示される表示文書に変換する変換手段； 前記表示文書が表示されている端末で、該表示文書中の前記周辺ノードが選択されたとき、当該表示文書の中心ノードから当該周辺ノードへの前記遷移回数を更新する集計手段； として機能させるためのプログラム。

Images