"文書のキーワードを抽出する方法であって、1つ以上の単語の各々の前記文書に対する関連度スコアを算出し、前記1つ以上の単語の各々に伝達される1つ以上の伝達スコアを算出し、前記1つ以上の伝達スコアおよび前記関連度スコアに基づいて前記1つ以上の単語の各々のキーワードスコアを算出すること、を含み、前記1つ以上の伝達スコアは、前記関連度スコアに基づいて生成され、前記1つ以上の単語のうち相互の距離が特定の値以下である2つの単語によって伝達されることを特徴とする文書のキーワード抽出方法。前記文書を形態素解析して単語単位に分割することによって、前記1つ以上の単語を生成することをさらに含むことを特徴とする請求項1に記載の文書のキーワード抽出方法。前記1つ以上の単語は、前記文書中の単語のうち特定の品詞に属する単語であり、前記距離は、前記特定の品詞に属する単語に基づいて算出されることを特徴とする請求項1または請求項2に記載の文書のキーワード抽出方法。前記関連度スコアは、文書の集合のうち単語が用いられた文書の数および前記単語の前記文書中での使用頻度のうち1つ以上の情報に基づいて算出されることを特徴とする請求項1から請求項3のいずれか1項に記載の文書のキーワード抽出方法。1つ以上のノードおよび1つ以上のリンクを含む単語グラフを生成することをさらに含み、前記1つ以上のノードの各々は、前記1つ以上の単語の1つの単語に対応し、前記1つ以上のリンクの各々は、相互の距離が特定の値以下である2つの単語に各々対応する2つのノードを接続することを特徴とする請求項1から請求項4のいずれか1項に記載の文書のキーワード抽出方法。前記伝達スコアは、前記単語グラフ中の経路の開始ノードに対応する第1単語から前記経路の最後のノードに対応する第2単語に伝達され、前記経路は、前記1つ以上のリンクのうちの1つ以上の接続されたリンクであることを特徴とする請求項5に記載の文書のキーワード抽出方法。前記経路はサイクルを含まないことを特徴とする請求項6に記載の文書のキーワード抽出方法。前記第1単語から前記第2単語への前記伝達スコアは、前記第1単語の前記関連度スコアおよび前記第1単語から前記第2単語への伝達スコア比率に基づいて算出されることを特徴とする請求項6または請求項7に記載の文書のキーワード抽出方法。前記第1単語から前記第1単語と特定の距離内にある1つ以上の第3単語の各々への前記伝達スコア比率は、前記1つ以上の第3単語の各々の前記関連度スコアおよび前記第1単語に対応するノードから前記第3単語の各々に対応するノードへのリンク数の積に比例することを特徴とする請求項8に記載の文書のキーワード抽出方法。前記第1単語から前記第2単語への伝達スコア比率は、前記1つ以上の接続されたリンクの各々に対応する伝達スコア比率に基づいて算出され、前記リンクに対応する伝達スコア比率は、前記リンクが接続する2つのノードに各々対応する2つの単語間の伝達スコア比率であることを特徴とする請求項8または請求項9に記載の文書のキーワード抽出方法。前記1つ以上の単語の一部をキーワードスコアの降順にキーワードとして選択することをさらに含むことを特徴とする請求項1から請求項10のいずれか1項に記載の文書のキーワード抽出方法。請求項1から請求項11のうちいずれか1項に記載の文書のキーワード抽出方法を行うプログラムを収録したコンピュータで読み出し可能な記録媒体。文書のキーワードを抽出する装置において、1つ以上の単語の各々の前記文書に対する関連度スコアを算出する関連度スコア算出部と、前記1つ以上の単語各々に伝達される1つ以上の伝達スコアを算出する伝達スコア算出部と、前記1つ以上の伝達スコアおよび前記関連度スコアに基づいて前記1つ以上の単語各々のキーワードスコアを算出するキーワードスコア算出部と、を備え、前記伝達スコア算出部は、前記関連度スコアに基づいて前記1つ以上の伝達スコアを生成し、前記1つ以上の単語のうち相互の距離が特定の値以下である2つの単語によって前記1つ以上の伝達スコアの各々を伝達することを特徴とする文書のキーワード抽出装置。前記文書を形態素解析して単語単位に分割することによって前記1つ以上の単語を生成する単語生成部をさらに備えることを特徴とする請求項13に記載の文書のキーワード抽出装置。前記単語生成部は、前記文書中の単語のうち特定の品詞に属する単語を前記1つ以上の単語として生成し、前記伝達スコア算出部は、前記特定の品詞に属する単語に基づいて前記距離を算出することを特徴とする請求項13に記載の文書のキーワード抽出装置。前記関連度スコア算出部は、文書の集合のうち単語が用いられた文書の数および前記単語の前記文書中の使用頻度のうち1つ以上の情報に基づいて前記関連度スコアを算出することを特徴とする請求項13から請求項15のいずれか1項に記載の文書のキーワード抽出装置。1つ以上のノードおよび1つ以上のリンクを含む単語グラフを生成する単語グラフ生成部をさらに備え、前記単語グラフ生成部は、前記1つ以上の単語の各々に対応する前記1つ以上のノードを生成し、相互の距離が特定の値以下である2つの単語に各々対応する2つのノードを接続する1つ以上のリンクを生成することを特徴とする請求項13から請求項16のいずれか1項に記載の文書のキーワード抽出装置。前記伝達スコア算出部は、前記単語グラフ中の経路の開始ノードに対応する第1単語から前記経路の最後のノードに対応する第2単語に伝達スコアを伝達し、前記経路は前記1つ以上のリンクのうち1つ以上の接続されたリンクであることを特徴とする請求項17に記載の文書のキーワード抽出装置。前記経路はサイクルを含まないことを特徴とする請求項18に記載の文書のキーワード抽出装置。前記伝達スコア算出部は、前記第1単語の前記関連度スコアおよび前記第1単語から前記第2単語への伝達スコア比率に基づいて前記第1単語から前記第2単語への前記伝達スコアを算出することを特徴とする請求項18または請求項19に記載の文書のキーワード抽出装置。前記伝達スコア算出部は、前記第1単語と特定の距離内にある1つ以上の第3単語の各々の前記関連度スコアおよび前記第1単語に対応するノードから前記第3単語各々に対応するノードへのリンク数の積に比例するように、前記第1単語から前記1つ以上の第3単語の各々への前記伝達スコア比率を算出することを特徴とする請求項20に記載の文書のキーワード抽出装置。前記伝達スコア算出部は、前記1つ以上の接続されたリンクの各々に対応する伝達スコア比率に基づいて、前記第1単語から前記第2単語への伝達スコア比率を算出し、前記リンクに対応する伝達スコア比率は前記リンクが接続する2つのノードに各々対応する2つの単語間の伝達スコア比率であることを特徴とする請求項20または請求項21に記載の文書のキーワード抽出装置。前記1つ以上の単語の中の一部をキーワードスコアの降順にキーワードとして選択するキーワード抽出部をさらに備えることを特徴とする請求項13から請求項22のいずれか1項に記載の文書のキーワード抽出装置。本発明の目的は、単語の文書関連度スコアおよび関連する単語間の伝達スコアに基づいて文書のキーワードを抽出する方法および装置を提供することにある。本発明の他の目的は、文書を形態素解析することによって生成された単語グラフおよび単語の文書関連度スコアを併合する非学習法に基づくキーワードスコア生成方法および装置を提供することにある。本発明の一実施形態によると、文書のキーワードを抽出する方法であって、1つ以上の単語の各々について文書に対する関連度スコアを算出し、1つ以上の単語の各々に伝達される1つ以上の伝達スコアを算出し、1つ以上の伝達スコアおよび関連度スコアに基づいて1つ以上の単語の各々のキーワードスコアを算出することを含み、1つ以上の伝達スコアは関連度スコアに基づいて生成され、1つ以上の単語のうち相互の距離が特定の値以下である2つの単語によって伝達される文書のキーワード抽出方法が提供される。文書のキーワード抽出方法は、文書を形態素解析して単語単位に分割することによって、1つ以上の単語を生成することをさらに含んでもよい。1つ以上の単語は、文書中の単語のうち特定の品詞に属する単語であってもよく、距離は特定の品詞に属する単語に基づいて算出されてもよい。関連度スコアは、文書の集合のうち単語が用いられた文書の数および単語の文書中での使用頻度のうち1つ以上の情報に基づいて算出されてもよい。文書のキーワード抽出方法は、1つ以上のノードおよび1つ以上のリンクを含む単語グラフを生成することをさらに含み、1つ以上のノードの各々は、1つ以上の単語の1つの単語に対応し、1つ以上のリンクの各々は、相互の距離が特定の値以下である2つの単語に各々対応する2つのノードを接続してもよい。伝達スコアは、単語グラフ中の経路の開始ノードに対応する第1単語から経路の最後のノードに対応する第2単語に伝達されてもよく、経路は1つ以上のリンクのうち1つ以上の接続されたリンクであってもよい。第1単語から第2単語への伝達スコアは、第1単語の関連度スコアおよび第1単語から第2単語への伝達スコア比率に基づいて算出されてもよい。第1単語から第1単語と特定の距離内にある1つ以上の第3単語の各々への伝達スコア比率は、1つ以上の第3単語の各々の関連度スコアおよび第1単語に対応するノードから第3単語の各々に対応するノードへのリンク数の積に比例してもよい。第1単語から第2単語への伝達スコア比率は、1つ以上の接続されたリンクの各々に対応する伝達スコア比率に基づいて算出され、リンクに対応する伝達スコア比率は、リンクが接続する2つのノードに各々対応する2つの単語間の伝達スコア比率であってもよい。上述の文書のキーワード抽出方法は、1つ以上の単語の一部をキーワードスコアの降順にキーワードとして選択することをさらに含んでもよい。本発明の他の一実施形態によると、文書のキーワードを抽出する装置において、1つ以上の単語の各々の文書に対する関連度スコアを算出する関連度スコア算出部と、1つ以上の単語の各々に伝達される1つ以上の伝達スコアを算出する伝達スコア算出部と、1つ以上の伝達スコアおよび関連度スコアに基づいて1つ以上の単語の各々のキーワードスコアを算出するキーワードスコア算出部とを備え、伝達スコア算出部は、関連度スコアに基づいて1つ以上の伝達スコアを生成し、1つ以上の単語のうち相互の距離が特定の値以下である2つの単語によって1つ以上の伝達スコアの各々を伝達する文書のキーワード抽出装置が提供される。本発明は、単語の文書関連度スコアおよび関連する単語間の伝達スコアに基づいて文書のキーワードを抽出する方法および装置を提供する。また、本発明は、文書を形態素解析することによって生成された単語グラフおよび単語の文書関連度スコアを併合する非学習法に基づくキーワードスコア生成方法および装置を提供する。以下、本発明の一実施形態を添付の図面を参照しながら詳しく説明する。しかし、本発明が実施形態によって制限されたり限定されたりすることはない。各図面に提示された同一の参照符号は同一の部材を示す。図1は、本発明の一実施形態に係る文書のキーワード抽出方法及び装置における単語で構成されたグラフを示す。与えられた文書110は形態素解析されて単語単位に分割される。形態素解析によって生成された単語および単語の品詞は下記の表1の通りである。生成された単語のうち特定の品詞例えば、名詞、形容詞または動詞に属する単語のみで単語グラフを構成してもよい。表1の単語のうち名詞は下記の表2の通りである。表2の25個の名詞のうち重複する単語を除外すると14個の単語が残る。したがって、14個の単語に各々対応する14個のノードを有する単語グラフ120が生成されてもよい。単語グラフ120は1つ以上のノードを含み、1つ以上のリンクを含んでもよい。1つ以上のノードの各々は文書中の1つ以上の単語の1つの単語に対応する。文書中で、隣接する2つの単語に各々対応する2つのノード間にリンクが生成される。隣接する2つの単語とは、相互の距離が特定の値以下である2つの単語を意味する。すなわち、1つ以上のリンクの各々は、相互の距離が特定の値以下である2つの単語に各々対応する2つのノード間を接続する。単語間の距離は特定の品詞に属する単語に基づいて算出されてもよい。例えば、表2において羅列された名詞のうち、直接連続する場合のみを隣接する場合とみなす場合、文書-形態素、形態素-解析、解析-後などが隣接する単語の対である。単語間の距離が2段階離れている場合も隣接する場合とみなす場合、文書-形態素、文書-解析、形態素-解析、形態素-後などが隣接する単語に該当する。図1に示すグラフ120は、直接連続する2つの単語を隣接する単語とみなし、表2に羅列された名詞を用いて生成されたものである。文書中で特定の単語対が1回以上隣接する場合、単語対に相当するノード対は1つ以上のリンクで接続される。例えば、表2において単語および該当は3回隣接する相互の距離が1段階離れている2つの単語を隣接するものとみなす場合。。したがって、単語に対応するノード122および該当に対応するノード124は、3つのリンクで互いに接続される。図2は、本発明の一実施形態に係る文書のキーワード抽出方法及び装置における単語のキーワードスコア算出方法を説明するものである。図2において、4個のノード210、230、250および270が図示され、各ノード210、230、250および270は各々単語212、232、252および272に対応する。図2において、開始ノード210と最後のノード270とはd個のリンクを介して接続されている。d個の接続されたリンクはd1個のノードを接続しているが、図2では、そのうち最初のノード210、2番目のノード230、d番目のノード250、およびd1番目のノード270を図示し、残りのノードは省略する。ノード210とノード270との間の経路290はd個の接続されたリンクを含む。そのうち最初のリンク292、2番目のリンク294、d-1番目のリンク296、およびd番目のリンク298が図示されている。単語te272のキーワードスコアKSte280は、単語te272の文書に対する関連度スコア以下、単に関連度スコアと省略する。Rte282および単語te272または単語te272に対応するノード270に伝達された1つ以上の伝達スコア284に基づいて算出される。例えば、キーワードスコアKSte280は、関連度スコアRte282および伝達スコア284の加重値が付与された和であってもよい。関連度スコアは単語の文書に対する関連度を意味する。関連度スコアは、文書の集合のうち単語が用いられた文書の数を示す逆文書頻度InverseDocumentFrequency;IDFおよび単語の文書中の使用頻度TermFrequency;TFに基づいて算出されてもよい。関連度スコアはBM25モデルおよび言語モデルなどの方法を用いて算出されてもよい。伝達スコアは特定の単語に伝達されるスコアを意味し、文書中の他の単語から特定の単語に伝達される。伝達スコアは相互に隣接する2つの単語によって伝達される。これは、単語グラフの観点からは、伝達スコアがリンクに接続された2つのノードによって伝達されることを意味する。すなわち、伝達スコアは、単語グラフ中の経路の開始ノードまたは、開始ノードに対応する最初の単語から経路の最後のノードまたは、最後のノードに対応する最後の単語に伝達される。図示された経路290を介して最初のノード210単語ts212からd1番目のノード270単語te272に伝達スコアが伝達される。経路の最後の単語例えば、te272が経路の最初の単語例えば、ts212から伝達されたスコアを第1スコアとし、経路の最初の単語の関連度スコアを第2スコアとするとき、第1スコアと第2スコアとの間の比率を伝達スコア比率と称する。伝達スコア係数および伝達係数も同じ意味をもつ。長さがdである経路290において、経路290の最後の単語te272が経路の最初の単語ts212から伝達された伝達スコアを単語ts212の関連度スコアRts222と比較したとき、その伝達スコア比率をαdte、tsに表す。伝達スコア比率が与えられた場合に経路の最後の単語が経路の最初の単語から伝達される伝達スコアは、最初の単語の関連度スコアおよび最初の単語から最後の単語への伝達スコア比率に基づいて算出されてもよい。すなわち、伝達スコアは、最初の単語の関連度スコアおよび最初の単語から最後の単語への伝達スコア比率の積であってもよい。2つのノード間の伝達スコア比率は、2つのノードを接続する経路の伝達スコア比率であるとみなしてもよい。長さがdである経路の伝達スコア比率は、経路を構成する長さが1段階である経路すなわち、リンクの伝達スコア比率の積であるとみなしてもよい。すなわち、伝達スコア比率αdte、tsに対して下記の数1が成立する。ここで、は最初のノード210から2番目のノード230への伝達スコア比率である。これは最初のリンク292の伝達スコア比率とみなしてもよい。は2番目のノード230からD番目のノード250への伝達スコア比率である。これは2番目のリンク294からD-1番目のリンク296の伝達スコア比率を乗算した値である。はD番目のノード250からD1番目のノード270への伝達スコア比率である。前述したように、伝達スコア比率は、経路を構成する1つ以上の接続されたリンクの各々に対応する伝達スコア比率に基づいて算出されてもよく、リンクに対応する伝達スコア比率は、リンクが接続する2つのノードに各々対応する2つの単語間のスコア伝達比率であってもよい。一般に、2つの単語は相互に関連するものであり、1つの単語が一方的に他の単語を参照することはない。したがって、単語グラフのリンクは双方向リンクであるとみなしてもよい。したがって、長さが1段階であるリンクに対応する伝達スコア比率は各方向ごとに2つである。例えば、単語t1と単語t2が相互関連する場合、t1からt2への伝達スコア比率およびt2からt1への伝達スコア比率が各々算出され、両値およびは互いに異なってもよい。最初のノード210からd1番目のノード270に伝達される伝達スコアは、最初のノード210の関連度スコアRts222がd個のリンク292、294、296および298を経てd1番目のノード270に伝達されながら、関連度スコアRts222にd個のリンク各々のスコア伝達比率が順に乗算した値であるとみなしてもよい。したがって、伝達スコアは特定の単語tの関連度スコアに基づいて生成され、生成された伝達スコアはリンクによって伝達されるものとみなしてもよい。リンクは、相互の距離が特定の値以下である2つの単語に各々対応する2つのノードを接続するものである。したがって、伝達スコアは、相互の距離が特定の値以下である2つの単語によって伝達されるものとみなしてもよい。伝達スコアが1つ以上のリンクによって伝達されながら、リンクに対応する伝達スコア比率が1つ以上のリンクによって伝達されている伝達スコアに乗算される。また、第1単語に対応する第1ノードおよび第2単語に対応する第2ノードが1つ以上のリンクに接続されたとき、第1単語から第2単語への伝達スコア比率は、1つ以上のリンク各々に対応する伝達スコア比率に基づいて算出されてもよい。各々のリンクに対応する伝達スコア比率は、リンクが接続する2つのノードに各々対応する2つの単語間の伝達スコア比率であってもよい。リンクによって伝達スコアが伝達されつつ伝達スコアにリンクの伝達スコア比率が乗算されることによって、伝達スコアの値は次第に小さくなる。伝達中である伝達スコアが特定の閾値以下になると、伝達スコアはこれを伝達しなくてもよい。これにより、キーワードスコアを算出するには意味のないほど小さな値が継続的に伝達されることを防止し、伝達スコアまたはキーワードスコアを算出するシステムに過度の負荷を与えることを防止する。特定の単語tに対応するノードは1つ以上の経路の最後のノードであってもよい。したがって、特定のノードに対応する単語tに伝達される伝達スコアは1つ以上であってもよい。このような1つ以上の経路は経路の長さに応じて分類されてもよい。一般に、1つ以上の経路はサイクルcycleを含んでもよい。但し、実施形態に係る1つ以上の経路はサイクルを含んでいないものだけで限定されてもよい。したがって、単語tに伝達される伝達スコアの総和Ttは下記の数2によって算出されてもよい。ここで、patht、dの長さがdであり、単語tが最後の単語すなわち、単語tに対応するノードが最後のノードである1つ以上の経路を示す。startlは経路lの最初の単語すなわち、最初の単語に対応する開始ノードを示す。dは最大径路の長さであってもよい。すなわち、伝達スコアは長さがd以下である経路を介してのみ伝達されるものと制限されてもよい。dは単語tに対応するノードが最後のノードの1つ以上の経路の各々の長さの最大値であってもよい。実施形態に係る1つ以上の経路はサイクルを含まないものと限定してもよく、サイクルを含むものも許容されてもよい。前述したように、単語tのキーワードスコアKStは単語tの関連度スコアRtおよび単語tへの伝達スコアの総和Ttの加重値が付与された和であってもよい。関連度スコアRtに対する加重値をλ0≦λ≦1とし、伝達スコアに対する加重値を1-λとするとき、キーワードスコアKStは下記の数3によって算出されてもよい。図3は、本発明の一実施形態に係る文書のキーワード抽出方法及び装置における長さが1段階である経路の伝達スコア比率の算出方法を示す。図3において、ノード310からこのノード310に隣接する1つ以上の他のノード330、350および370各々への伝達スコア比率322、342および362を算出する方法を示す。すなわち、単語ts312に対応するノード310が開始ノードであり、ノード310にリンク320、340または360に接続された他のノード330、350および370が最後のノードである場合、開始ノードおよび最後のノードを各々接続するリンク320、340および360の伝達スコア比率322、342および362が算出される。開始ノード310は、n個のノード330、350および370の各々とリンク320、340および360で接続される。すなわち、単語ts312は、単語t1からtn332、352および372と一定の距離内にある。接続されたn個のノードのうち最初のノード330、2番目のノード350およびn番目のノード370を図示し、3番目のノードからn-1番目のノードは省略する。一般に、単語グラフ中のリンクは双方向リンクであるが、図3では開始ノード310から他のノード330、350および370の各々への単方向リンク320、340および360のみが図示されている。単語ts312の関連度スコアはRts314であり、単語t1からtn332、352および372の関連度スコアは各々Rt1からRtn334、354および374である。リンクの伝達スコア比率は、リンクの開始ノードの関連度スコア例えば、Rts314および開始ノードのアウトリンクが表すノードの関連度スコア例えば、の和例えば、に反比例してもよい。ここで、特定のノードが2つ以上のリンクに接続された場合、上記のノードに対応する単語の関連度スコアは、リンク数のみが繰り返し加えられてもよい。リンクの伝達スコア比率はリンクの最後のノードの関連度スコア例えば、Rt1334、Rt2354またはRtn374に比例してもよい。前述した開始ノードの関連度スコアおよび開始ノードとリンクで接続されたノードの関連度スコアの和は、すべての最後のノードと共通する値である。したがって、リンク320,340,360の伝達スコア比率322、342および362は、リンク320,340,および360が示すノード330、350および370の関連度スコア334、354および374に比例してもよい。したがって、特定の2つの単語間のリンクが1個以下であると仮定すると、特定の第1単語から第1単語と特定の距離内にある1つ以上の第2単語の各々への伝達スコア比率は、1つ以上の第2単語の各々の関連度スコアに比例してもよい。特定の第1単語と特定の第3単語とが1つ以上のリンクで接続された場合、各々のリンクは別の伝達スコア比率を有する但し、この場合の1つ以上のリンクの伝達スコア比率は同じである。。したがって、特定の第1単語から第1単語と特定の距離内にある1つ以上の第2単語の各々への伝達スコア比率は、1つ以上の第2単語の各々の関連度スコアおよび第1単語に対応するノードから第2単語の各々に対応するノードへのリンク数の積に比例してもよい。前述したように、単語tsから単語teへのリンクの伝達スコア比率α1te、tsは下記の数4によって算出されてもよい。ここで、アウトリンクtsは単語tsに対応するノードのアウトリンクすなわち、単語tsに対応するノードから始まって長さが1段階である経路をいう。の集合であり、endlは、アウトリンクlに接続されたノードに対応する単語すなわち、長さが1段階である経路lの最後のノードに対応する単語をいう。である。図4に、本発明の一実施形態に係る文書のキーワード抽出方法及び装置における伝達スコア算出方法を示す。図4において、文書400は、4個の単語A412、B422、C432およびD442から構成される。文書400に基づいて単語グラフ402が生成される。本発明の一実施形態において、相互の距離が1である2つの単語を、互いに隣接する単語であるとみなす。単語グラフ402は、4個のノード410、420、430および440以下、各々をノードA、ノードB、ノードCおよびノードDという。およびノード410、420、430および440間のリンク450、452、454、456、458および460を含む。リンクは双方向リンクである。ノードAからノードD410、420、430および440は、各々単語Aから単語D412、422、432および442に対応する。単語Aから単語D412、422、432および442は、各々関連度スコア414、424、434または444を有する。伝達スコアはステップごとに伝達されてもよい。一つのステップにおいて、伝達スコアは一つのアウトリンクを経て伝達される。第1単語と第2単語とが、長さ3段階の経路を介して接続される場合、第1単語から第2単語への伝達スコアが伝達されるためには3つのステップが要求される。本発明の一実施形態において、伝達スコアが伝達される経路はサイクルを含んでもよい。特定のステップにおいて、第1単語に伝達された伝達スコアは、その次のステップで第1単語が示すノードのアウトリンクについて第1単語に隣接する第2単語に再伝達される。前述したように、アウトリンクによって再伝達される値は、前のステップで第1単語に伝達された伝達スコアの和およびリンクの伝達スコア比率の積であってもよい。単語のキーワードスコアは、単語の関連度スコアおよび特定のステップで単語に伝達されたスコアに基づいて算出されてもよい。以下ではアウトリンクに接続された単語に伝達スコアを伝達する過程について説明する。まず、単語412、422、432および442の関連度スコア414、424、434および444と、前述した数4を用いて、リンク450、452、454、456、458および460の各々の伝達スコア比率が算出される。単語A412に対応するノードA410のアウトリンクは、各々ノードB420、ノードC430およびノードD440を示す。したがって、ノードA410からノードB420への伝達スコア比率は、0.6/0.40.60.81.0=3/14である。ノードA410からノードC430への伝達スコア比率は、0.8/0.40.60.81.0=2/7である。ノードA410からノードD440への伝達スコア比率は1.0/0.40.60.81.0=5/14である。同じ方法に基づいてノードB420から他のノード410、430および440への伝達スコア比率が算出される。但し、ノードB420およびノードC430は、2つのリンク456および458に接続されているため、伝達スコア比率の算出において単語C432の関連度スコア434は2回含まれることになる。したがって、ノードB420からノードC430へのリンク456および458各々の伝達スコア比率は0.8/0.60.40.80.81.0=2/9である。下記の表3は、開始ノード行と最後のノード列との間のリンクの伝達スコア比率を示す。2つのノードの間に2つ以上のリンクがある場合、2つ以上のリンク各々の伝達スコア比率を示す。以下、ノードAからをA→のように省略し、ノードAにを→Aのように省略する。すなわち、A→BはノードAからノードBにを意味する。次に、最初のステップにおいて、アウトリンクに接続されたノードすなわち、ノードに対応する単語に伝達スコアが伝達される過程を説明する。最初のステップにおいて、各ノードがアウトリンクに接続された単語に伝達するスコアは、ノードが示す単語の関連度スコアおよびアウトリンクの伝達スコア比率の積であってもよい。例えば、A410→B420で伝達されるスコアは、単語A412の関連度スコア0.4414およびA410→B420の伝達スコア比率3/14を乗算した値である0.4×3/14=3/35である。B420→C430で伝達されるスコアは両ノード420および430間のアウトリンクが2つであるため、B422の関連度スコア0.6424、B420→C430の伝達スコア比率2/9およびリンク数2を乗算した値である0.6×2/9×2=4/15である。下記の表4は、最初のスコア伝達ステップにおいて各単語が他の単語に伝達したスコアを示す。流入総和は、単語の各々と流入した伝達スコアの総和を表す。キーワードスコアは、スコア伝達ステップが行われた後に算出された単語各々のキーワードスコアである。単語のキーワードスコアは、数2に示すように単語の関連度スコアおよび単語に伝達された伝達スコアの加重値が付与された和であってもよい。λ=0.8である場合、単語A412のキーワードスコアは、10.8λに0.4関連度スコア414を乗算した値、および、20.21-λに2/5単語Aへの流入総和を乗算した値の和である。すなわち、表4で表示したように、単語A412のキーワードスコアは0.8×0.40.2×2/5=2/5である。次に、第2のステップにおいてアウトリンクに接続されたノードすなわち、ノードに対応する単語に伝達スコアが伝達される過程を説明する。第2のステップからは、単語の関連度スコアではない単語の各々が前のステップに伝達したスコアすなわち、以前ステップの流入総和を用いて伝達スコアが算出される。例えば、単語A412から単語B422に伝達されるスコアは、単語A412が直前のステップで伝達された伝達スコアの流入総和およびA410→B420のアウトリンク450の伝達スコア比率を乗算した値すなわち、2/5×3/14=3/35である。また、単語B422において、単語C432に伝達されるスコアは、単語B422が直前のステップで伝達された伝達スコアの流入総和、B420→C430のアウトリンク456および458の伝達スコア比率、およびB420→C430のアウトリンク456および458の数を乗算した値すなわち、11/14×2/9×2=22/63である。下記の表5は、スコア伝達の第2のステップで各単語が他の単語に伝達したスコアを表示する。第2ステップの後は同じ過程を繰り返す。下記の表6は、同じスコアの伝達ステップがもう1回繰り返された場合のスコアの流れおよび単語各々のキーワードスコアを表示する。上記のようなスコア伝達ステップが繰り返されて、伝達されるスコアが閾値以下になる場合、スコア伝達が中断されてもよい。上記のようなスコア伝達ステップが一定の回数だけ実行されると、スコア伝達が中断されてもよい。例えば、スコア伝達ステップが3回繰り返されて中断されると、単語412、422、432および442の各々の最終キーワードスコアは表6に示すキーワードスコアとなる。表6に示す結果によると、単語の各々のキーワードスコアはB422>A412>C432>D442の順である。したがって、1つのキーワードが抽出される場合には単語B422がキーワードとして指定され、2つのキーワードが抽出される場合には単語B422および単語C432がキーワードとして指定される。図5は、本発明の一実施形態に係る文書のキーワード抽出方法のフローチャートである。文書のキーワード抽出方法は、単語グラフ生成ステップS510からS532、伝達スコア算出ステップS540からS570、およびキーワード指定ステップS580からS590に区分されてもよい。単語グラフ生成ステップS510からS532では文書の単語グラフが生成される。伝達スコア算出ステップS540からS570では1つ以上の単語の各々が伝達したスコアが算出される。キーワード指定ステップS580からS590では文書のキーワードが指定される。まず、単語グラフ生成ステップS510からS532について説明する。本ステップS510からS532において、1つ以上のノードおよび1つ以上のリンクを含む単語グラフが生成される。ステップS510において、形態素解析によって文書が単語単位に分割される。ステップS520において、分割された単語のうち使用したい特定の品詞の単語が選択され、1つ以上の単語から構成された単語リストが生成される。ステップS530において、1つ以上の単語のうち重複する単語が削除されて残った1つ以上の単語の各々が単語グラフのノードとして割り当てられる。ステップS532において、単語リスト中の互いに隣接する2つの単語が検索される。検索された2つの単語に各々対応する2つのノードがリンクで接続される。互いに隣接する2つの単語は、単語リストのうち相互の距離が特定の値以下である2つの単語であってもよい。単語リストは特定品詞の単語のみを含んでもよいため、文書に基づいて距離を算定する場合、距離は特定品詞の単語に基づいて算出されてもよい。次に、伝達スコア算出ステップS540からS570について説明する。ステップS540において、1つ以上の単語の各々の関連度スコアが算出される。関連度スコアは、文書の集合のうち単語が用いられた文書の数および単語の文書中の使用頻度のうち1つ以上の情報に基づいて算出されてもよく、BM25等の方法を用いて算出されてもよい。ステップS542において、1つ以上の単語の関連度スコアに基づいて1つ以上のリンクの各々の伝達スコア比率が算出される。ここで、第1単語および第2単語を接続するリンクの伝達スコア比率は、第1単語から第2単語への伝達スコア比率および第2単語から第1単語への伝達スコア比率が各々算出される。第1単語から第1単語と特定の距離内にある1つ以上の第3単語の各々への伝達スコア比率は、1つ以上の第3単語の各々の関連度スコアおよび第1単語に対応するノードから第3単語の各々に対応するノードへのリンク数の積に比例してもよい。ステップS544において、1つ以上の単語の各々に対して、伝達された伝達スコアの累積値が0に初期化される。ステップS550において、関連度スコアに基づいて1つ以上の単語の各々に伝達される1つ以上の伝達スコアが算出される。1つ以上の伝達スコアの各々はリンクによって伝達される。伝達スコアは、伝達スコアを伝達するノードに対応する単語の関連度スコアおよび伝達スコアを伝達するリンクの伝達スコア比率の積であってもよい。すなわち、第1単語から第2単語への伝達スコアは、第1単語の関連度スコアおよび第1単語から第2単語へのリンクの伝達スコア比率に基づいて算出されてもよい。ステップS560において、算出された伝達スコアがリンクによって1つ以上の単語の各々に伝達される。ステップS562において、1つ以上の単語の各々は伝達された伝達スコアを自身の累積値に加える。ステップS564において、単語に伝達された伝達スコアに基づいて1つ以上の単語の各々に伝達される1つ以上の伝達スコアが算出される。1つ以上の伝達スコアの各々はリンクによって伝達される。伝達スコアは、伝達スコアを伝達するノードに対応する単語が伝達した伝達スコアと、伝達スコアを伝達するリンクの伝達スコアとの比率の積であってもよい。特定リンクに伝達される伝達スコアが与えられた閾値よりも小さい場合、伝達スコアは0とみなしてもよい。ステップS570において、隣接する単語に伝達する伝達スコアがあるか否かが検査される。1つ以上のリンクの各々によって伝達される伝達スコアが全て0であれば、これ以上隣接する単語に伝達する伝達スコアがないものとみなしてもよい。または、1つ以上の単語の各々に伝達スコアが伝達された回数すなわち、ステップS560が繰り返された回数が与えられた閾値を超過した場合、これ以上隣接する単語に伝達する伝達スコアがないものとみなしてもよい。隣接する単語に伝達する伝達スコアがさらにある場合はステップS560が再び実行され、そうではない場合はキーワード指定ステップS580からS590が実行される。次に、キーワード指定ステップS580からS590について説明する。ステップS580において、1つ以上の単語の各々のキーワードスコアが算出される。単語のキーワードスコアは、単語に伝達された1つ以上の伝達スコアおよび単語の関連度スコアに基づいて算出されてもよい。単語のキーワードスコアは、単語に伝達された1つ以上の伝達スコアおよび単語の関連度スコアの加重値が付与された和であってもよい。ステップS590において、1つ以上の単語の中からキーワードが指定される。キーワードは、1つ以上の単語の中の一部がキーワードスコアの降順に選択されたものであってもよい。前述した図1から図4を参照して説明された本発明の一実施形態に係る技術内容が本実施形態にもそのまま適用されてもよい。したがって、さらに詳細な説明は以下省略する。図6は、本発明の一実施形態に係る文書のキーワード抽出装置の構造図である。文書のキーワード抽出装置600は、格納部610、単語生成部620、単語グラフ生成部630、関連度スコア算出部640、伝達スコア算出部650、キーワードスコア算出部660、およびキーワード抽出部670を備えてもよい。格納部610は、本発明の装置で用いられるデータ構造例えば、文書、単語、ノード、リンク、単語リスト、関連度スコア、伝達スコア、伝達スコア比率、キーワードスコア、および抽出されたキーワードを示すためのデータ構造またはオブジェクトを格納し、他の構成要素620から670に提供する。上記のデータ構造は、格納部610を経由することなく他の構成要素620から670間に直接的に提供されてもよい。単語生成部620は、文書を形態素解析して単語単位に分割することによって1つ以上の単語を生成する。単語グラフ生成部630は、1つ以上のノードおよび1つ以上のリンクを含む単語グラフを生成する。単語グラフ生成部630は、1つ以上の単語の各々に対応する1つ以上のノードを生成してもよく、相互の距離が特定の値以下である2つの単語に各々対応する2つのノードを接続する1つ以上のリンクを生成してもよい。関連度スコア算出部640は、1つ以上の単語の各々の文書に対する関連度スコアを算出する。関連度スコア算出部640は、文書の集合のうち単語が用いられた文書の数および単語の文書中の使用頻度のうち1つ以上の情報に基づいて関連度スコアを算出してもよい。伝達スコア算出部650は、1つ以上の単語の各々に伝達される1つ以上の伝達スコアを算出する。伝達スコア算出部650は、関連度スコアに基づいて1つ以上の伝達スコアを生成してもよく、1つ以上の単語のうち相互の距離が特定の値以下である2つの単語によって1つ以上の伝達スコアの各々を伝達してもよい。伝達スコア算出部650は、単語グラフ中の経路の開始ノードに対応する第1単語から経路の最後のノードに対応する第2単語に伝達スコアを伝達してもよく、経路は1つ以上のリンクのうち1つ以上の接続されたリンクであってもよい。伝達スコア算出部650は、第1単語の関連度スコアおよび第1単語から第2単語への伝達スコア比率に基づいて第1単語から第2単語への伝達スコアを算出してもよい。伝達スコア算出部650は、第1単語と特定の距離内にある1つ以上の第3単語の各々の関連度スコアおよび第1単語に対応するノードから第3単語の各々に対応するノードへのリンク数の積に比例するように、第1単語から1つ以上の第3単語の各々への伝達スコア比率を算出してもよい。伝達スコア算出部650は、1つ以上の接続されたリンクの各々に対応する伝達スコア比率に基づいて第1単語から第2単語への伝達スコア比率を算出してもよい。この場合、リンクに対応する伝達スコア比率は、リンクが接続する2つのノードに各々対応する2つの単語間の伝達スコア比率であってもよい。単語生成部620は、文書中の単語のうち特定の品詞に属する単語を1つ以上の単語として生成してもよく、伝達スコア算出部650は特定の品詞に属する単語に基づいて単語間の距離を算出してもよい。キーワードスコア算出部660は、1つ以上の伝達スコアおよび関連度スコアに基づいて1つ以上の単語の各々のキーワードスコアを算出する。キーワード抽出部670は、1つ以上の単語の一部をキーワードスコアの降順にキーワードとして選択する。上記の図1から図5を参照して説明した本発明の一実施形態に係る技術内容が、本実施形態にそのまま適用されてもよい。したがって、この点に関する詳細な説明は以下省略する。構成要素620から670の機能は、単一の制御部図示せずによって行われてもよい。ここで、制御部は、単一または複数のプロセッサであってもよい。構成要素620から670は、制御部で行われるサービス、プロセス、スレッド、またはモジュールであってもよい。本発明の一実施形態に係る方法は、多様なコンピュータ手段を介して様々な処理を実行することができるプログラム命令の形態で実現され、コンピュータ読取可能な記録媒体に記録されてもよい。コンピュータ読取可能な媒体は、プログラム命令、データファイル、データ構造などのうちの1つまたはその組み合わせを含んでもよい。媒体に記録されるプログラム命令は、本発明の目的のために特別に設計されて構成されたものでもよく、コンピュータソフトウェア分野の技術を有する当業者にとって公知のものであり使用可能なものであってもよい。コンピュータ読取可能な記録媒体の例としては、ハードディスク、フロッピー登録商標ディスク及び磁気テープのような磁気媒体、CD-ROM、DVDのような光記録媒体、光ディスクのような光磁気媒体、及びROM、RAM、フラッシュメモリなどのようなプログラム命令を保存して実行するように特別に構成されたハードウェア装置が含まれてもよい。プログラム命令の例としては、コンパイラによって生成されるような機械語コードmachinecodeだけでなく、インタプリタなどを用いてコンピュータによって実行され得る高級言語コードhigherlevelcodeを含む。上述したハードウェア装置は、本発明の動作を行うために1つ以上のソフトウェアのレイヤで動作するように構成されてもよい。上述のように本発明を限定された実施形態と図面に基づいて説明したが、本発明は、上述の実施形態に限定されることなく、本発明の属する分野における通常の知識を有する者であれば、上述のような実施形態から多様な修正及び変形が可能である。したがって、本発明の範囲は、開示された実施形態に限定されるものではなく、特許請求の範囲だけではなく特許請求の範囲と均等なものなどによって定められるものである。"