【手続補正書】
【提出日】平成22年10月14日(2010.10.14)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
コンピューティング装置において、ドキュメント間のリンクを有するドキュメントのコレクション中のドキュメントの時間重要度を判定する方法であって、前記コレクション中の前記ドキュメント、および、前記コレクション中の前記ドキュメント間の前記リンクは経時的に変化し、
ドキュメントの前記コレクションの種々のスナップショットのリンク情報を提供するステップであって、各スナップショットは、ある時点の前記コレクション中の前記ドキュメントおよび前記コレクション中の前記ドキュメント間の前記リンクを示し、スナップショットの前記リンク情報は、前記スナップショットの前記コレクションの前記ドキュメント間のリンクを示すステップと、
各スナップショットについて、前記コンピューティング装置によって前記スナップショットの前記リンク情報に基づいて前記ドキュメントの重要度スコアを計算するステップと、
前記コンピューティング装置によって、ドキュメントのために前記スナップショットの前記計算された重要度スコアを集約して、前記コレクション中のドキュメント、および前記コレクション中の前記ドキュメント間の前記リンクの経時的な変化をファクタリングする前記ドキュメントの時間重要度スコアを提供するステップと
を含むことを特徴とする方法。
【請求項２】
前記計算された重要度スコアを集約するステップは、より直近のスナップショットの重要度スコアを、それよりも直近でないスナップショットの重要度スコアよりも重く重み付けすることを特徴とする請求項１に記載の方法。
【請求項３】
ドキュメント間のリンクを有するドキュメントの時間重要度を判定する、コンピューティング装置における方法であって、
種々のスナップショットのリンク情報を提供するステップであって、前記リンク情報は、前記ドキュメント間のリンクを示すステップと、
前記コンピューティング装置によって、各スナップショットについて、前記スナップショットの前記リンク情報に基づいて前記ドキュメントの重要度スコアを計算するステップと、
前記コンピューティング装置によって、ドキュメントのために前記スナップショットの前記計算された重要度スコアを集約して、前記ドキュメントの時間重要度スコアを提供するステップと、
前記集約するステップは、以下の数式に従って行われ、
【数１】
2010524141.tif 000001
ここで、ｋはスナップショットの番号を表し、ＴＲｋ（ｉ）はスナップショットｋのドキュメントｉの前記時間重要度スコアを表し、ＰＲｔ（ｉ）はスナップショットｔのドキュメントｉの前記重要度スコアを表し、ＰＲｋ（ｉ）はスナップショットｋのドキュメントｉの前記重要度スコアを表し、βはスナップショットｋの現在の重要度スコアに対する重み付けファクタを表し、１−βはスナップショット１〜ｋ−１の過去の重要度スコアに対する重み付けファクタを表し、γｔは過去の重要度スコアに対する減衰ファクタを表すことを特徴とする方法。
【請求項４】
ドキュメント間のリンクを有するドキュメントの時間重要度を判定する、コンピューティング装置における方法であって、
種々のスナップショットのリンク情報を提供するステップであって、前記リンク情報は、前記ドキュメント間のリンクを示すステップと、
各スナップショットについて、前記スナップショットの前記リンク情報に基づいて前記ドキュメントの重要度スコアを計算するステップと、
ドキュメントのために前記スナップショットの前記計算された重要度スコアを集約して、前記ドキュメントの時間重要度スコアを提供するステップと、
前記集約するステップは、以下の数式に従って行われ、
【数２】
2010524141.tif 000002
ここで、ｋはスナップショットの番号を表し、ＴＲｋ（ｉ）はスナップショットｋのドキュメントｉの前記時間重要度スコアを表し、ＰＲｔ（ｉ）はスナップショットｔのドキュメントｉの計算された重要度スコアを表し、ＰＲｋ（ｉ）はスナップショットｋのドキュメントｉの前記重要度スコアを表し、ｍ（ｉ）はドキュメントｉの固有の品質を表し、Ｎはドキュメントの番号を表し、λおよびηはパラメータを表すことを特徴とする方法。
【請求項５】
前記ドキュメントはウェブページであり、前記リンクは前記ドキュメント間のハイパーリンクであり、前記リンク情報はウェブグラフ表現であることを特徴とする請求項１に記載の方法。
【請求項６】
前記ウェブグラフは、隣接行列で表されることを特徴とする請求項５に記載の方法。
【請求項７】
前記重要度スコアを計算するステップは、ページランク付けアルゴリズムを適用することを特徴とする請求項１に記載の方法。
【請求項８】
前記重要度スコアを計算するステップは、ハブ・オーソリティアルゴリズムを適用することを特徴とする請求項１に記載の方法。
【請求項９】
検索結果のドキュメントの指示を受信するステップ、および前記検索結果のドキュメントを前記ドキュメントの前記時間重要度スコアに基づいてランク付けするステップを含むことを特徴とする請求項１に記載の方法。
【請求項１０】
ウェブページおよび前記ウェブページ間のリンクを示すウェブのスナップショットを、種々の時間に収集するステップであって、各スナップショットは、ある時点の前記ウェブのウェブページおよび前記ウェブページ間のリンクを示すステップと、
各スナップショットについて、前記リンク情報に基づいて、前記スナップショットのウェブページの重要度スコアを計算するステップと、
前記ウェブページのスナップショットの前記重要度スコアを集約して、前記ウェブページの時間重要度スコアを提供するステップであって、ウェブページの前記時間重要度スコアは、複数のスナップショットについて計算された前記ウェブページの前記重要度スコアから導出されるステップと、
前記ウェブページの前記時間重要度スコアをファクタリングすることにより、検索要求の検索結果のウェブページのランク付けを生成するステップと
を含む方法により、検索結果のウェブページをランク付けするコンピューティング装置を制御する命令を符号化したコンピュータ可読記憶媒体。
【請求項１１】
前記ウェブページのランク付けを生成するステップは、前記検索要求に対する前記ウェブページの関連性をファクタリングすることを特徴とする請求項１０に記載のコンピュータ可読記憶媒体。
【請求項１２】
前記重要度スコアを集約するステップは、減衰ファクタを適用することを特徴とする請求項１０に記載のコンピュータ可読記憶媒体。
【請求項１３】
ウェブページおよび前記ウェブページ間のリンクを示す前記ウェブのスナップショットを収集するステップと、
前記リンク情報に基づいて、前記スナップショットの前記ウェブページの重要度スコアを計算するステップと、
前記ウェブページの前記スナップショットの前記重要度スコアを集約して、前記ウェブページの時間重要度スコアを提供するステップと、
前記ウェブページの前記時間重要度スコアをファクタリングすることにより、検索要求に対する検索結果のウェブページのランキングを生成するステップと
を含む方法により、検索結果のウェブページをランク付けするコンピューティング装置を制御する命令を符号化したコンピュータ可読記憶媒体であって、
前記集約するステップは、以下の数式に従って行われ、
【数３】
2010524141.tif 000003
ここで、ｋはスナップショットの番号を表し、ＴＲｋ（ｉ）はスナップショットｋのドキュメントｉの前記時間重要度スコアを表し、ＰＲｔ（ｉ）はスナップショットｔのドキュメントｉの前記重要度スコアを表し、ＰＲｋ（ｉ）はスナップショットｋのドキュメントｉの前記重要度スコアを表し、βはスナップショットｋの現在の重要度スコアに対する重み付けファクタを表し、１−βはスナップショット１〜ｋ−１の過去の重要度スコアに対する重み付けファクタを表し、γｔは過去の重要度スコアに対する減衰ファクタを表すことを特徴とするコンピュータ可読記憶媒体。
【請求項１４】
ウェブページおよび前記ウェブページ間のリンクを示す前記ウェブのスナップショットを収集するステップと、
前記リンク情報に基づいて、前記スナップショットの前記ウェブページの重要度スコアを計算するステップと、
前記ウェブページの前記スナップショットの前記重要度スコアを集約して、前記ウェブページの時間重要度スコアを提供するステップと、
前記ウェブページの前記時間重要度スコアをファクタリングすることにより、検索要求に対する検索結果のウェブページのランキングを生成するステップと
を含む方法により、検索結果のウェブページをランク付けするコンピューティング装置を制御する命令を符号化したコンピュータ可読記憶媒体であって、
前記集約するステップは、以下の数式に従って行われ、
【数４】
2010524141.tif 000004
ここで、ｋはスナップショットの番号を表し、ＴＲｋ（ｉ）はスナップショットｋのドキュメントｉの前記時間重要度スコアを表し、ＰＲｔ（ｉ）はスナップショットｔのドキュメントｉの前記計算された重要度スコアを表し、ＰＲｋ（ｉ）はスナップショットｋのドキュメントｉの前記重要度スコアを表し、ｍ（ｉ）はドキュメントｉの固有の品質を表し、Ｎはドキュメントの番号を表し、λおよびηはパラメータを表すことを特徴とするコンピュータ可読記憶媒体。
【請求項１５】
前記スナップショットは、前記ウェブページおよび前記リンクのウェブグラフを表すことを特徴とする請求項１０に記載のコンピュータ可読記憶媒体。
【請求項１６】
前記重要度スコアを計算するステップは、ページランク付けアルゴリズムを適用することを特徴とする請求項１０に記載のコンピュータ可読記憶媒体。
【請求項１７】
前記重要度スコアを計算するステップは、ハブ・オーソリティアルゴリズムを適用することを特徴とする請求項１０に記載のコンピュータ可読記憶媒体。
【請求項１８】
ハイパーリンクの分析に基づいて、ウェブページの時間重要度を判定するコンピューティングシステムであって、
種々のスナップショット時間において収集されたウェブページおよび前記ウェブページのハイパーリンクを表すリンク情報のスナップショットを含むスナップショットストアと、
メモリであって、
複数のスナップショットのそれぞれについて、前記スナップショットのリンク情報に基づいて、前記ウェブページのそれぞれの前記スナップショットの重要度スコアを計算するコンポーネントと、
ウェブページのために異なるスナップショットの前記ウェブページの前記重要度スコアを集約して、前記ウェブページの時間重要度スコアを提供するコンポーネントであって、前記時間重要度スコアはウェブページの重要度の経時的な変化に基くコンポーネントと
のコンピュータ実行可能命令を記憶したメモリと、
前記メモリに記憶された前記コンピュータ実行可能命令を実行するプロセッサと
を備えることを特徴とするコンピューティングシステム。
【請求項１９】
前記計算された重要度スコアを集約するステップは、より直近のスナップショットの重要度スコアを、それよりも直近でないスナップショットの重要度スコアよりも重く重み付けすることを特徴とする請求項１８に記載のコンピューティングシステム。
【請求項２０】
少なくとも前記ウェブページの前記時間重要度スコアに基づいて、検索結果のウェブページをランク付けするコンポーネントを含むことを特徴とする請求項１８に記載のコンピューティングシステム。
【請求項２１】
ハイパーリンクの分析に基づいて、ウェブページの時間重要度を判定するコンピューティングシステムであって、
種々のスナップショット時間において収集されたウェブページおよび前記ウェブページのハイパーリンクを表すリンク情報のスナップショットを含むスナップショットストアと、
メモリであって、
スナップショットのリンク情報に基づいて、ウェブページの重要度スコアを計算するコンポーネントと、
ウェブページのために異なるスナップショットの前記ウェブページの前記重要度スコアを集約して、前記ウェブページの時間重要度スコアを提供するコンポーネントと
のコンピュータ実行可能命令を記憶したメモリと、
前記メモリに記憶された前記コンピュータ実行可能命令を実行するプロセッサと
を備え、
前記集約は、以下の数式に従って行われ、
【数５】
2010524141.tif 000005
ここで、ｋはスナップショットの番号を表し、ＴＲｋ（ｉ）はスナップショットｋのドキュメントｉの前記時間重要度スコアを表し、ＰＲｔ（ｉ）はスナップショットｔのドキュメントｉの前記重要度スコアを表し、ＰＲｋ（ｉ）はスナップショットｋのドキュメントｉの前記重要度スコアを表し、βはスナップショットｋの現在の重要度スコアに対する重み付けファクタを表し、１−βはスナップショット１〜ｋ−１の過去の重要度スコアに対する重み付けファクタを表し、γｔは過去の重要度スコアに対する減衰ファクタを表すことを特徴とするコンピューティングシステム。
【請求項２２】
ハイパーリンクの分析に基づいて、ウェブページの時間重要度を判定するコンピューティングシステムであって、
種々のスナップショット時間において収集されたウェブページおよび前記ウェブページのハイパーリンクを表すリンク情報のスナップショットを含むスナップショットストアと、
メモリであって、
スナップショットのリンク情報に基づいて、ウェブページの重要度スコアを計算するコンポーネントと、
ウェブページのために異なるスナップショットの前記ウェブページの前記重要度スコアを集約して、前記ウェブページの時間重要度スコアを提供するコンポーネントと
のコンピュータ実行可能命令を記憶したメモリと、
前記メモリに記憶された前記コンピュータ実行可能命令を実行するプロセッサと
を備え、
前記集約は、以下の数式に従って行われ、
【数６】
2010524141.tif 000006
ここで、ｋはスナップショットの番号を表し、ＴＲｋ（ｉ）はスナップショットｋのドキュメントｉの前記時間重要度スコアを表し、ＰＲｔ（ｉ）はスナップショットｔのドキュメントｉの前記計算された重要度スコアを表し、ＰＲｋ（ｉ）はスナップショットｋのドキュメントｉの前記重要度スコアを表し、ｍ（ｉ）はドキュメントｉの固有の品質を表し、Ｎはドキュメントの番号を表し、λおよびηはパラメータを表すことを特徴とするコンピューティングシステム。