(57)【要約】【課題】  検索サイトにおけるページの取り扱いを予測し、予測結果に応じて、サイトのページ構造を調整することを支援する。【解決手段】  サイトのページのページ重要度を算出するシステム１０は、各ページを解析して、各ページのリンク元を示すリンク情報、リンク数、リンク先とする他のページを示す被リンク情報、および、被リンク数を取得する構造解析部１４と、これら情報に基づいて、各ページのページ重要度を算出するページ重要度解析部１６とを備える。ページ重要度解析部１６は、吸収状態のページについて、これをリンク元とする仮想ページを形成し、かつ、仮想ページからサイト中のいずれかのページへのリンクを形成するとともに、不到達状態のページについて、これにリンクする仮想ページを形成し、仮想ページおよびリンクの情報を用いて、サイトを、仮想ページを含むページ構造と設定した上で、各ページのページ重要度を算出する。【選択図】  図１
2005056206.tif 000002
【特許請求の範囲】
【請求項１】
サイトを構成するページのそれぞれのページ重要度を算出するシステムであって、
サイトを構成する各ページを解析して、各ページについて、当該ページがリンク元となる他のページの情報であるリンク情報、そのリンク数、当該ページをリンク先とする他のページの情報である被リンク情報、および、その数である被リンク数を取得するサイト構造解析手段と、
前記サイト構造解析手段にて取得されたリンク情報、リンク数、被リンク情報および被リンク数に基づいて、各ページのページ重要度を算出するページ重要度算出手段であって、
リンク先が存在しない吸収状態にあるページについて、当該ページをリンク元とする特定の仮想ページを形成し、かつ、当該仮想ページから前記サイト中のいずれかのページへのリンクを形成するとともに、リンク元が存在しない不到達状態のページについて、当該ページにリンクする仮想ページを形成し、当該仮想ページおよびリンクの情報を用いて、前記サイトを、前記仮想ページを含むページ構造と設定した上で、前記サイトを構成するページのページ重要度を算出するページ重要度算出手段とを備えたことを特徴とするページ重要度算出システム。
【請求項２】
前記ページ重要度算出手段が、
吸収状態のページに関して、当該吸収状態のページのページ重要度を中心値とするガウス分布にしたがった遷移確率に基づくページ重要度を、当該仮想ページのページ重要度と設定するとともに、設定された仮想ページのページ重要度を中心値とするガウス分布にしたがった遷移確率に基づくページ重要度、或いは、その直近のページ重要度を有するサイト中のページに、前記仮想ページからのリンクを形成し、かつ、
不到達状態のページに関して、当該不到達状態のページ重要度を中心値とするガウス分布にしたがった遷移確率に基づくページ重要度を、当該仮想ページのページ重要度と設定する状態遷移確率算出手段を有することを特徴とする請求項１に記載のページ重要度算出システム。
【請求項３】
前記ページ重要度算出手段が、
サイトを構成する各ページに関する推移確率行列の最大固有値に属する固有ベクトルを算出する推移確率行列算出手段を有することを特徴とする請求項１または２に記載のページ重要度算出システム。
【請求項４】
前記ページ重要度算出手段が、
前記サイト構造解析手段にて取得されたリンク情報、リンク数、被リンク情報および被リンク数に基づいて、吸収状態および／または不到達状態のページを認識し、吸収状態および／または不到達状態のページが存在する場合に、前記状態遷移確率算出手段を起動する状態遷移確率算出手段を有することを特徴とする請求項２に記載のページ重要度算出システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、サイトを構成する各ページのページ重要度を算出するシステムに関する。
【背景技術】
【０００２】
インターネットの普及により著しく多数のサイトが存在するため、ユーザは、所望のサイトにアクセスするために検索エンジンを備えたサイト（検索サイト）を利用する場合が多い。基本的には、ユーザが所望の情報に関連するキーワードを入力すると、検索サイトの検索エンジンが、当該キーワードに関連性の高いサイトのページのＵＲＬをユーザに提示できるようになっている。
【０００３】
この検索エンジンにおいては、サイトを構成するページの重要度を判断して、ユーザに提示するページの順序が決定されているといわれている（非特許文献１）。
【非特許文献１】馬場  肇、“Googleの秘密−PageRank徹底解説”、［online］、平成１３年２月１日、平成１５年７月９日検索、<URL:http://www.kusastro.kyoto-u.as.jp/~baba/wais/pagerank.html>
【発明の開示】
【発明が解決しようとする課題】
【０００４】
サイトの運営者にとっては、より多くのユーザがサイト中のページを閲覧する状況が望ましい。このため、検索サイトの検索結果において、自己のサイトのページが上位に位置することが重要となる。このために、運営者は、自己のサイトのページが、検索結果において上位に位置するようなページ構成や用語の選択をなす必要がある。
【０００５】
上記非特許文献１においては、特定のページ構造の推移確率行列の最大固有値に属する固有ベクトルを求めることにより、ページ重要度を算出している。サイトを構成する各ページの重要度を得ることにより、シミュレーションを繰り返すことにより、ページ重要度が高まるようなサイトの構造を決定していくことが可能となる。
【０００６】
しかしながら、実際のサイトのページ構成では、マルコフ連鎖が非既約である状態が生じる。したがって、この場合の対策を講じなければ、種々のページ構成について、ページ重要度を算出することができないという問題点があった。
【０００７】
本発明は、検索サイトにおけるページの取り扱いを予測し、その予測結果に応じて、サイトのページ構造を調整することを支援するシステムを提供することを目的とする。
【課題を解決するための手段】
【０００８】
本発明の目的は、サイトを構成するページのそれぞれのページ重要度を算出するシステムであって、サイトを構成する各ページを解析して、各ページについて、当該ページがリンク元となる他のページの情報であるリンク情報、そのリンク数、当該ページをリンク先とする他のページの情報である被リンク情報、および、その数である被リンク数を取得するサイト構造解析手段と、前記サイト構造解析手段にて取得されたリンク情報、リンク数、被リンク情報および被リンク数に基づいて、各ページのページ重要度を算出するページ重要度算出手段であって、リンク先が存在しない吸収状態にあるページについて、当該ページをリンク元とする特定の仮想ページを形成し、かつ、当該仮想ページから前記サイト中のいずれかのページへのリンクを形成するとともに、リンク元が存在しない不到達状態のページについて、当該ページにリンクする仮想ページを形成し、当該仮想ページおよびリンクの情報を用いて、前記サイトを、前記仮想ページを含むページ構造と設定した上で、前記サイトを構成するページのページ重要度を算出するページ重要度算出手段とを備えたことを特徴とするページ重要度算出システムにより達成される。
【０００９】
好ましい実施態様においては、前記ページ重要度算出手段が、吸収状態のページに関して、当該吸収状態のページのページ重要度を中心値とするガウス分布にしたがった遷移確率に基づくページ重要度を、当該仮想ページのページ重要度と設定するとともに、設定された仮想ページのページ重要度を中心値とするガウス分布にしたがった遷移確率に基づくページ重要度、或いは、その直近のページ重要度を有するサイト中のページに、前記仮想ページからのリンクを形成し、かつ、不到達状態のページに関して、当該不到達状態のページ重要度を中心値とするガウス分布にしたがった遷移確率に基づくページ重要度を、当該仮想ページのページ重要度と設定する状態遷移確率算出手段を有している。
【００１０】
別のこのましい実施態様においては、前記ページ重要度算出手段が、サイトを構成する各ページに関する推移確率行列の最大固有値に属する固有ベクトルを算出する推移確率行列算出手段を有する。
【００１１】
より好ましい実施態様においては、前記ページ重要度算出手段が、前記サイト構造解析手段にて取得されたリンク情報、リンク数、被リンク情報および被リンク数に基づいて、吸収状態および／または不到達状態のページを認識し、吸収状態および／または不到達状態のページが存在する場合に、前記状態遷移確率算出手段を起動する状態遷移確率算出手段を有する。
【発明の効果】
【００１２】
本発明によれば、検索サイトにおけるページの取り扱いを予測し、その予測結果に応じて、サイトのページ構造を調整することを支援するシステムを提供することが可能となる。
【発明を実施するための最良の形態】
【００１３】
以下、添付図面を参照して、本発明の実施の形態について説明する。図１は、本発明の実施の形態にかかるページ重要度算出システムの構成を示すブロックダイヤグラムである。図１に示すように、ページ重要度算出システム１０は、解析対象であるサイトを構成するページ群を記憶する被解析ページファイル１２と、解析対象であるサイトのページ構造を解析する構造解析部１４と、ページ構造に基づいてサイトを構成する各ページの重要度を算出するページ重要度解析部１６と、ページ重要度を記憶するページ重要度ファイル１８とを備えている。
【００１４】
本実施の形態では、解析対象であるサイトのページ群が、予め被解析ページファイル１２に収容されているが、これに限定されるものではなく、構造解析部１４が、インタフェース（図示せず）およびインターネット（図示せず）を介して、解析対象であるサイトのページにアクセスすることにより、サイトの構造を解析するように構成しても良い。
【００１５】
構造解析部１４は、サイトを構成する各ページの文書を調べ、当該ページからのリンクを特定し、リンク先の情報やリンク数を算出するリンク認識モジュール２０と、各ページへのリンクを特定し、リンク元の情報や被リンク数を算出する被リンク認識モジュール２２とを有している。
【００１６】
ページ重要度解析部１６は、構造解析部１４によるサイトのページ構造の解析結果を参照して、当該ページ構造が、後述する既約状態であるか否かを判断する既約状態確認モジュール２４と、既約状態でない場合に、ページ構造を仮想的に既約状態にするために、状態遷移確率を算出する状態遷移確率算出モジュール２６と、既約状態のページ構造における推移確率行列を生成し、これを解く推移確率行列算出モジュール２８とを有している。
【００１７】
なお、各モジュールは、システムのハードディスクなどの記憶装置に記憶されたプログラムを起動し、プログラムにしたがったステップをシステムに実行させることにより、その機能が実現される。
【００１８】
本実施の形態にかかるシステムについて説明するのに先立って、ページ重要度の算出原理について、以下に説明する。
【００１９】
非特許文献１にあるように、ページ重要度、は、「多くのページからリンクされているページは、やはり良質なページである」という再帰的な関係をもとに、全てのページの重要度を判定している。より具体的には、以下のような判定方法がある。
【００２０】
ａｉｊ＝１  （ページｉからページｊへのリンクがある場合）
ａｉｊ＝０  （ページｉからページｊへのリンクがない場合）
を成分とする、Ｎ×Ｎ（Ｎ：ページ数）のＮ次正方行列から、その転置行列が作られる。次いで、転地行列の列のベクトルの総和が１となるように、各成分の値をそれぞれのリンク数で割った、推移確率行列を取得する。次いで、推移確率行列の最大固有値に属する固有ベクトル（優固有ベクトル）が求められる。しかしながら、上記原理によれば、全てのページは、リンク先およびリンク元が存在し、マルコフ連鎖が既約であるという前提がある。
【００２１】
たとえば、図２に示すようなページ構造をもつサイトを考える。各ページ２０１〜２０６に関して、ページ間の矢印は、あるページから他のページへのリンクを示している。たとえば、ページ２０２からは、ページ２０３およびページ２０４にリンクが形成されている。つまり、ページ２０２は、ページ２０３、２０４のそれぞれのリンク元となっている。また、当該ページ２０２は、ページ２０１およびページ２０４からリンクされている。つまり、ページ２０２は、ページ２０１、２０４のそれぞれのリンク先となっている。
【００２２】
このようなサイトにおいて、ページ２０１は、ページ２０２へのリンク元となっているが、自己がリンク先となるようなページが存在しない。自己がリンク先となるようなページが存在しないことを、「不到達状態」と称する。また、ページ２０５、２０６は、他のページのリンク先となっているが、自己がリンク元となるリンクが存在しない。このように自己がリンク元となるリンクが存在しないことを、「吸収状態」と称する。
【００２３】
上記非特許文献１の手法では、このような不到達状態或いは吸収状態のページを有するサイトについては、ページ重要度を算出することができなかった。本実施の形態においては、後述するように、ある仮想ページを設定し、当該仮想ページから不到達状態のページをリンク先とするようなリンクを形成し、また、仮想ページに、吸収状態のページをリンク元とするリンクを形成するとともに、さらに、当該仮想ページから、サイト中のいずれかのページへのリンクを形成することにより、不到達状態および吸収状態の解消、即ち仮想的にマルコフ連鎖が既約となるようなページ構造を生成した上で、推移確率行列の最大固有値に属する最大固有ベクトルを求めている。
【００２４】
図３は、本実施の形態にかかるページ重要度算出システムによる処理の概略を示すフローチャートである。図３に示すように、まず、構造解析部１４が、サイトのページ構造を解析する（ステップ３０１）。より詳細には、まず、被解析ページファイル１２中、解析対象となるサイトを構成するページが読み込まれる（ステップ３１１）。
次いで、リンク認識モジュール２０が、サイトを構成するページのそれぞれについて、そのリンク先を特定するとともに、リンク先の数（リンク数）をカウントする（ステップ３１２）。特定されたリンク先の情報（たとえばＵＲＬ）およびリンク数は、そのページに関連付けて被解析ページファイル１２に記憶しておけば良い。なお、以下、リンク先の情報をリンク情報とも称する。
【００２５】
また、被リンク認識モジュール２２は、前記リンク先の情報を参照して、サイトを構成するページのそれぞれについて、当該ページへのリンク元を特定するとともに、当該ページへのリンク数（被リンク数）を算出する（ステップ３１３）。リンク元の情報（たとえばＵＲＬ）および被リンク数も、ページと関連付けて被解析ページファイル１２に記憶すればよい。なお、以下、リンク元の情報を被リンク情報とも称する。本実施の形態においては、解析対象となるページへのリンク元は、サイト内のページに限定して見出している。しかしながら、これに限定されるものではなく、被解析ページファイル１２に記述された他のサイトのページについて、そのリンク先を調べた上で、リンク元の特定および被リンク数の算出を実現しても良い。
【００２６】
サイト解析が終了すると、各ページのリンク情報、リンク数、被リンク情報および被リンク数に基づいて、各ページのページ重要度が算出される（ステップ３０２）。算出されたページ重要度は、表示装置の画面上に出力されるとともに、ページ重要度ファイル１８に記憶される（ステップ３０３）。
【００２７】
図４は、ページ重要度の算出処理をより詳細に示すフローチャートである。図４に示すように、ページ重要度解析部１６は、まず、解析対象となるサイトを構成する各ページに初期値を与える（ステップ４０１）。各ページへの初期値は、任意の同一内容の数値を与えても良い。或いは、ページに重みを付けて異なる数値を与えても良い。
【００２８】
このようにして、ページ重要度の初期値が与えられると、推移確率行列算出モジュール２８は、各ページのページ重要度を算出する（ステップ４０２）。ページ重要度は以下に述べるように算出される。
【００２９】
あるページｉ（初期的には先頭のページ）についてのページ重要度が算出される。
ここでは、当該ページの被リンク情報および被リンク数にしたがって、ページｉのページ重要度ＰＲ（ｉ）は以下の式（１）にしたがって算出することができる。
【００３０】
ＰＲ（ｉ）＝ｄ＋（１−ｄ）×Σ（ＰＲ（ｊ）／ＬＩＮＫ（ｊ）  ・・・（１）
ここで、ｄは定数、ＰＲ（ｊ）は、ページｉにリンクするページｊのページ重要度、ＬＩＮＫ（ｊ）は、ページｊにリンクするページ数（つまり、ページｊの被リンク数）
【００３１】
上記式（１）に基づき全てのページに関するページ重要度を得ることができる。実際には、
ＰＲ（ｉ）＝ＰＲ（ｉ）＋ｄ＋（１−ｄ）×（ＰＲ（ｊ）／ＬＩＮＫ（ｊ））
を繰り返し演算することにより、再帰的にページ重要度を収束させることができる。
【００３２】
しかしながら、サイトを構成するページでは、上述したような吸収状態のページや不到達状態のページが存在する。したがって、ページが吸収状態或いは不到達状態である場合には（ステップ４０３でイエス(Yes)）、以下のような仮想ページ遷移処理を実行する（ステップ４０４）。図５（ａ）は、吸収状態のページに関する仮想ページ遷移処理を示すフローチャート、図５（ｂ）は、不到達状態のページに関する仮想ページ遷移処理を示すフローチャートである。
【００３３】
吸収状態のページに関しては、状態遷移確率算出モジュール２６が、当該ページに与えられたページ重要度を用いて、遷移確率を算出する（ステップ５０１）。遷移確率は、当該ページ重要度を中央値とするガウス分布にしたがう。つまり、下記の（２）式により求めることができる。
【００３４】
Ｐ（ＰＲ（ｉ））＝Ｆ（ＰＲ（ｊ））      ・・・（２）
ここに、ＰＲ（ｉ）は、仮想ページｉのページ重要度
ＰＲ（ｊ）は、処理対象となるページｊのページ重要度である。なお、吸収状態の場合には、仮想ページは、当該仮想ページをリンク先とするページが、ページｊに相当し、後述する不到達状態である場合には、当該仮想ページからリンクする（仮想ページをリンク元とする）ページが、ページｊに相当する。
【００３５】
また、たとえば、関数Ｆとして、ＰＲ（ｊ）を中央値としたガウス分布を近似的に再現する近似式、例えば４次式を用いることができる。
【００３６】
次いで、算出された遷移確率にしたがって、当該遷移確率を有するような仮想ページに、リンクが設定される（ステップ５０２）。より具体的には、状態遷移確率算出モジュール２６が、遷移確率に対応するページ重要度を、吸収状態のページからのリンク先となる仮想ページのページ重要度として、ページ重要度ファイル１８に一時的に記憶する。この仮想ページにリンクしたと考えることにより、吸収状態のページから仮想ページへリンクを形成することができる。
【００３７】
次いで、状態遷移確率算出モジュール２６は、遷移した仮想ページから、さらに、前記サイト群のページのいずれかにページをリンクさせるように、再度、ステップ５０２で求めた仮想ページの遷移確率を算出する（ステップ５０３）。この遷移確率も、上記（２）式により求めればよい。次いで、遷移確率にしたがって、当該遷移確率を有するような、サイト中のページにリンクが設定される（ステップ５０４）。より具体的には、状態遷移確率算出モジュールが、仮想ページから、ステップ５０３で得られた遷移確率に対応するページ重要度、および、当該ページ重要度を有する（或いは、当該ページ重要度に最も近いページ重要度を有する）ページにリンクが形成されたことを示す情報を、ページ重要度ファイル１８に一時的に記憶する。
【００３８】
また、不到達状態のページに関しては、状態遷移確率算出モジュール２６が、不到達状態のページに遷移する仮想ページの遷移確率を算出する（ステップ５１１）。この遷移確率も、（２）式において、不到達状態のページのページ重要度をＰＲ（ｊ）として算出すればよい。算出された遷移確率にしたがって、当該遷移確率を有するような仮想ページから、不到達のページに、リンクが設定される（ステップ５１２）。より具体的には、状態遷移確率算出モジュール２６が、ステップ５１１で得られたページ重要度を、不到達状態のページへのリンク元となる仮想ページのページ重要度として、ページ重要度ファイル１８に一時的に記憶すればよい。このように、仮想ページから不到達状態のページにリンクすると考えることにより、不到達状態のページをリンク先とするようなリンクを形成することができる。
【００３９】
たとえば、後に詳述する図８（ａ）に示すようなページについては、ページ「ｉｉｉ」が吸収状態、ページ「ｉｖ」が不到達状態である。したがって、図７に示すように、ページ「ｉｉｉ」については、ページ「ｉｉｉ」からリンクすると予想される仮想ページ（符号７０１参照）およびその仮想ページへのリンク（符号７０２参照）を、当該仮想ページから遷移確率にしたがって遷移すると予想されるサイト内のページへのリンク（符号７０３参照）を形成し、これらに関するデータ（たとえば、仮想ページの遷移確率或いは遷移確率に対応するページ重要度、および、仮想ページからサイト内のページへのリンクを示す情報など）をページ重要度ファイル１８に記憶しておく。また、ページ「ｉｖ」については、遷移確率にしたがって、当該ページ「ｉｖ」にリンクすると予想される仮想ページ（符号７１１参照）および不到達状態のページへのリンク（符号７１２参照）を形成し、これらに関するデータ（たとえば、仮想ページの遷移確率或いは遷移確率に基づくページ重要度）をページ重要度ファイル１８に記憶しておく。
【００４０】
このような状態で、再度、ページ重要度が算出される（ステップ４０２）。仮想ページが設定された場合には、仮想ページのページ重要度も同時に算出される。これ以降、仮想ページを含む各ページのページ重要度が算出される。各ページのページ重要度が収束したと判断された場合には（ステップ４０５でイエス(Yes)）、ページ重要度ファイル１８に記憶された最終的な各ページのページ重要度を、表示装置に表示する（ステップ４０６）。ステップ４０５でノー(No)と判断された場合には、再度、ページ重要度が算出される。
【００４１】
このように、仮想ページを設定することにより、サイトのページ構造を仮想的に既約状態とすることにより、各ページのページ重要度を適切に算出することができる。
【００４２】
以下、具体例を用いて、仮想ページへの遷移およびページ重要度の算出について説明する。図６は、あるサイトのページ構成、並びに、リンク情報、リンク数、被リンク情報および被リンク数を示す図である。図６（ａ）に示すように、この例では、サイトを構成する４つのページが存在している（ページ「ｉ」〜ページ「ｉｖ」）。図６（ｂ）が、各ページのリンク情報、リンク数、被リンク情報および被リンク数を示している。これらから、ページ「ｉｉｉ」が吸収状態であり、かつ、ページ「ｉｖ」が不到達状態であることがわかる。このようなリンク情報、リンク数、被リンク情報および被リンク数は、構造解析部１４の処理により取得することができる。
【００４３】
ページ重要度算出処理においては、図８（ａ）に示すように、まず、各ページに初期値が与えられる。
【００４４】
この例では、まず、ページ重要度算出処理により、各ページのページ重要度が算出される。図８（ｂ）は、最初のページ重要度算出処理により得られたページ重要度の例である。前述したように、ページ「ｉｖ」は不到達状態であるため、ページ重要度は初期値のままである。
【００４５】
図８（ｂ）の例において、吸収状態のページ「ｉｉｉ」については、中央値を、当該ページについて算出されたページ重要度「１．５」を中心値とするガウス分布（図９（ａ）参照）から、遷移確率が算出される。ここでは、遷移確率に基づくページ重要度が１．３であったとする。この場合には、図９（ｂ）に示すように、ページ重要度が「１．３」であるような仮想ページ「ｉ」が作られる。さらに、仮想ページ「ｉ」から遷移すると予想されるページが決定される。ここでは、図６のステップ６０３、６０４で説明したように、中央値を「１．３」とするようなガウス分布からサイト中の各ページへの遷移確率が算出される。仮想ページ「ｉ」からは、この遷移確率に基づいて確率的にサイト中のページ（この例では、ページ「ｉ」）へのリンクが形成される。
【００４６】
同様に、不到達ページについても、当該不到達ページにリンクすると考えられる仮想ページ「ｉｉ」の遷移確率に基づくページ重要度が算出される。
このように仮想ページにより既約状態となったサイトを構成する各ページのページ重要度が再度算出される。なお、この算出が完了すると、設定された仮想ページ「ｉ，ｉｉ」が一旦解除される。図１０（ａ）は、算出されたページ重要度の例を示す。この状態においても、吸収状態のページ（ページ「ｉｉｉ」）および不到達状態のページ（ページ「ｉｖ」）が存在するため、同様に仮想ページへの遷移処理が実行される。
【００４７】
たとえば、ページ「ｉｉｉ」に関しては、中央値を、当該ページについて新たに算出されたページ重要度「３．０」（図１０（ａ）参照）を中心値とするガウス分布（図１０（ｂ）参照）から、遷移確率が算出される。ここでは、ページ重要度が「２．９」であるような仮想ページが作られる。さらに、ページ重要度が「２．９」である仮想ページから、遷移確率（中心値「２．９」であるガウス分布に基づく遷移確率）に基づくページ重要度或いはその値に直近のページ重要度をもつ、サイト中のページへのリンクが形成される。図１０（ｃ）に示すように、この例では、ページ重要度が「３」であるページ「ｉｉｉ」にリンクが形成されている。不到達状態のページ「ｉｖ」についても、当該ページ「ｉｖ」に遷移するであろう仮想ページのページ重要度が、遷移確率に基づいて決定される。このような処理が繰り返されることにより、各ページのページ重要度が一定の値に収束していく。なお収束とは、例えば処理の繰り返しによる全てのページ重要度の変化が１％以内になった状態、もしくは処理の繰り返し回数が所定数（例えば１万）に到った状態を意味する。
【００４８】
上述したように、本実施の形態によれば、既約状態でないページ構造のサイトにおいて、吸収状態のページから仮想ページへのリンクおよび仮想ページからサイト中の何れかのページへのリンク、並びに、不到達状態のページへの仮想ページからのリンクを形成し、それぞれの仮想ページのページ重要度を算出することにより、サイトのページ構造を既約状態にすることができる。これにより、適切なページ重要度を算出することが可能となる。
【００４９】
特に、本実施の形態によれば、仮想ページのページ重要度を、仮想ページをリンク先或いはリンク元とするサイト中のページのページ重要度を中心値とするガウス分布にしたがった遷移確率に基づくものとしている。これにより、よりユーザの行動や心理にしたがった適切な仮想ページを含むページ構造を構築することができ、適切なページ重要度を算出することが可能である。
【００５０】
本実施の形態を用いれば、吸収状態および／または不到達状態のページを含む種々のページ構造のサイトのページ重要度を取得することができる。これにより検索サイトにおけるサイト中の各ページの取り扱いを予測することが可能となる。たとえば、検索サイトにおけるページ重要度を高めるようなサイトのページ構造を得るためのシミュレーションを実行するために本実施の形態を利用することができる。
【００５１】
本発明は、以上の実施の形態に限定されることなく、特許請求の範囲に記載された発明の範囲内で、種々の変更が可能であり、それらも本発明の範囲内に包含されるものであることは言うまでもない。
【図面の簡単な説明】
【００５２】
【図１】図１は、本発明の実施の形態にかかるページ重要度算出システムの構成を示すブロックダイヤグラムである。
【図２】図２は、解析対象となるサイトのページ構造の例を示す図である。
【図３】図３は、本実施の形態にかかるページ重要度算出システムによる処理の概略を示すフローチャートである。
【図４】図４は、ページ重要度の算出処理をより詳細に示すフローチャートである。
【図５】図５（ａ）、（ｂ）は、それぞれ、本実施の形態にかかる吸収状態のページ、および、不到達状態のページに関する仮想ページ遷移処理を示すフローチャートである。
【図６】図６（ａ）は、解析対象となるサイトのページ構造の例を示す図、図６（ｂ）は、当該サイトを構成するページのリンク情報、リンク数、被リンク情報および被リンク数を示す図である。
【図７】図７は、解析対象となるサイトのページ構造の例を示す図である。
【図８】図８は、本実施の形態にかかる仮想ページを用いたページ重要度の算出例を示す図である。
【図９】図９は、本実施の形態にかかる仮想ページを用いたページ重要度の算出例を示す図である。
【図１０】図１０は、本実施の形態にかかる仮想ページを用いたページ重要度の算出例を示す図である。
【符号の説明】
【００５３】
１０    ページ重要度算出システム
１２    被解析ページファイル
１４    構造解析部
１６    ページ重要度解析部
１８    ページ重要度ファイル
２０    リンク認識モジュール
２２    被リンク認識モジュール
２４    既約状態確認モジュール
２６    状態遷移確率算出モジュール
２８    推移確率行列算出モジュール
【図１】
2005056206.tif 000003
【図２】
2005056206.tif 000004
【図３】
2005056206.tif 000005
【図４】
2005056206.tif 000006
【図５】
2005056206.tif 000007
【図６】
2005056206.tif 000008
【図７】
2005056206.tif 000009
【図８】
2005056206.tif 000010
【図９】
2005056206.tif 000011
【図１０】
2005056206.tif 000012