第1文書と第2文書との間の共通キーワードに対する前記第1文書の第1単語関連度スコアに基づいて前記第2文書の文書ランキングスコアを算出するステップと、前記第1単語関連度スコアを第2単語関連度スコアに動的に変更するステップと、前記第2単語関連度スコアに基づいて前記第2文書の文書ランキングスコアを更新するステップと、を含み、前記第1文書は前記第2文書へのリンクを含むことを特徴とする文書ランキング決定方法。第1文書と第2文書との共通キーワードに対する第1単語関連度スコアに基づいて第2文書の文書ランキングスコアを算出するステップは、前記共通キーワードに対する第1寄与係数および前記第1単語関連度スコアに基づいて第1寄与スコアを算出するステップと、前記第1寄与スコアを第2文書の前記共通キーワードに対する文書ランキングスコアに反映するステップと、を含み、前記第2単語関連度スコアに基づいて第2文書の文書ランキングスコアを更新するステップは、前記共通キーワードに対する第2寄与係数を算出するステップと、前記第1寄与係数、前記第1単語関連度スコア、前記第2寄与係数、および前記第2単語関連度スコアに基づいて第2寄与スコアを算出するステップと、前記第2寄与スコアを前記第2文書の前記文書ランキングスコアに反映するステップと、を含むことを特徴とする請求項1に記載の文書ランキング決定方法。前記第1単語関連度スコアを第2単語関連度スコアに動的に変更するステップは、前記第1文書の内容が変更されるステップを含み、前記第1単語関連度スコアは、前記第1文書の内容が変更される前の前記第1文書の内容の前記共通キーワードに対する単語関連度スコアであり、前記第2単語関連度スコアは前記第1文書の内容が変更された後の前記第1文書の内容の前記共通キーワードに対する単語関連度スコアであることを特徴とする請求項1または2に記載の文書ランキング決定方法。前記第1単語関連度スコアを第2単語関連度スコアに動的に変更するステップは、前記第1文書の内容が生成されるステップを含み、前記第2単語関連度スコアは、前記生成された内容における前記共通キーワードに対する単語関連度スコアであることを特徴とする請求項1から3のいずれかに記載の文書ランキング決定方法。前記第1単語関連度スコアを第2単語関連度スコアに動的に変更するステップは、前記第1文書の内容が削除されるステップを含み、前記第1単語関連度スコアは、前記第1文書の内容が削除された後の前記共通キーワードに対する単語関連度スコアであることを特徴とする請求項1から4のいずれかに記載の文書ランキング決定方法。前記第1単語関連度スコアを第2単語関連度スコアに動的に変更するステップは、前記リンクが生成されるステップを含み、前記第2単語関連度スコアは、前記第1文書の内容の前記共通キーワードに対する単語関連度スコアであり、前記第1単語関連度スコアが前記第2単語関連度スコアに変更されるとみなすことによって前記リンクの生成を反映することを特徴とする請求項1から5のいずれかに記載の文書ランキング決定方法。前記第1単語関連度スコアを第2単語関連度スコアに動的に変更するステップは、前記リンクが削除されるステップを含み、前記第1単語関連度スコアは、前記第1文書の内容の前記共通キーワードに対する単語関連度スコアであり、前記第1単語関連度スコアが前記第2単語関連度スコアに変更されるとみなすことによって前記リンクの削除を反映することを特徴とする請求項1から6のいずれかに記載の文書ランキング決定方法。前記第1単語関連度スコアおよび前記第2単語関連度スコアは、前記第1文書の内容と前記共通キーワードとの間の関連性に基づいて算出されることを特徴とする請求項1から7のいずれかに記載の文書ランキング決定方法。前記第1寄与係数および前記第2寄与係数は、前記共通キーワードにおいて前記第2文書が前記第1文書の内容に寄与する係数であることを特徴とする請求項2から8のいずれかに記載の文書ランキング決定方法。前記第1文書が含む各単語について、前記第1文書の前記単語に対する単語関連度スコアを算出するステップと、前記第1文書のキーワードおよび前記第2文書のキーワードを抽出するステップと、前記第1文書と前記第2文書との間の前記共通キーワードを抽出するステップとをさらに含むことを特徴とする請求項1から9のいずれかに記載の文書ランキング決定方法。前記第1文書への経路の開始文書である第3文書に対する、前記経路を通じた前記第1文書の寄与スコアおよび前記第1寄与係数に基づいて第3寄与スコアを算出するステップをさらに含むことを特徴とする請求項2から10のいずれかに記載の文書ランキング決定方法。前記第2文書の文書ランキングスコアは、前記共通キーワードに対する前記第2文書の単語関連度スコア、前記第1寄与スコア、前記第2寄与スコア、および前記第3寄与スコアに基づいて決定されることを特徴とする請求項11に記載の文書ランキング決定方法。前記文書ランキングスコアに基づいて前記第2文書の文書ランキングを決定するステップをさらに含むことを特徴とする請求項1から12のいずれかに記載の文書ランキング決定方法。請求項1から13のいずれかに記載の方法を実行するためのプログラムが記録されたコンピュータで読み出し可能な記録媒体。第1文書と第2文書との間の共通キーワードに対する前記第1文書の第1単語関連度スコアおよび前記共通キーワードに対する前記第1文書の第2単語関連度スコアを算出する単語関連度スコア算出部と、前記第1単語関連度スコアを前記第2単語関連度スコアに変更する単語関連度スコア変更部と、第1単語関連度スコアに基づいて前記第2文書の文書ランキングスコアを算出し、前記第2単語関連度スコアに基づいて前記第2文書の文書ランキングスコアを更新する文書ランキングスコア算出部とを備え、前記第1文書は前記第2文書へのリンクを含むことを特徴とする文書ランキング決定装置。前記共通キーワードに対する第1寄与係数および第2寄与係数を算出する寄与係数算出部と、前記第1寄与係数および前記第1単語関連度スコアに基づいて第1寄与スコアを算出し、前記第1寄与係数、前記第1単語関連度スコア、第2寄与係数、および前記第2単語関連度スコアに基づいて第2寄与スコアを算出する寄与スコア算出部とをさらに備え、前記文書ランキングスコア算出部は、前記第1寄与スコアを前記第2文書の前記共通キーワードに対する文書ランキングスコアに反映することによって前記第1単語関連度スコアに基づいて前記第2文書の文書ランキングスコアを算出し、前記第2寄与スコアを前記第2文書の前記文書ランキングスコアに反映することによって前記第2単語関連度スコアに基づいて前記第2文書の文書ランキングスコアを更新することを特徴とする請求項15に記載の文書ランキング決定装置。前記単語関連度スコア変更部は、前記第1文書の内容が変更される場合に前記第1単語関連度スコアを前記第2単語関連度スコアに変更し、前記第1単語関連度スコアは、前記第1文書の内容が変更される前の前記第1文書の内容の前記共通キーワードに対する単語関連度スコアであり、前記第2単語関連度スコアは、前記第1文書の内容が変更された後の前記第1文書の内容の前記共通キーワードに対する単語関連度スコアであることを特徴とする請求項15または16に記載の文書ランキング決定装置。前記単語関連度スコア変更部は、前記第1文書の内容が生成される場合に前記第1単語関連度スコアを前記第2単語関連度スコアに変更し、前記第2単語関連度スコアは、前記生成された第1文書の内容の前記共通キーワードに対する単語関連度スコアであることを特徴とする請求項15から17のいずれかに記載の文書ランキング決定装置。前記単語関連度スコア変更部は、前記第1文書の内容が削除される場合に前記第1単語関連度スコアを前記第2単語関連度スコアに変更し、前記第1単語関連度スコアは、前記第1文書の内容が削除された後の前記共通キーワードに対する単語関連度スコアであることを特徴とする請求項15から18のいずれかに記載の文書ランキング決定装置。前記単語関連度スコア変更部は、前記リンクが生成される場合に前記第1単語関連度スコアが前記第2単語関連度スコアに変更されたものとみなすことによって前記リンクの生成を反映し、前記第2単語関連度スコアは、前記第1文書の内容の前記共通キーワードに対する単語関連度スコアであることを特徴とする請求項15から19のいずれかに記載の文書ランキング決定装置。前記単語関連度スコア変更部は、前記リンクが削除される場合に前記第1単語関連度スコアが前記第2単語関連度スコアに変更されたものとみなすことによって前記リンクの削除を反映し、前記第1単語関連度スコアは、前記第1文書の内容の前記共通キーワードに対する単語関連度スコアであることを特徴とする請求項15から20のいずれかに記載の文書ランキング決定装置。前記第1文書のキーワードおよび前記第2文書のキーワードを抽出し、前記第1文書と前記第2文書との間の前記共通キーワードを抽出する共通キーワード抽出部をさらに備え、前記単語関連度スコア算出部は、前記第1文書が含む各単語に対して前記第1文書の前記単語に対する単語関連度スコアを算出することを特徴とする請求項15から21のいずれかに記載の文書ランキング決定装置。前記寄与スコア算出部は、前記第1文書への経路の開始文書である第3文書に対する、前記経路を通じた前記第1文書の寄与スコアおよび前記第1寄与係数に基づいて第3寄与スコアを算出し、前記文書ランキングスコア算出部は、前記第3寄与スコアを前記第2文書の前記文書ランキングスコアに反映することを特徴とする請求項16から22のいずれかに記載の文書ランキング決定装置。前記文書ランキングスコア算出部は、前記共通キーワードに対する前記第2文書の単語関連度スコア、前記第1寄与スコア、前記第2寄与スコア、および前記第3寄与スコアに基づいて前記第2文書の文書ランキングスコアを決定することを特徴とする請求項23に記載の文書ランキング決定装置。前記文書ランキングスコアに基づいて前記第2文書の文書ランキングを決定する文書ランキング決定部をさらに備えることを特徴とする請求項15から24のいずれかに記載の文書ランキング決定装置。本発明の目的は、文書の内容が変更されたり文書が追加または削除されたりする場合、変更、追加、または削除された文書に関連する一部文書のみを対象に文書ランキングスコアを再算出する部分更新方法および装置を提供することである。また、本発明の他の目的は、文書ランキングスコアを算出している間に文書の内容が変更されたり文書が追加または削除されたりする場合、文書の変更、追加、または削除が反映された文書ランキングスコアを算出する動的更新方法および装置を提供することである。本発明の一実施形態に係る文書ランキング決定方法において、第1文書と第2文書との共通キーワードに対する第1文書の第1単語関連度スコアに基づいて第2文書の文書ランキングスコアを算出するステップと、第1単語関連度スコアを第2単語関連度スコアに動的に変更するステップと、第2単語関連度スコアに基づいて第2文書の文書ランキングスコアを更新するステップとを含み、第1文書は第2文書へのリンクを含むことを特徴とする文書ランキング決定方法が提供される。第1文書と第2文書との共通キーワードに対する第1単語関連度スコアに基づいて第2文書の文書ランキングスコアを算出するステップは、共通キーワードに対する第1寄与係数および第1単語関連度スコアに基づいて第1寄与スコアを算出するステップと、第1寄与スコアを第2文書の共通キーワードに対する文書ランキングスコアに反映するステップとを含んでもよい。第2単語関連度スコアに基づいて第2文書の文書ランキングスコアを更新するステップは、共通キーワードに対する第2寄与係数を算出するステップと、第1寄与係数、第1単語関連度スコア、第2寄与係数、および第2単語関連度スコアに基づいて第2寄与スコアを算出するステップと、第2寄与スコアを第2文書の文書ランキングスコアに反映するステップとを含んでもよい。第1単語関連度スコアを第2単語関連度スコアに動的に変更するステップは、第1文書の内容が変更されるステップを含んでもよく、第1単語関連度スコアは、第1文書の内容が変更される前の第1文書の内容の共通キーワードに対する単語関連度スコアであり、第2単語関連度スコアは第1文書の内容が変更された後の第1文書の内容の共通キーワードに対する単語関連度スコアであってもよい。第1単語関連度スコアを第2単語関連度スコアに動的に変更するステップは、第1文書の内容が生成されるステップを含んでもよく、第2単語関連度スコアは、生成された内容における共通キーワードに対する単語関連度スコアであってもよい。第1単語関連度スコアを第2単語関連度スコアに動的に変更するステップは、第1文書の内容が削除されるステップを含んでもよく、第1単語関連度スコアは、第1文書の内容が削除された後の共通キーワードに対する単語関連度スコアであってもよい。第1単語関連度スコアを第2単語関連度スコアに動的に変更するステップは、リンクが生成されるステップを含んでもよく、第2単語関連度スコアは、第1文書の内容の共通キーワードに対する単語関連度スコアであり、第1単語関連度スコアが第2単語関連度スコアに変更されるとみなすことによってリンクの生成を反映してもよい。第1単語関連度スコアを第2単語関連度スコアに動的に変更するステップは、リンクが削除されるステップを含んでもよく、第1単語関連度スコアは、第1文書の内容の共通キーワードに対する単語関連度スコアであり、第1単語関連度スコアが第2単語関連度スコアに変更されるとみなすことによってリンクの削除を反映してもよい。第1単語関連度スコアおよび第2単語関連度スコアは、第1文書の内容と共通キーワードとの間の関連性に基づいて算出されてもよい。第1寄与係数および第2寄与係数は、共通キーワードにおいて第2文書が第1文書の内容に寄与する係数であってもよい。文書ランキング決定方法は、第1文書が含む各単語について、第1文書の単語に対する単語関連度スコアを算出するステップと、第1文書のキーワードおよび第2文書のキーワードを抽出するステップと、第1文書と第2文書との間の共通キーワードを抽出するステップとをさらに含んでもよい。文書ランキング決定方法は、第1文書への経路の開始文書である第3文書に対する、経路を通じた第1文書の寄与スコアおよび第1寄与係数に基づいて第3寄与スコアを算出するステップをさらに含んでもよい。第2文書の文書ランキングスコアは、共通キーワードに対する第2文書の単語関連度スコア、第1寄与スコア、第2寄与スコア、および第3寄与スコアに基づいて決定されてもよい。文書ランキング決定方法は、文書ランキングスコアに基づいて第2文書の文書ランキングを決定するステップをさらに含んでもよい。また、本発明の一実施形態に係る文書ランキング決定装置において、第1文書と第2文書との間の共通キーワードに対する第1文書の第1単語関連度スコアおよび共通キーワードに対する第1文書の第2単語関連度スコアを算出する単語関連度スコア算出部と、第1単語関連度スコアを第2単語関連度スコアに変更する単語関連度スコア変更部と、第1単語関連度スコアに基づいて第2文書の文書ランキングスコアを算出し、第2単語関連度スコアに基づいて第2文書の文書ランキングスコアを更新する文書ランキングスコア算出部とを備え、第1文書は第2文書へのリンクを含むことを特徴とする文書ランキング決定装置が提供される。文書ランキング決定装置は、共通キーワードに対する第1寄与係数および第2寄与係数を算出する寄与係数算出部と、第1寄与係数および第1単語関連度スコアに基づいて第1寄与スコアを算出し、第1寄与係数、第1単語関連度スコア、第2寄与係数、および第2単語関連度スコアに基づいて第2寄与スコアを算出する寄与スコア算出部とをさらに備えてもよく、文書ランキングスコア算出部は、第1寄与スコアを第2文書の共通キーワードに対する文書ランキングスコアに反映することによって第1単語関連度スコアに基づいて第2文書の文書ランキングスコアを算出し、第2寄与スコアを第2文書の文書ランキングスコアに反映することによって第2単語関連度スコアに基づいて第2文書の文書ランキングスコアを更新してもよい。単語関連度スコア変更部は、第1文書の内容が変更される場合に第1単語関連度スコアを第2単語関連度スコアに変更してもよく、第1単語関連度スコアは、第1文書の内容が変更される前の第1文書の内容の共通キーワードに対する単語関連度スコアであり、第2単語関連度スコアは、第1文書の内容が変更された後の第1文書の内容の共通キーワードに対する単語関連度スコアであってもよい。単語関連度スコア変更部は、第1文書の内容が生成される場合に第1単語関連度スコアを第2単語関連度スコアに変更してもよく、第2単語関連度スコアは、生成された第1文書の内容の共通キーワードに対する単語関連度スコアであってもよい。単語関連度スコア変更部は、第1文書の内容が削除される場合に第1単語関連度スコアを第2単語関連度スコアに変更してもよく、第1単語関連度スコアは、第1文書の内容が削除された後の共通キーワードに対する単語関連度スコアであってもよい。単語関連度スコア変更部は、リンクが生成される場合に第1単語関連度スコアが第2単語関連度スコアに変更されたものとみなすことによってリンクの生成を反映してもよく、第2単語関連度スコアは、第1文書の内容の共通キーワードに対する単語関連度スコアであってもよい。単語関連度スコア変更部は、リンクが削除される場合に第1単語関連度スコアが第2単語関連度スコアに変更されたものとみなすことによってリンクの削除を反映してもよく、第1単語関連度スコアは、第1文書の内容の共通キーワードに対する単語関連度スコアであってもよい。文書ランキング決定装置は、第1文書のキーワードおよび第2文書のキーワードを抽出し、第1文書と第2文書との間の共通キーワードを抽出する共通キーワード抽出部をさらに備えてもよく、単語関連度スコア算出部は、第1文書が含む各単語に対して第1文書の単語に対する単語関連度スコアを算出してもよい。寄与スコア算出部は、第1文書への経路の開始文書である第3文書に対する、経路を通じた第1文書の寄与スコアおよび第1寄与係数に基づいて第3寄与スコアを算出してもよく、文書ランキングスコア算出部は、第3寄与スコアを第2文書の文書ランキングスコアに反映してもよい。文書ランキングスコア算出部は、共通キーワードに対する第2文書の単語関連度スコア、第1寄与スコア、第2寄与スコア、および第3寄与スコアに基づいて第2文書の文書ランキングスコアを決定してもよい。文書ランキングスコアに基づいて第2文書の文書ランキングを決定する文書ランキング決定部をさらに備えてもよい。本発明の一実施形態によれば、文書の内容が変更されたり文書が追加または削除されたりする場合、変更、追加、または削除された文書に関連する一部文書のみを対象に文書ランキングスコアを再算出する部分更新方法および装置を提供することができる。本発明の一実施形態によると、文書ランキングスコアを算出している間に文書の内容が変更されたり文書が追加または削除されたりする場合、文書の変更、追加、または削除が反映された文書ランキングスコアを算出する動的更新方法および装置を提供することができる。以下、本発明の一実施形態を添付する図面を参照しながら詳説する。本発明は実施形態によって制限されたり限定されたりすることはない。各図面に提示された同じ参照符号は同じ部材を示す。本発明の一実施形態に係る文書ランキング決定方法は文書ランキング決定システムの各構成によって行われてもよい。C-Rankベースの文書ランキング決定方法は、各文書について単語ごとに単語関連度スコアおよび寄与スコアを算出し、算出された単語関連度スコアおよび寄与スコアの組合せに基づいて文書のランキングを決定する方法である。単語関連度スコアは、単語に対する文書の内容に基づいて決定される情報である。寄与スコアは、単語に対する文書のリンク情報に基づいて決定される情報である。すなわち、上記方法はリンクに接続された文書間の関係を考慮してリンクに基づいた寄与スコアを算出する特徴を有する。各文書は各単語に対するC-Rankスコアを有する。単語tに対する文書<p>のC-Rankスコアは、文書<p>の単語tに対する単語関連度スコアおよび寄与スコアを組合せることによって算出される。C-Rankベースの文書ランキング決定方法は、ユーザによってクエリが入力される前に各文書に対して文書に含まれる単語に対するC-Rankスコアを算出する。クエリが1つ以上の単語で構成された場合、本方法においては文書の単語それぞれに対するC-Rankスコアを合算することによってクエリに対する文書のスコアを算出してもよい。図1は、本発明の一実施形態に係る文書スコア算出方法を説明するための図である。図1に示すように、文書<X>100とリンクに接続された文書<Y1>110、文書<Z1>120、文書<Y2>130および文書<Z2>140が示された。ここで、文書<X>100、文書<Y1>110および文書<Z1>120は単語A150を含み、文書<X>100、文書<Y2>130および文書<Z2>140は単語B160を含む。単語A150は文書<X>100、文書<Y1>110および文書<Z1>120に共通に含まれた共通キーワードであり、単語B160は文書<X>100、文書<Y2>130および文書<Z2>140に共通に含まれた共通キーワードである。すなわち、共通キーワードはリンクに接続された文書に共通して含まれたキーワードである。各文書は1つ以上の共通キーワードを含んでもよい。単語A150および単語B160はユーザが入力したクエリに含まれた単語であってもよい。本発明の一実施形態に係る文書ランキング決定方法は、単語それぞれに対する文書のランキングを決定してもよい。文書ランキング決定方法は、文書内容およびリンク情報を組合せて単語に対する文書のランキングを決定してもよい。具体的に、文書ランキング決定方法は、文書に含まれた少なくとも1つの単語それぞれに対する文書の単語関連度スコアと単語を共通に含む他の文書の活用度を示す寄与スコアとを組合せて文書ランキングを決定してもよい。一実施形態として、文書のランキングを決定する場合に次のような基本概念を予め定義してもよい。1重要文書の基準文書が生成される場合、ユーザに提供しようとする主要情報で本文を構成してもよい。また、文書の本文に対する詳細説明や本文に関連する追加情報は他の文書をリンクに接続する方式により提供されてもよい。ここで、リンクに接続された文書例えば、文書<Y1>110および文書<Y2>130とはリンクを含む文書例えば、文書<X>100のような主要情報について説明している文書であってもよく、または他の文書における主要情報に関する細部事項を補完説明する文書であってもよく、または単語例えば、単語A150および単語B160の詳細説明の文書であってもよい。または場合に応じて、リンクに接続された文書はリンクを含む文書と全く関係のない文書例えば、文書の内容と関係のない広告であってもよい。文書の内容は文書の品質を評価するときの重要な要素であってもよい。ユーザは所望する内容を含む高品質の文書が検索結果として示されることを期待してもよい。また、文書ランキング決定方法または装置は文書の本文の品質に寄与する重要文書をリンクとして接続してもよい。本発明の一実施形態に係る文書ランキング決定システムは、次のような条件を満たす文書を重要文書であると規定してもよい。1与えられた単語に対する単語関連度スコアが高い文書、2与えられた単語に対する単語関連度スコアが高い文書とリンクにより接続された文書、3リンクによって自身の情報を多く活用する文書に接続された文書。2リンクに接続された文書の寄与スコアリンクに接続された文書例えば、文書<Y1>110、文書<Y2>130がリンクを含む文書例えば、文書<X>100に対する寄与スコアは与えられたクエリに対する2つの文書の単語関連度スコアに基づいて決定されてもよい。与えられたクエリに対する2つの文書の関連度が高いほど、リンクに接続された文書はリンクを含む文書の品質に大きく寄与する。ただし、リンクを含む文書は検索クエリに対して高い関連度を有するもののリンクに接続された文書は検索クエリに対して低い関連度を有する場合、リンクに接続された文書はリンクを含む文書の品質に寄与しない場合がある。3ランキングに応じたユーザの関心度検索結果においては、文書の相対的なランキングが重要であり、ユーザは自身が所望する情報が検索結果を表示するページの1ページ目に表示されることを所望する。例えば、文書ランキング決定システムが上位10位までに該当する文書を1ページ目に表示する場合、ユーザはそれら表示される文書に対して敏感であるが、ランキングが200位から300位までの間に位置する文書については、それらの文書をいずれも重要ではないものとして、その間のランキングの差に関心を示さないことが考えられる。したがって、本発明の一実施形態に係る文書ランキング決定システムは、予め設定したランキング上において上位に該当する文書の相対的なランキングをランキング上において下位に該当する文書よりもさらに正確に決定することができる。ランキング上、上位に該当する文書について、相対的なランキングを正確に決定すればユーザは検索結果に満足することができ、それ以上に多くの文書に対して正確なランキングを決定する必要がないため、検索結果を導き出すために要求されるリソースを節約することができる。このような基本概念に基づいて、本発明の一実施形態に係る文書ランキング決定方法または装置は、単語A150に対して文書<X>100、文書<Y1>110および文書<Z1>120の単語関連度スコアおよび寄与スコアを算出し、算出された単語関連度スコアおよび寄与スコアを組合せることによって、単語A150に対する文書間の文書ランキングを決定するためのC-Rankスコアを算出してもよい。また、本発明の一実施形態に係る文書ランキング決定方法またはシステムは、単語B160に対して文書<X>100、文書<Y2>130および文書<Z2>140の単語関連度スコアおよび寄与スコアを算出し、算出された単語関連度スコアおよび寄与スコアを組合せることによって単語B160に対する文書間の文書ランキングを決定するためのC-Rankスコアを決定してもよい。最終的に、決定された文書ランキングは、文書および単語の対に対して決定された文書ランキングスコアを昇順または降順に配列することによって決定されてもよい。例えば、CAXなど図2は、本発明の一実施形態に係る共通キーワードに対する文書の寄与係数を算出する方法を説明するための図である。本実施形態において、寄与係数は第2文書が第1文書の内容に寄与する係数を意味する。第1文書および第2文書の共通キーワードに対して第1文書の第2文書に対する寄与係数が決定される。t250は単語を意味する。数2から分かるように、第1文書<p>240の第2文書<q>210に対する寄与係数に第2文書<q>210の内容スコアを適用することによって第1文書<p>240の寄与スコアが算出されてもよい。図2に示すように、第2文書文書<q>210から第1文書文書<p>240に達する複数のステップのリンクを含むリンク経路が存在する場合、リンク経路に対応する文書文書<r1>220~文書<rd-1>230の寄与係数を用いることによって第1文書の第2文書に対する寄与係数を決定してもよい。寄与係数は下記の数3によって決定されてもよい。また、リンク経路に対応する文書の寄与係数は、リンク経路上で隣接する文書間の寄与係数例えば、r1→r2のリンクでr2のr1に対する寄与係数を用いて決定されてもよい。本発明の一実施形態によると、第1文書および第2文書が1つのリンクに接続される場合、第1文書の内容スコア、第2文書の内容スコア、および第2文書のアウトリンクに対応する第3文書の内容スコアを用いることによって第1文書の第2文書に対する寄与係数を決定してもよい。第1文書および第2文書が1つのリンクに接続される場合、第1文書の第2文書に対する寄与係数は下記の数4によって決定されてもよい。例えば、文書<p>、文書<q>および文書<r>がr→q→pのようにリンクに接続された場合、このようなリンクに対して図2の説明を適用すると次の通りである。図3は、本発明の一実施形態に係る文書ランキング決定方法を示すフローチャートである。本実施形態の文書ランキング算出方法は、初期化ステップS310ないしステップS330およびスコア伝達ステップS340ないしステップS380に分類されてもよい。ステップS320において、各文書<p>について、文書<p>のキーワードが抽出される。ステップS322において、各文書<p>について、文書<p>および文書<p>がリンクに示す各文書<q>間の共通キーワードが抽出される。ステップS380において、全ての文書に伝達した寄与スコアが0であればまたは伝達された全ての寄与スコアが0であれば手続きを終了し、そうでなければステップS350が繰り返される。図4は、本発明の一実施形態に係る単語関連度スコア変更を説明するための図である。図1から図3を参照して前述した文書ランキング算出方法は静的な算出方法であり、動的な算出方法においては、静的な算出方法で用いられた記号や式に時点Tが追加されてもよい。Tは0以上の整数である。単語関連度スコアの変更によるC-Rankスコアの更新は2種類に区分されてもよい。1部分更新はC-Rankスコアが完全に算出された後、単語関連度スコアが変更される場合に行われるものである。文書間のリンク構造は変更されないものと仮定する。2動的更新はC-Rankスコアを算出している際に、単語関連度スコアが変更される場合に行われるものである。文書間のリンク構造は変更されないものと仮定する。下記では、時点T、C-Rankスコアおよび寄与スコア間の関係について説明する。数1によると、単語tに対する文書<p>のC-Rankスコアは、単語tに対する文書<p>の単語関連度スコアおよび文書<p>の他の文書に対する寄与スコアの加重和である。時点Tである場合、文書<p>の単語関連度スコア、寄与スコア、およびC-Rankスコアが算出されていると仮定する。これによって、時点がT1である場合に単語tに対する文書<p>のC-Rankスコアは下記の数5のように表してもよい。前述の部分更新および動的更新は文書の内容が変更されたり文書が削除または追加されたりする場合に変更、削除、または追加された文書によってC-Rankスコアが影響の受けた文書のみを対象にC-Rankスコアの更新を行う。したがって、部分更新および動的更新により、動的に変化するウェブ環境をC-Rankスコアへと素早く反映することができる。また、ウェブなど文書ランキング決定を要する環境においては、持続的に文書が追加および削除されるため、部分更新および動的更新方法に基づいて算出されたC-Rankスコアは静的算出方法に基づいて算出されたC-Rankスコアよりも、より実際のウェブ環境をさらに効率よく反映することができる。図5は、本発明の一実施形態に係る寄与スコアの分割伝達の特性を説明するための図である。前述したように、各文書は自身の単語関連度スコアにアウトリンクの寄与係数を乗算することによって寄与スコアを生成し、生成された寄与スコアをアウトリンクが示す文書に伝達する。寄与スコアを伝達された文書は、伝達された寄与スコアにアウトリンクの寄与係数を乗算してアウトリンクが示す文書に伝達される。すなわち、寄与スコアは、経路の寄与係数に寄与スコアを付与する文書の単語関連度スコアを乗算することによって生成される。このような寄与スコアの生成および伝達過程は、伝達する寄与スコアが一定の値以下になるか、あるいは寄与スコアの伝達回数が一定の回数に達するまで繰り返されてもよい。まず、文書<p>510は、算出された寄与スコアの半分550を第1反復ステップ例えば、スコア伝達ステップS340ないしS380の最初の実行ステップで文書<q>520に伝達し、残りの半分560を第2反復ステップに追加伝達する場合について説明する。結果的に、文書<p>510が寄与スコアを分割して伝達しても、反復算出の過程が完了したときの文書<q>520の文書<p>510に対する寄与スコアは一定である。したがって、静的な算出の過程において文書<p>の寄与スコア文書<p>の単語関連度スコアによって生成された寄与スコアまたは文書<p>に伝達された寄与スコアが分割され分割された寄与スコアの総和は本来の寄与スコアと同一である、分割された寄与スコアが数回に分割してアウトリンクが示す文書に伝達されても、静的な算出方法が完了したときに文書それぞれに伝達された寄与スコアは変わらない。次に、文書<p>510は、算出された寄与スコアの2倍の値を示す値570を第1反復ステップにおいて文書<q>520に伝達し、算出された寄与スコアに-1を乗算した値580を第2反復ステップに伝達する場合について説明する。すなわち、文書<p>510が多すぎる寄与スコアを文書<q>520に伝達した後、これを相殺する程の負の寄与スコアを文書<q>520に伝達しても、反復算出の過程が完了したときに文書<q>520の文書<p>510に対する寄与スコアは一定である。また、o→p→qのリンク構造において、文書<p>が文書<o>から伝達された寄与スコアを分割して文書<q>に伝達しても、最終的な文書<q>の文書<o>に対する寄与スコアは同じ値を有する。前述したように、寄与スコアが正の数及び負の数に分割されて伝達されても、分割されて伝達された寄与スコアの総和が本来の分割される前の寄与スコアと同一であれば、本来の寄与スコアが伝達されたものと同じ結果となる。このような寄与スコアの特性を分割伝達の特性と称する。分割伝達の特性を活用すると、前述した部分更新および動的更新は静的な算出の中間過程であると解釈してもよい。1スコア伝達反復作業を中断する。2各リンクの寄与係数を更新する。3各文書は数6によって算出された追加寄与スコアを伝達する。4スコア伝達反復作業を再開する。図6は、本発明の一実施形態に係るC-Rankスコア更新の対象となる文書を説明するための図である。文書<p>610の単語関連度スコアが更新されるときに、寄与係数が変更されるリンクは文書<p>610のアウトリンク650および文書<p>610を示す文書620、630のアウトリンク660、670である。数6によると、単語関連度スコアが変更されることなくアウトリンクの寄与係数が変わらない文書は、追加伝達する寄与スコアがない。したがって、寄与スコアを追加伝達する文書は、単語関連度スコアが変更された文書および単語関連度スコアが変更された文書をリンクで示す文書に制限される。このような文書を追加寄与スコア伝達文書と称する。文書の内容が変更されながら時点T1に新しいリンクp→q680が追加された場合について説明する。文書の内容が変更されながら時点T1に既存リンクp→q680が削除された場合について説明する。したがって、リンクの追加および削除によるC-Rankスコアの部分更新および動的更新は、前述の文書の単語関連度スコア変更による動的更新と同じ方法に基づいて処理されてもよい。新しい文書が追加されるのは、既に生成されていたが、本文の内容がなかったため全ての単語関連度スコアが0であった文書に本文が追加されることで単語関連度スコアが変更された場合である。従来の文書が削除されるのは、文書の本文が削除されて全ての単語関連度スコアが0になった場合である。したがって、文書の追加および削除による動的更新は、文書の単語関連度スコア変更による動的更新と同じ方法に基づいて処理されてもよい。図7は、本発明の一実施形態に係る動的文書ランキングの決定方法を示すフローチャートである。本実施形態における動的文書ランキングの決定方法は、前処理ステップS700ないしS744、反復作業ステップS750ないしS792、および文書ランキング算出ステップS794に区分してもよい。図7に示される本実施形態の動的文書ランキングの決定方法および図3を参照して前述した文書ランキング決定方法との差異について説明すると、本実施形態に係る動的文書ランキングの決定方法は、文書の追加または削除が発生したり、文書の内容が変更されたりすることによる変更された寄与スコアを算出する方法、およびこのような寄与スコアを文書ランキングスコアに反映する方法が追加された点で図3を参照して前述した文書ランキングの決定方法と異なる。まず、前処理ステップS700ないしステップS744について説明する。ステップS700において、時点Tが0に初期化される。ステップS710において、各文書<p>が含んでいる各単語tに対する文書の単語関連度スコアが算出される。以下、本ステップS710で算出された文書の単語関連度スコアを第1単語関連度スコアと称する。例えば、第1文書が第1単語を含むと、第1文書の第1単語に対する第1単語関連度スコアが算出される。ステップS720において、各文書<p>の各単語tに対する初期C-Rankスコアが指定すなわち、算出および設定される。初期C-Rankスコアは、ステップS710で算出された単語関連度スコアに加重値λを乗算した値である。ステップS730において、各文書<p>からキーワードが抽出される。キーワードは、例えば、第1文書が含む第1単語のように各文書<p>が含む各単語tのうちの一部である。ステップS732において、各リンクlに対してリンクlに接続された2つの文書間の共通キーワードが抽出される。例えば、第1文書が第1リンクを含み、第1リンクは第1文書から第2文書へのリンクであれば、第1文書および第2文書の共通キーワードが抽出される。ステップS740において、リンクに接続された2つの文書間の各共通キーワードに対して2つの文書間の寄与係数が算出される。算出された寄与係数は2つの文書を接続するリンクのキーワードに対する寄与係数であってもよい。以下、本ステップS740で算出された寄与係数を第1寄与係数と称する。例えば、リンクに接続された第1文書および第2文書の共通キーワードがあれば、第1文書と第2文書との間の共通キーワードに対する第1寄与係数が算出される。次に、反復作業ステップS750ないしS792について説明する。反復作業ステップS750ないしS792において、寄与スコアを伝達するためのステップS750ないしS752、および追加伝達寄与スコアを伝達するためのステップS760ないしS768が行われ、これらステップが行われた後に寄与スコアを算出するためのステップS770ないしS792が行われる。寄与スコアを伝達するためのステップS750ないしS752について説明する。次に、追加伝達寄与スコアを伝達するためのステップS760ないしS768を説明する。追加伝達寄与スコアを伝達するためのステップは、1つ以上の文書で追加伝達寄与スコアが発生する場合に実行されるステップである。文書の単語関連度が変更されると、既に伝達された寄与スコアは、変更された単語関連度および変更された寄与係数を正しく反映することができない。したがって、変更に応じて発生した寄与スコアの差を補正するために追加伝達寄与スコアが伝達される。ステップS760において、単語関連度が変更された文書が存在するか否かが検出される。もし、単語関連度が変更された文書がなければ、ステップS770を実行する。文書の単語関連度は下記の1~5のような場合に変更されてもよい。1文書の内容が変更される場合に、文書の単語関連度が変更されてもよい。ここで、変更前の文書の単語関連度スコアは、ステップS710で算出された第1単語関連度スコアであってもよい。変更された内容に応じて文書の単語関連度スコアが変更される。2文書または文書の内容が生成される場合に、文書の単語関連度が変更されてもよい。ここで、変更前の文書の単語関連度スコアは0であってもよい。生成された文書の内容または生成された内容に応じて文書の単語関連度スコアが変更される。3文書または文書の内容が削除される場合に、文書の単語関連度が変更されてもよい。ここで、変更前の文書の単語関連度スコアは、ステップS710で算出された第1単語関連度スコアであってもよい。文書または文書の内容が削除されることによって文書の単語関連度スコアは0に変更されてもよい。4両文書間のリンクが生成される場合に、文書の単語関連度が変更されたとみなしてもよい。第1文書から第2文書へのリンクが新しく生成されると、寄与スコアが伝達されていない第2文書へと新たに寄与スコアを伝達しなければならない。第1文書の単語関連度が変更されたものとみなすことによって、単語関連度の変更に応じて生成された追加伝達寄与スコアを第2文書に伝達してもよい文書の単語関連度は文書に関連するリンクとは関係ない。ここで、ステップS710で算出された第1単語関連度スコアは0であってもよい。また、変更された単語関連度スコアは第1文書の内容の単語に対する単語関連度スコアであるとみなしてもよい。5両文書間のリンクが削除される場合に、文書の単語関連度が変更されたとみなしてもよい。第1文書から第2文書へのリンクが削除されると、既に第2文書に伝達された寄与スコアは、消滅することとなる。第1文書の単語関連度が変更されたものとみなすことによって、単語関連度の変更に応じて生成された負の追加伝達寄与スコアを第2文書に伝達してもよい文書の単語関連度は文書に関連するリンクとは関係ない。ここで、ステップS710で算出された第1単語関連度スコアは、第1文書の内容の単語に対する単語関連度スコアであるとみなしてもよい。また、変更された単語関連度スコアは0であるとみなしてもよい。以下、変更された文書の単語関連度スコアを第2単語関連度スコアと称する。単語関連度が変更された文書<p>に対して下記のステップS762ないしステップS768を実行する。すなわち、ステップS766およびステップS768において、単語関連度スコアの変更された第1文書の追加寄与スコアが第1文書およびリンクに接続された第2文書に伝達され、伝達された第1文書の追加寄与スコアが第2文書の累積スコアに加えられる。寄与スコアを算出するためのステップS770ないしステップS792について説明する。第3寄与スコアは次のように実行される時点Tが1大きい反復作業ステップS750ないしS792で文書<q>に伝達される。すなわち、第3文書および第1文書が第3文書から第1文書へのリンクに接続されたとき、すなわち、第3文書は第1文書を表す経路の開始文書であるとき、第3文書の寄与スコアは今回の反復作業ステップS750ないしS792で第1文書に伝達され、伝達された第3文書の寄与スコアに基づいて生成された第3寄与スコアが次の反復作業ステップS750ないしS792で第1文書と接続された第2文書に伝達される。したがって、第3文書に対する、前述した経路を介する第1文書の寄与スコアおよび第1寄与係数に基づいて第3寄与スコアが算出される。ステップS792において、全ての文書が伝達する寄与スコアが0であるか否かが検出される。伝達される全ての寄与スコアのうち0でないものがあれば、反復作業ステップS750ないしS792を再び繰り返す。すなわち、ステップS750およびステップS760が再び実行される。伝達される全ての寄与スコアが0であれば、これ以上反復作業ステップS750ないしS792を繰り返す必要がない。したがって、ステップS794が実行される。図8は、本発明の一実施形態に係る文書ランキング決定装置の構造図である。文書ランキング決定装置800は、寄与係数算出部810、単語関連度スコア算出部820、寄与スコア算出部830、単語関連度スコア変更部840、および文書ランキングスコア算出部850を備える。文書ランキング決定装置800は、共通キーワード抽出部860、文書ランキング決定部870、および格納部880をさらに備えてもよい。寄与係数算出部810は前述の寄与係数を算出する。例えば、寄与係数算出部は、ステップS740の第1寄与係数およびステップS762の第2寄与係数を算出してもよい。単語関連度スコア算出部820は前述の単語関連度を算出する。例えば、単語関連度算出部820は、ステップS710の第1単語関連度スコアおよびステップS760の第2単語関連度スコアを算出してもよい。寄与スコア算出部830は前述の寄与スコアを算出する。例えば、寄与スコア算出部830は、ステップS744の第1寄与スコア、ステップS762の第2寄与スコア、およびステップS790の第3寄与スコアを算出してもよい。単語関連度スコア変更部840は、文書の単語に対する単語関連度スコアを変更する。例えば、単語関連度スコア変更部840は、ステップS760で説明された単語関連度の変更原因1~5が発生した文書の単語関連度スコアをステップS710の第1単語関連度スコアからステップS760の第2単語関連度スコアに変更してもよい。単語関連度スコア変更部840は、単語関連度スコアが変更された文書の単語関連度スコアを再算出することを単語関連度スコア算出部820に要求してもよい。文書ランキングスコア算出部850は前述の文書ランキングスコアを算出する。文書ランキングスコア算出部850は、第1単語関連度スコアに基づいて第2文書の文書ランキングスコアを算出してもよく、第2単語関連度スコアに基づいて第2文書の文書ランキングスコアを更新してもよい。文書ランキングスコア算出部850は、ステップS744の第1寄与スコアを第2文書の共通キーワードに対する文書ランキングスコアに反映することによって第1単語関連度スコアに基づいて第2文書の文書ランキングスコアを算出してもよく、ステップS762の第2寄与スコアを第2文書の文書ランキングスコアに反映することによって第2単語関連度スコアに基づいて第2文書の文書ランキングスコアを更新してもよい。例えば、文書ランキングスコア算出部850は、ステップS744の第1寄与スコア、ステップS762の第2寄与スコア、およびステップS790の第3寄与スコアに基づいてステップS770の文書ランキングスコアを算出してもよい。文書ランキングスコア算出部850は、文書の単語に対するステップS710の第1文書関連度スコア、ステップS744の第1寄与スコア、ステップS762の第2寄与スコア、およびステップS790の第3寄与スコアに基づいて文書の単語に対する文書ランキングスコアを決定してもよい。共通キーワード抽出部860は、リンクに接続された2つの文書間の共通キーワードを抽出する。例えば、共通キーワード抽出部はステップS732の共通キーワードを抽出してもよい。文書ランキング決定部870は、文書ランキングスコア算出部850によって算出された文書の単語に対する文書ランキングスコアに基づいて文書の単語に対する文書ランキングを決定してもよい。格納部880は、前述した文書ランキング決定装置800の他の構成要素810ないし870の動作に必要なデータを格納および提供する。例えば、格納部880は、文書、リンク、寄与係数、寄与スコア、単語関連度スコア、文書ランキングスコア、および文書ランキングなどを管理するために必要なデータ構造を格納する。上記の図1ないし図7を参照して説明された本発明の一実施形態に係る技術的内容が本実施形態にもそのまま適用されてもよい。したがって、本詳細な説明は以下では省略することにする。文書ランキング決定装置800の構成要素810ないし880の機能の一部または全部は単一な制御部図示せずで行われてもよい。制御部は単一または複数のプロセッサであってもよく、ネットワークによって接続された分散処理システムであってもよい。構成要素810ないし880は制御部で行われるサービス、プロセス、スレッド、モジュール、ライブラリ、および関数を表してもよい。本発明の一実施形態に係る方法は多様なコンピュータ手段を介して様々な処理を実行することができるプログラム命令の形態で実現され、コンピュータ読取可能な記録媒体に記録されてもよい。コンピュータ読取可能な媒体は、プログラム命令、データファイル、データ構造などのうちの1つまたはその組合せを含んでもよい。媒体に記録されるプログラム命令は、本発明の目的のために特別に設計されて構成されたものでもよく、コンピュータソフトウェア分野の技術を有する当業者にとって公知のものであり、使用可能なものであってもよい。コンピュータ読取可能な記録媒体の例としては、ハードディスク、フロッピー登録商標ディスク及び磁気テープのような磁気媒体、CD-ROM、DVDのような光記録媒体、光ディスクのような光磁気媒体、及びROM、RAM、フラッシュメモリなどのようなプログラム命令を保存して実行するように特別に構成されたハードウェア装置が含まれてもよい。プログラム命令の例としては、コンパイラによって生成されるような機械語コードmachinecodeだけでなく、インタプリタなどを用いてコンピュータによって実行され得る高級言語コードhigherlevelcodeを含む。上述したハードウェア装置は、本発明の動作を行うために1つ以上のソフトウェアのレイヤで動作するように構成されてもよい。上述したように、本発明を限定された実施形態と図面によって説明したが、本発明は、上記の実施形態に限定されることなく、本発明が属する分野における通常の知識を有する者であれば、このような実施形態から多様な修正及び変形が可能である。したがって、本発明の範囲は、開示された実施形態に限定されるものではなく、特許請求の範囲だけではなく特許請求の範囲と均等なものなどによって定められるものである。