【手続補正書】
【提出日】平成21年8月13日(2009.8.13)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ネットワーク内の複数の文書をランク付けするためのコンピュータ実行可能命令が格納されたコンピュータ可読記録媒体であって、前記コンピュータ実行可能命令がコンピュータにより実行されると、検索クエリに応答して検索結果を発生する方法を実施するものであり、該方法は、
文書情報をメモリ内に記憶するステップと、前記文書情報は前記ネットワーク内の前記複数の文書を識別するものであり、前記複数の文書は権威文書と非権威文書を含み、前記権威文書は少なくとも第１権威文書と第２権威文書とを含み、前記非権威文書は少なくとも第１非権威文書を含み、
リンク情報を前記メモリ内に記憶するステップと、前記リンク情報は前記複数の文書の中のリンクを識別するものであり、
前記非権威文書の各々について前記権威文書までのクリック距離値を計算するステップと、前記クリック距離値は前記第１非権威文書から前記第１権威文書へのパスを生成するために従う必要のあるリンクの数の関数である第１クリック距離値及び前記第１非権威文書から前記第２権威文書へのパスを生成するために従う必要のあるリンクの数の関数である第２クリック距離値を少なくとも含み、
前記ネットワーク内の前記非権威文書の各々について前記権威文書までのバイアスクリック距離値を計算するステップと、前記バイアスクリック距離値は前記第１クリック距離値と第２クリック距離値との中の小さいほうの関数である第１バイアスクリック距離値を少なくとも含み、
少なくとも１つの検索用語を含む前記検索クエリを受け取るステップと、
前記検索用語を少なくとも１つ含む複数の文書のリストを生成するために前記検索クエリを実行するステップと、前記複数の文書のリストは前記第１非権威文書の識別子を含み、
１つまたは複数のクエリ非依存成分を含むランキング関数を利用して前記少なくとも１つの検索用語を含む前記複数の文書のリストをランキングするステップと、前記少なくとも１つのクエリ非依存成分が、前記第１バイアスクリック距離値を含む、前記バイアスクリック距離値を考慮に入れたバイアスクリック距離パラメータを含み、
前記ランキングに従ってランキングされた検索結果を出力するステップと、
を含むことを特徴とするコンピュータ可読記録媒体。
【請求項２】
前記方法が、前記権威文書に割当てられたバイアスクリック距離値を割り当てるステップをさらに含むことを特徴とする請求項１に記載のコンピュータ可読記録媒体。
【請求項３】
割当てバイアスクリック距離値の少なくとも２つが相互に異なることを特徴とする請求項２に記載のコンピュータ可読記録媒体。
【請求項４】
前記ランキング関数は、ネットワーク上の各エッジのエッジ値を考慮に入れたエッジ値パラメータを含む少なくとも第２クエリ非依存成分をさらに含み、１つまたは複数のエッジ値は１以外の数であることを特徴とする請求項１に記載のコンピュータ可読記録媒体。
【請求項５】
エッジ値は相互に等しく、かつ１以外の数に等しいことを特徴とする請求項４に記載のコンピュータ可読記録媒体。
【請求項６】
エッジ値は相互に等しく、かつ最初に１つまたは複数の前記権威文書に割り当てられた最高バイアスクリック距離値以上であることを特徴とする請求項４に記載のコンピュータ可読記録媒体。
【請求項７】
前記ランキング関数によって生成されたスコアをネットワーク内の各文書に割り当てるためのコンピュータ実行可能命令をさらに含み、前記スコアが文書を昇順または降順にランク付けするために使用されることを特徴とする請求項１に記載のコンピュータ可読記録媒体。
【請求項８】
各文書の前記スコアは次式：
【数１】
2009505292.tif 000001
を用いて生成され、
式中、
ｗｔｆ’は加重語頻度を表し、
Ｎはネットワーク内の前記文書の数を表し、
ｎは検索用語を含む前記文書の数を表し、
ｗcdは前記少なくとも１つのクエリ非依存成分の重みを表し、
ｂcdは前記クリック距離値の１つの重みを表し、
ｂudはＵＲＬの深さの重みを表し、
ＣＤは文書の計算クリック距離値または割当てバイアスクリック距離の１つを表し、
ｋewはエッジ重みに関連する同調定数を表し、
ＵＤは前記ＵＲＬの深さを表し、
ｋcdおよびｋ1は定数である、
ことを特徴とする請求項７に記載のコンピュータ可読記録媒体。
【請求項９】
ネットワーク内の文書の文書関連性スコアを決定する方法であって、
前記ネットワーク内の文書についてのリンク情報及び前記文書を格納するステップと、
前記文書およびリンク情報から、前記ネットワークの表現を生成するステップと、前記ネットワークの表現は前記文書を表すノードと前記リンクを表すエッジとを含んでいて、
前記ネットワーク内の少なくとも２つの権威ノードにバイアスクリック距離値を割り当てるステップと、前記少なくとも２つの権威ノードは第１割当バイアスクリック距離値を持つ第１権威ノード及び第２割当バイアスクリック距離値を持つ第２権威ノードを少なくとも含み、
前記ネットワークの表現内の非権威ノードの各々について少なくとも２つの前記権威ノードまでのクリック距離を算出するステップと、前記クリック距離は第１クリック距離及び第２クリック距離を含み、前記第１クリック距離は第１非権威ノードから前記第１権威ノードまでのパスを生成するために従う必要のある前記リンクの数の関数であり、前記第２クリック距離は前記第１非権威ノードから前記第２権威ノードまでのパスを生成するために従う必要のある前記リンクの数の関数であり、
前記非権威文書の各々についてバイアスクリック距離値を計算するステップと、前記バイアスクリック距離値は前記第１クリック距離と第２クリック距離との中の小さいほうの関数である第１バイアスクリック距離値を少なくとも含み、
前記バイアスクリック距離値を使用して、前記ネットワーク内の前記文書の各々について文書関連性スコアを決定するステップと、
を含むことを特徴とする方法。
【請求項１０】
前記第１割当バイアスクリック距離及び前記第２割当バイアスクリック距離は相互に異なることを特徴とする請求項９に記載の方法。
【請求項１１】
前記ネットワークの前記表現における各エッジにエッジ値を割り当てるステップをさらに含み、前記エッジ値は１以上であることを特徴とする請求項９に記載の方法。
【請求項１２】
各エッジ値はどの権威ノードに割り当てられた最高バイアスクリック距離値よりも大きいことを特徴とする請求項１１に記載の方法。
【請求項１３】
ネットワーク上の各文書の文書関連性スコアは次式：
【数２】
2009505292.tif 000002
を用いて生成され、
式中、
ｗｔｆ’は加重語頻度を表し、
Ｎは前記ネットワーク内の前記文書の数を表し、
ｎはクエリ用語を含む前記文書の数を表し、
ｗｃｄはクエリ非依存成分の重みを表し、
ｂｃｄはクリック距離の１つの重みを表し、
ｂｕｄはＵＲＬの深さの重みを表し、
ＣＤは計算クリック距離の１つまたは割当てバイアスクリック距離の１つを表し、
ｋｅｗはエッジ重みに関連する同調定数を表し、
ＵＤは前記ＵＲＬの深さを表し、
ｋcdおよびｋ1は定数である、
ことを特徴とする請求項９に記載の方法。
【請求項１４】
プロセッサと、
メモリと、該メモリは前記プロセッサにより実行されると、ネットワーク内のノードについて文書関連性スコアを決定する方法を実施するコンピュータ実行可能命令を格納していて、前記方法が、
前記ネットワークの表現内の少なくとも２つの権威ノードにバイアスクリック距離値を割り当てるステップと、前記少なくとも２つの権威ノードは第１割当バイアスクリック距離値を持つ第１権威ノード及び第２割当バイアスクリック距離値を持つ第２権威ノードを少なくとも含み、
前記ネットワークの前記表現内の非権威ノードの各々について少なくとも２つの前記権威ノードまでのクリック距離を算出するステップと、前記クリック距離は第１クリック距離及び第２クリック距離を含み、前記第１クリック距離は第１非権威ノードから前記第１権威ノードまでのパスを生成するために従う必要のある前記リンクの数の関数であり、前記第２クリック距離は前記第１非権威ノードから前記第２権威ノードまでのパスを生成するために従う必要のある前記リンクの数の関数であり、
前記非権威文書の各々についてバイアスクリック距離値を計算するステップと、前記バイアスクリック距離値は前記第１クリック距離と第２クリック距離との中の小さいほうの関数である第１バイアスクリック距離値を少なくとも含み、
前記バイアスクリック距離値を使用して、前記ネットワーク内の前記文書の各々について文書関連性スコアを決定するステップと、
を含むことを特徴とするコンピューティングシステム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】バイアスクリック距離を使用するランキング検索結果