検索ランキング装置、検索ランキング方式、及び、検索ランキングプログラム
【課題】 情報検索、情報推薦や情報提供サービス、システムにおいて、ハブ的なコンテンツをより迅速、的確に提供できるようにすること。
【解決手段】 検索されたコンテンツ情報を受け取り、前記コンテンツ情報のスコアを返却する制御部と、前記コンテンツ情報と、アウトリンクに関する情報とのどちらか又は両方を基に前記コンテンツ情報の属性値を求めるコンテンツ解析部と、前記コンテンツ情報の属性値を基に前記コンテンツ情報の前記スコアを算出するスコア計算部とを備えることを特徴とする検索ランキング装置。
【解決手段】 検索されたコンテンツ情報を受け取り、前記コンテンツ情報のスコアを返却する制御部と、前記コンテンツ情報と、アウトリンクに関する情報とのどちらか又は両方を基に前記コンテンツ情報の属性値を求めるコンテンツ解析部と、前記コンテンツ情報の属性値を基に前記コンテンツ情報の前記スコアを算出するスコア計算部とを備えることを特徴とする検索ランキング装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワークのコンテンツを検索対象とした検索ランキング装置、検索ランキング方法、及び、検索ランキングプログラムに関する。
【背景技術】
【０００２】
インターネット(Internet)のウェブ(Web：World Wide Web)など、ネットワーク(network)上には、参照などのリンク(link、関連付け)構造を持ついろいろな情報（以下、コンテンツ(contents)と言う）が大量に蓄積されている。このコンテンツにおけるリンク構造には、自コンテンツから他のコンテンツへのリンクと、他のコンテンツからの自コンテンツへのリンクとの２種類がある。このうち、他コンテンツから自コンテンツに張られたリンクのことを、インリンク(in link）（、バックリンク(back link)、又は、被リンクなど）と言う。また、自コンテンツから他コンテンツへのリンク、つまりインリンクの逆のリンクをアウトリンク(out link）と言う。
【０００３】
また、これらのネットワーク上のコンテンツから、利用者が必要としているコンテンツを探し出し（検索）、提示するために、検索ランキング(ranking、順位付け)装置などが使用されている。
【０００４】
このような検索の対象となるコンテンツは、いろいろな基準で分類することができる。コンテンツの分類としては、例えば、それ自身が重要な情報を持つコンテンツ（以下、オーソリティ(authority)と言う)と、オーソリティに対して総覧的にアクセスする情報などを提供するコンテンツ（以下、ハブ(hub)と言う）とに分類することができる。
【０００５】
検索ランキング装置などが、あるコンテンツをオーソリティと判別する手法としては、例えば、そのコンテンツに対するインリンクを解析する手法などがある。（例えば、非特許文献１、２を参照）また、あるコンテンツをハブと判別する手法としては、インリンクとアウトリンクとを解析するHits(Hyperlink-Induced Topic Search)などの手法がある。（例えば、非特許文献３を参照）
さらに、検索ランキング装置は、コンテンツの重要度を決定するページランキング(Page Ranking)も行う。このページランキングを行うために、検索ランキング装置は、コンテンツのリンク構造などから求めたコンテンツの属性値を基に、コンテンツのスコア(score、得点)を計算するスコアリング(scoring)も行う。（例えば、特許文献１、２を参照）
このようなインターネットのウェブの検索を想定した一般的な検索ランキング装置は、ハブではなく、重要な情報に持つオーソリティを上位に提示することを目的とするものが多い。
【０００６】
また、一般的な検索ランキング装置は、コンテンツのリンクに関しても、大量のリンクの存在を想定している。例えば、Hitsは、ハブに対するインリンクを多く持つコンテンツをオーソリティ、オーソリティへのアウトリンクを多く持つコンテンツをハブと認識する。そして、Hitsは、ハブとオーソリティとを再帰的に計算することにより、コンテンツのランキングを求める。つまり、Hitsは、オーソリティとハブとの関係が、多対多であることを想定している。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特開２００６−１２７５２９
【特許文献２】特開２００５−０５６２０６
【非特許文献】
【０００８】
【非特許文献１】S. Brin and L. Page. The anatomy of a large-scale hypertextual Web searchengine. Computer Networks and ISDN Systems, Vol. 30, No. 1-7, pp. 107.117,1998.
【非特許文献２】L. Page, S. Brin, R. Motwani, and T. Winograd. The pagerank citation ranking:Bringing order to the web, 1998.
【非特許文献３】J.O.N.M. Kleinberg. Authoritative Sources in a Hyperlinked Environment. Journal of the ACM, Vol. 46, No. 5, pp. 604.632, 1999.
【発明の概要】
【発明が解決しようとする課題】
【０００９】
このようなリンク構造を備えたコンテンツには、企業内など、いわゆるイントラネット(intranet)で使用されるものがある。
【００１０】
企業内などのイントラネットでは、検索対象となるコンテンツの多くが業務に関連するものである。一般的に、業務に関連するコンテンツの多くは、その業務を担当する部署が作成及び管理を統括している。そのため、各業務に関するコンテンツは、例えば、その担当部署のホスト(host)となるサーバ(server)など１つのサイト(site）に集中して保存される場合が多い。さらに、その業務のポータルサイト(portal site、入り口となるサイト)となるハブも、そのサイトに保存される場合が多い。そして、その業務の利用者は、まず、その業務についてのポータルサイトであるその業務のハブを検索する場合が多いと考えられる。
【００１１】
また、企業の業務には、ある程度シーケンシャル（sequential、逐次的）に処理する業務が多い。そのような逐次的な業務に関連するコンテンツは、前後の業務が固定かつ少数となるため、リンクするコンテンツが少ない。さらに、企業には、他の部署の業務との関連が少ない部署がある。そのような他の部署と関連が少ない部署のコンテンツは、他の部署のコンテンツとのリンクも少ない。
【００１２】
このように、企業内のイントラネットなどのコンテンツは、次のような特徴を備えている。
【００１３】
（１）最初にハブが使用される。
【００１４】
（２）コンテンツ間のリンクが少ない。
【００１５】
つまり、企業内のイントラネットなどのコンテンツを検索する検索ランキング装置は、次のような機能を備えていることが必要となる。
【００１６】
（１）ハブをランキングの上位に提示する。
【００１７】
（２）コンテンツ間のリンクが少なくてもランキングを行うことができる。
【００１８】
しかし、既に説明したとおり、インターネットなどで使用されている一般的な検索ランキング装置は、リンクが多くあることを前提とし、また、オーソリティを上位に提示するものである。そのため、一般的な検索ランキング装置は、企業内のイントラネットなどの検索において、適切な検索結果を求め、提示することができない。
【００１９】
本発明の目的は、上記問題点を解決し、検索対象となるコンテンツのリンクが少ない場合でも、ハブを上位にランキングさせることが出来る検索ランキング装置、検索ランキング方法、及び、検索ランキングプログラムを提供することにある。
【課題を解決するための手段】
【００２０】
本発明の検索ランキング装置は、検索されたコンテンツ又はコンテンツに関する情報（以下まとめて、コンテンツ情報と言う）を受け取り、前記コンテンツ情報のスコアを返却する制御部と、前記コンテンツ情報と前記コンテンツ情報から他コンテンツ情報へのリンク（以下、アウトリンクと言う）に関する情報とのどちらか又は両方を基に前記コンテンツ情報の属性値を求めるコンテンツ解析部と、前記コンテンツ情報の属性値を基に前記コンテンツ情報の前記スコアを算出するスコア計算部とを備えることを特徴とする。
【００２１】
本発明の検索ランキング方法は、検索されたコンテンツ又はコンテンツに関する情報（以下まとめて、コンテンツ情報と言う）を受け取り、前記コンテンツ情報と前記コンテンツ情報から他コンテンツ情報へのリンク（以下、アウトリンクと言う）に関する情報とのどちらか又は両方を基に前記コンテンツ情報の属性値を求め、前記コンテンツ情報の属性値を基に前記コンテンツ情報のスコアを算出し、前記コンテンツ情報の前記スコアを返却することを特徴とする。
【００２２】
本発明の検索ランキングプログラムは、検索されたコンテンツ又はコンテンツに関する情報（以下まとめ、コンテンツ情報と言う）を受け取る処理と、前記コンテンツ情報と前記コンテンツ情報から他コンテンツ情報へのリンク（以下、アウトリンクと言う）に関する情報とのどちらか又は両方を基に前記コンテンツ情報の属性値を求める処理と、前記コンテンツ情報の属性値を基に前記コンテンツ情報のスコアを算出する処理と、前記コンテンツ情報の前記スコアを返却する処理とをコンピュータに実行させることを特徴とする。
【発明の効果】
【００２３】
本発明によれば、検索対象となるコンテンツ情報のリンクが少ない場合でも、ハブを上位にランキングさせることが出来る。
【図面の簡単な説明】
【００２４】
【図１】本発明における第１の実施形態に係る検索ランキング装置の一例を示すブロック図である。
【図２】第１の実施形態に係るクロール処理の一例を示すシーケンス図である。
【図３】第１の実施形態に係るインデックス情報の一例を示す図である。
【図４】第１の実施形態に係るコンテンツ表示情報の一例を示す図である。
【図５】第１の実施形態に係るコンテンツリンク情報の一例を示す図である。
【図６】第１の実施形態に係るアウトリンク抽出処理の一例を示すシーケンス図である。
【図７】第１の実施形態に係るアウトリンク構造データの一例を示す図である。
【図８】第１の実施形態に係る検索処理の一例を示すシーケンス図である。
【図９】第２の実施形態に係る検索ランキング装置の一例を示すブロック図である。
【図１０】第２の実施形態に係る検索処理の一例を示すシーケンス図である。
【図１１】第２の実施形態に係るＵＲＩ構造の構成の一例を示す図である。
【図１２】第３の実施形態に係る検索ランキング装置の一例を示すブロック図である。
【図１３】第３の実施形態に係る検索ランキングシステムの一例を示すブロック図である。
【図１４】第３の実施形態に係るコンテンツ作成方法の一例を示すフローチャート図である。
【図１５】第４の実施形態に係る検索ランキング装置の一例を示すブロック図である。
【図１６】第４の実施形態に係る検索処理の一例を示すシーケンス図である。
【発明を実施するための形態】
【００２５】
次に、本発明について図面を参照して詳細に説明する。
（第１の実施形態）
本発明の第１の実施形態に係る検索ランキング装置１について、図面を参照して説明を行う。
【００２６】
まず、第１の実施形態に係る検索ランキング装置１の構成について説明を行う。
【００２７】
図１は、第１の実施形態に係る検索ランキング装置１の一例を示すブロック図である。
【００２８】
検索ランキング装置１は、クローラ(crawler)部１０と、コンテンツ保持部２０と、アウトリンク抽出部３０と、アウトリンク保持部４０と、検索エンジン(engine)部５０と、スコアリング部６０とを含んで構成されている。
【００２９】
クローラ部１０は、ネットワーク（例えば、イントラネットなど）上にあるコンテンツのデータ又はアドレスやファイル名などコンテンツに関する情報（以下、まとめてコンテンツ情報と言う）を収集する。さらに、クローラ部１０は、収集したコンテンツ情報の構造を解析し、リンクなどコンテンツ情報のネットワーク上での構造に関する情報（以下、コンテンツ構造データと言う）を作成する。そして、クローラ部１０は、収集したコンテンツ情報と作成したコンテンツ構造データとをコンテンツ保持部２０に渡して保持させる。
【００３０】
コンテンツ保持部２０は、クローラ部１０が作成したコンテンツ構造データと収集したコンテンツ情報とを受け取り、保持する。また、コンテンツ保持部２０は、他の構成などからの要求に応じて、コンテンツ情報又はコンテンツ構造データを渡す。
【００３１】
アウトリンク抽出部３０は、コンテンツ保持部２０が保持しているコンテンツ構造データなどを基にコンテンツ情報のアウトリンクの構造に関する情報（以下、アウトリンク構造データと言う）を抽出する。また、アウトリンク抽出部３０は、抽出したアウトリンク構造データをアウトリンク保持部４０に渡し、保持させる。
【００３２】
アウトリンク保持部４０は、アウトリンク抽出部３０が抽出したアウトリンク構造データを受け取り保持する。また、アウトリンク保持部４０は、他の構成などの要求に応じて、保持しているアウトリンク構造データを渡す。
【００３３】
検索エンジン部５０は、図示しない利用者又は装置などから受け取った検索要求を基に、コンテンツ保持部２０に保持されているコンテンツ情報から、検索要求に合致するコンテンツ情報を収集する。また、検索エンジン部５０は、収集したコンテンツ情報をスコアリング部６０に渡し、コンテンツ情報のランキングに使用するスコア(score)の算出を依頼し、算出されたスコアを受け取る。さらに、検索エンジン部５０は、受け取ったスコアを基にコンテンツ情報のランキングを行い、検索要求を送った利用者などに、検索結果としてランキングに沿ったコンテンツ情報を返す。
【００３４】
スコアリング部６０は、検索エンジン部５０から受け取ったコンテンツ情報を基に、検索エンジン部５０がランキングで使用するコンテンツ情報のスコアを算出し、その算出したスコアを検索エンジン部５０に返す。なお、スコアリング部６０は、このコンテンツ情報のスコアの算出において、アウトリンク保持部４０が保持しているアウトリンク構造データを使用するため、アウトリンク保持部４０から、コンテンツ情報に関連するアウトリンク構造データを受け取る。
【００３５】
次に、第１の実施形態に係る検索ランキング装置１の動作について、図面を参照して説明を行う。
【００３６】
まず、クロール(crawl)処理について図面を参照して説明を行う。
【００３７】
図２は、第１の実施形態に係るクロール処理の一例を示すシーケンス図である。
【００３８】
クロール処理は、クローラ部１０及びコンテンツ保持部２０などにより、ネットワークからのコンテンツ情報の収集・保持、必要に応じて保持されているコンテンツ情報の更新、及び、コンテンツ構造データの作成・保持などを行う処理である。なお、第１の実施形態に係るクロール処理は、所定の時間間隔で定期的に起動されているものとして、起動などに関する詳細な説明は省略する。ただし、これは、あくまで説明の便宜のためである。本発明のクロール処理は、他のタイミングで起動されてもよく、図示しない別の管理装置などから起動されるようにしてもよい。
【００３９】
まず、クローラ部１０は、ネットワーク上にあるコンテンツ情報を収集するため、ネットワークにコンテンツ情報要求２００１を送付し、ネットワークからコンテンツ情報２００２を受け取り、収集する（ステップ２０１）。一方、ネットワークは、ステップ２０１に対応し、コンテンツ情報要求２００１を受け、コンテンツ情報２００２を返却する（ステップ２０２）。ここで、本発明に関するクローラ部１０は、コンテンツ情報の収集動作として、いろいろな手法を使用することが可能である。なお、第１の実施形態に係るクローラ部１０は、インターネットなどの検索サイトで使用されている一般的なクローラで使用される手法を使用することとし、詳細な説明は省略する。
【００４０】
さらに、クローラ部１０は、収集したコンテンツ情報を分析し、コンテンツ構造データを作成する（ステップ２０３）。
【００４１】
クローラ部１０は、コンテンツ構造データを作成後、収集したコンテンツ情報と作成したコンテンツ構造データとを有する情報２００３をコンテンツ保持部２０に渡し、データの保持を依頼する（ステップ２０４）。情報２００３を受け取ったコンテンツ保持部２０は、コンテンツ情報とコンテンツ構造データとなどを保持する（ステップ２０５）。なお、既に保存しているコンテンツ情報を受け取ったコンテンツ保持部２０は、保持していたコンテンツ情報を受け取ったコンテンツ情報に更新する。ただし、コンテンツ保持部２０は、更新履歴などとともに、保持していたコンテンツ情報を残すようにしてもよい。
【００４２】
なお、第１の実施形態に係るコンテンツ保持部２０は、例えば、コンテンツ情報の検索に関する情報、利用者のための情報、又は、コンテンツ情報のリンクに関する情報の一部又は全てを含んだコンテンツ情報又はコンテンツ構造データを保持している。コンテンツ保持部２０は、これらの情報を、１つデータとして保持してもよく、２つ以上の複数のデータに分けて保持してもよい。
【００４３】
コンテンツ保持部２０が保持するコンテンツ情報及びコンテンツ構造データについて、図面を参照してさらに詳細に説明を行う。ただし、ここで説明を行うコンテンツ情報及びコンテンツ構造データは、あくまで一例であり、これに限られるわけではない。また、コンテンツ保持部２０は、コンテンツ情報をまとめて保持するとして説明を行うが、これも説明の便宜のためであり、コンテンツ情報毎に分けるなど、別の形式で保持してもよい。
【００４４】
図３は、検索要求などと一致するコンテンツ情報を検索するための情報（以下、インデックス(index)情報と言う）の一例を示す図である。第１の実施形態の説明において、インデックス情報は、コンテンツ保持部２０が保持するコンテンツ情報に含まれるとするが、これに限られず、コンテンツ構造データに含まれてもよい。
【００４５】
図３に一例を示すインデックス情報は、コンテンツ情報のネットワーク上での位置を示す情報（以下、コンテンツＵＲＩ(Uniform Resource Identifier)と言う）と、コンテンツ情報の検索で使用するインデックスとを含んで構成されている。例えば、１行目のデータは、コンテンツＵＲＩが「http://a.nec.com/a/」であるコンテンツ情報が、検索のためのインデックスとして「部署Ａ」を備えることを示している。また、６行目のデータは、同じコンテンツＵＲＩ「http://a.nec.com/a/」が、別のインデックス「セキュリティ」も備えていることを示している。逆に、インデックスが「部署Ａ」と合致するコンテンツＵＲＩは、「http://a.nec.com/a/」「http://a.nec.com/b/」「http://a.nec.com/b/a/」となる。
【００４６】
図４は、検索要求を出した利用者に表示するコンテンツ情報（以下、コンテンツ表示情報と言う）の一例を示している。第１の実施形態の説明では、コンテンツ表示情報をコンテンツ保持部２０が保持するコンテンツ情報に含まれるとするが、これに限られず、コンテンツ構造データに含まれてもよい。
【００４７】
図４に一例を示すコンテンツ表示情報は、コンテンツ情報のネットワーク上での位置を示すコンテンツＵＲＩとコンテンツ情報の内容として利用者に表示する情報とを含んで構成されている。例えば、１行目のデータは、コンテンツＵＲＩが「http://a.nec.com/a/」のコンテンツ情報は、利用者に「部署Ａ：セキュリティ対策」として表示することを示している。
【００４８】
図５は、コンテンツ情報のリンクに関する情報（以下、コンテンツリンク情報と言う）の一例を示す図である。第１の実施形態の説明では、コンテンツリンク情報をコンテンツ保持部２０が保持するコンテンツ構造データに含まれるとするが、これに限られず、コンテンツ情報に含まれてもよい。
【００４９】
図５に一例を示すコンテンツリンク情報は、コンテンツＵＲＩと、そのコンテンツ情報のアウトリンクＵＲＩと、そのコンテンツ情報においてアウトリンクが設定された文字列（アンカーテキスト(anchor text)）とを含んで構成されている。例えば、１行目のデータは、コンテンツＵＲＩが「http://a.nec.com/」であるコンテンツ情報は、そのコンテンツ情報の「部署Ａ セキュリティ」との文字列に、ＵＲＩが「http://a.nec.com/a/」であるアウトリンクが設定されていることを示している。
【００５０】
次に、第１の実施形態に係るアウトリンク抽出処理について図面を参照して説明を行う。
【００５１】
アウトリンク抽出処理は、アウトリンク抽出部３０が、コンテンツ保持部２０に保持されているコンテンツ構造データなどから、コンテンツ情報のアウトリンク構造データを抽出する処理である。
【００５２】
図６は、第１の実施形態に係るアウトリンク抽出処理の一例を示すシーケンス図である。
【００５３】
アウトリンク抽出部３０は、アウトリンク構造データを抽出するため、コンテンツ保持部２０にコンテンツ構造データを要求する。そのため、アウトリンク抽出部３０は、コンテンツ構造データ要求３００１をコンテンツ保持部２０に送付し、コンテンツ構造データ３００２を受け取る（ステップ３０１）。一方、コンテンツ保持部２０は、ステップ３０１に対応し、コンテンツ構造データ要求３００１を受け、コンテンツ構造データ３００２をアウトリンク抽出部３０に返す（ステップ３０２）。なお、アウトリンク抽出部３０は、全てのコンテンツ構造データを受け取ってもよいが、抽出するコンテンツ情報などをコンテンツ保持部２０に渡し、関連するコンテンツ構造データを受け取るようにしてもよい。コンテンツ構造データ３００２を受け取ったアウトリンク抽出部３０は、コンテンツ構造データから、アウトリンク構造データを抽出する（ステップ３０３）。アウトリンク構造データを抽出したアウトリンク抽出部３０は、抽出したアウトリンク構造データ３００３をアウトリンク保持部４０に渡し、保持させる（ステップ３０４）。アウトリンク構造データ３００３を受け取ったアウトリンク保持部４０は、アウトリンク構造データ３００３を保持する（ステップ３０５）。
【００５４】
この処理を図５に示したデータを参照して詳細に説明を行う。アウトリンク抽出部３０は、コンテンツ保持部２０からコンテンツ構造データとして、例えば、図５に示すコンテンツリンク情報を含むコンテンツ構造データを受け取る。アウトリンク抽出部３０は、受け取ったコンテンツ構造データからアウトリンク構造データを抽出する。図５に示すコンテンツリンク情報を含む場合、アウトリンク抽出部３０は、例えば、図５の１列目のコンテンツＵＲＩと２列目のアウトリンクＵＲＩとの部分を抽出する。そして、アウトリンク抽出部３０は、このように抽出したアウトリンク構造データを所定のデータ形式でアウトリンク保持部４０に保持させる。
【００５５】
図７は、アウトリンク抽出部３０が抽出し、アウトリンク保持部４０が保持している、アウトリンク構造データの一例を示す図である。図７−（Ａ）に示すアウトリンク構造データは、コンテンツＵＲＩとアウトリンクＵＲＩとを１対１対応として保持している場合の一例である。図７−（Ｂ）に示すアウトリンク構造データは、コンテンツＵＲＩ毎にアウトリンクのＵＲＩをまとめて保持する場合の一例である。
【００５６】
なお、図７に示す「http://c.nec.com/」は、他のコンテンツ情報へのリンクが無い、つまり、アウトリンクが０個のコンテンツ情報の一例である。そのため、「http://c.nec.com/」のアウトリンクＵＲＩの欄は、アウトリンクが無いことを示す「−」となっている。
【００５７】
図７に示すように、第１の実施形態に係るアウトリンク構造データは、各コンテンツＵＲＩのアウトリンクに関する情報（例えばアウトリンクＵＲＩ）を保持している。
【００５８】
ただし、図７に示すアウトリンク構造データは、あくまで一例であり、他のデータを保持してもよく、また、他のデータ構造でもよい。例えば、アウトリンク抽出部３０は、アウトリンク構造データとして、図７のような表構造のデータではなく、木構造としてもよい。また、アウトリンク抽出部３０は、アウトリンク構造データとして、Ｂ−Ｔｒｅｅ(Balanced Tree（バランス木）、B木)など、インデックス情報を含んだデータ構造としてもよい。
【００５９】
続いて、第１の実施形態に係る検索処理について図面を参照して説明を行う。
【００６０】
検索処理とは、検索ランキング装置１が利用者などからの検索要求を受け、その検索要求を基にコンテンツ情報の検索を行い、検索結果を利用者に返す処理である。
【００６１】
図８は、第１の実施形態に係る検索処理についての一例を示すシーケンス図である。
【００６２】
検索エンジン部５０は、図示しない利用者などから検索要求を受けると、まず、検索要求に合致するコンテンツ情報を検索・収集する。そのため、検索エンジン部５０は、検索要求に合致するコンテンツ情報要求４００１をコンテンツ保持部２０に送付し、コンテンツ情報４００２を受け取る（ステップ４０１）。一方、コンテンツ保持部２０は、ステップ４０１に対応し、検索エンジン部５０からコンテンツ情報要求４００１を受け、要求に合致するコンテンツ情報４００２を検索エンジン部５０に返却する（ステップ４０２）。
【００６３】
図３を参照して、この動作について、さらに詳細に説明を行う。
【００６４】
検索エンジン部５０から検索要求を受けたコンテンツ保持部２０は、例えば、図３のインデックス情報を検索して、検索要求に含まれる検索のためのインデックスと一致するインデックスを持つコンテンツＵＲＩを取得する。より具体的に説明を行う。例えば、検索要求に「部署Ａ」が含まれていた場合、コンテンツ保持部２０は、インデックスが「部署Ａ」である「http://a.nec.com/a/」「http://a.nec.com/b/」「http://a.nec.com/b/a/」を検索結果として取り出し、検索エンジン部５０に返却する。ここまでの動作により、検索エンジン部５０は、検索要求に合致するコンテンツ情報の検索・収集することができる。
【００６５】
なお、第１の実施形態の説明では、コンテンツ保持部２０が検索を行うとしたが、本発明は、これに限られず、例えば、検索エンジン部５０がコンテンツ情報の検索を行ってもよい。
【００６６】
図８に戻り、検索動作の説明を続ける。
【００６７】
次に、検索エンジン部５０は、収集したコンテンツ情報のランキングを行うため、コンテンツ情報のスコアを求める（ステップ４０３）。
【００６８】
そのため、検索エンジン部５０は、収集したコンテンツ情報の一部又は全て（例えばコンテンツＵＲＩの集合）を含むスコア要求４００３をスコアリング部６０に渡す。
【００６９】
スコア要求４００３を受けたスコアリング部６０は、コンテンツ情報のスコアを求めるために、コンテンツ情報のアウトリンク構造データを使用する。そこで、スコアリング部６０は、コンテンツ情報のアウトリンク構造データを得るため、受け取ったコンテンツ情報（この説明ではコンテンツＵＲＩの集合）を含むアウトリンク構造データ要求４００４をアウトリンク保持部４０に渡し、アウトリンク構造データ４００５を受け取る（ステップ４０４）。一方、アウトリンク構造データ要求４００４を受けたアウトリンク保持部４０は、要求に合致するアウトリンク構造データ４００５をスコアリング部６０に返す（ステップ４０５）。ここで、アウトリンク保持部４０が返却するアウトリンク構造データとしては、例えば、図７に示したアウトリンク構造データの中で、受け取ったコンテンツ情報（今の場合コンテンツＵＲＩ）と一致する部分である。
【００７０】
この動作について図７−（Ａ）のデータを参照して、より詳細に説明を行う。アウトリンク保持部４０が、例えば、コンテンツ情報（本説明ではコンテンツＵＲＩ）として「http://a.nec.com/」を受け取ったとする。アウトリンク保持部４０は、図７−（Ａ）のデータの中でコンテンツＵＲＩが「http://a.nec.com/」となっているデータを選択する。この場合、アウトリンク保持部４０は、アウトリンクのＵＲＩとして「http://a.nec.com/a/」、「http://a.nec.com/b/」、「http://a.nec.com/b/a/」を選び出すこととなる。そして、アウトリンク保持部４０は、この選び出したアウトリンクのＵＲＩをスコアリング部６０に返却する。なお、スコアリング部６０は、コンテンツ情報毎にアウトリンク構造データを要求するようにしてもよく、また、まとめてコンテンツ情報をアウトリンク保持部４０に渡して、アウトリンク構造データを受け取るようにしてもよい。
【００７１】
図８に戻り、検索動作の説明を続ける。
【００７２】
アウトリンク構造データ４００５を受け取ったスコアリング部６０は、受け取ったアウトリンク構造データとコンテンツ情報とに基づいて、コンテンツ情報のスコアを算出する（ステップ４０６）。
【００７３】
第１の実施形態に係るスコアリング部６０は、スコアの算出処理として次の処理を行う。
【００７４】
最初にスコアリング部６０が行う処理は、コンテンツ情報のスコアの算出に利用する各コンテンツ情報の値（以下、属性値と言う）を算出する処理である。第１の実施形態に係るスコアリング部６０は、コンテンツ情報の属性値として、次に示す属性値を含むものとする。ただし、コンテンツ情報の属性値は、後ほど説明するコンテンツ情報のスコアの算出に使用するものであり、これに限られるわけではなく、採用するスコアによっても異なってよい。
【００７５】
（１）コンテンツ情報に基づく属性値
この属性値は、コンテンツ情報、例えば、コンテンツの内容の文字列、又は、コンテンツＵＲＩに関する情報などに基づく属性値である。
【００７６】
第１の実施形態に係るスコアリング部６０は、一例として、次の値を使用する。
【００７７】
Ｘ：コンテンツＵＲＩに所定の文字列が含まれるかどうかを示す属性値。
【００７８】
なお、第１の実施形態における所定の文字列は、予め管理者などが、スコアリング部６０に設定しておくものとする。この所定の文字列とは、コンテンツＵＲＩのファイル名などが想定される。例えば、所定の文字列を「index」とした場合、コンテンツＵＲＩ「http://a.nec.com/a/index.html」は、所定の文字列を含み、コンテンツＵＲＩ「http://a.nec.com/a/document.html」は、所定の文字列を含まない。
【００７９】
本実地形態に係るスコアリング部６０は、Ｘを
Ｘ＝１：コンテンツＵＲＩに所定の文字列が含まれる
Ｘ＝０：コンテンツＵＲＩに所定の文字列が含まれない
とする。
【００８０】
なお、コンテンツ情報に基づく属性は、コンテンツＵＲＩのファイル名に対応する部分に限られるわけではない。例えば、スコアリング部６０は、コンテンツＵＲＩのパス名やプロトコル名などを使用してもよい。また、スコアリング部６０は、コンテンツＵＲＩが、「http://a.nec.com/a/index.html」などのようにコンテンツの名前を示す情報で終わるか、「http://a.nec.com/a/」などのようにパス（pass、コンテンツの位置）で終わるかなどを示す属性値としてもよい。さらに、スコアリング部６０は、コンテンツＵＲＩではなく、コンテンツ情報自体に含まれる情報、例えば、アウトリンクのアンカーテキストに所定の文字が含まれるかどうかを属性値としてもよい。また、スコアリング部６０は、コンテンツ情報に含まれるアウトリンクＵＲＩに所定の文字が含まれるかどうかを属性値として使用してもよい。
【００８１】
なお、スコアリング部６０は、１つではなく２つ以上の属性値を使用してもよい。例えば、スコアリング部６０は、コンテンツＵＲＩに「index」を含むかどうかをＸ1、アンカーテキストに「索引」を含むかどうかをＸ２とした属性値を使用してもよい。
【００８２】
（２）アウトリンクの基づく属性値
この属性値は、コンテンツ情報のアウトリンク、例えば、アウトリンクの数、又は、アウトリンクＵＲＩの構造などに基づく属性である。
【００８３】
第１の実施形態に係るスコアリング部６０は、一例として、次の値を使用する。
【００８４】
Ｃ：各コンテンツ情報のアウトリンクの総数
Ｒ：各コンテンツ情報のアウトリンクのうち、検索結果に含まれる数。つまり、各コンテンツ情報のアウトリンクの中で、スコアリング部６０が検索エンジン部５０から受け取ったコンテンツ情報に含まれるアウトリンクの数。
【００８５】
なお、アウトリンクに基づく属性値も、ここで説明した属性値に限られるわけではない。例えば、スコアリング部６０は、異なるサイトへのアウトリンク数と、同一サイト内でのアウトリンク数とで、異なる重み付けをして合計した数を使用してもよい。
【００８６】
コンテンツ情報の属性値を算出したスコアリング部６０は、次の処理として、コンテンツ情報の属性値を基に、コンテンツ情報のスコアを算出する。スコアとしてはいろいろな関数を想定することができるが、第１の実施形態に係るスコアリング部６０は、一例として、次に示す関数を、コンテンツ情報のスコアとして使用する。
【００８７】
スコア ＝ ａ＊Ｘ ＋ ｂ＊ｆ（Ｙ，Ｚ）
ただし、各パラメータは次のとおりである。
【００８８】
ａ、ｂ：所定の定数（予め管理者などがスコアリング部６０に設定しておく）
Ｙ：検索結果全体に対する、検索結果に含まれるコンテンツ情報のアウトリンクの割合。Ｎを検索結果の総数、つまり、スコアリング部６０が検索エンジン部５０から受け取ったコンテンツ情報の数とした場合の、Ｒ／Ｎ。
【００８９】
Ｚ：コンテンツ情報の全てのアウトリンクに対する、検索結果に含まれるコンテンツ情報のアウトリンクの割合、つまり、Ｒ／Ｃ。
【００９０】
ｆ（Ｙ，Ｚ）：ＹとＺを基に値を算出する関数。第１の実施形態の説明では、ＹとＺとの調和平均を使用する。ただし、本発明に適用できる関数は、調和平均に限られず、例えば、相乗平均、相加平均などを使用してもよく、平均とは異なる他の関数を使用してもよい。
【００９１】
ここで、Ｙを検索結果に対するアウトリンクの適合率、Ｚをアウトリンク全体に対する検索されたアウトリンクの再現率と見なすと、ｆは、情報検索分野の検索性能評価に使用されるＦ値(F-measure)に相当する。
【００９２】
なお、第１の実施形態に係るスコアリング部６０は、第１項又は第２項のどちらかをスコアとして使用してもよい。さらに、スコアリング部６０は、第１項として、例えば、既に説明したＸ１とＸ２など２以上の属性値を使用して、スコアの関数を
スコア ＝ Σａi＊Ｘi ＋ ｂ＊ｆ（Ｙ，Ｚ）
ただし、ａi：所定の定数、Ｘi：コンテンツ属性に基づく属性値、ｉ＝１、…、ｎ（ただし、ｎは、２以上の自然数）。
としてもよい。
【００９３】
また、スコアリング部６０が行うスコアの算出は、これらの項に限られず、他の値や式を使用してもよい。例えば、スコアリング部６０は、アウトリンクの割合だけではなく、アウトリンクの数を使用してもよく、インリンクの情報を使用してもよい。
【００９４】
なお、スコアリング部６０は、Ｙ，Ｚを含めてコンテンツ情報の属性値としてもよい。
【００９５】
スコアリング部６０は、受け取ったスコア要求４００３に関する全てのコンテンツ情報に対して、このスコアの算出を行う。全てのコンテンツ情報のスコアの算出が終了すると、スコアリング部６０は、コンテンツ情報（本実施形態の説明ではコンテンツＵＲＩ）とそのコンテンツ情報に対応するスコアとの組合せ情報４００６を検索エンジン部５０に返す。
【００９６】
コンテンツ情報とスコアとの組合せ情報４００６を受け取った検索エンジン部５０は、コンテンツ情報のスコアを基にコンテンツ情報のランキングを決め、そのランキングに沿って所定の書式にコンテンツ情報を並べるなどの処理を行ったコンテンツ情報の検索結果を作成する。そして、検索エンジン部５０は、検索要求を出した利用者に、作成した検索結果を返す。ここで検索エンジン部５０は、利用者などに返す検索結果に、例えば、図４に一例を示したコンテンツ表示情報を表示内容として含めてもよい。また、検索エンジン部５０は、利用者などに返す検索結果に、必要に応じてＨＴＭＬ(HyperText Markup Language)タグなどを付与してもよい。
【００９７】
なお、検索エンジン部５０が、コンテンツ情報をまとめてスコアリング部６０から受け取るとして説明を行ったが、本発明は、これに限られるわけではない。例えば、検索エンジン部５０は、コンテンツ情報のスコアを１つずつ、又は、数個分ずつスコアリング部６０から受け取るようにしてもよい。
【００９８】
このように動作することにより、第１の実施形態に係る検索ランキング装置１は、利用者などからの検索要求に対して、アウトリンクなどからコンテンツ情報のスコアを算出し、そのスコアを基にしてランキングを行った検索結果を返却することが出来る。
【００９９】
なお、第１の実施形態に係る検索ランキング装置１は、各構成を別構成として説明を行ったが、これは説明の便宜のためであり、本発明は、これに限定されるわけではない。これらの構成の一部又は全体をまとめた構成としてもよい。例えば、コンテンツ保持部２０とアウトリンク保持部４０とを１つの記憶部で実現してもよく、クローラ部１０及びアウトリンク抽出部３０など２つ以上の構成をまとめて１つの制御部などとしてもよい。
【０１００】
逆に、検索ランキング装置１の各構成を別装置、例えば、ネットワークなどを介して接続した別装置とした検索ランキングのシステムとして構成してもよい。
【０１０１】
また、検索ランキング装置１を、１つ又は２つ以上のコンピュータ上で動作するプログラムとして実現してもよい。
【０１０２】
このように第１の実施形態に係る検索ランキング装置１は、リンクが少ないリンク構造となっているコンテンツ情報をおいても、コンテンツ情報のスコアを算出してランキングを行うことができる効果を得ることが出来る。
【０１０３】
その理由は、第１の実施形態に係る検索ランキング装置１は、コンテンツ情報のランキングに使用するスコアを、コンテンツ情報と、各コンテンツ情報に対するアウトリンクに基づく情報とから算出するようにしたためである。その結果、第１の実施形態に係る検索ランキング装置１は、コンテンツ情報のリンクの多寡にかかわらずスコアを算出することが出来るためである。
【０１０４】
さらに第１の実施形態に係る検索ランキング装置１は、ハブを上位にランキングさせる効果も得ることが出来る。
【０１０５】
その理由は、第１の実施形態に係る検索ランキング装置１は、スコアの算出にアウトリンクを使用しているため、アウトリンクが多いハブのスコアを高くすることができるためである。
（第２の実施形態）
第１の実施形態に係る検索ランキング装置１のスコアリング部６０は、使用するアウトリンクとして、各コンテンツ情報から直接リンクしているアウトリンクを使用していた。
【０１０６】
しかし、ネットワークに存在するコンテンツのアウトリンクは、そのコンテンツから直接リンクされていない場合もある。例えば、フレームを使用したウェブページなどのコンテンツの場合、実際のアウトリンクとなるコンテンツは、フレームを備えたコンテンツがそのフレームのコンテンツとして指定したコンテンツからリンクされている。つまり、ネットワークに存在するコンテンツのアウトリンクは、コンテンツを経由する回数（以下、ホップ(hop)数と言う。あるコンテンツから直接リンクしているコンテンツを１ホップとする)が２ホップ以上となる場合もある。
【０１０７】
第２の実施形態に係る検索ランキング装置２は、アウトリンクの構造などを基に、所定ホップ先のアウトリンクも考慮してスコアを算出するようにしている。
【０１０８】
まず、第２の実施形態に係る検索ランキング装置２の構成について、図面を参照して説明を行う。
【０１０９】
図９は、第２の実施形態に係る検索ランキング装置２の一例を示すブロック図である。
【０１１０】
図９において、図１と同じ構成には同じ番号を付してある。第２の実施形態に係る検索ランキング装置２は、スコアリング部７０を除き第１の実施形態に係る検索ランキング装置１と同じ構成である。そのため、第２の実施形態に係るスコアリング部７０について詳細な説明を行い、他の構成についての詳細な説明は省略する。
【０１１１】
スコアリング部７０は、スコアリング制御部７１と、ＵＲＩ階層解析部７２と、スコアリング計算部７３を含んで構成されている。
【０１１２】
スコアリング制御部７１は、検索エンジン部５０とのインターフェース処理と、スコアリング部７０の各部の制御とを行う。より詳細に説明すると、スコアリング制御部７１は、検索エンジン部５０からコンテンツ情報（一例として、第２の実施形態の説明ではコンテンツＵＲＩの集合とする）を受け取り、そのコンテンツ情報をＵＲＩ階層解析部７２に渡し、コンテンツ情報のスコアの算出を依頼する。また、スコアリング制御部７１は、ＵＲＩ階層解析部７２から算出結果としてスコアとコンテンツ情報との組合せを受け取り検索エンジン部５０に返す処理などを行う。
【０１１３】
ＵＲＩ階層解析部７２は、検索エンジン部５０から受け取ったコンテンツ情報から所定のコンテンツ情報の構造（第２の実施形態の説明では、一例としてコンテンツＵＲＩに基づいたコンテンツ情報の木構造（以下、ＵＲＩ構造とする）を使用することとする）を構築する。そして、ＵＲＩ階層解析部７２は、その構築したＵＲＩ構造に基づき各コンテンツ情報の属性値を求める。さらに、ＵＲＩ階層解析部７２は、求めたコンテンツ情報の属性値などをスコアリング計算部７３に渡してコンテンツ情報のスコアの算出を依頼し、スコアリング計算部７３が算出したスコアを受け取る。コンテンツ情報のスコアを受け取ったＵＲＩ階層解析部７２は、コンテンツ情報とコンテンツ情報のスコアとの組合せを、スコアリング制御部７１に返却する。なお、第２の実施形態の説明において、ＵＲＩ階層解析部７２は、コンテンツ情報の構造として木構造を構築するが、本発明は木構造に限られず、他の構造でもよい。
【０１１４】
スコアリング計算部７３は、ＵＲＩ階層解析部７２からコンテンツ情報の属性値などを受け取り、コンテンツ情報のスコアを算出し、ＵＲＩ階層解析部７２に返す。
【０１１５】
次に第２の実施形態に係る検索ランキング装置２の動作について図面を参照して説明を行う。
【０１１６】
第２の実施形態に係る検索ランキング装置２の動作のうち、検索処理を除き他の動作は、第１の実施形態に係る検索ランキング装置１と同等のため、他の処理の詳細な説明は省略し、第２の実施形態に特有の検索処理について詳細に説明を行う。
【０１１７】
図１０は、第２の実施形態に係る検索処理の一例を示すシーケンス図である。
【０１１８】
検索エンジン部５０は、図示しない利用者などから検索要求を受けると、検索要求に合致するコンテンツ情報要求５００１をコンテンツ保持部２０に送付し、要求に合致したコンテンツ情報５００２を受け取る（ステップ５０１）。一方、コンテンツ保持部２０は、ステップ５０１に対応し、コンテンツ情報要求５００１を受け取り、要求に合致するコンテンツ情報５００２を検索エンジン部５０に返却する（ステップ５０２）。
【０１１９】
次に、検索エンジン部５０は、取得したコンテンツ情報（例えば、コンテンツＵＲＩの集合）を含むスコア要求５００３をスコアリング制御部７１に渡し、コンテンツ情報のスコアの算出を要求する（ステップ５０３）。
【０１２０】
スコアリング制御部７１は、受け取ったスコア要求５００３を含むコンテンツ情報の構造（ＵＲＩ構造）の構築要求５００４をＵＲＩ階層解析部７２に渡し、ＵＲＩ構造構築の完了通知５００５を待つ（ステップ５０４）。
【０１２１】
一方、ＵＲＩ構造の構築要求５００４を受け取ったＵＲＩ階層解析部７２は、受け取った構築要求５００４に含まれるコンテンツ情報を解析し、コンテンツ情報に基づいたＵＲＩ構造を構築する（ステップ５０５）。
【０１２２】
図１１は、コンテンツ情報のＵＲＩ構造の構成の一例を示す図である。図１１のＵＲＩ構造の各ノード(node：節)は、コンテンツ情報に相当する。また、各ノードは、ノード情報を保持している。このノード情報は、コンテンツ情報と、スコアの算出に使用する各コンテンツ情報の属性値となどを含んでいる。図１１において、ノードＡ（ＵＲＩがhttp://nec.com/）が、ルート（root、根）ノードとなっている。また、ノードＨ（ＵＲＩがhttp://nec.com/a/a/）などは、子ノードが無いため、リーフ（leaf、葉）ノードとなっている。また、各ノード間の線が、ブランチ（branch、枝）である。
【０１２３】
なお、既に説明したとおり、第２の実施形態の説明では、コンテンツ情報の構造として木構造を使用するが、これは説明の便宜のためであり、本発明の係るＵＲＩ構造としては、他の構造でもよい。
【０１２４】
図１０に戻り、検索処理の説明を続ける。
【０１２５】
ＵＲＩ階層解析部７２は、ＵＲＩ構造の構築が完成すると、スコアリング処理を構築の完了通知５００５をスコアリング制御部７１に送付する。ただし、ＵＲＩ階層解析部７２が、例えば、ＵＲＩ構造の作成と並行してスコアリング制御部７１からの後ほど説明を行うスコア要求に対応できる、又は、スコア要求をため込むことができるなどの場合は、完了の通知を行わなくてもよい。
【０１２６】
ＵＲＩ構造の構築が終了した後、スコアリング制御部７１は、スコアリング処理を実施する。すなわち、スコアリング制御部７１は、ＵＲＩ階層解析部７２に、コンテンツ情報のスコア要求５００６を送付し、コンテンツ情報とスコアとの組合せ情報５０１１を受け取る（ステップ５０６）。なお、スコアリング制御部７１は、ＵＲＩ階層解析部７２への、ＵＲＩ構造構築要求とスコア要求とを１つの要求にまとめてもよい。
【０１２７】
コンテンツ情報のスコア要求５００６を受けたＵＲＩ階層解析部７２は、まず、構成したＵＲＩ構造の各コンテンツ情報の属性値を算出するため、アウトリンク構造データ要求５００７をアウトリンク保持部４０に送り、アウトリンク構造データ５００８を受け取る（ステップ５０７）。アウトリンク保持部４０は、ステップ５０７に対応して、アウトリンク構造データ要求５００７を受け取り、ＵＲＩ階層解析部７２にアウトリンク構造データ５００８を返却する（ステップ５０８）。
【０１２８】
アウトリンク構造データ５００８を受け取ったＵＲＩ階層解析部７２は、コンテンツ情報の属性値を算出する。ただし、第２の実施形態に係る検索ランキング装置２は、アウトリンクの数として、各コンテンツ情報からのアウトリンクだけではなく、所定の範囲のコンテンツ情報のアウトリンクを含む。第２の実施形態の説明では、次に示す範囲のアウトリンクの範囲を、属性値を算出する範囲とする。
【０１２９】
アウトリンクの範囲：
ａ）各コンテンツ情報からリンクしているアウトリンク先。
【０１３０】
ｂ）ＵＲＩ構造において各コンテンツ情報のパス配下にあり、かつ、所定のホップ数内に入っている全てのコンテンツ情報からのアウトリンク先。
【０１３１】
つまり、第２の実施形態に係るＵＲＩ階層解析部７２は、コンテンツ情報のアウトリンクの数として、コンテンツ情報から直接リンクされているアウトリンクの数に加え、そのコンテンツのＵＲＩ構造のパス配下に含まれるコンテンツ情報のアウトリンクの数も加える。ただし、第２の実施形態に係るＵＲＩ階層解析部７２は、処理量及び処理時間を考慮して、パス配下のコンテンツ情報のうち所定のホップ数以内（例えば２ホップなど）の配下のコンテンツ情報までのアウトリンクを含めるとしている。もちろん、２ホップは説明の便宜のために設定した値であり、本発明は、これに限られるわけではない。例えば、本発明は、ホップ数を２より大きな数としてもよく、１ホップとしてもよい。また、本発明は、アウトリンクの算出先を別の範囲（例えば配下だけでなく上位を含むなど）としてもよい。なお、第２の実施形態の説明では、ＵＲＩ構造として木構造を使用しているため、配下となるコンテンツ情報は、木構造の下位のコンテンツ情報（子ノードや孫ノードなど）となる。
【０１３２】
この動作について図１１を参照してさらに詳細に説明する。なお、既に説明したとおり、以下の説明におけるノードは、コンテンツ情報のことである。また、繰り返しとなるが、ＵＲＩ構造は、木構造として説明を行う。
【０１３３】
第２の実施形態に係るＵＲＩ階層解析部７２は、ＵＲＩ構造のルートノード(ノードＡ)からどれかの経路で最下位のノードであるリーフノード(今回ノードＨとする)までたどる。ＵＲＩ階層解析部７２は、リーフノード(ノードＨ)に着いたら、リーフノードのアウトリンクの数を求める。リーフノード(ノードＨ)は、下位ノードが無いため、自ノードから直接リンクしているアウトリンクの数がそのノードのアウトリンクの数となる。
【０１３４】
リーフノード(ノードＨ)のアウトリンクの数を求めた後、ＵＲＩ階層解析部７２は、その上位の親ノード(図１１ではノードＣ)のアウトリンクの数を求める。この場合、ＵＲＩ階層解析部７２は、まず、その親ノード(ノードＣ)の子ノードで、アウトリンクの数が求まってない子ノードが有るかどうかを確認する。求まっていない子ノードがある場合(今回はノードＧとする)、ＵＲＩ階層解析部７２は、ＵＲＩ構造に沿って階層を降り、子ノード(ノードＧ)のアウトリンクの数を求める。この場合も、ＵＲＩ階層解析部７２は、子ノード(ノードＧ)の下位、つまり孫ノード(ノードI)のアウトリンクの数が求まっているかどうかを確認する。もし、孫ノード(ノードＩ)のアウトリンクの数が求まっていない場合、ＵＲＩ階層解析部７２は、さらに下位に降りて孫ノード(ノードI)のアウトリンクの数を求める。つまり、ＵＲＩ階層解析部７２は、あるノードのアウトリンクの数を求める前に、そのノードの下位の全てのノードのアウトリンクの数を求めてこととなる。今回の場合、ＵＲＩ階層解析部７２は、ノード(ノードＣ)の全ての下位ノード(ノードＧ、ノードＨ、ノードＩ)のアウトリンクの数が求めた後、そのノード(ノードＣ)のアウトリンクの数を求める。そして、ＵＲＩ階層解析部７２は、そのノードが直接リンクしているアウトリンクの数と、所定のホップ数、つまり所定の下位の階層のノードのアウトリンクの数を基に、そのノードのアウトリンクの数を求める。例えば、ホップ数を２とすると、ＵＲＩ階層解析部７２は、ノードＣのアウトリンクの数を算出するときに、ノードＧ、ノードＨ、ノードＩのアウトリンクの数を考慮することとなる。ＵＲＩ階層解析部７２は、このアウトリンクの数の算出処理をルートノード(ノードＡ)まで再帰的に繰り返して行い、全てのノードのアウトリンクの数を算出する。なお、ＵＲＩ階層解析部７２は、アウトリンクの数の算出に併せ、他のコンテンツ情報の属性値も求めておく。
【０１３５】
また、ＵＲＩ階層解析部７２は、求めたアウトリンクの属性値などを既に説明したノード情報に保存する。ここでもし、既にノード情報が保存されている場合、ＵＲＩ階層解析部７２は、ノード情報を更新する。また、ＵＲＩ階層解析部７２は、各ノードに保存するアウトリンクの数として、既に説明した所定の下位ノードまで含んだアウトリンクの数と、直接リンクしているアウトリンクの数とのどちらか又は両方を保存するようにしてもよい。
【０１３６】
図１０に戻り、検索処理の説明を続ける。
【０１３７】
コンテンツ情報の属性値が求まると、ＵＲＩ階層解析部７２は、各コンテンツ情報のスコア要求５００９をスコアリング計算部７３送付して、スコア５０１０を受け取る（ステップ５０９）この場合、スコアの依頼処理は、ＵＲＩ階層解析部７２が、コンテンツ情報の属性値をＵＲＩ構造の各ノード情報から取り出して、１つずつスコアリング計算部７３にスコアの算出を依頼してもよい。また、ＵＲＩ階層解析部７２が、ＵＲＩ構造をスコアリング計算部７３に渡してスコアの算出を依頼してもよい。
【０１３８】
スコアリング計算部７３におけるスコアの算出（ステップ５１０）は、第１の実施形態と同じため、詳細な説明は省略する。
【０１３９】
スコアリング計算部７３からコンテンツ情報のスコア５０１０を受け取ったＵＲＩ階層解析部７２は、コンテンツ情報とスコアとの組合せ情報５０１１をスコアリング制御部７１に返す。
【０１４０】
コンテンツ情報とコンテンツ情報のスコアとの組合せ情報５０１１を受け取ったスコアリング制御部７１は、コンテンツ情報とスコアとの組合せを含むスコア要求の結果５０１２を検索エンジン部５０に返す。
【０１４１】
スコア要求の結果５０１２を受け取った検索エンジン部５０は、コンテンツ情報のランキング（例えば、スコアの順に並べる）を行う。さらに、検索エンジン部５０は、必要に応じてHTMLタグなどを付与して、検索結果を作成し、検索結果を図示しない検索要求を送付してきた利用者などに返す。
【０１４２】
なお、第２の実施形態に係る検索ランキング装置２の説明において、ＵＲＩ構造の作成をＵＲＩ階層解析部７２が行うとしたが、ＵＲＩ構造などの作成は、ＵＲＩ階層解析部７２に限られるわけではない。例えば、スコアリング制御部７１がＵＲＩ構造を作成してＵＲＩ階層解析部７２に渡してもよく、図示しない別の構成が作成するようにしてもよい。
【０１４３】
第２の実施形態に係る検索ランキング装置２は、第１の実施形態に係る効果に加え、コンテンツ情報のアウトリンクに関連するリンクが２ホップ以上離れている場合でも、ハブを上位とする検索ランキングを得る効果を得ることが出来る。
【０１４４】
その理由は、第２の実施形態に係る検索ランキング装置２は、コンテンツ情報の構造に沿って所定数のホップ先のアウトリンクの数を求め、そのアウトリンクの数などを基にコンテンツ情報のスコアを求めるようにしたためである。
（第３の実施形態）
第１の実施形態に係る検索ランキング装置１などが返却するランキングの結果は、コンテンツの相対的な順番であり、各コンテンツ間の有効性の程度（以下、有効度と言う）の差までは表していない。検索ランキング装置１などの一般的な利用者は、有効なハブを見つけることが目的で検索ランキング装置１などを使用するため、コンテンツの相対的なランキングが分かれば目的を達成することができる。しかし、コンテンツのスコアは、ランキングより詳細なコンテンツの有効度を表している。このようにコンテンツの有効度を表すスコアは、コンテンツを作成又は管理している部署及び担当者（以下、コンテンツ管理者と言う）などにとって、有効な情報である。
【０１４５】
第３の実施形態に係る検索ランキング装置３は、コンテンツ情報のスコアを返却することができるようになっている。
【０１４６】
図１２は、第３の実施形態に係る検索ランキング装置３の構成の一例を示すブロック図である。検索ランキング装置３は、第２の実施形態に係るスコアリング部７０と同様に、スコアリング制御部７１とＵＲＩ階層解析部７２とスコアリング計算部７３とを含んで構成されている。ただし、検索ランキング装置３のスコアリング制御部７１は、ネットワークなどを介して他の装置と接続して動作を行う。
【０１４７】
図１３は、第３の実施形態に係る検索ランキング装置３を含む検索ランキングシステム５の一例を示すブロック図である。
【０１４８】
検索ランキングシステム５は、コンテンツサーバ８１と、クローラ装置８２と、アウトリンク抽出装置８３と、検索装置８４と、検索ランキング装置３とを含んで構成されている。なお、検索ランキングシステム５を構成する各装置は、一般的なネットワークのプロトコルを使用して、相手装置との接続を確立し、データのやり取りを行えばよく、接続などに関する詳細な説明は省略する。また、図１３において、各装置を１つとして表示しているのは、あくまで説明の便宜のためである。検索ランキングシステム５において、各装置は、２台以上であってもよい。
【０１４９】
コンテンツサーバ８１は、ネットワークに接続し、ネットワークに公開しているコンテンツを保持している装置である。このコンテンツは、クローラ装置８２のクロール処理に対象となるコンテンツである。
【０１５０】
クローラ装置８２は、第１の実施形態などと同様のクローラ部１０とコンテンツ保持部２０とを含んで構成され、第１の実施形態などと同様のクロール処理を行う。つまり、クローラ装置８２は、ネットワークからコンテンツ情報（例えば、コンテンツサーバ８１のコンテンツのコンテンツ情報）を収集し、収集したコンテンツ情報からコンテンツ構造データを作成し保持する。また、クローラ装置８２は、他の装置からの要求に応じ、コンテンツ情報又はコンテンツ構成データを送信する。
【０１５１】
アウトリンク抽出装置８３は、第１の実施形態などと同様のアウトリンク抽出部３０とアウトリンク保持部４０とを含んで構成され、第１の実施形態などと同様のアウトリンク抽出処理を行う。つまり、アウトリンク抽出装置８３は、クローラ装置８２が保持しているコンテンツ構造データを基に、アウトリンク構造データを作成し保持する。また、アウトリンク抽出装置８３は、他の装置の要求などにより、アウトリンク構造データを送信する。
【０１５２】
検索装置８４は、第１の実施形態などと同様の検索エンジン部５０を含んで構成され、クローラ装置８２及び検索ランキング装置３などと協調し、第１の実施形態などと同様の検索処理を行う。つまり、検索装置８４は、図示しない利用者から検索要求を受け、クローラ装置８２から検索要求に合致するコンテンツ情報を受信し、そのコンテンツ情報を検索ランキング装置３に送信して、スコアの算出を依頼する。さらに、検索装置８４は、検索ランキング装置３からスコアを受け取り、スコアを基にコンテンツ情報のランキングを行い、その結果を検索結果として利用者に返却する。
【０１５３】
検索ランキング装置３は、アウトリンク抽出装置８３から受け取ったアウトリンク構造データを利用して、検索装置８４から受け取ったコンテンツ情報のスコアを算出し、検索装置８４に返信する。
【０１５４】
このように動作することにより、本発明の最小構成である検索ランキング装置３を含む検索ランキングシステム５は、第１の実施形態に係る検索ランキング装置１などと同様に、検索要求に合致した検索結果のランキングを行うことが出来る。
【０１５５】
さらに、検索ランキング装置３は、ネットワークに接続している。そのためネットワークに接続している検索装置８４以外の装置、例えば、コンテンツサーバ８１などからも、検索装置８４と同様に、コンテンツ情報を検索ランキング装置３に送信することができる。コンテンツサーバ８１などからコンテンツ情報を受け取った検索ランキング装置３は、検索装置８４から受け取った場合と同様に、コンテンツ情報を基にスコアを算出し、コンテンツサーバ８１などに返信する。このように、第３の実施形態に係る検索ランキング装置３は、コンテンツ情報のスコアを、検索装置８４以外の装置にも返却することができる。
【０１５６】
コンテンツ管理者は、このような検索ランキング装置３を使用することにより、コンテンツの作成、及び、維持管理を有効に行うことができる。コンテンツ管理者などのコンテンツ作成時の作業の一例を、図面を参照して詳細に説明を行う。
【０１５７】
図１４は、第３の実施形態に係る検索ランキング装置３を使用して、コンテンツを作成する方法の一例を示すフローチャート図である。なお、第３の実施形態の説明において、コンテンツサーバ８１は、コンテンツ管理者の指示などにより、第３の実施形態に係る検索ランキング装置３を使用して、コンテンツを発生・保存・確認・修正などを行うものとする。ただし、コンテンツを発生・保存・確認・修正などを行う装置は、同じである必要はなく、別装置でもよい。
【０１５８】
コンテンツ管理者の指示になどに基づき、ネットワークに接続しているコンテンツサーバ８１は、コンテンツを発生し（ステップ６０１）、保存する（ステップ６０２）。この場合、図示しないコンテンツ管理者の端末などが、コンテンツを発生し、ネットワークを介してコンテンツサーバ８１に保存するようにしてもよい。また、コンテンツ管理者の端末などが、コンテンツサーバ８１を経由して情報のやり取りを行ってもよい。次に、コンテンツ管理者又はコンテンツサーバ８１は、所定の時間、例えば、クローラ装置８２のクロール処理がネットワークを一巡する時間など、発生したコンテンツがクロール処理の結果に反映されるまでの時間を待つ（ステップ６０３）。なお、コンテンツサーバ８１は、所定の時間を待つ代わりに、発生したコンテンツがクロール処理の結果に反映するように、クローラ装置８２にクロール処理を依頼し、そのクロール処理の完了を待つようにしてもよい。所定の時間を待った後、コンテンツサーバ８１は、発生したコンテンツを含んで検索する検索要求をクローラ装置８２に送信し、検索結果として、その検索要求に合致するコンテンツ情報を受け取る（ステップ６０４）。そして、コンテンツサーバ８１は、受け取ったコンテンツ情報を検索ランキング装置３に送信してスコアの算出を依頼し、検索ランキング装置３からのコンテンツ情報とスコアとの組合せを受け取る（ステップ６０５）。この後、コンテンツサーバ８１は、受け取ったコンテンツ情報とスコアとの組合せの中から、発生したコンテンツのスコアを分析する（ステップ６０６）。もし発生したコンテンツのスコアが、検索結果の所定の範囲（例えば上位５位以内）に入っている場合（ステップ６０６のyes)、そのコンテンツは、検索要求に対して有効であり、コンテンツの修正作業は必要ない。そのため、コンテンツサーバ８１は、コンテンツの作成作業を終了する。
【０１５９】
一方、発生したコンテンツのスコアが悪い場合（ステップ６０６のno）、コンテンツサーバ８１は、コンテンツ管理者の指示などに基づき、コンテンツの内容の改善を行う（ステップ６０７）。なお、コンテンツを改善する場合、コンテンツ管理者は、例えば、スコアが上位のコンテンツ情報をコンテンツの改善の有効な参考情報として使用することができる。また、コンテンツ管理者は、他のコンテンツとのスコアの差を確認することにより、コンテンツの改善の方針を決めることなどもできる。例えば、ランキングがすぐ上のコンテンツとのスコアの差が小さい場合、コンテンツ管理者は、現在のコンテンツ内容を基に改善を進めればよいと判断できる。一方、スコアの差が大きい場合、コンテンツ管理者は、コンテンツを発生し直すなど、かなり大きな変更が必要であると判断することができる。
【０１６０】
コンテンツを変更後、コンテンツサーバ８１は、コンテンツ管理者の指示などにより、ステップ６０２と同様に変更後のコンテンツを保存し（ステップ６０２）、以降の作業を、コンテンツのスコアが所定の範囲に入るまで繰り返す。
【０１６１】
このように、コンテンツ管理者は、第３の実施形態に係る検索ランキング装置３を使用することにより、コンテンツのスコアを確認することができ、その結果、所定の有効度を確保したコンテンツを作成することができる。
【０１６２】
さらに、コンテンツ管理者は、コンテンツを作成後も、定期的にコンテンツのスコアを監視してもよい。そして、もしコンテンツのスコアが下がった場合、コンテンツ管理者は、コンテンツのスコアの維持又は改善を行うため、コンテンツの修正や、新しいコンテンツの発生などを行う。なお、コンテンツのスコアの維持を行う場合、コンテンツ管理者は、図１４のステップ６０４から作業を始めればよい。
【０１６３】
第３の実施形態に係る検索ランキング装置３は、第１の実施形態の効果に加え、コンテンツ管理者などの作業を援助する効果を得ることができる。
【０１６４】
その理由は、第３の実施形態に係る検索ランキング装置３は、ネットワークを介して、検索装置８４以外の装置からもコンテンツ情報を受け取り、受け取ったコンテンツ情報に関するスコアを返却することができるためである。コンテンツ管理者などは、このスコアを使用することにより、ランキングより細かなスコアを基にコンテンツの有効性の管理を行うことができるためである。
（第４の実施形態）
第１の実施形態に係る検索ランキング装置１などは、クローラ部１０が作成したコンテンツ構造データを基に、アウトリンク抽出部３０が抽出したアウトリンク構造データを使用して、コンテンツ情報のランキングを行っていた。しかし、ネットワークを介してのデータのやり取りは、データ抜けなど発生し、クローラ部１０がアウトリンクに関連する情報を収集することができない場合もある。
【０１６５】
そこで、第４の実施形態に係る検索ランキング装置４は、アウトリンクの情報が取れなかったコンテンツ情報において、アウトリンクが有る場合に相当するようなスコアの算出を行うようにしている。
【０１６６】
まず、第４の実施形態に係る検索ランキング装置４の構成について図面を参照して説明を行う。
【０１６７】
図１５は、第４の実施形態に係る検索ランキング装置４の構成の一例を示すブロック図である。
【０１６８】
図１５に示す第４の実施形態に係る検索ランキング装置４は、説明の便宜のため、第２の実施形態に係る検索ランキング装置２からアウトリンク抽出部３０及びアウトリンク保持部４０を除いた構成としている。ただし、第４の実施形態に係る検索ランキング装置４の構成は、第２の実施形態に係る検索ランキング装置２と同等の構成を備え、アウトリンク構造データの無い場合に、第４の実施形態で説明を行う処理を実行するようにしてもよい。
【０１６９】
なお、図１５において、第２の実施形態と同等の構成は、同じ番号を付し、構成及び動作の詳細な説明は省略し、第４の実施形態に係る検索ランキング装置４に特有の動作である検索動作について詳細に説明を行う。
【０１７０】
図１６は、第４の実施形態に係る検索処理の一例を示すシーケンス図である。
【０１７１】
第４の実施形態に係る検索処理において、第２の実施形態などに係る検索処理と異なる点は、第２の実施形態に係る図１０のシーケンス図のステップ５０７に相当する動作である。つまり、第２の実施形態などに係るＵＲＩ階層解析部７２が、アウトリンク保持部４０からアウトリンク構造データを受け取る動作の変わりに、第４の実施形態に係るＵＲＩ階層解析部７２は、所定の仮定を基にアウトリンクの数を推定する点が異なる（アウトリンク推定のステップ７０７）。そのため、第２の実施形態と同等の動作の詳細な説明は省略し、第４の実施形態に係るＵＲＩ階層解析部７２のアウトリンクの数を求める処理について詳細に説明を行う。なお、第４の実施形態の説明においても、ＵＲＩ構造を木構造として説明を行うが、本発明は、木構造に限られるものではない。
【０１７２】
第４の実施形態に係るＵＲＩ階層解析部７２は、アウトリンクの数を求める処理において、所定の仮定を基にアウトリンクの数を求める。一例として、次の仮定を置いた場合のＵＲＩ階層解析部７２の動作について説明を行う。
【０１７３】
（仮定１）
同じＵＲＩパス内のコンテンツ情報は、相互にリンクを張るとする。つまり、同じパス内のコンテンツ情報は、相互にアウトリンクを張るとする。例えば、同じパス内に３つのコンテンツ情報がある場合、各コンテンツ情報は、２つのアウトリンクを張るとする。
【０１７４】
（仮定２）
パスが直下のＵＲＩのコンテンツ情報には、木構造の枝方向にリンクを張るとする。つまり、ある階層のコンテンツ情報は、ひとつ下の階層のコンテンツ情報にアウトリンクを張るとする。例えば、図１１のノードCは、ノードGとノードHにアウトリンクを張るとする。
【０１７５】
そして、ＵＲＩ階層解析部７２は、この仮定に沿ってアウトリンクが張られているとして、ＵＲＩ構造に従いアウトリンクの数を算出する。なお、ＵＲＩ階層解析部７２は、その他のコンテンツ情報の属性値などは、第２の実施形態などと同じ値を使用する。また、第２の実施形態などと同様に、ＵＲＩ階層解析部７２は、算出したアウトリンクの数などコンテンツ情報の属性値をノード情報に保存する。
【０１７６】
アウトリンク推定ステップ７０７で所定の仮定を基にアウトリンクの数と他のコンテンツ情報の属性値を求めたＵＲＩ階層解析部７２は、そのコンテンツ情報の属性値を基にスコアリング計算部７３にコンテンツ情報のスコアの算出を依頼する（ステップ５０９）。
【０１７７】
なお、第４の実施形態の説明として、各仮定のアウトリンクの数を１としたが、アウトリンクの数として仮定する値は、１に限られるわけではない。例えば、同じパス内のコンテンツ情報間の平均アウトリンクの数、又は、直下のコンテンツ情報への平均アウトリンクの数などのデータ（例えば、同じパス内は平均０．８、直下は平均１．０）がある場合は、そのデータに沿ったアウトリンクの数を割り当てるようにしてもよい。
【０１７８】
第４の実施形態に係る検索ランキング装置４は、アウトリンクの情報がないコンテンツ情報でもランキングが行える効果を得ることが出来る。
【０１７９】
その理由は、第４の実施形態に係る検索ランキング装置４は、所定の仮定とＵＲＩ構造とを基にコンテンツ情報のアウトリンクの数などのコンテンツ情報の属性値を求め、そのコンテンツ情報の属性値を基にスコアの算出を行うようにしたためである。
（付記）
（付記１）
コンテンツ又はコンテンツに関する情報（以下、コンテンツ情報と言う）を収集し、前記コンテンツ情報の構造に関する情報を作成するクローラ部と、前記コンテンツ情報と前記コンテンツ情報の構造に関する情報を保存するコンテンツ保持部とを備えるクローラ装置と、
前記コンテンツ保持部に保持されている前記コンテンツ情報の構造に関する情報を基に前記コンテンツ情報の他コンテンツ情報へのリンク（以下、アウトリンクと言う）の構造を解析し前記コンテンツ情報の前記アウトリンクに関する情報を作成するアウトリンク抽出部と、前記アウトリンク抽出部が作成した前記アウトリンクに関する情報を保持するアウトリンク保持部とを備えるアウトリンク抽出装置と、
前記コンテンツ情報と前記アウトリンクに関する情報とのどちらか又は両方を基に前記コンテンツ情報の属性値を求めるコンテンツ解析部と、前記コンテンツ情報の属性値を基に前記コンテンツ情報のスコアを算出するスコア計算部と、前記コンテンツ情報を受け取り前記コンテンツ情報の前記スコアを返却する制御部とを備える検索ランキング装置と、
コンテンツの検索要求を受け取り前記コンテンツ保持部から前記検索要求に合致する検索された前記コンテンツ情報を受け取り、前記制御部に前記コンテンツ情報の前記スコアの算出を依頼し、算出した前記スコアを受け取り、受け取った前記スコアを基に前記コンテンツ情報のランキングを行う検索エンジン装置と
を備えることを特徴とする検索ランキングシステム。
【符号の説明】
【０１８０】
１ 検索ランキング装置
２ 検索ランキング装置
３ 検索ランキング装置
４ 検索ランキング装置
５ 検索ランキングシステム
１０ クローラ部
２０ コンテンツ保持部
３０ アウトリンク抽出部
４０ アウトリンク保持部
５０ 検索エンジン部
６０ スコアリング部
７０ スコアリング部
７１ スコアリング制御部
７２ ＵＲＩ階層解析部
７３ スコアリング計算部
８１ コンテンツサーバ
８２ クローラ装置
８３ アウトリンク抽出装置
８４ 検索装置
【技術分野】
【０００１】
本発明は、ネットワークのコンテンツを検索対象とした検索ランキング装置、検索ランキング方法、及び、検索ランキングプログラムに関する。
【背景技術】
【０００２】
インターネット(Internet)のウェブ(Web：World Wide Web)など、ネットワーク(network)上には、参照などのリンク(link、関連付け)構造を持ついろいろな情報（以下、コンテンツ(contents)と言う）が大量に蓄積されている。このコンテンツにおけるリンク構造には、自コンテンツから他のコンテンツへのリンクと、他のコンテンツからの自コンテンツへのリンクとの２種類がある。このうち、他コンテンツから自コンテンツに張られたリンクのことを、インリンク(in link）（、バックリンク(back link)、又は、被リンクなど）と言う。また、自コンテンツから他コンテンツへのリンク、つまりインリンクの逆のリンクをアウトリンク(out link）と言う。
【０００３】
また、これらのネットワーク上のコンテンツから、利用者が必要としているコンテンツを探し出し（検索）、提示するために、検索ランキング(ranking、順位付け)装置などが使用されている。
【０００４】
このような検索の対象となるコンテンツは、いろいろな基準で分類することができる。コンテンツの分類としては、例えば、それ自身が重要な情報を持つコンテンツ（以下、オーソリティ(authority)と言う)と、オーソリティに対して総覧的にアクセスする情報などを提供するコンテンツ（以下、ハブ(hub)と言う）とに分類することができる。
【０００５】
検索ランキング装置などが、あるコンテンツをオーソリティと判別する手法としては、例えば、そのコンテンツに対するインリンクを解析する手法などがある。（例えば、非特許文献１、２を参照）また、あるコンテンツをハブと判別する手法としては、インリンクとアウトリンクとを解析するHits(Hyperlink-Induced Topic Search)などの手法がある。（例えば、非特許文献３を参照）
さらに、検索ランキング装置は、コンテンツの重要度を決定するページランキング(Page Ranking)も行う。このページランキングを行うために、検索ランキング装置は、コンテンツのリンク構造などから求めたコンテンツの属性値を基に、コンテンツのスコア(score、得点)を計算するスコアリング(scoring)も行う。（例えば、特許文献１、２を参照）
このようなインターネットのウェブの検索を想定した一般的な検索ランキング装置は、ハブではなく、重要な情報に持つオーソリティを上位に提示することを目的とするものが多い。
【０００６】
また、一般的な検索ランキング装置は、コンテンツのリンクに関しても、大量のリンクの存在を想定している。例えば、Hitsは、ハブに対するインリンクを多く持つコンテンツをオーソリティ、オーソリティへのアウトリンクを多く持つコンテンツをハブと認識する。そして、Hitsは、ハブとオーソリティとを再帰的に計算することにより、コンテンツのランキングを求める。つまり、Hitsは、オーソリティとハブとの関係が、多対多であることを想定している。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特開２００６−１２７５２９
【特許文献２】特開２００５−０５６２０６
【非特許文献】
【０００８】
【非特許文献１】S. Brin and L. Page. The anatomy of a large-scale hypertextual Web searchengine. Computer Networks and ISDN Systems, Vol. 30, No. 1-7, pp. 107.117,1998.
【非特許文献２】L. Page, S. Brin, R. Motwani, and T. Winograd. The pagerank citation ranking:Bringing order to the web, 1998.
【非特許文献３】J.O.N.M. Kleinberg. Authoritative Sources in a Hyperlinked Environment. Journal of the ACM, Vol. 46, No. 5, pp. 604.632, 1999.
【発明の概要】
【発明が解決しようとする課題】
【０００９】
このようなリンク構造を備えたコンテンツには、企業内など、いわゆるイントラネット(intranet)で使用されるものがある。
【００１０】
企業内などのイントラネットでは、検索対象となるコンテンツの多くが業務に関連するものである。一般的に、業務に関連するコンテンツの多くは、その業務を担当する部署が作成及び管理を統括している。そのため、各業務に関するコンテンツは、例えば、その担当部署のホスト(host)となるサーバ(server)など１つのサイト(site）に集中して保存される場合が多い。さらに、その業務のポータルサイト(portal site、入り口となるサイト)となるハブも、そのサイトに保存される場合が多い。そして、その業務の利用者は、まず、その業務についてのポータルサイトであるその業務のハブを検索する場合が多いと考えられる。
【００１１】
また、企業の業務には、ある程度シーケンシャル（sequential、逐次的）に処理する業務が多い。そのような逐次的な業務に関連するコンテンツは、前後の業務が固定かつ少数となるため、リンクするコンテンツが少ない。さらに、企業には、他の部署の業務との関連が少ない部署がある。そのような他の部署と関連が少ない部署のコンテンツは、他の部署のコンテンツとのリンクも少ない。
【００１２】
このように、企業内のイントラネットなどのコンテンツは、次のような特徴を備えている。
【００１３】
（１）最初にハブが使用される。
【００１４】
（２）コンテンツ間のリンクが少ない。
【００１５】
つまり、企業内のイントラネットなどのコンテンツを検索する検索ランキング装置は、次のような機能を備えていることが必要となる。
【００１６】
（１）ハブをランキングの上位に提示する。
【００１７】
（２）コンテンツ間のリンクが少なくてもランキングを行うことができる。
【００１８】
しかし、既に説明したとおり、インターネットなどで使用されている一般的な検索ランキング装置は、リンクが多くあることを前提とし、また、オーソリティを上位に提示するものである。そのため、一般的な検索ランキング装置は、企業内のイントラネットなどの検索において、適切な検索結果を求め、提示することができない。
【００１９】
本発明の目的は、上記問題点を解決し、検索対象となるコンテンツのリンクが少ない場合でも、ハブを上位にランキングさせることが出来る検索ランキング装置、検索ランキング方法、及び、検索ランキングプログラムを提供することにある。
【課題を解決するための手段】
【００２０】
本発明の検索ランキング装置は、検索されたコンテンツ又はコンテンツに関する情報（以下まとめて、コンテンツ情報と言う）を受け取り、前記コンテンツ情報のスコアを返却する制御部と、前記コンテンツ情報と前記コンテンツ情報から他コンテンツ情報へのリンク（以下、アウトリンクと言う）に関する情報とのどちらか又は両方を基に前記コンテンツ情報の属性値を求めるコンテンツ解析部と、前記コンテンツ情報の属性値を基に前記コンテンツ情報の前記スコアを算出するスコア計算部とを備えることを特徴とする。
【００２１】
本発明の検索ランキング方法は、検索されたコンテンツ又はコンテンツに関する情報（以下まとめて、コンテンツ情報と言う）を受け取り、前記コンテンツ情報と前記コンテンツ情報から他コンテンツ情報へのリンク（以下、アウトリンクと言う）に関する情報とのどちらか又は両方を基に前記コンテンツ情報の属性値を求め、前記コンテンツ情報の属性値を基に前記コンテンツ情報のスコアを算出し、前記コンテンツ情報の前記スコアを返却することを特徴とする。
【００２２】
本発明の検索ランキングプログラムは、検索されたコンテンツ又はコンテンツに関する情報（以下まとめ、コンテンツ情報と言う）を受け取る処理と、前記コンテンツ情報と前記コンテンツ情報から他コンテンツ情報へのリンク（以下、アウトリンクと言う）に関する情報とのどちらか又は両方を基に前記コンテンツ情報の属性値を求める処理と、前記コンテンツ情報の属性値を基に前記コンテンツ情報のスコアを算出する処理と、前記コンテンツ情報の前記スコアを返却する処理とをコンピュータに実行させることを特徴とする。
【発明の効果】
【００２３】
本発明によれば、検索対象となるコンテンツ情報のリンクが少ない場合でも、ハブを上位にランキングさせることが出来る。
【図面の簡単な説明】
【００２４】
【図１】本発明における第１の実施形態に係る検索ランキング装置の一例を示すブロック図である。
【図２】第１の実施形態に係るクロール処理の一例を示すシーケンス図である。
【図３】第１の実施形態に係るインデックス情報の一例を示す図である。
【図４】第１の実施形態に係るコンテンツ表示情報の一例を示す図である。
【図５】第１の実施形態に係るコンテンツリンク情報の一例を示す図である。
【図６】第１の実施形態に係るアウトリンク抽出処理の一例を示すシーケンス図である。
【図７】第１の実施形態に係るアウトリンク構造データの一例を示す図である。
【図８】第１の実施形態に係る検索処理の一例を示すシーケンス図である。
【図９】第２の実施形態に係る検索ランキング装置の一例を示すブロック図である。
【図１０】第２の実施形態に係る検索処理の一例を示すシーケンス図である。
【図１１】第２の実施形態に係るＵＲＩ構造の構成の一例を示す図である。
【図１２】第３の実施形態に係る検索ランキング装置の一例を示すブロック図である。
【図１３】第３の実施形態に係る検索ランキングシステムの一例を示すブロック図である。
【図１４】第３の実施形態に係るコンテンツ作成方法の一例を示すフローチャート図である。
【図１５】第４の実施形態に係る検索ランキング装置の一例を示すブロック図である。
【図１６】第４の実施形態に係る検索処理の一例を示すシーケンス図である。
【発明を実施するための形態】
【００２５】
次に、本発明について図面を参照して詳細に説明する。
（第１の実施形態）
本発明の第１の実施形態に係る検索ランキング装置１について、図面を参照して説明を行う。
【００２６】
まず、第１の実施形態に係る検索ランキング装置１の構成について説明を行う。
【００２７】
図１は、第１の実施形態に係る検索ランキング装置１の一例を示すブロック図である。
【００２８】
検索ランキング装置１は、クローラ(crawler)部１０と、コンテンツ保持部２０と、アウトリンク抽出部３０と、アウトリンク保持部４０と、検索エンジン(engine)部５０と、スコアリング部６０とを含んで構成されている。
【００２９】
クローラ部１０は、ネットワーク（例えば、イントラネットなど）上にあるコンテンツのデータ又はアドレスやファイル名などコンテンツに関する情報（以下、まとめてコンテンツ情報と言う）を収集する。さらに、クローラ部１０は、収集したコンテンツ情報の構造を解析し、リンクなどコンテンツ情報のネットワーク上での構造に関する情報（以下、コンテンツ構造データと言う）を作成する。そして、クローラ部１０は、収集したコンテンツ情報と作成したコンテンツ構造データとをコンテンツ保持部２０に渡して保持させる。
【００３０】
コンテンツ保持部２０は、クローラ部１０が作成したコンテンツ構造データと収集したコンテンツ情報とを受け取り、保持する。また、コンテンツ保持部２０は、他の構成などからの要求に応じて、コンテンツ情報又はコンテンツ構造データを渡す。
【００３１】
アウトリンク抽出部３０は、コンテンツ保持部２０が保持しているコンテンツ構造データなどを基にコンテンツ情報のアウトリンクの構造に関する情報（以下、アウトリンク構造データと言う）を抽出する。また、アウトリンク抽出部３０は、抽出したアウトリンク構造データをアウトリンク保持部４０に渡し、保持させる。
【００３２】
アウトリンク保持部４０は、アウトリンク抽出部３０が抽出したアウトリンク構造データを受け取り保持する。また、アウトリンク保持部４０は、他の構成などの要求に応じて、保持しているアウトリンク構造データを渡す。
【００３３】
検索エンジン部５０は、図示しない利用者又は装置などから受け取った検索要求を基に、コンテンツ保持部２０に保持されているコンテンツ情報から、検索要求に合致するコンテンツ情報を収集する。また、検索エンジン部５０は、収集したコンテンツ情報をスコアリング部６０に渡し、コンテンツ情報のランキングに使用するスコア(score)の算出を依頼し、算出されたスコアを受け取る。さらに、検索エンジン部５０は、受け取ったスコアを基にコンテンツ情報のランキングを行い、検索要求を送った利用者などに、検索結果としてランキングに沿ったコンテンツ情報を返す。
【００３４】
スコアリング部６０は、検索エンジン部５０から受け取ったコンテンツ情報を基に、検索エンジン部５０がランキングで使用するコンテンツ情報のスコアを算出し、その算出したスコアを検索エンジン部５０に返す。なお、スコアリング部６０は、このコンテンツ情報のスコアの算出において、アウトリンク保持部４０が保持しているアウトリンク構造データを使用するため、アウトリンク保持部４０から、コンテンツ情報に関連するアウトリンク構造データを受け取る。
【００３５】
次に、第１の実施形態に係る検索ランキング装置１の動作について、図面を参照して説明を行う。
【００３６】
まず、クロール(crawl)処理について図面を参照して説明を行う。
【００３７】
図２は、第１の実施形態に係るクロール処理の一例を示すシーケンス図である。
【００３８】
クロール処理は、クローラ部１０及びコンテンツ保持部２０などにより、ネットワークからのコンテンツ情報の収集・保持、必要に応じて保持されているコンテンツ情報の更新、及び、コンテンツ構造データの作成・保持などを行う処理である。なお、第１の実施形態に係るクロール処理は、所定の時間間隔で定期的に起動されているものとして、起動などに関する詳細な説明は省略する。ただし、これは、あくまで説明の便宜のためである。本発明のクロール処理は、他のタイミングで起動されてもよく、図示しない別の管理装置などから起動されるようにしてもよい。
【００３９】
まず、クローラ部１０は、ネットワーク上にあるコンテンツ情報を収集するため、ネットワークにコンテンツ情報要求２００１を送付し、ネットワークからコンテンツ情報２００２を受け取り、収集する（ステップ２０１）。一方、ネットワークは、ステップ２０１に対応し、コンテンツ情報要求２００１を受け、コンテンツ情報２００２を返却する（ステップ２０２）。ここで、本発明に関するクローラ部１０は、コンテンツ情報の収集動作として、いろいろな手法を使用することが可能である。なお、第１の実施形態に係るクローラ部１０は、インターネットなどの検索サイトで使用されている一般的なクローラで使用される手法を使用することとし、詳細な説明は省略する。
【００４０】
さらに、クローラ部１０は、収集したコンテンツ情報を分析し、コンテンツ構造データを作成する（ステップ２０３）。
【００４１】
クローラ部１０は、コンテンツ構造データを作成後、収集したコンテンツ情報と作成したコンテンツ構造データとを有する情報２００３をコンテンツ保持部２０に渡し、データの保持を依頼する（ステップ２０４）。情報２００３を受け取ったコンテンツ保持部２０は、コンテンツ情報とコンテンツ構造データとなどを保持する（ステップ２０５）。なお、既に保存しているコンテンツ情報を受け取ったコンテンツ保持部２０は、保持していたコンテンツ情報を受け取ったコンテンツ情報に更新する。ただし、コンテンツ保持部２０は、更新履歴などとともに、保持していたコンテンツ情報を残すようにしてもよい。
【００４２】
なお、第１の実施形態に係るコンテンツ保持部２０は、例えば、コンテンツ情報の検索に関する情報、利用者のための情報、又は、コンテンツ情報のリンクに関する情報の一部又は全てを含んだコンテンツ情報又はコンテンツ構造データを保持している。コンテンツ保持部２０は、これらの情報を、１つデータとして保持してもよく、２つ以上の複数のデータに分けて保持してもよい。
【００４３】
コンテンツ保持部２０が保持するコンテンツ情報及びコンテンツ構造データについて、図面を参照してさらに詳細に説明を行う。ただし、ここで説明を行うコンテンツ情報及びコンテンツ構造データは、あくまで一例であり、これに限られるわけではない。また、コンテンツ保持部２０は、コンテンツ情報をまとめて保持するとして説明を行うが、これも説明の便宜のためであり、コンテンツ情報毎に分けるなど、別の形式で保持してもよい。
【００４４】
図３は、検索要求などと一致するコンテンツ情報を検索するための情報（以下、インデックス(index)情報と言う）の一例を示す図である。第１の実施形態の説明において、インデックス情報は、コンテンツ保持部２０が保持するコンテンツ情報に含まれるとするが、これに限られず、コンテンツ構造データに含まれてもよい。
【００４５】
図３に一例を示すインデックス情報は、コンテンツ情報のネットワーク上での位置を示す情報（以下、コンテンツＵＲＩ(Uniform Resource Identifier)と言う）と、コンテンツ情報の検索で使用するインデックスとを含んで構成されている。例えば、１行目のデータは、コンテンツＵＲＩが「http://a.nec.com/a/」であるコンテンツ情報が、検索のためのインデックスとして「部署Ａ」を備えることを示している。また、６行目のデータは、同じコンテンツＵＲＩ「http://a.nec.com/a/」が、別のインデックス「セキュリティ」も備えていることを示している。逆に、インデックスが「部署Ａ」と合致するコンテンツＵＲＩは、「http://a.nec.com/a/」「http://a.nec.com/b/」「http://a.nec.com/b/a/」となる。
【００４６】
図４は、検索要求を出した利用者に表示するコンテンツ情報（以下、コンテンツ表示情報と言う）の一例を示している。第１の実施形態の説明では、コンテンツ表示情報をコンテンツ保持部２０が保持するコンテンツ情報に含まれるとするが、これに限られず、コンテンツ構造データに含まれてもよい。
【００４７】
図４に一例を示すコンテンツ表示情報は、コンテンツ情報のネットワーク上での位置を示すコンテンツＵＲＩとコンテンツ情報の内容として利用者に表示する情報とを含んで構成されている。例えば、１行目のデータは、コンテンツＵＲＩが「http://a.nec.com/a/」のコンテンツ情報は、利用者に「部署Ａ：セキュリティ対策」として表示することを示している。
【００４８】
図５は、コンテンツ情報のリンクに関する情報（以下、コンテンツリンク情報と言う）の一例を示す図である。第１の実施形態の説明では、コンテンツリンク情報をコンテンツ保持部２０が保持するコンテンツ構造データに含まれるとするが、これに限られず、コンテンツ情報に含まれてもよい。
【００４９】
図５に一例を示すコンテンツリンク情報は、コンテンツＵＲＩと、そのコンテンツ情報のアウトリンクＵＲＩと、そのコンテンツ情報においてアウトリンクが設定された文字列（アンカーテキスト(anchor text)）とを含んで構成されている。例えば、１行目のデータは、コンテンツＵＲＩが「http://a.nec.com/」であるコンテンツ情報は、そのコンテンツ情報の「部署Ａ セキュリティ」との文字列に、ＵＲＩが「http://a.nec.com/a/」であるアウトリンクが設定されていることを示している。
【００５０】
次に、第１の実施形態に係るアウトリンク抽出処理について図面を参照して説明を行う。
【００５１】
アウトリンク抽出処理は、アウトリンク抽出部３０が、コンテンツ保持部２０に保持されているコンテンツ構造データなどから、コンテンツ情報のアウトリンク構造データを抽出する処理である。
【００５２】
図６は、第１の実施形態に係るアウトリンク抽出処理の一例を示すシーケンス図である。
【００５３】
アウトリンク抽出部３０は、アウトリンク構造データを抽出するため、コンテンツ保持部２０にコンテンツ構造データを要求する。そのため、アウトリンク抽出部３０は、コンテンツ構造データ要求３００１をコンテンツ保持部２０に送付し、コンテンツ構造データ３００２を受け取る（ステップ３０１）。一方、コンテンツ保持部２０は、ステップ３０１に対応し、コンテンツ構造データ要求３００１を受け、コンテンツ構造データ３００２をアウトリンク抽出部３０に返す（ステップ３０２）。なお、アウトリンク抽出部３０は、全てのコンテンツ構造データを受け取ってもよいが、抽出するコンテンツ情報などをコンテンツ保持部２０に渡し、関連するコンテンツ構造データを受け取るようにしてもよい。コンテンツ構造データ３００２を受け取ったアウトリンク抽出部３０は、コンテンツ構造データから、アウトリンク構造データを抽出する（ステップ３０３）。アウトリンク構造データを抽出したアウトリンク抽出部３０は、抽出したアウトリンク構造データ３００３をアウトリンク保持部４０に渡し、保持させる（ステップ３０４）。アウトリンク構造データ３００３を受け取ったアウトリンク保持部４０は、アウトリンク構造データ３００３を保持する（ステップ３０５）。
【００５４】
この処理を図５に示したデータを参照して詳細に説明を行う。アウトリンク抽出部３０は、コンテンツ保持部２０からコンテンツ構造データとして、例えば、図５に示すコンテンツリンク情報を含むコンテンツ構造データを受け取る。アウトリンク抽出部３０は、受け取ったコンテンツ構造データからアウトリンク構造データを抽出する。図５に示すコンテンツリンク情報を含む場合、アウトリンク抽出部３０は、例えば、図５の１列目のコンテンツＵＲＩと２列目のアウトリンクＵＲＩとの部分を抽出する。そして、アウトリンク抽出部３０は、このように抽出したアウトリンク構造データを所定のデータ形式でアウトリンク保持部４０に保持させる。
【００５５】
図７は、アウトリンク抽出部３０が抽出し、アウトリンク保持部４０が保持している、アウトリンク構造データの一例を示す図である。図７−（Ａ）に示すアウトリンク構造データは、コンテンツＵＲＩとアウトリンクＵＲＩとを１対１対応として保持している場合の一例である。図７−（Ｂ）に示すアウトリンク構造データは、コンテンツＵＲＩ毎にアウトリンクのＵＲＩをまとめて保持する場合の一例である。
【００５６】
なお、図７に示す「http://c.nec.com/」は、他のコンテンツ情報へのリンクが無い、つまり、アウトリンクが０個のコンテンツ情報の一例である。そのため、「http://c.nec.com/」のアウトリンクＵＲＩの欄は、アウトリンクが無いことを示す「−」となっている。
【００５７】
図７に示すように、第１の実施形態に係るアウトリンク構造データは、各コンテンツＵＲＩのアウトリンクに関する情報（例えばアウトリンクＵＲＩ）を保持している。
【００５８】
ただし、図７に示すアウトリンク構造データは、あくまで一例であり、他のデータを保持してもよく、また、他のデータ構造でもよい。例えば、アウトリンク抽出部３０は、アウトリンク構造データとして、図７のような表構造のデータではなく、木構造としてもよい。また、アウトリンク抽出部３０は、アウトリンク構造データとして、Ｂ−Ｔｒｅｅ(Balanced Tree（バランス木）、B木)など、インデックス情報を含んだデータ構造としてもよい。
【００５９】
続いて、第１の実施形態に係る検索処理について図面を参照して説明を行う。
【００６０】
検索処理とは、検索ランキング装置１が利用者などからの検索要求を受け、その検索要求を基にコンテンツ情報の検索を行い、検索結果を利用者に返す処理である。
【００６１】
図８は、第１の実施形態に係る検索処理についての一例を示すシーケンス図である。
【００６２】
検索エンジン部５０は、図示しない利用者などから検索要求を受けると、まず、検索要求に合致するコンテンツ情報を検索・収集する。そのため、検索エンジン部５０は、検索要求に合致するコンテンツ情報要求４００１をコンテンツ保持部２０に送付し、コンテンツ情報４００２を受け取る（ステップ４０１）。一方、コンテンツ保持部２０は、ステップ４０１に対応し、検索エンジン部５０からコンテンツ情報要求４００１を受け、要求に合致するコンテンツ情報４００２を検索エンジン部５０に返却する（ステップ４０２）。
【００６３】
図３を参照して、この動作について、さらに詳細に説明を行う。
【００６４】
検索エンジン部５０から検索要求を受けたコンテンツ保持部２０は、例えば、図３のインデックス情報を検索して、検索要求に含まれる検索のためのインデックスと一致するインデックスを持つコンテンツＵＲＩを取得する。より具体的に説明を行う。例えば、検索要求に「部署Ａ」が含まれていた場合、コンテンツ保持部２０は、インデックスが「部署Ａ」である「http://a.nec.com/a/」「http://a.nec.com/b/」「http://a.nec.com/b/a/」を検索結果として取り出し、検索エンジン部５０に返却する。ここまでの動作により、検索エンジン部５０は、検索要求に合致するコンテンツ情報の検索・収集することができる。
【００６５】
なお、第１の実施形態の説明では、コンテンツ保持部２０が検索を行うとしたが、本発明は、これに限られず、例えば、検索エンジン部５０がコンテンツ情報の検索を行ってもよい。
【００６６】
図８に戻り、検索動作の説明を続ける。
【００６７】
次に、検索エンジン部５０は、収集したコンテンツ情報のランキングを行うため、コンテンツ情報のスコアを求める（ステップ４０３）。
【００６８】
そのため、検索エンジン部５０は、収集したコンテンツ情報の一部又は全て（例えばコンテンツＵＲＩの集合）を含むスコア要求４００３をスコアリング部６０に渡す。
【００６９】
スコア要求４００３を受けたスコアリング部６０は、コンテンツ情報のスコアを求めるために、コンテンツ情報のアウトリンク構造データを使用する。そこで、スコアリング部６０は、コンテンツ情報のアウトリンク構造データを得るため、受け取ったコンテンツ情報（この説明ではコンテンツＵＲＩの集合）を含むアウトリンク構造データ要求４００４をアウトリンク保持部４０に渡し、アウトリンク構造データ４００５を受け取る（ステップ４０４）。一方、アウトリンク構造データ要求４００４を受けたアウトリンク保持部４０は、要求に合致するアウトリンク構造データ４００５をスコアリング部６０に返す（ステップ４０５）。ここで、アウトリンク保持部４０が返却するアウトリンク構造データとしては、例えば、図７に示したアウトリンク構造データの中で、受け取ったコンテンツ情報（今の場合コンテンツＵＲＩ）と一致する部分である。
【００７０】
この動作について図７−（Ａ）のデータを参照して、より詳細に説明を行う。アウトリンク保持部４０が、例えば、コンテンツ情報（本説明ではコンテンツＵＲＩ）として「http://a.nec.com/」を受け取ったとする。アウトリンク保持部４０は、図７−（Ａ）のデータの中でコンテンツＵＲＩが「http://a.nec.com/」となっているデータを選択する。この場合、アウトリンク保持部４０は、アウトリンクのＵＲＩとして「http://a.nec.com/a/」、「http://a.nec.com/b/」、「http://a.nec.com/b/a/」を選び出すこととなる。そして、アウトリンク保持部４０は、この選び出したアウトリンクのＵＲＩをスコアリング部６０に返却する。なお、スコアリング部６０は、コンテンツ情報毎にアウトリンク構造データを要求するようにしてもよく、また、まとめてコンテンツ情報をアウトリンク保持部４０に渡して、アウトリンク構造データを受け取るようにしてもよい。
【００７１】
図８に戻り、検索動作の説明を続ける。
【００７２】
アウトリンク構造データ４００５を受け取ったスコアリング部６０は、受け取ったアウトリンク構造データとコンテンツ情報とに基づいて、コンテンツ情報のスコアを算出する（ステップ４０６）。
【００７３】
第１の実施形態に係るスコアリング部６０は、スコアの算出処理として次の処理を行う。
【００７４】
最初にスコアリング部６０が行う処理は、コンテンツ情報のスコアの算出に利用する各コンテンツ情報の値（以下、属性値と言う）を算出する処理である。第１の実施形態に係るスコアリング部６０は、コンテンツ情報の属性値として、次に示す属性値を含むものとする。ただし、コンテンツ情報の属性値は、後ほど説明するコンテンツ情報のスコアの算出に使用するものであり、これに限られるわけではなく、採用するスコアによっても異なってよい。
【００７５】
（１）コンテンツ情報に基づく属性値
この属性値は、コンテンツ情報、例えば、コンテンツの内容の文字列、又は、コンテンツＵＲＩに関する情報などに基づく属性値である。
【００７６】
第１の実施形態に係るスコアリング部６０は、一例として、次の値を使用する。
【００７７】
Ｘ：コンテンツＵＲＩに所定の文字列が含まれるかどうかを示す属性値。
【００７８】
なお、第１の実施形態における所定の文字列は、予め管理者などが、スコアリング部６０に設定しておくものとする。この所定の文字列とは、コンテンツＵＲＩのファイル名などが想定される。例えば、所定の文字列を「index」とした場合、コンテンツＵＲＩ「http://a.nec.com/a/index.html」は、所定の文字列を含み、コンテンツＵＲＩ「http://a.nec.com/a/document.html」は、所定の文字列を含まない。
【００７９】
本実地形態に係るスコアリング部６０は、Ｘを
Ｘ＝１：コンテンツＵＲＩに所定の文字列が含まれる
Ｘ＝０：コンテンツＵＲＩに所定の文字列が含まれない
とする。
【００８０】
なお、コンテンツ情報に基づく属性は、コンテンツＵＲＩのファイル名に対応する部分に限られるわけではない。例えば、スコアリング部６０は、コンテンツＵＲＩのパス名やプロトコル名などを使用してもよい。また、スコアリング部６０は、コンテンツＵＲＩが、「http://a.nec.com/a/index.html」などのようにコンテンツの名前を示す情報で終わるか、「http://a.nec.com/a/」などのようにパス（pass、コンテンツの位置）で終わるかなどを示す属性値としてもよい。さらに、スコアリング部６０は、コンテンツＵＲＩではなく、コンテンツ情報自体に含まれる情報、例えば、アウトリンクのアンカーテキストに所定の文字が含まれるかどうかを属性値としてもよい。また、スコアリング部６０は、コンテンツ情報に含まれるアウトリンクＵＲＩに所定の文字が含まれるかどうかを属性値として使用してもよい。
【００８１】
なお、スコアリング部６０は、１つではなく２つ以上の属性値を使用してもよい。例えば、スコアリング部６０は、コンテンツＵＲＩに「index」を含むかどうかをＸ1、アンカーテキストに「索引」を含むかどうかをＸ２とした属性値を使用してもよい。
【００８２】
（２）アウトリンクの基づく属性値
この属性値は、コンテンツ情報のアウトリンク、例えば、アウトリンクの数、又は、アウトリンクＵＲＩの構造などに基づく属性である。
【００８３】
第１の実施形態に係るスコアリング部６０は、一例として、次の値を使用する。
【００８４】
Ｃ：各コンテンツ情報のアウトリンクの総数
Ｒ：各コンテンツ情報のアウトリンクのうち、検索結果に含まれる数。つまり、各コンテンツ情報のアウトリンクの中で、スコアリング部６０が検索エンジン部５０から受け取ったコンテンツ情報に含まれるアウトリンクの数。
【００８５】
なお、アウトリンクに基づく属性値も、ここで説明した属性値に限られるわけではない。例えば、スコアリング部６０は、異なるサイトへのアウトリンク数と、同一サイト内でのアウトリンク数とで、異なる重み付けをして合計した数を使用してもよい。
【００８６】
コンテンツ情報の属性値を算出したスコアリング部６０は、次の処理として、コンテンツ情報の属性値を基に、コンテンツ情報のスコアを算出する。スコアとしてはいろいろな関数を想定することができるが、第１の実施形態に係るスコアリング部６０は、一例として、次に示す関数を、コンテンツ情報のスコアとして使用する。
【００８７】
スコア ＝ ａ＊Ｘ ＋ ｂ＊ｆ（Ｙ，Ｚ）
ただし、各パラメータは次のとおりである。
【００８８】
ａ、ｂ：所定の定数（予め管理者などがスコアリング部６０に設定しておく）
Ｙ：検索結果全体に対する、検索結果に含まれるコンテンツ情報のアウトリンクの割合。Ｎを検索結果の総数、つまり、スコアリング部６０が検索エンジン部５０から受け取ったコンテンツ情報の数とした場合の、Ｒ／Ｎ。
【００８９】
Ｚ：コンテンツ情報の全てのアウトリンクに対する、検索結果に含まれるコンテンツ情報のアウトリンクの割合、つまり、Ｒ／Ｃ。
【００９０】
ｆ（Ｙ，Ｚ）：ＹとＺを基に値を算出する関数。第１の実施形態の説明では、ＹとＺとの調和平均を使用する。ただし、本発明に適用できる関数は、調和平均に限られず、例えば、相乗平均、相加平均などを使用してもよく、平均とは異なる他の関数を使用してもよい。
【００９１】
ここで、Ｙを検索結果に対するアウトリンクの適合率、Ｚをアウトリンク全体に対する検索されたアウトリンクの再現率と見なすと、ｆは、情報検索分野の検索性能評価に使用されるＦ値(F-measure)に相当する。
【００９２】
なお、第１の実施形態に係るスコアリング部６０は、第１項又は第２項のどちらかをスコアとして使用してもよい。さらに、スコアリング部６０は、第１項として、例えば、既に説明したＸ１とＸ２など２以上の属性値を使用して、スコアの関数を
スコア ＝ Σａi＊Ｘi ＋ ｂ＊ｆ（Ｙ，Ｚ）
ただし、ａi：所定の定数、Ｘi：コンテンツ属性に基づく属性値、ｉ＝１、…、ｎ（ただし、ｎは、２以上の自然数）。
としてもよい。
【００９３】
また、スコアリング部６０が行うスコアの算出は、これらの項に限られず、他の値や式を使用してもよい。例えば、スコアリング部６０は、アウトリンクの割合だけではなく、アウトリンクの数を使用してもよく、インリンクの情報を使用してもよい。
【００９４】
なお、スコアリング部６０は、Ｙ，Ｚを含めてコンテンツ情報の属性値としてもよい。
【００９５】
スコアリング部６０は、受け取ったスコア要求４００３に関する全てのコンテンツ情報に対して、このスコアの算出を行う。全てのコンテンツ情報のスコアの算出が終了すると、スコアリング部６０は、コンテンツ情報（本実施形態の説明ではコンテンツＵＲＩ）とそのコンテンツ情報に対応するスコアとの組合せ情報４００６を検索エンジン部５０に返す。
【００９６】
コンテンツ情報とスコアとの組合せ情報４００６を受け取った検索エンジン部５０は、コンテンツ情報のスコアを基にコンテンツ情報のランキングを決め、そのランキングに沿って所定の書式にコンテンツ情報を並べるなどの処理を行ったコンテンツ情報の検索結果を作成する。そして、検索エンジン部５０は、検索要求を出した利用者に、作成した検索結果を返す。ここで検索エンジン部５０は、利用者などに返す検索結果に、例えば、図４に一例を示したコンテンツ表示情報を表示内容として含めてもよい。また、検索エンジン部５０は、利用者などに返す検索結果に、必要に応じてＨＴＭＬ(HyperText Markup Language)タグなどを付与してもよい。
【００９７】
なお、検索エンジン部５０が、コンテンツ情報をまとめてスコアリング部６０から受け取るとして説明を行ったが、本発明は、これに限られるわけではない。例えば、検索エンジン部５０は、コンテンツ情報のスコアを１つずつ、又は、数個分ずつスコアリング部６０から受け取るようにしてもよい。
【００９８】
このように動作することにより、第１の実施形態に係る検索ランキング装置１は、利用者などからの検索要求に対して、アウトリンクなどからコンテンツ情報のスコアを算出し、そのスコアを基にしてランキングを行った検索結果を返却することが出来る。
【００９９】
なお、第１の実施形態に係る検索ランキング装置１は、各構成を別構成として説明を行ったが、これは説明の便宜のためであり、本発明は、これに限定されるわけではない。これらの構成の一部又は全体をまとめた構成としてもよい。例えば、コンテンツ保持部２０とアウトリンク保持部４０とを１つの記憶部で実現してもよく、クローラ部１０及びアウトリンク抽出部３０など２つ以上の構成をまとめて１つの制御部などとしてもよい。
【０１００】
逆に、検索ランキング装置１の各構成を別装置、例えば、ネットワークなどを介して接続した別装置とした検索ランキングのシステムとして構成してもよい。
【０１０１】
また、検索ランキング装置１を、１つ又は２つ以上のコンピュータ上で動作するプログラムとして実現してもよい。
【０１０２】
このように第１の実施形態に係る検索ランキング装置１は、リンクが少ないリンク構造となっているコンテンツ情報をおいても、コンテンツ情報のスコアを算出してランキングを行うことができる効果を得ることが出来る。
【０１０３】
その理由は、第１の実施形態に係る検索ランキング装置１は、コンテンツ情報のランキングに使用するスコアを、コンテンツ情報と、各コンテンツ情報に対するアウトリンクに基づく情報とから算出するようにしたためである。その結果、第１の実施形態に係る検索ランキング装置１は、コンテンツ情報のリンクの多寡にかかわらずスコアを算出することが出来るためである。
【０１０４】
さらに第１の実施形態に係る検索ランキング装置１は、ハブを上位にランキングさせる効果も得ることが出来る。
【０１０５】
その理由は、第１の実施形態に係る検索ランキング装置１は、スコアの算出にアウトリンクを使用しているため、アウトリンクが多いハブのスコアを高くすることができるためである。
（第２の実施形態）
第１の実施形態に係る検索ランキング装置１のスコアリング部６０は、使用するアウトリンクとして、各コンテンツ情報から直接リンクしているアウトリンクを使用していた。
【０１０６】
しかし、ネットワークに存在するコンテンツのアウトリンクは、そのコンテンツから直接リンクされていない場合もある。例えば、フレームを使用したウェブページなどのコンテンツの場合、実際のアウトリンクとなるコンテンツは、フレームを備えたコンテンツがそのフレームのコンテンツとして指定したコンテンツからリンクされている。つまり、ネットワークに存在するコンテンツのアウトリンクは、コンテンツを経由する回数（以下、ホップ(hop)数と言う。あるコンテンツから直接リンクしているコンテンツを１ホップとする)が２ホップ以上となる場合もある。
【０１０７】
第２の実施形態に係る検索ランキング装置２は、アウトリンクの構造などを基に、所定ホップ先のアウトリンクも考慮してスコアを算出するようにしている。
【０１０８】
まず、第２の実施形態に係る検索ランキング装置２の構成について、図面を参照して説明を行う。
【０１０９】
図９は、第２の実施形態に係る検索ランキング装置２の一例を示すブロック図である。
【０１１０】
図９において、図１と同じ構成には同じ番号を付してある。第２の実施形態に係る検索ランキング装置２は、スコアリング部７０を除き第１の実施形態に係る検索ランキング装置１と同じ構成である。そのため、第２の実施形態に係るスコアリング部７０について詳細な説明を行い、他の構成についての詳細な説明は省略する。
【０１１１】
スコアリング部７０は、スコアリング制御部７１と、ＵＲＩ階層解析部７２と、スコアリング計算部７３を含んで構成されている。
【０１１２】
スコアリング制御部７１は、検索エンジン部５０とのインターフェース処理と、スコアリング部７０の各部の制御とを行う。より詳細に説明すると、スコアリング制御部７１は、検索エンジン部５０からコンテンツ情報（一例として、第２の実施形態の説明ではコンテンツＵＲＩの集合とする）を受け取り、そのコンテンツ情報をＵＲＩ階層解析部７２に渡し、コンテンツ情報のスコアの算出を依頼する。また、スコアリング制御部７１は、ＵＲＩ階層解析部７２から算出結果としてスコアとコンテンツ情報との組合せを受け取り検索エンジン部５０に返す処理などを行う。
【０１１３】
ＵＲＩ階層解析部７２は、検索エンジン部５０から受け取ったコンテンツ情報から所定のコンテンツ情報の構造（第２の実施形態の説明では、一例としてコンテンツＵＲＩに基づいたコンテンツ情報の木構造（以下、ＵＲＩ構造とする）を使用することとする）を構築する。そして、ＵＲＩ階層解析部７２は、その構築したＵＲＩ構造に基づき各コンテンツ情報の属性値を求める。さらに、ＵＲＩ階層解析部７２は、求めたコンテンツ情報の属性値などをスコアリング計算部７３に渡してコンテンツ情報のスコアの算出を依頼し、スコアリング計算部７３が算出したスコアを受け取る。コンテンツ情報のスコアを受け取ったＵＲＩ階層解析部７２は、コンテンツ情報とコンテンツ情報のスコアとの組合せを、スコアリング制御部７１に返却する。なお、第２の実施形態の説明において、ＵＲＩ階層解析部７２は、コンテンツ情報の構造として木構造を構築するが、本発明は木構造に限られず、他の構造でもよい。
【０１１４】
スコアリング計算部７３は、ＵＲＩ階層解析部７２からコンテンツ情報の属性値などを受け取り、コンテンツ情報のスコアを算出し、ＵＲＩ階層解析部７２に返す。
【０１１５】
次に第２の実施形態に係る検索ランキング装置２の動作について図面を参照して説明を行う。
【０１１６】
第２の実施形態に係る検索ランキング装置２の動作のうち、検索処理を除き他の動作は、第１の実施形態に係る検索ランキング装置１と同等のため、他の処理の詳細な説明は省略し、第２の実施形態に特有の検索処理について詳細に説明を行う。
【０１１７】
図１０は、第２の実施形態に係る検索処理の一例を示すシーケンス図である。
【０１１８】
検索エンジン部５０は、図示しない利用者などから検索要求を受けると、検索要求に合致するコンテンツ情報要求５００１をコンテンツ保持部２０に送付し、要求に合致したコンテンツ情報５００２を受け取る（ステップ５０１）。一方、コンテンツ保持部２０は、ステップ５０１に対応し、コンテンツ情報要求５００１を受け取り、要求に合致するコンテンツ情報５００２を検索エンジン部５０に返却する（ステップ５０２）。
【０１１９】
次に、検索エンジン部５０は、取得したコンテンツ情報（例えば、コンテンツＵＲＩの集合）を含むスコア要求５００３をスコアリング制御部７１に渡し、コンテンツ情報のスコアの算出を要求する（ステップ５０３）。
【０１２０】
スコアリング制御部７１は、受け取ったスコア要求５００３を含むコンテンツ情報の構造（ＵＲＩ構造）の構築要求５００４をＵＲＩ階層解析部７２に渡し、ＵＲＩ構造構築の完了通知５００５を待つ（ステップ５０４）。
【０１２１】
一方、ＵＲＩ構造の構築要求５００４を受け取ったＵＲＩ階層解析部７２は、受け取った構築要求５００４に含まれるコンテンツ情報を解析し、コンテンツ情報に基づいたＵＲＩ構造を構築する（ステップ５０５）。
【０１２２】
図１１は、コンテンツ情報のＵＲＩ構造の構成の一例を示す図である。図１１のＵＲＩ構造の各ノード(node：節)は、コンテンツ情報に相当する。また、各ノードは、ノード情報を保持している。このノード情報は、コンテンツ情報と、スコアの算出に使用する各コンテンツ情報の属性値となどを含んでいる。図１１において、ノードＡ（ＵＲＩがhttp://nec.com/）が、ルート（root、根）ノードとなっている。また、ノードＨ（ＵＲＩがhttp://nec.com/a/a/）などは、子ノードが無いため、リーフ（leaf、葉）ノードとなっている。また、各ノード間の線が、ブランチ（branch、枝）である。
【０１２３】
なお、既に説明したとおり、第２の実施形態の説明では、コンテンツ情報の構造として木構造を使用するが、これは説明の便宜のためであり、本発明の係るＵＲＩ構造としては、他の構造でもよい。
【０１２４】
図１０に戻り、検索処理の説明を続ける。
【０１２５】
ＵＲＩ階層解析部７２は、ＵＲＩ構造の構築が完成すると、スコアリング処理を構築の完了通知５００５をスコアリング制御部７１に送付する。ただし、ＵＲＩ階層解析部７２が、例えば、ＵＲＩ構造の作成と並行してスコアリング制御部７１からの後ほど説明を行うスコア要求に対応できる、又は、スコア要求をため込むことができるなどの場合は、完了の通知を行わなくてもよい。
【０１２６】
ＵＲＩ構造の構築が終了した後、スコアリング制御部７１は、スコアリング処理を実施する。すなわち、スコアリング制御部７１は、ＵＲＩ階層解析部７２に、コンテンツ情報のスコア要求５００６を送付し、コンテンツ情報とスコアとの組合せ情報５０１１を受け取る（ステップ５０６）。なお、スコアリング制御部７１は、ＵＲＩ階層解析部７２への、ＵＲＩ構造構築要求とスコア要求とを１つの要求にまとめてもよい。
【０１２７】
コンテンツ情報のスコア要求５００６を受けたＵＲＩ階層解析部７２は、まず、構成したＵＲＩ構造の各コンテンツ情報の属性値を算出するため、アウトリンク構造データ要求５００７をアウトリンク保持部４０に送り、アウトリンク構造データ５００８を受け取る（ステップ５０７）。アウトリンク保持部４０は、ステップ５０７に対応して、アウトリンク構造データ要求５００７を受け取り、ＵＲＩ階層解析部７２にアウトリンク構造データ５００８を返却する（ステップ５０８）。
【０１２８】
アウトリンク構造データ５００８を受け取ったＵＲＩ階層解析部７２は、コンテンツ情報の属性値を算出する。ただし、第２の実施形態に係る検索ランキング装置２は、アウトリンクの数として、各コンテンツ情報からのアウトリンクだけではなく、所定の範囲のコンテンツ情報のアウトリンクを含む。第２の実施形態の説明では、次に示す範囲のアウトリンクの範囲を、属性値を算出する範囲とする。
【０１２９】
アウトリンクの範囲：
ａ）各コンテンツ情報からリンクしているアウトリンク先。
【０１３０】
ｂ）ＵＲＩ構造において各コンテンツ情報のパス配下にあり、かつ、所定のホップ数内に入っている全てのコンテンツ情報からのアウトリンク先。
【０１３１】
つまり、第２の実施形態に係るＵＲＩ階層解析部７２は、コンテンツ情報のアウトリンクの数として、コンテンツ情報から直接リンクされているアウトリンクの数に加え、そのコンテンツのＵＲＩ構造のパス配下に含まれるコンテンツ情報のアウトリンクの数も加える。ただし、第２の実施形態に係るＵＲＩ階層解析部７２は、処理量及び処理時間を考慮して、パス配下のコンテンツ情報のうち所定のホップ数以内（例えば２ホップなど）の配下のコンテンツ情報までのアウトリンクを含めるとしている。もちろん、２ホップは説明の便宜のために設定した値であり、本発明は、これに限られるわけではない。例えば、本発明は、ホップ数を２より大きな数としてもよく、１ホップとしてもよい。また、本発明は、アウトリンクの算出先を別の範囲（例えば配下だけでなく上位を含むなど）としてもよい。なお、第２の実施形態の説明では、ＵＲＩ構造として木構造を使用しているため、配下となるコンテンツ情報は、木構造の下位のコンテンツ情報（子ノードや孫ノードなど）となる。
【０１３２】
この動作について図１１を参照してさらに詳細に説明する。なお、既に説明したとおり、以下の説明におけるノードは、コンテンツ情報のことである。また、繰り返しとなるが、ＵＲＩ構造は、木構造として説明を行う。
【０１３３】
第２の実施形態に係るＵＲＩ階層解析部７２は、ＵＲＩ構造のルートノード(ノードＡ)からどれかの経路で最下位のノードであるリーフノード(今回ノードＨとする)までたどる。ＵＲＩ階層解析部７２は、リーフノード(ノードＨ)に着いたら、リーフノードのアウトリンクの数を求める。リーフノード(ノードＨ)は、下位ノードが無いため、自ノードから直接リンクしているアウトリンクの数がそのノードのアウトリンクの数となる。
【０１３４】
リーフノード(ノードＨ)のアウトリンクの数を求めた後、ＵＲＩ階層解析部７２は、その上位の親ノード(図１１ではノードＣ)のアウトリンクの数を求める。この場合、ＵＲＩ階層解析部７２は、まず、その親ノード(ノードＣ)の子ノードで、アウトリンクの数が求まってない子ノードが有るかどうかを確認する。求まっていない子ノードがある場合(今回はノードＧとする)、ＵＲＩ階層解析部７２は、ＵＲＩ構造に沿って階層を降り、子ノード(ノードＧ)のアウトリンクの数を求める。この場合も、ＵＲＩ階層解析部７２は、子ノード(ノードＧ)の下位、つまり孫ノード(ノードI)のアウトリンクの数が求まっているかどうかを確認する。もし、孫ノード(ノードＩ)のアウトリンクの数が求まっていない場合、ＵＲＩ階層解析部７２は、さらに下位に降りて孫ノード(ノードI)のアウトリンクの数を求める。つまり、ＵＲＩ階層解析部７２は、あるノードのアウトリンクの数を求める前に、そのノードの下位の全てのノードのアウトリンクの数を求めてこととなる。今回の場合、ＵＲＩ階層解析部７２は、ノード(ノードＣ)の全ての下位ノード(ノードＧ、ノードＨ、ノードＩ)のアウトリンクの数が求めた後、そのノード(ノードＣ)のアウトリンクの数を求める。そして、ＵＲＩ階層解析部７２は、そのノードが直接リンクしているアウトリンクの数と、所定のホップ数、つまり所定の下位の階層のノードのアウトリンクの数を基に、そのノードのアウトリンクの数を求める。例えば、ホップ数を２とすると、ＵＲＩ階層解析部７２は、ノードＣのアウトリンクの数を算出するときに、ノードＧ、ノードＨ、ノードＩのアウトリンクの数を考慮することとなる。ＵＲＩ階層解析部７２は、このアウトリンクの数の算出処理をルートノード(ノードＡ)まで再帰的に繰り返して行い、全てのノードのアウトリンクの数を算出する。なお、ＵＲＩ階層解析部７２は、アウトリンクの数の算出に併せ、他のコンテンツ情報の属性値も求めておく。
【０１３５】
また、ＵＲＩ階層解析部７２は、求めたアウトリンクの属性値などを既に説明したノード情報に保存する。ここでもし、既にノード情報が保存されている場合、ＵＲＩ階層解析部７２は、ノード情報を更新する。また、ＵＲＩ階層解析部７２は、各ノードに保存するアウトリンクの数として、既に説明した所定の下位ノードまで含んだアウトリンクの数と、直接リンクしているアウトリンクの数とのどちらか又は両方を保存するようにしてもよい。
【０１３６】
図１０に戻り、検索処理の説明を続ける。
【０１３７】
コンテンツ情報の属性値が求まると、ＵＲＩ階層解析部７２は、各コンテンツ情報のスコア要求５００９をスコアリング計算部７３送付して、スコア５０１０を受け取る（ステップ５０９）この場合、スコアの依頼処理は、ＵＲＩ階層解析部７２が、コンテンツ情報の属性値をＵＲＩ構造の各ノード情報から取り出して、１つずつスコアリング計算部７３にスコアの算出を依頼してもよい。また、ＵＲＩ階層解析部７２が、ＵＲＩ構造をスコアリング計算部７３に渡してスコアの算出を依頼してもよい。
【０１３８】
スコアリング計算部７３におけるスコアの算出（ステップ５１０）は、第１の実施形態と同じため、詳細な説明は省略する。
【０１３９】
スコアリング計算部７３からコンテンツ情報のスコア５０１０を受け取ったＵＲＩ階層解析部７２は、コンテンツ情報とスコアとの組合せ情報５０１１をスコアリング制御部７１に返す。
【０１４０】
コンテンツ情報とコンテンツ情報のスコアとの組合せ情報５０１１を受け取ったスコアリング制御部７１は、コンテンツ情報とスコアとの組合せを含むスコア要求の結果５０１２を検索エンジン部５０に返す。
【０１４１】
スコア要求の結果５０１２を受け取った検索エンジン部５０は、コンテンツ情報のランキング（例えば、スコアの順に並べる）を行う。さらに、検索エンジン部５０は、必要に応じてHTMLタグなどを付与して、検索結果を作成し、検索結果を図示しない検索要求を送付してきた利用者などに返す。
【０１４２】
なお、第２の実施形態に係る検索ランキング装置２の説明において、ＵＲＩ構造の作成をＵＲＩ階層解析部７２が行うとしたが、ＵＲＩ構造などの作成は、ＵＲＩ階層解析部７２に限られるわけではない。例えば、スコアリング制御部７１がＵＲＩ構造を作成してＵＲＩ階層解析部７２に渡してもよく、図示しない別の構成が作成するようにしてもよい。
【０１４３】
第２の実施形態に係る検索ランキング装置２は、第１の実施形態に係る効果に加え、コンテンツ情報のアウトリンクに関連するリンクが２ホップ以上離れている場合でも、ハブを上位とする検索ランキングを得る効果を得ることが出来る。
【０１４４】
その理由は、第２の実施形態に係る検索ランキング装置２は、コンテンツ情報の構造に沿って所定数のホップ先のアウトリンクの数を求め、そのアウトリンクの数などを基にコンテンツ情報のスコアを求めるようにしたためである。
（第３の実施形態）
第１の実施形態に係る検索ランキング装置１などが返却するランキングの結果は、コンテンツの相対的な順番であり、各コンテンツ間の有効性の程度（以下、有効度と言う）の差までは表していない。検索ランキング装置１などの一般的な利用者は、有効なハブを見つけることが目的で検索ランキング装置１などを使用するため、コンテンツの相対的なランキングが分かれば目的を達成することができる。しかし、コンテンツのスコアは、ランキングより詳細なコンテンツの有効度を表している。このようにコンテンツの有効度を表すスコアは、コンテンツを作成又は管理している部署及び担当者（以下、コンテンツ管理者と言う）などにとって、有効な情報である。
【０１４５】
第３の実施形態に係る検索ランキング装置３は、コンテンツ情報のスコアを返却することができるようになっている。
【０１４６】
図１２は、第３の実施形態に係る検索ランキング装置３の構成の一例を示すブロック図である。検索ランキング装置３は、第２の実施形態に係るスコアリング部７０と同様に、スコアリング制御部７１とＵＲＩ階層解析部７２とスコアリング計算部７３とを含んで構成されている。ただし、検索ランキング装置３のスコアリング制御部７１は、ネットワークなどを介して他の装置と接続して動作を行う。
【０１４７】
図１３は、第３の実施形態に係る検索ランキング装置３を含む検索ランキングシステム５の一例を示すブロック図である。
【０１４８】
検索ランキングシステム５は、コンテンツサーバ８１と、クローラ装置８２と、アウトリンク抽出装置８３と、検索装置８４と、検索ランキング装置３とを含んで構成されている。なお、検索ランキングシステム５を構成する各装置は、一般的なネットワークのプロトコルを使用して、相手装置との接続を確立し、データのやり取りを行えばよく、接続などに関する詳細な説明は省略する。また、図１３において、各装置を１つとして表示しているのは、あくまで説明の便宜のためである。検索ランキングシステム５において、各装置は、２台以上であってもよい。
【０１４９】
コンテンツサーバ８１は、ネットワークに接続し、ネットワークに公開しているコンテンツを保持している装置である。このコンテンツは、クローラ装置８２のクロール処理に対象となるコンテンツである。
【０１５０】
クローラ装置８２は、第１の実施形態などと同様のクローラ部１０とコンテンツ保持部２０とを含んで構成され、第１の実施形態などと同様のクロール処理を行う。つまり、クローラ装置８２は、ネットワークからコンテンツ情報（例えば、コンテンツサーバ８１のコンテンツのコンテンツ情報）を収集し、収集したコンテンツ情報からコンテンツ構造データを作成し保持する。また、クローラ装置８２は、他の装置からの要求に応じ、コンテンツ情報又はコンテンツ構成データを送信する。
【０１５１】
アウトリンク抽出装置８３は、第１の実施形態などと同様のアウトリンク抽出部３０とアウトリンク保持部４０とを含んで構成され、第１の実施形態などと同様のアウトリンク抽出処理を行う。つまり、アウトリンク抽出装置８３は、クローラ装置８２が保持しているコンテンツ構造データを基に、アウトリンク構造データを作成し保持する。また、アウトリンク抽出装置８３は、他の装置の要求などにより、アウトリンク構造データを送信する。
【０１５２】
検索装置８４は、第１の実施形態などと同様の検索エンジン部５０を含んで構成され、クローラ装置８２及び検索ランキング装置３などと協調し、第１の実施形態などと同様の検索処理を行う。つまり、検索装置８４は、図示しない利用者から検索要求を受け、クローラ装置８２から検索要求に合致するコンテンツ情報を受信し、そのコンテンツ情報を検索ランキング装置３に送信して、スコアの算出を依頼する。さらに、検索装置８４は、検索ランキング装置３からスコアを受け取り、スコアを基にコンテンツ情報のランキングを行い、その結果を検索結果として利用者に返却する。
【０１５３】
検索ランキング装置３は、アウトリンク抽出装置８３から受け取ったアウトリンク構造データを利用して、検索装置８４から受け取ったコンテンツ情報のスコアを算出し、検索装置８４に返信する。
【０１５４】
このように動作することにより、本発明の最小構成である検索ランキング装置３を含む検索ランキングシステム５は、第１の実施形態に係る検索ランキング装置１などと同様に、検索要求に合致した検索結果のランキングを行うことが出来る。
【０１５５】
さらに、検索ランキング装置３は、ネットワークに接続している。そのためネットワークに接続している検索装置８４以外の装置、例えば、コンテンツサーバ８１などからも、検索装置８４と同様に、コンテンツ情報を検索ランキング装置３に送信することができる。コンテンツサーバ８１などからコンテンツ情報を受け取った検索ランキング装置３は、検索装置８４から受け取った場合と同様に、コンテンツ情報を基にスコアを算出し、コンテンツサーバ８１などに返信する。このように、第３の実施形態に係る検索ランキング装置３は、コンテンツ情報のスコアを、検索装置８４以外の装置にも返却することができる。
【０１５６】
コンテンツ管理者は、このような検索ランキング装置３を使用することにより、コンテンツの作成、及び、維持管理を有効に行うことができる。コンテンツ管理者などのコンテンツ作成時の作業の一例を、図面を参照して詳細に説明を行う。
【０１５７】
図１４は、第３の実施形態に係る検索ランキング装置３を使用して、コンテンツを作成する方法の一例を示すフローチャート図である。なお、第３の実施形態の説明において、コンテンツサーバ８１は、コンテンツ管理者の指示などにより、第３の実施形態に係る検索ランキング装置３を使用して、コンテンツを発生・保存・確認・修正などを行うものとする。ただし、コンテンツを発生・保存・確認・修正などを行う装置は、同じである必要はなく、別装置でもよい。
【０１５８】
コンテンツ管理者の指示になどに基づき、ネットワークに接続しているコンテンツサーバ８１は、コンテンツを発生し（ステップ６０１）、保存する（ステップ６０２）。この場合、図示しないコンテンツ管理者の端末などが、コンテンツを発生し、ネットワークを介してコンテンツサーバ８１に保存するようにしてもよい。また、コンテンツ管理者の端末などが、コンテンツサーバ８１を経由して情報のやり取りを行ってもよい。次に、コンテンツ管理者又はコンテンツサーバ８１は、所定の時間、例えば、クローラ装置８２のクロール処理がネットワークを一巡する時間など、発生したコンテンツがクロール処理の結果に反映されるまでの時間を待つ（ステップ６０３）。なお、コンテンツサーバ８１は、所定の時間を待つ代わりに、発生したコンテンツがクロール処理の結果に反映するように、クローラ装置８２にクロール処理を依頼し、そのクロール処理の完了を待つようにしてもよい。所定の時間を待った後、コンテンツサーバ８１は、発生したコンテンツを含んで検索する検索要求をクローラ装置８２に送信し、検索結果として、その検索要求に合致するコンテンツ情報を受け取る（ステップ６０４）。そして、コンテンツサーバ８１は、受け取ったコンテンツ情報を検索ランキング装置３に送信してスコアの算出を依頼し、検索ランキング装置３からのコンテンツ情報とスコアとの組合せを受け取る（ステップ６０５）。この後、コンテンツサーバ８１は、受け取ったコンテンツ情報とスコアとの組合せの中から、発生したコンテンツのスコアを分析する（ステップ６０６）。もし発生したコンテンツのスコアが、検索結果の所定の範囲（例えば上位５位以内）に入っている場合（ステップ６０６のyes)、そのコンテンツは、検索要求に対して有効であり、コンテンツの修正作業は必要ない。そのため、コンテンツサーバ８１は、コンテンツの作成作業を終了する。
【０１５９】
一方、発生したコンテンツのスコアが悪い場合（ステップ６０６のno）、コンテンツサーバ８１は、コンテンツ管理者の指示などに基づき、コンテンツの内容の改善を行う（ステップ６０７）。なお、コンテンツを改善する場合、コンテンツ管理者は、例えば、スコアが上位のコンテンツ情報をコンテンツの改善の有効な参考情報として使用することができる。また、コンテンツ管理者は、他のコンテンツとのスコアの差を確認することにより、コンテンツの改善の方針を決めることなどもできる。例えば、ランキングがすぐ上のコンテンツとのスコアの差が小さい場合、コンテンツ管理者は、現在のコンテンツ内容を基に改善を進めればよいと判断できる。一方、スコアの差が大きい場合、コンテンツ管理者は、コンテンツを発生し直すなど、かなり大きな変更が必要であると判断することができる。
【０１６０】
コンテンツを変更後、コンテンツサーバ８１は、コンテンツ管理者の指示などにより、ステップ６０２と同様に変更後のコンテンツを保存し（ステップ６０２）、以降の作業を、コンテンツのスコアが所定の範囲に入るまで繰り返す。
【０１６１】
このように、コンテンツ管理者は、第３の実施形態に係る検索ランキング装置３を使用することにより、コンテンツのスコアを確認することができ、その結果、所定の有効度を確保したコンテンツを作成することができる。
【０１６２】
さらに、コンテンツ管理者は、コンテンツを作成後も、定期的にコンテンツのスコアを監視してもよい。そして、もしコンテンツのスコアが下がった場合、コンテンツ管理者は、コンテンツのスコアの維持又は改善を行うため、コンテンツの修正や、新しいコンテンツの発生などを行う。なお、コンテンツのスコアの維持を行う場合、コンテンツ管理者は、図１４のステップ６０４から作業を始めればよい。
【０１６３】
第３の実施形態に係る検索ランキング装置３は、第１の実施形態の効果に加え、コンテンツ管理者などの作業を援助する効果を得ることができる。
【０１６４】
その理由は、第３の実施形態に係る検索ランキング装置３は、ネットワークを介して、検索装置８４以外の装置からもコンテンツ情報を受け取り、受け取ったコンテンツ情報に関するスコアを返却することができるためである。コンテンツ管理者などは、このスコアを使用することにより、ランキングより細かなスコアを基にコンテンツの有効性の管理を行うことができるためである。
（第４の実施形態）
第１の実施形態に係る検索ランキング装置１などは、クローラ部１０が作成したコンテンツ構造データを基に、アウトリンク抽出部３０が抽出したアウトリンク構造データを使用して、コンテンツ情報のランキングを行っていた。しかし、ネットワークを介してのデータのやり取りは、データ抜けなど発生し、クローラ部１０がアウトリンクに関連する情報を収集することができない場合もある。
【０１６５】
そこで、第４の実施形態に係る検索ランキング装置４は、アウトリンクの情報が取れなかったコンテンツ情報において、アウトリンクが有る場合に相当するようなスコアの算出を行うようにしている。
【０１６６】
まず、第４の実施形態に係る検索ランキング装置４の構成について図面を参照して説明を行う。
【０１６７】
図１５は、第４の実施形態に係る検索ランキング装置４の構成の一例を示すブロック図である。
【０１６８】
図１５に示す第４の実施形態に係る検索ランキング装置４は、説明の便宜のため、第２の実施形態に係る検索ランキング装置２からアウトリンク抽出部３０及びアウトリンク保持部４０を除いた構成としている。ただし、第４の実施形態に係る検索ランキング装置４の構成は、第２の実施形態に係る検索ランキング装置２と同等の構成を備え、アウトリンク構造データの無い場合に、第４の実施形態で説明を行う処理を実行するようにしてもよい。
【０１６９】
なお、図１５において、第２の実施形態と同等の構成は、同じ番号を付し、構成及び動作の詳細な説明は省略し、第４の実施形態に係る検索ランキング装置４に特有の動作である検索動作について詳細に説明を行う。
【０１７０】
図１６は、第４の実施形態に係る検索処理の一例を示すシーケンス図である。
【０１７１】
第４の実施形態に係る検索処理において、第２の実施形態などに係る検索処理と異なる点は、第２の実施形態に係る図１０のシーケンス図のステップ５０７に相当する動作である。つまり、第２の実施形態などに係るＵＲＩ階層解析部７２が、アウトリンク保持部４０からアウトリンク構造データを受け取る動作の変わりに、第４の実施形態に係るＵＲＩ階層解析部７２は、所定の仮定を基にアウトリンクの数を推定する点が異なる（アウトリンク推定のステップ７０７）。そのため、第２の実施形態と同等の動作の詳細な説明は省略し、第４の実施形態に係るＵＲＩ階層解析部７２のアウトリンクの数を求める処理について詳細に説明を行う。なお、第４の実施形態の説明においても、ＵＲＩ構造を木構造として説明を行うが、本発明は、木構造に限られるものではない。
【０１７２】
第４の実施形態に係るＵＲＩ階層解析部７２は、アウトリンクの数を求める処理において、所定の仮定を基にアウトリンクの数を求める。一例として、次の仮定を置いた場合のＵＲＩ階層解析部７２の動作について説明を行う。
【０１７３】
（仮定１）
同じＵＲＩパス内のコンテンツ情報は、相互にリンクを張るとする。つまり、同じパス内のコンテンツ情報は、相互にアウトリンクを張るとする。例えば、同じパス内に３つのコンテンツ情報がある場合、各コンテンツ情報は、２つのアウトリンクを張るとする。
【０１７４】
（仮定２）
パスが直下のＵＲＩのコンテンツ情報には、木構造の枝方向にリンクを張るとする。つまり、ある階層のコンテンツ情報は、ひとつ下の階層のコンテンツ情報にアウトリンクを張るとする。例えば、図１１のノードCは、ノードGとノードHにアウトリンクを張るとする。
【０１７５】
そして、ＵＲＩ階層解析部７２は、この仮定に沿ってアウトリンクが張られているとして、ＵＲＩ構造に従いアウトリンクの数を算出する。なお、ＵＲＩ階層解析部７２は、その他のコンテンツ情報の属性値などは、第２の実施形態などと同じ値を使用する。また、第２の実施形態などと同様に、ＵＲＩ階層解析部７２は、算出したアウトリンクの数などコンテンツ情報の属性値をノード情報に保存する。
【０１７６】
アウトリンク推定ステップ７０７で所定の仮定を基にアウトリンクの数と他のコンテンツ情報の属性値を求めたＵＲＩ階層解析部７２は、そのコンテンツ情報の属性値を基にスコアリング計算部７３にコンテンツ情報のスコアの算出を依頼する（ステップ５０９）。
【０１７７】
なお、第４の実施形態の説明として、各仮定のアウトリンクの数を１としたが、アウトリンクの数として仮定する値は、１に限られるわけではない。例えば、同じパス内のコンテンツ情報間の平均アウトリンクの数、又は、直下のコンテンツ情報への平均アウトリンクの数などのデータ（例えば、同じパス内は平均０．８、直下は平均１．０）がある場合は、そのデータに沿ったアウトリンクの数を割り当てるようにしてもよい。
【０１７８】
第４の実施形態に係る検索ランキング装置４は、アウトリンクの情報がないコンテンツ情報でもランキングが行える効果を得ることが出来る。
【０１７９】
その理由は、第４の実施形態に係る検索ランキング装置４は、所定の仮定とＵＲＩ構造とを基にコンテンツ情報のアウトリンクの数などのコンテンツ情報の属性値を求め、そのコンテンツ情報の属性値を基にスコアの算出を行うようにしたためである。
（付記）
（付記１）
コンテンツ又はコンテンツに関する情報（以下、コンテンツ情報と言う）を収集し、前記コンテンツ情報の構造に関する情報を作成するクローラ部と、前記コンテンツ情報と前記コンテンツ情報の構造に関する情報を保存するコンテンツ保持部とを備えるクローラ装置と、
前記コンテンツ保持部に保持されている前記コンテンツ情報の構造に関する情報を基に前記コンテンツ情報の他コンテンツ情報へのリンク（以下、アウトリンクと言う）の構造を解析し前記コンテンツ情報の前記アウトリンクに関する情報を作成するアウトリンク抽出部と、前記アウトリンク抽出部が作成した前記アウトリンクに関する情報を保持するアウトリンク保持部とを備えるアウトリンク抽出装置と、
前記コンテンツ情報と前記アウトリンクに関する情報とのどちらか又は両方を基に前記コンテンツ情報の属性値を求めるコンテンツ解析部と、前記コンテンツ情報の属性値を基に前記コンテンツ情報のスコアを算出するスコア計算部と、前記コンテンツ情報を受け取り前記コンテンツ情報の前記スコアを返却する制御部とを備える検索ランキング装置と、
コンテンツの検索要求を受け取り前記コンテンツ保持部から前記検索要求に合致する検索された前記コンテンツ情報を受け取り、前記制御部に前記コンテンツ情報の前記スコアの算出を依頼し、算出した前記スコアを受け取り、受け取った前記スコアを基に前記コンテンツ情報のランキングを行う検索エンジン装置と
を備えることを特徴とする検索ランキングシステム。
【符号の説明】
【０１８０】
１ 検索ランキング装置
２ 検索ランキング装置
３ 検索ランキング装置
４ 検索ランキング装置
５ 検索ランキングシステム
１０ クローラ部
２０ コンテンツ保持部
３０ アウトリンク抽出部
４０ アウトリンク保持部
５０ 検索エンジン部
６０ スコアリング部
７０ スコアリング部
７１ スコアリング制御部
７２ ＵＲＩ階層解析部
７３ スコアリング計算部
８１ コンテンツサーバ
８２ クローラ装置
８３ アウトリンク抽出装置
８４ 検索装置
【特許請求の範囲】
【請求項１】
検索されたコンテンツ又はコンテンツに関する情報（以下、コンテンツ情報と言う）を受け取り、前記コンテンツ情報のスコアを返却する制御部と、
前記コンテンツ情報と、前記コンテンツ情報から他コンテンツ情報へのリンク（以下、アウトリンクと言う）に関する情報とのどちらか又は両方を基に前記コンテンツ情報の属性値を求めるコンテンツ解析部と、
前記コンテンツ情報の属性値を基に前記コンテンツ情報の前記スコアを算出するスコア計算部と
を備えることを特徴とする検索ランキング装置。
【請求項２】
前記属性値として
前記検索された前記コンテンツ情報の検索結果の数と、
前記コンテンツ情報の前記アウトリンクの数と、
前記検索されたコンテンツ情報の検索結果に含まれる前記アウトリンクの数と、
を含むことを特徴とする請求項１に記載の検索ランキング装置。
【請求項３】
前記属性値として
前記コンテンツ情報若しくは前記アウトリンクのネットワークでの位置、又は、
前記コンテンツ情報若しくは前記アウトリンクの名称に関する情報
を含むことを特徴とする請求項１又は請求項２に記載の検索ランキング装置。
【請求項４】
前記スコア計算部が、
前記コンテンツ情報の全ての前記アウトリンクに対する前記検索結果に含まれる前記アウトリンクの数の割合と、
全ての前記検索結果に対する前記検索結果に含まれる前記アウトリンクの数の割合と
に基づいて前記スコアを算出することを特徴とする請求項２又は請求項３に記載の検索ランキング装置。
【請求項５】
前記コンテンツ情報を収集し、前記コンテンツ情報の構造に関する情報を作成するクローラ部と、
前記コンテンツ情報と、前記コンテンツ情報の構造に関する情報を保存するコンテンツ保持部と、
コンテンツの検索要求を受け取り、前記コンテンツ保持部から前記検索要求に合致する検索された前記コンテンツ情報を受け取り、前記制御部に前記コンテンツ情報の前記スコアの算出を依頼し、算出した前記スコアを受け取り、受け取った前記スコアを基に前記コンテンツ情報のランキングを行う検索エンジン部と
を備えることを特徴とする請求項１乃至請求項４のいずれかに記載の検索ランキング装置。
【請求項６】
前記コンテンツ保持部に保持されている前記コンテンツ情報の構造に関する情報を基に、前記コンテンツ情報の前記アウトリンクの構造を解析し、前記コンテンツ情報の前記アウトリンクに関する情報を作成するアウトリンク抽出部と、
前記アウトリンク抽出部が作成した前記アウトリンクに関する情報を保持するアウトリンク保持部と
を備えることを特徴とする請求項５に記載の検索ランキング装置。
【請求項７】
前記属性値として、
前記コンテンツ情報が直接リンクしている前記アウトリンクに関する情報と、
前記コンテンツ情報から所定のホップ数以下のリンク先
又は
前記コンテンツ情報と同じパスの配下の
どちらか又は両方にとなるコンテンツ情報の前記アウトリンクに関する情報の一部又は全てと
を含むことを特徴とする請求項１乃至請求項６のいずれかに記載の検索ランキング装置。
【請求項８】
前記コンテンツ情報にアウトリンクが無い場合、
前記コンテンツ情報と同じパス内のコンテンツ情報の数と、
前記同じパスの配下にあるコンテンツ情報の数を基に
前記属性値を求めること
を特徴とする請求項１乃至請求項７のいずれかに記載の検索ランキング装置。
【請求項９】
検索されたコンテンツ又はコンテンツに関する情報（以下、コンテンツ情報と言う）を受け取り、
前記コンテンツ情報と、前記コンテンツ情報から他コンテンツ情報へのリンク（以下、アウトリンクと言う）に関する情報とのどちらか又は両方を基に前記コンテンツ情報の属性値を求め、
前記コンテンツ情報の属性値を基に前記コンテンツ情報の前記スコアを算出し、
前記コンテンツ情報のスコアを返却する
ことを特徴とする検索ランキング方法。
【請求項１０】
検索されたコンテンツ又はコンテンツに関する情報（以下、コンテンツ情報と言う）を受け取る処理と、
前記コンテンツ情報と、前記コンテンツ情報から他コンテンツ情報へのリンク（以下、アウトリンクと言う）に関する情報とのどちらか又は両方を基に前記コンテンツ情報の属性値を求める処理と、
前記コンテンツ情報の属性値を基に前記コンテンツ情報のスコアを算出する処理と、
前記コンテンツ情報の前記スコアを返却する処理と
をコンピュータに実行させることを特徴とする検索ランキングプログラム。
【請求項１】
検索されたコンテンツ又はコンテンツに関する情報（以下、コンテンツ情報と言う）を受け取り、前記コンテンツ情報のスコアを返却する制御部と、
前記コンテンツ情報と、前記コンテンツ情報から他コンテンツ情報へのリンク（以下、アウトリンクと言う）に関する情報とのどちらか又は両方を基に前記コンテンツ情報の属性値を求めるコンテンツ解析部と、
前記コンテンツ情報の属性値を基に前記コンテンツ情報の前記スコアを算出するスコア計算部と
を備えることを特徴とする検索ランキング装置。
【請求項２】
前記属性値として
前記検索された前記コンテンツ情報の検索結果の数と、
前記コンテンツ情報の前記アウトリンクの数と、
前記検索されたコンテンツ情報の検索結果に含まれる前記アウトリンクの数と、
を含むことを特徴とする請求項１に記載の検索ランキング装置。
【請求項３】
前記属性値として
前記コンテンツ情報若しくは前記アウトリンクのネットワークでの位置、又は、
前記コンテンツ情報若しくは前記アウトリンクの名称に関する情報
を含むことを特徴とする請求項１又は請求項２に記載の検索ランキング装置。
【請求項４】
前記スコア計算部が、
前記コンテンツ情報の全ての前記アウトリンクに対する前記検索結果に含まれる前記アウトリンクの数の割合と、
全ての前記検索結果に対する前記検索結果に含まれる前記アウトリンクの数の割合と
に基づいて前記スコアを算出することを特徴とする請求項２又は請求項３に記載の検索ランキング装置。
【請求項５】
前記コンテンツ情報を収集し、前記コンテンツ情報の構造に関する情報を作成するクローラ部と、
前記コンテンツ情報と、前記コンテンツ情報の構造に関する情報を保存するコンテンツ保持部と、
コンテンツの検索要求を受け取り、前記コンテンツ保持部から前記検索要求に合致する検索された前記コンテンツ情報を受け取り、前記制御部に前記コンテンツ情報の前記スコアの算出を依頼し、算出した前記スコアを受け取り、受け取った前記スコアを基に前記コンテンツ情報のランキングを行う検索エンジン部と
を備えることを特徴とする請求項１乃至請求項４のいずれかに記載の検索ランキング装置。
【請求項６】
前記コンテンツ保持部に保持されている前記コンテンツ情報の構造に関する情報を基に、前記コンテンツ情報の前記アウトリンクの構造を解析し、前記コンテンツ情報の前記アウトリンクに関する情報を作成するアウトリンク抽出部と、
前記アウトリンク抽出部が作成した前記アウトリンクに関する情報を保持するアウトリンク保持部と
を備えることを特徴とする請求項５に記載の検索ランキング装置。
【請求項７】
前記属性値として、
前記コンテンツ情報が直接リンクしている前記アウトリンクに関する情報と、
前記コンテンツ情報から所定のホップ数以下のリンク先
又は
前記コンテンツ情報と同じパスの配下の
どちらか又は両方にとなるコンテンツ情報の前記アウトリンクに関する情報の一部又は全てと
を含むことを特徴とする請求項１乃至請求項６のいずれかに記載の検索ランキング装置。
【請求項８】
前記コンテンツ情報にアウトリンクが無い場合、
前記コンテンツ情報と同じパス内のコンテンツ情報の数と、
前記同じパスの配下にあるコンテンツ情報の数を基に
前記属性値を求めること
を特徴とする請求項１乃至請求項７のいずれかに記載の検索ランキング装置。
【請求項９】
検索されたコンテンツ又はコンテンツに関する情報（以下、コンテンツ情報と言う）を受け取り、
前記コンテンツ情報と、前記コンテンツ情報から他コンテンツ情報へのリンク（以下、アウトリンクと言う）に関する情報とのどちらか又は両方を基に前記コンテンツ情報の属性値を求め、
前記コンテンツ情報の属性値を基に前記コンテンツ情報の前記スコアを算出し、
前記コンテンツ情報のスコアを返却する
ことを特徴とする検索ランキング方法。
【請求項１０】
検索されたコンテンツ又はコンテンツに関する情報（以下、コンテンツ情報と言う）を受け取る処理と、
前記コンテンツ情報と、前記コンテンツ情報から他コンテンツ情報へのリンク（以下、アウトリンクと言う）に関する情報とのどちらか又は両方を基に前記コンテンツ情報の属性値を求める処理と、
前記コンテンツ情報の属性値を基に前記コンテンツ情報のスコアを算出する処理と、
前記コンテンツ情報の前記スコアを返却する処理と
をコンピュータに実行させることを特徴とする検索ランキングプログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【公開番号】特開２０１１−１８６７７６（Ｐ２０１１−１８６７７６Ａ）
【公開日】平成２３年９月２２日（２０１１．９．２２）
【国際特許分類】
【出願番号】特願２０１０−５１２９６（Ｐ２０１０−５１２９６）
【出願日】平成２２年３月９日（２０１０．３．９）
【出願人】（０００００４２３７）日本電気株式会社 (19,353)
【Ｆターム（参考）】
【公開日】平成２３年９月２２日（２０１１．９．２２）
【国際特許分類】
【出願日】平成２２年３月９日（２０１０．３．９）
【出願人】（０００００４２３７）日本電気株式会社 (19,353)
【Ｆターム（参考）】
[ Back to top ]