JP4922274B2 - 社会的な人気・関心を反映したディレクトリを作成、検索及び表示する情報管理装置、方法及びプログラム - Google Patents

Description

本発明は、ディレクトリ方式に登録サイトを管理する情報管理装置、方法及びプログラムに関する。

従来、Ｗｅｂ検索の技術分野において、ＵＲＬ（Ｕｎｉｆｏｒｍ Ｒｅｓｏｕｒｃｅ Ｌｏｃａｔｏｒ）へのリンクや検索キーワードとしてのクエリにユーザの興味や関心を反映させる技術が知られている。

例えば、特許文献１には、ＵＲＬを管理するとともに自動的にカテゴリ分けして、当該リンクの個人及び公共ディレクトリを作成する技術が開示されている。また、特許文献２には、ユーザが、ある特定の検索クエリの結果に自身の個人的な関心をどの程度影響させるかについて可変的に調整する技術が開示されている。
特表２００２−５３９５５９号公報 特表２００７−５３１１６０号公報

ここで、Ｗｅｂ検索において、ディレクトリ型と呼ばれる方式がある。これは、主題分類を反映した階層構造のディレクトリに登録サイトを配置して、検索者が階層をたどりながら登録サイトにアクセスする方式である。

一方、ディレクトリ型の固定的な分類付与に対して、最近の協調タッギング等では、より自由に利用者が思いついたタグを、情報アイテムに付与する方式が行われている。これにより、情報アイテムが、利用者のコミュニティーにおける社会的な関心度合いに応じて、検索されやすくなる。

また、ディレクトリ型の検索方式において、特定の専門分野の関心や特定個人の関心をディレクトリに反映させる場合を考える。この場合、一般的な社会的人気・関心を当該ディレクトリに反映させるだけでは、特定の専門分野の関心や特定個人の関心を充分に反映させることができない可能性がある。

そこで、本発明は、ディレクトリ型の検索方式において、利用者の社会的な関心度合いを反映したディレクトリを作成及び表示する情報管理装置、方法及びプログラムを提供することを目的とする。

また、ディレクトリ型の検索方式において、特定の専門分野の関心や特定個人の関心を反映したディレクトリを作成する情報管理装置、方法及びプログラムを提供することを目的とする。

本発明では、以下のような解決手段を提供する。

（１）ディレクトリに格納されており、表示順位が予め示されているＵＲＬと、ウェブページを検索する検索エンジンと、ユーザにより検索クエリが入力され、前記検索エンジ ンによりウェブページが検索され、検索結果として、前記表示順位にしたがったＵＲＬを 表示するユーザ端末とを管理する情報管理装置において、前記ユーザ端末に入力された前 記検索クエリである入力クエリで前記検索エンジンにより検索された検索結果として表示 されるＵＲＬのうち、前記ユーザがクリックしたクリックＵＲＬと前記入力クエリとが対応付けて記憶される記憶手段と、前記記憶手段に記憶された前記クリックＵＲＬ及び前記入力クエリに基づいて、前記ディレクトリに格納されているＵＲＬの中から前記クリックＵＲＬを検索結果として得るための前記入力クエリへの第１有向リンクを作成する第１リンク作成手段と、前記記憶手段に対応付けて記憶されている前記クリックＵＲＬ及び前記入力クエリに基づいて、前記第１有向リンクを構成する前記入力クエリから当該入力クエリが前記検索エンジンにより検索された検索結果のＵＲＬのうち、選択された選択ＵＲＬへの第２有向リンクを作成する第２リンク作成手段と、前記第１有向リンクを構成する前 記クリックＵＲＬが格納される前記ディレクトリから前記第２有向リンクを構成する前記選択ＵＲＬへの遷移確率を算出する遷移確率算出手段と、前記遷移確率が第１の閾値よりも大きいか否かを判定する第１閾値判定手段と、前記第１閾値判定手段により判定された結果、前記遷移確率が前記第１の閾値よりも大きい場合には、前記選択ＵＲＬが前記ディレクトリに存在するか否かを判定するＵＲＬ判定手段と、前記ＵＲＬ判定手段により判定された結果、前記選択ＵＲＬが前記ディレクトリに存在する場合には、前記表示順位を変更する表示順位変更手段とを備える情報管理装置。

（１）の構成によれば、情報管理装置は、記憶手段に記憶されたＵＲＬ及び入力クエリに基づいて、ディレクトリから選択ＵＲＬへの遷移確率を算出し、この遷移確率が第１の閾値よりも大きい、且つ選択ＵＲＬがディレクトリに存在する場合には、ディレクトリの選択ＵＲＬの表示順位を変更する。

このため、情報管理装置は、ユーザの社会的な興味・関心を反映している記憶手段に記憶されたＵＲＬ及び入力クエリに基づいて、選択ＵＲＬの表示順位を変更する。したがって、情報管理装置は、選択ＵＲＬの表示順位にユーザの社会的な興味・関心を反映させることができる。

（２）前記ＵＲＬ判定手段により判定された結果、前記選択ＵＲＬが前記ディレクトリに存在しない場合には、前記選択ＵＲＬを前記ディレクトリに追加するＵＲＬ追加手段を更に備える（１）に記載の情報管理装置。

（２）の構成によれば、情報管理装置は、ディレクトリから選択ＵＲＬへの遷移確率が第１の閾値よりも大きい、且つ選択ＵＲＬがディレクトリに存在しない場合には、ディレクトリに選択ＵＲＬを追加する。

このため、情報管理装置は、ユーザの社会的な興味・関心を反映している記憶手段に記憶されたＵＲＬ及び入力クエリに基づいて、選択ＵＲＬをディレクトリに追加する。したがって、情報管理装置は、ユーザの社会的な興味・関心を反映させた選択ＵＲＬをディレクトリに追加することができる。

（３）前記遷移確率算出手段は、前記記憶手段に記憶された前記ＵＲＬ及び前記入力クエリに基づいて、前記第１有向リンクを構成する前記ＵＲＬから前記第１有向リンクを構成するクエリへの第１遷移確率を算出する第１遷移確率算出手段と、前記記憶手段に記憶された前記ＵＲＬ及び前記入力クエリに基づいて、前記第１有向リンク及び前記第２有向リンクを構成するクエリから前記第２有向リンクを構成する前記選択ＵＲＬへの第２遷移確率を算出する第２遷移確率算出手段と、前記第１遷移確率と前記第２遷移確率とに基づいて、前記第１有向リンクを構成する前記ＵＲＬが格納される前記ディレクトリから前記第２有向リンクを構成する前記選択ＵＲＬへの前記遷移確率を算出する第３遷移確率算出手段とを備える（１）又は（２）に記載の情報管理装置。

（３）の構成によれば、情報管理装置は、第１有向リンクを構成するＵＲＬから第１有向リンクを構成する入力クエリへの第１遷移確率と、第１有向リンク及び第２有向リンクを構成する入力クエリから第２有向リンクを構成する選択ＵＲＬへの第２遷移確率とを算出し、第１遷移確率と第２遷移確率とに基づいて、ディレクトリから選択ＵＲＬへの遷移確率を算出する。

このため、情報管理装置は、遷移確率を第１遷移確率と第２遷移確率に基づいて、好適に算出することができる。

（４）前記第１遷移確率に基づいて、前記ディレクトリから前記第１有向リンク及び前記第２有向リンクを構成する前記入力クエリへの第４遷移確率を算出する第４遷移確率算出手段と、前記第４遷移確率が第２の閾値よりも大きいか否かを判定する第２閾値判定手段と、前記第２閾値判定手段により判定された結果、前記第４遷移確率が前記第２の閾値よりも大きい場合には、前記ディレクトリに前記第１有向リンク及び前記第２有向リンクを構成する前記入力クエリの名称が付与されたサブディレクトリを作成するサブディレクトリ作成手段とを更に備える（３）に記載の情報管理装置。

（４）の構成によれば、情報管理装置は、ディレクトリから第１有向リンク及び第２有向リンクを構成する入力クエリへの第４遷移確率を算出し、この第４遷移確率が第２の閾値よりも大きい場合には、ディレクトリに第１有向リンク及び第２有向リンクを構成する入力クエリの名称が付与されたサブディレクトリを作成する。

このため、情報管理装置は、ユーザの社会的な興味・関心を反映させたクエリの名称が付与されたサブディレクトリを作成することができる。

（５）前記第４遷移確率が第３の閾値よりも大きいか否かを判定する第３閾値判定手段と、前記第３閾値判定手段により判定された結果、前記第４遷移確率が前記第３の閾値よりも大きい場合には、作成された前記サブディレクトリに前記選択ＵＲＬを追加するサブディレクトリＵＲＬ追加手段とを更に備える（４）に記載の情報管理装置。

（５）の構成によれば、情報管理装置は、ディレクトリから選択ＵＲＬへの遷移確率が第３の閾値よりも大きい場合には、作成されたサブディレクトリに選択ＵＲＬを追加する。

このため、情報管理装置は、ユーザの社会的な興味・関心を反映している記憶手段に記憶されたＵＲＬ及び入力クエリに基づいて、選択ＵＲＬをサブディレクトリに追加する。したがって、情報管理装置は、ユーザの社会的な興味・関心を反映している選択ＵＲＬをサブディレクトリに追加することができる。

（６）前記ディレクトリと作成された前記サブディレクトリとの類似度を算出する類似度算出手段と、前記類似度算出手段により算出された前記類似度が所定の条件を満たすか否かを判定する類似度判定手段と、前記類似度判定手段により判定された結果、前記類似度が前記所定の条件を満たす場合には、前記ディレクトリと作成された前記サブディレクトリとのリンクを作成するリンク作成手段とを更に備える（５）に記載の情報管理装置。

（６）の構成によれば、情報管理装置は、ディレクトリと作成されたサブディレクトリとの類似度が所定の条件を満たす場合には、ディレクトリと作成されたサブディレクトリとのリンクを作成する。

このため、情報管理装置は、類似度の高いディレクトリとサブディレクトリとのリンクを作成することにより、ウェブディレクトリにおける検索機能をより向上させることができる。

（７）ディレクトリに格納されるＵＲＬと、ウェブページを検索する検索エンジンと、ユーザにより検索クエリが入力されるユーザ端末とを管理する情報管理装置において、前 記ユーザ端末に入力された前記検索クエリである入力クエリで前記検索エンジンにより検索された検索結果のＵＲＬのうち、前記ユーザがクリックしたＵＲＬと前記ユーザ端末により入力された入力クエリとが対応付けて記憶される記憶手段と、前記記憶手段に記憶された前記ＵＲＬ及び前記入力クエリに基づいて、前記ディレクトリに格納されるＵＲＬが選択された頻度を算出する頻度算出手段と、前記頻度算出手段により算出された前記頻度のうち、所定の頻度を超えるＵＲＬを抽出するＵＲＬ抽出手段と、前記ＵＲＬ抽出手段に より抽出された前記ＵＲＬの集合を仮想ディレクトリとして、前記ディレクトリとの類似度を算出する類似度算出手段と、前記類似度算出手段により算出された前記類似度が所定の条件を満たすか否かの判定を行う類似度判定手段と、前記類似度判定手段により判定された結果、前記所定の条件を満たす場合、前記類似度を算出したディレクトリに、抽出された前記ＵＲＬが格納されるサブディレクトリを作成するサブディレクトリ作成手段とを備える情報管理装置。

（７）の構成によれば、情報管理装置は、所定の頻度を超えるＵＲＬを抽出し、抽出されたＵＲＬの集合を仮想ディレクトリとして、ディレクトリとの類似度を算出し、算出された類似度が所定の条件を満たす場合、類似度を算出したディレクトリに、抽出されたＵＲＬが格納されるサブディレクトリを作成する。

このため、情報管理装置は、ユーザの社会的な興味・関心を反映している記憶手段に記憶されたＵＲＬ及び入力クエリに基づいて、サブディレクトリをディレクトリに作成する。したがって、情報管理装置は、ユーザの社会的な興味・関心を反映させたサブディレクトリを作成することができる。

（８）前記類似度判定手段により判定された結果、前記所定の条件を満たす場合、抽出された前記ＵＲＬを前記サブディレクトリに追加し、当該追加したＵＲＬと前記類似度を算出したディレクトリに格納されるＵＲＬとで重複するＵＲＬを併合するＵＲＬ併合手段を更に備える（７）に記載の情報管理装置。

（８）の構成によれば、情報管理装置は、算出された類似度が所定の条件を満たす場合、抽出されたＵＲＬをサブディレクトリに追加し、追加したＵＲＬと類似度を算出したディレクトリに格納されるＵＲＬとで重複するＵＲＬを併合する。

このように、情報管理装置は、ユーザの社会的な興味・関心を反映している記憶手段に記憶されたＵＲＬ及び入力クエリに基づいて、抽出されたＵＲＬをサブディレクトリに追加し、追加したＵＲＬを併合する。したがって、情報管理装置は、ユーザの社会的な興味・関心を反映させたＵＲＬをサブディレクトリに追加することができる。

（９）ディレクトリに格納されており、表示順位が予め示されているＵＲＬと、ウェブページを検索する検索エンジンと、ユーザにより検索クエリが入力され、前記検索エンジ ンによりウェブページが検索され、検索結果として、前記表示順位にしたがったＵＲＬを 表示するユーザ端末とを管理し、前記ユーザ端末に入力された前記検索クエリである入力 クエリで前記検索エンジンにより検索された検索結果として表示されるＵＲＬのうち、前記ユーザがクリックしたクリックＵＲＬと前記ユーザ端末により入力された入力クエリとが対応付けて記憶される情報管理装置により実行される情報管理方法において、記憶されている前記クリックＵＲＬ及び前記入力クエリに基づいて、前記ディレクトリに格納されているＵＲＬの中から前記クリックＵＲＬを検索結果として得るための前記入力クエリへの第１有向リンクを作成する第１リンク作成ステップと、記憶されている前記クリックＵＲＬ及び前記入力クエリに基づいて、前記第１有向リンクを構成する前記入力クエリから当該入力クエリが前記検索エンジンにより検索された検索結果のＵＲＬのうち、選択された選択ＵＲＬへの第２有向リンクを作成する第２リンク作成ステップと、前記第１有向リンクを構成する前記クリックＵＲＬが格納される前記ディレクトリから前記第２有向リンクを構成する前記選択ＵＲＬへの遷移確率を算出する遷移確率算出ステップと、前記遷移確率が所定の閾値よりも大きいか否かを判定する閾値判定ステップと、前記閾値判定ステップにより判定された結果、前記遷移確率が前記所定の閾値よりも大きい場合には、前記選択ＵＲＬが前記ディレクトリに存在するか否かを判定するＵＲＬ判定ステップと、前記ＵＲＬ判定ステップにより判定された結果、前記選択ＵＲＬが前記ディレクトリに存在する場合には、前記表示順位を変更する表示順位変更ステップとを備える情報管理方法。

（１０）ディレクトリに格納されており、表示順位が予め示されているＵＲＬと、ウェブページを検索する検索エンジンと、ユーザにより検索クエリが入力され、前記検索エン ジンによりウェブページが検索され、検索結果として、前記表示順位にしたがったＵＲＬ を表示するユーザ端末とを管理し、前記ユーザ端末に入力された前記検索クエリである入 力クエリで前記検索エンジンにより検索された検索結果として表示されるＵＲＬのうち、前記ユーザがクリックしたクリックＵＲＬと前記ユーザ端末により入力された入力クエリとが対応付けて記憶される情報管理装置のコンピュータにより実行されるコンピュータプログラムであって、記憶されている前記クリックＵＲＬ及び前記入力クエリに基づいて、前記ディレクトリに格納されているＵＲＬの中から当該クリックＵＲＬを検索結果として得るための前記入力クエリへの第１有向リンクを作成する第１リンク作成ステップと、記憶されている前記クリックＵＲＬ及び前記入力クエリに基づいて、前記第１有向リンクを構成する前記入力クエリから当該入力クエリが前記検索エンジンにより検索された検索結果のＵＲＬのうち、選択された選択ＵＲＬへの第２有向リンクを作成する第２リンク作成ステップと、前記第１有向リンクを構成する前記クリックＵＲＬが格納される前記ディレクトリから前記第２有向リンクを構成する前記選択ＵＲＬへの遷移確率を算出する遷移確率算出ステップと、前記遷移確率が所定の閾値よりも大きいか否かを判定する閾値判定ステップと、前記閾値判定ステップにより判定された結果、前記遷移確率が前記所定の閾値よりも大きい場合には、前記選択ＵＲＬが前記ディレクトリに存在するか否かを判定するＵＲＬ判定ステップと、前記ＵＲＬ判定ステップにより判定された結果、前記選択ＵＲＬが前記ディレクトリに存在する場合には、前記表示順位を変更する表示順位変更ステップとをコンピュータに実行させるコンピュータプログラム。

（１１）特定の専門分野に関するシードディレクトリに格納されるＵＲＬと、ウェブページを検索する検索エンジンと、ユーザにより検索クエリが入力されるユーザ端末とを管理し、前記シードディレクトリを前記特定の専門分野に専門化する情報管理装置であって、前記ユーザ端末に入力された前記検索クエリである入力クエリで前記検索エンジンにより検索された検索結果のＵＲＬのうち、前記ユーザがクリックしたＵＲＬと前記ユーザ端末により入力された入力クエリとが対応付けて記憶される記憶手段と、前記記憶手段に記憶される前記ＵＲＬ及び前記入力クエリのうち、前記記憶手段に記憶される全ユーザによる前記ＵＲＬ及び全ユーザによる前記入力クエリから第１選択基準に基づいて、前記シードディレクトリに関連する前記ＵＲＬ及び前記入力クエリを抽出する第１抽出手段と、前記第１抽出手段により抽出された前記ＵＲＬから第２選択基準に基づいて、前記シードディレクトリに追加するためのＵＲＬを抽出する第２抽出手段と、前記第２抽出手段により抽出された前記ＵＲＬを前記シードディレクトリに追加するＵＲＬ追加手段とを備える情報管理装置。

（１１）の構成によれば、情報管理装置は、記憶手段に記憶されるＵＲＬ及び入力クエリから第１選択基準に基づいて、特定の専門分野に関するシードディレクトリに関連するＵＲＬ及び入力クエリを抽出し、抽出されたＵＲＬから第２選択基準に基づいて、ディレクトリに追加するためのＵＲＬを抽出し、抽出されたＵＲＬをディレクトリに追加する。

このため、情報管理装置は、特定の専門分野に関連の深いＵＲＬをシードディレクトリに追加することができる。したがって、情報管理装置は、特定の専門分野に関するシードディレクトリを追加されたＵＲＬによって好適に専門化して、このシードディレクトリを拡張することができる。

（１２）前記記憶手段に記憶される前記ＵＲＬ及び前記入力クエリに基づいて、前記シードディレクトリに格納されるＵＲＬから当該ＵＲＬを前記検索結果として得るための前記入力クエリへの第１有向リンクを作成する第１リンク作成手段と、前記記憶手段に記憶される前記ＵＲＬ及び前記入力クエリに基づいて、前記第１有向リンクを構成する前記入力クエリから当該入力クエリが前記検索エンジンにより検索された検索結果のＵＲＬのうち、選択された選択ＵＲＬへの第２有向リンクを作成する第２リンク作成手段と、前記第１有向リンクを構成するＵＲＬが格納される前記シードディレクトリから前記第２有向リンクを構成する前記選択ＵＲＬへの遷移確率を算出する遷移確率算出手段と、前記遷移確率算出手段により算出された前記遷移確率に基づいて、前記シードディレクトリに前記第１有向リンク及び前記第２有向リンクを構成する前記入力クエリの名称が付与されたサブディレクトリを作成するサブディレクトリ作成手段と、前記サブディレクトリ作成手段により作成された前記サブディレクトリを前記シードディレクトリに追加するサブディレクトリ追加手段と更に備える（１１）に記載の情報管理装置。

（１２）の構成によれば、情報管理装置は、遷移確率算出手段により算出された遷移確率に基づいて、第１有向リンク及び第２有向リンクを構成する入力クエリの名称が付与されたサブディレクトリを作成し、作成されたサブディレクトリをシードディレクトリに追加する。

このため、情報管理装置は、特定の専門分野を検索するために作成されたシードディレクトリに、記憶手段に記憶されるＵＲＬ及び入力クエリに基づいて作成されたサブディレクトリを追加することができる。したがって、情報管理装置は、特定の専門分野に関するシードディレクトリを追加されたサブディレクトリによって好適に専門化して、このシードディレクトリを拡張することができる。

（１３）前記第１リンク作成手段は、前記記憶手段に記憶される前記ＵＲＬ及び前記入力クエリのうち、前記シードディレクトリにアクセスした前記ユーザにより入力された前記ＵＲＬ及び前記シードディレクトリにアクセスした前記ユーザ端末により入力された前記入力クエリに基づいて、前記シードディレクトリに格納されるＵＲＬから当該ＵＲＬを前記検索結果として得るための前記入力クエリへの第１有向リンクを作成し、前記第２リンク作成手段は、前記記憶手段に記憶される前記ＵＲＬ及び前記入力クエリのうち、前記シードディレクトリにアクセスした前記ユーザにより入力された前記ＵＲＬ及び前記シードディレクトリにアクセスした前記ユーザ端末により入力された前記入力クエリに基づいて、前記第１有向リンクを構成する前記入力クエリから当該入力クエリが前記検索エンジンにより検索された検索結果のＵＲＬのうち、選択された選択ＵＲＬへの第２有向リンクを作成する（１２）に記載の情報管理装置。

（１３）の構成によれば、情報管理装置は、シードディレクトリにアクセスしたユーザにより入力されたＵＲＬ及びシードディレクトリにアクセスしたユーザ端末により入力された入力クエリに基づいて、作成されたサブディレクトリをシードディレクトリに追加することができる。

（１４）前記サブディレクトリ追加手段により追加された前記サブディレクトリに格納される各々のＵＲＬの取捨選択を行う取捨選択手段を更に備える（１２）に記載の情報管理装置。

（１４）の構成によれば、情報管理装置は、追加されたサブディレクトリに格納される各々のＵＲＬの取捨選択を行う。このため、情報管理装置は、サブディレクトリに格納されるＵＲＬを特定の専門分野の検索に適合した状態で維持することができる。

（１５）特定の専門分野に関するシードディレクトリに格納されるＵＲＬと、ウェブページを検索する検索エンジンと、ユーザにより検索クエリが入力されるユーザ端末とを管理し、前記ユーザ端末に入力された前記検索クエリである入力クエリで前記検索エンジンにより検索された検索結果のＵＲＬのうち、前記ユーザがクリックしたＵＲＬと前記ユーザ端末により入力された入力クエリとが対応付けて記憶され、前記シードディレクトリを前記特定の専門分野に専門化するための情報管理装置により実行される情報管理方法であって、記憶される前記ＵＲＬ及び前記入力クエリのうち、記憶される全ユーザによる前記ＵＲＬ及び全ユーザによる前記入力クエリから第１選択基準に基づいて、前記シードディレクトリに関連する前記ＵＲＬ及び前記入力クエリを抽出する第１抽出ステップと、前記第１抽出ステップにより抽出された前記ＵＲＬから第２選択基準に基づいて、前記シードディレクトリに追加するためのＵＲＬを抽出する第２抽出ステップと、前記第２抽出ステップにより抽出された前記ＵＲＬを前記シードディレクトリに追加するＵＲＬ追加ステップとを備える情報管理方法。

（１６）特定の専門分野に関するシードディレクトリに格納されるＵＲＬと、ウェブページを検索する検索エンジンと、ユーザにより検索クエリが入力されるユーザ端末とを管理し、前記ユーザ端末に入力された前記検索クエリである入力クエリで前記検索エンジンにより検索された検索結果のＵＲＬのうち、前記ユーザがクリックしたＵＲＬと前記ユーザ端末により入力された入力クエリとが対応付けて記憶され、前記シードディレクトリを前記特定の専門分野に専門化する情報管理装置のコンピュータにより実行されるコンピュータプログラムであって、記憶される前記ＵＲＬ及び前記入力クエリのうち、記憶される全ユーザによる前記ＵＲＬ及び全ユーザによる前記入力クエリから第１選択基準に基づいて、前記シードディレクトリに関連する前記ＵＲＬ及び前記入力クエリを抽出する第１抽出ステップと、前記第１抽出ステップにより抽出された前記ＵＲＬから第２選択基準に基づいて、前記シードディレクトリに追加するためのＵＲＬを抽出する第２抽出ステップと、前記第２抽出ステップにより抽出された前記ＵＲＬを前記シードディレクトリに追加するＵＲＬ追加ステップとをコンピュータに実行させるコンピュータプログラム。

（１７）シードディレクトリに格納されるＵＲＬと、ウェブページを検索する検索エンジンと、ユーザが検索クエリを入力するユーザ端末とを管理し、前記シードディレクトリを前記ユーザに対して個人化する情報管理装置であって、前記検索クエリが前記検索エンジンにより検索された検索結果のＵＲＬのうち、前記ユーザがクリックしたＵＲＬと前記ユーザ端末により入力された入力クエリとが対応付けて記憶される記憶手段と、前記記憶手段に記憶される前記ＵＲＬ及び前記入力クエリのうち、前記記憶手段に記憶されている全ユーザによる前記ＵＲＬ及び全ユーザによる前記入力クエリに基づいて、前記シードディレクトリに格納されるＵＲＬから当該ＵＲＬを前記検索結果として得るための前記入力クエリへの第１有向リンクを作成する第１リンク作成手段と、前記記憶手段に記憶される前記ＵＲＬ及び前記入力クエリのうち、前記記憶手段に記憶されている全ユーザによる前記ＵＲＬ及び全ユーザによる前記入力クエリに基づいて、前記第１有向リンクを構成する前記入力クエリから当該入力クエリが前記検索エンジンにより検索された検索結果のＵＲＬのうち、選択された選択ＵＲＬへの第２有向リンクを作成する第２リンク作成手段と、前記第１有向リンクを構成するＵＲＬが格納される前記シードディレクトリから前記第２有向リンクを構成する前記選択ＵＲＬへの遷移確率を算出する遷移確率算出手段と、前記遷移確率算出手段により算出された前記遷移確率に基づいて、前記シードディレクトリに前記第１有向リンク及び前記第２有向リンクを構成する前記入力クエリの名称が付与されたサブディレクトリを作成するサブディレクトリ作成手段と、サブディレクトリ判定基準に基づいて、前記サブディレクトリ作成手段により作成された前記サブディレクトリを前記シードディレクトリに追加するか否かを判定するサブディレクトリ判定手段と、前記サブディレクトリ判定手段による判定結果に応じて前記サブディレクトリ作成手段により作成された前記サブディレクトリを前記シードディレクトリに追加するサブディレクトリ追加手段とを備える情報管理装置。

（１７）の構成によれば、情報管理装置は、算出された遷移確率に基づいて、第１有向リンク及び第２有向リンクを構成する入力クエリの名称が付与されたサブディレクトリを作成し、サブディレクトリ判定基準に基づいて、作成されたサブディレクトリをシードディレクトリに追加するか否かを判定し、判定結果に応じて作成されたサブディレクトリをシードディレクトリに追加する。

このため、情報管理装置は、記憶手段に記憶されたＵＲＬ及び入力クエリ基づいて、ユーザ端末を操作するユーザに対して個人化されたサブディレクトリをシードディレクトリに追加することができる。したがって、情報管理装置は、ディレクトリの個人化をユーザからの操作を必要とせずに行うことができる。

（１８）前記第１リンク作成手段は、前記記憶手段に記憶される前記ＵＲＬ及び前記入力クエリのうち、前記シードディレクトリにアクセスした前記ユーザにより入力された前記ＵＲＬ及び前記シードディレクトリにアクセスした前記ユーザ端末により入力された前記入力クエリに基づいて、前記シードディレクトリに格納されるＵＲＬから当該ＵＲＬを前記検索結果として得るための前記入力クエリへの第１有向リンクを作成し、前記第２リンク作成手段は、前記記憶手段に記憶される前記ＵＲＬ及び前記入力クエリのうち、前記シードディレクトリにアクセスした前記ユーザにより入力された前記ＵＲＬ及び前記シードディレクトリにアクセスした前記ユーザ端末により入力された前記入力クエリに基づいて、前記第１有向リンクを構成する前記入力クエリから当該入力クエリが前記検索エンジンにより検索された検索結果のＵＲＬのうち、選択された前記選択ＵＲＬへの第２有向リンクを作成する（１７）に記載の情報管理装置。

（１８）の構成によれば、情報管理装置は、シードディレクトリにアクセスしたユーザにより入力されたＵＲＬ及びシードディレクトリにアクセスしたユーザ端末により入力された入力クエリに基づいて、作成されたサブディレクトリをシードディレクトリに追加することができる。

（１９）前記サブディレクトリ追加手段により追加された前記サブディレクトリに格納される各々のＵＲＬの取捨選択を行う取捨選択手段を更に備える（１７）に記載の情報管理装置。

（１９）の構成によれば、情報管理装置は、追加されたサブディレクトリに格納される各々のＵＲＬの取捨選択を行う。このため、情報管理装置は、サブディレクトリに格納されるＵＲＬを特定の専門分野の検索に適合した状態で維持することができる。

（２０）シードディレクトリに格納されるＵＲＬと、ウェブページを検索する検索エンジンと、ユーザにより検索クエリが入力されるユーザ端末とを管理し、前記ユーザ端末に 入力された前記検索クエリである入力クエリで前記検索エンジンにより検索された検索結果のＵＲＬのうち、前記ユーザがクリックしたＵＲＬと前記ユーザ端末により入力された入力クエリとが対応付けて記憶され、前記シードディレクトリを前記ユーザに対して個人化する情報管理装置により実行される情報管理方法であって、記憶される前記ＵＲＬ及び前記入力クエリのうち、記憶される全ユーザによる前記ＵＲＬ及び全ユーザによる前記入力クエリに基づいて、前記シードディレクトリに格納されるＵＲＬから当該ＵＲＬを前記検索結果として得るための前記入力クエリへの第１有向リンクを作成する第１リンク作成ステップと、記憶される前記ＵＲＬ及び前記入力クエリのうち、記憶される全ユーザによる前記ＵＲＬ及び全ユーザによる前記入力クエリに基づいて、前記第１有向リンクを構成する前記入力クエリから当該入力クエリが前記検索エンジンにより検索された検索結果のＵＲＬのうち、選択された選択ＵＲＬへの第２有向リンクを作成する第２リンク作成ステップと、前記第１有向リンクを構成するＵＲＬが格納される前記シードディレクトリから前記第２有向リンクを構成する前記選択ＵＲＬへの遷移確率を算出する遷移確率算出ステップと、前記遷移確率算出ステップにより算出された前記遷移確率に基づいて、前記シードディレクトリに前記第１有向リンク及び前記第２有向リンクを構成する前記入力クエリの名称が付与されたサブディレクトリを作成するサブディレクトリ作成ステップと、サブディレクトリ判定基準に基づいて、前記サブディレクトリ作成ステップにより作成された前記サブディレクトリを前記シードディレクトリに追加するか否かを判定するサブディレクトリ判定ステップと、前記サブディレクトリ判定ステップによる判定結果に応じて前記サブディレクトリ作成ステップにより作成された前記サブディレクトリを前記シードディレクトリに追加するサブディレクトリ追加ステップとを備える情報管理方法。

（２１）シードディレクトリに格納されるＵＲＬと、ウェブページを検索する検索エンジンと、ユーザにより検索クエリが入力されるユーザ端末とを管理し、前記ユーザ端末に 入力された前記検索クエリである入力クエリで前記検索エンジンにより検索された検索結果のＵＲＬのうち、前記ユーザがクリックしたＵＲＬと前記ユーザ端末により入力された入力クエリとが対応付けて記憶され、前記シードディレクトリを前記ユーザに対して個人化する情報管理装置のコンピュータにより実行されるコンピュータプログラムであって、記憶される前記ＵＲＬ及び前記入力クエリのうち、記憶される全ユーザによる前記ＵＲＬ及び全ユーザによる前記入力クエリに基づいて、前記シードディレクトリに格納されるＵＲＬから当該ＵＲＬを前記検索結果として得るための前記入力クエリへの第１有向リンクを作成する第１リンク作成ステップと、記憶された前記ＵＲＬ及び前記入力クエリのうち、記憶される全ユーザによる前記ＵＲＬ及び全ユーザによる前記入力クエリに基づいて、前記第１有向リンクを構成する前記入力クエリから当該入力クエリが前記検索エンジンにより検索された検索結果のＵＲＬのうち、選択された選択ＵＲＬへの第２有向リンクを作成する第２リンク作成ステップと、前記第１有向リンクを構成するＵＲＬが格納される前記シードディレクトリから前記第２有向リンクを構成する前記選択ＵＲＬへの遷移確率を算出する遷移確率算出ステップと、前記遷移確率算出ステップにより算出された前記遷移確率に基づいて、前記シードディレクトリに前記第１有向リンク及び前記第２有向リンクを構成する前記入力クエリの名称が付与されたサブディレクトリを作成するサブディレクトリ作成ステップと、サブディレクトリ判定基準に基づいて、前記サブディレクトリ作成ステップにより作成された前記サブディレクトリを前記シードディレクトリに追加するか否かを判定するサブディレクトリ判定ステップと、前記サブディレクトリ判定ステップによる判定結果に応じて前記サブディレクトリ作成ステップにより作成された前記サブディレクトリを前記シードディレクトリに追加するサブディレクトリ追加ステップとをコンピュータに実行させるコンピュータプログラム。

本発明によれば、ディレクトリ型の検索方式において、利用者の社会的な関心度合いを反映したディレクトリを作成及び表示する情報管理装置、方法及びプログラムを提供することができる。また、ディレクトリ型の検索方式において、特定の専門分野の関心や特定個人の関心を反映したディレクトリを作成する情報管理装置、方法及びプログラムを提供することができる。

以下、本発明の実施形態について図面を参照しながら説明する。

［検索システム１の機能構成］
図１は、本発明の検索処理装置の一実施形態に係る検索システム１を示す構成図である。情報管理サーバ（情報管理装置）１０、検索サーバ２０、端末装置３０、及びコンテンツサーバ４０は、通信回線５０を介して接続されている。端末装置３０のユーザは、検索サーバ２０にアクセスし、所定の検索エンジンに対して、所望のＷｅｂページに辿り着くための検索クエリとなるクエリ（検索キーワード）を入力することにより、検索結果を取得する。ユーザは、この検索結果にリストされたＵＲＬを選択し、コンテンツサーバ４０にて管理されるＷｅｂページを閲覧する。

端末装置（ユーザ端末）３０は、パソコン、携帯電話機、ＰＨＳ（Ｐｅｒｓｏｎａｌ Ｈａｎｄｙ−ｐｈｏｎｅ Ｓｙｓｔｅｍ：登録商標）、モバイル、ノートＰＣ、ＰＤＡ（Ｐｅｒｓｏｎａｌ Ｄｉｇｉｔａｌ Ａｓｓｉｓｔａｎｔ）等の端末装置を代表とするものであり、有線又は無線通信を行う通信回線５０を介して、情報管理サーバ１０及び検索サーバ２０から送信される情報を参照できるものであればどのようなものでもよい。また、情報管理サーバ１０及び検索サーバ２０は、必要に応じてＷｅｂサーバ、ＤＢサーバ、アプリケーションサーバを含んで構成してよく、１台のサーバで構成しても、それぞれ別のサーバで構成してもよい。また、情報管理サーバ１０と検索サーバ２０とは、１台又は複数台のサーバが一体とされたサーバ群として構成してもよい。更に、情報管理サーバ１０はユーザがクエリ（検索クエリ）を入力する端末装置３０を管理する。

［情報管理サーバ１０のハードウェア構成］
図２は、本発明の一実施形態に係る情報管理サーバ１０のハードウェア構成の一例を示す図である。図２に示すように、ＣＰＵ１（以下「ＣＰＵ１１」という）（マルチプロセッサ構成ではＣＰＵ２（以下「ＣＰＵ１２」という）等複数のＣＰＵが追加されてもよい）、通信Ｉ／Ｆ（Ｉ／Ｆ：インターフェイス）１３、メインメモリ１４、表示装置１５、Ｉ／Ｏコントローラ１６並びにキーボード及びマウス等の入力装置１７がバスラインＢＵＳにより接続されて情報管理サーバ１０を構成する。

ＣＰＵ１１（ＣＰＵ１２）は、情報管理サーバ１０を統括的に制御する部分であり、後述するハードディスク１８ａに記憶された各種プログラムを適宜読み出して実行することにより、上述したハードウェアと協働し、本発明に係る各種機能を実現している。

通信Ｉ／Ｆ１３は、情報管理サーバ１０が、通信回線５０を介して端末装置３０から各種の入力情報を受け取ったり、また、表示装置１５への表示内容を送信したりする場合のネットワーク・アダプタである。通信Ｉ／Ｆ１３は、モデム、ケーブル・モデム及びイーサネット（登録商標）・アダプタを含んでよい。

表示装置１５は、ブラウン管表示装置（ＣＲＴ）、液晶表示装置（ＬＣＤ）等のディスプレイ装置を含む。Ｉ／Ｏコントローラ１６には、ハードディスク１８ａ及び半導体メモリ１８ｂ等の記憶装置１８を接続することができる。入力装置１７は、情報管理サーバ１０の管理者による入力の受け付けを行うものである。ハードディスク１８ａは、本ハードウェアを情報管理サーバ１０として機能させるための各種プログラム、本発明の機能を実行するプログラム及び後述するテーブル等を記憶する。なお、情報管理サーバ１０は、外部に別途設けたハードディスク（図示せず）を外部記憶装置として利用することもできる。

以上の例は、情報管理サーバ１０について主に説明したが、コンピュータに、プログラムをインストールして、そのコンピュータをサーバ装置として動作させることにより上記で説明した機能を実現することもできる。したがって、本発明において一実施形態として説明した情報管理サーバ１０により実現される機能は、上述の方法を当該コンピュータにより実行することにより、或いは、上述のプログラムを当該コンピュータに導入して実行することによっても実現可能である。

＜第１実施形態＞
［情報管理サーバ１０の機能構成］
図３は、本実施形態の情報管理サーバ１０の機能ブロック図である。情報管理サーバ１０は、主として記憶装置１８により構成される記憶部１１０と、主としてＣＰＵ１１（ＣＰＵ１２）により構成される制御部１２０とを備える。

記憶部１１０は、クリックデータ蓄積部１１１と、ウェブディレクトリ記憶部１１２とを備える。

クリックデータ蓄積部（記憶手段）１１１は、クエリと、このクエリを検索キーワードとして検索エンジンにより検索された検索結果のＵＲＬ（Ｕｎｉｆｏｒｍ Ｒｅｓｏｕｒｃｅ Ｌｏｃａｔｏｒ）のうち、ユーザの操作する任意の端末装置３０により選択（クリック）されたＵＲＬ（以下クリックＵＲＬともいう）とを対応付けて履歴データとして記憶する。履歴データは、例えば、図４に示すように、クリックデータテーブル１１１ａとして蓄積的に記憶される。図４に示すクリックデータテーブル１１１ａには、クエリ、クリックＵＲＬ、クリックＵＲＬの検索ランク（図４では、「ランク」という）、クリックＵＲＬ（図４では、「ＵＲＬ」という）を選択した端末のＩＰアドレス、選択された時間 （図４では、「時間」という）及びセッションが対応付けて記憶されている。クリックデータテーブル１１１ａに記憶される履歴データは、ユーザの操作する端末装置３０のクエリ及びクリックＵＲＬの選択により随時変化し、ユーザの社会的な興味・関心を反映する情報である。

ウェブディレクトリ記憶部１１２は、ディレクトリ型の検索方式におけるウェブディレクトリに関する情報と、このウェブディレクトリに格納されるＵＲＬとを記憶している。図５は、ウェブディレクトリ記憶部１１２に記憶されるウェブディレクトリＷについて示す模式図である。ウェブディレクトリＷは、Ｄｉｒｅｃｔｏｒｙ１（以下「ディレクトリ 」という）（図５中のＤ１）と、このディレクトリのＤｉｒｅｃｔｏｒｙ１１及び１２（ 以下「サブディレクトリ」という）（図５中のＤ１１及びＤ１２）と、サブディレクトリ内に格納されるＵＲＬ（図５中のＵ１１）とを備える。また、ディレクトリ及びサブディレクトリの名称は、各々のディレクトリ及びサブディレクトリに格納されるＵＲＬの属性（カテゴリ）が付与されている。また、図５のＵ１１は、端末装置３０の表示装置へ表示するときの表示順位が上から降順で示されている。図５の例では、表示順位は、ＵＲＬ１、ＵＲＬ２、ＵＲＬ３、ＵＲＬ４、・・・の順である。なお、図５に示すウェブディレクトリＷ、ディレクトリＤ１、サブディレクトリＤ１１、Ｄ１２及びＵ１１は、後述の図１１乃至図１３においても同様である。

制御部１２０は、リンク作成部１２１と、遷移確率算出部１２２と、閾値判定部１２３と、ＵＲＬ判定部１２４と、表示順位変更部１２５と、ＵＲＬ追加部１２６と、サブディレクトリ作成部１２７と、サブディレクトリＵＲＬ追加部１２８と、類似度算出部１２９と、類似度判定部１３０と、サブディレクトリリンク作成部１３１と、を備える。

リンク作成部（第１リンク作成手段及び第２リンク作成手段）１２１は、クリックデータテーブル１１１ａに記憶されたクエリ及びクリックＵＲＬに基づいて、ディレクトリ（Ｄｉｒ）に格納されたＵＲＬ（ｕ）からこのＵＲＬ（ｕ）を検索結果として得るための検索キーワードであるクエリ（ｑ）への有向リンクである第１有向リンクを作成する。ここで、有向リンクとは、リンクされる一方の対象と他方の対象とのリンク関係に方向性を有するものをいう。

また、リンク作成部１２１は、クリックデータテーブル１１１ａに記憶されたクエリ及びクリックＵＲＬに基づいて、第１有向リンクを構成するクエリからこのクエリを検索キーワードとして検索エンジンにより検索された検索結果のＵＲＬのうち、ユーザの操作する任意の端末装置３０により選択されたＵＲＬ（以下選択ＵＲＬという）への第２有向リンクを作成する。

遷移確率算出部（遷移確率算出手段、第１遷移確率算出手段、第２遷移確率算出手段、第３遷移確率算出手段及び第４遷移確率算出手段）１２２は、クリックデータテーブル１１１ａに記憶されたクエリ及びクリックＵＲＬに基づいて、第１有向リンクを構成するＵＲＬが格納されるディレクトリから第２有向リンクを構成する選択ＵＲＬへの遷移確率を算出する。

詳細には、遷移確率算出部１２２は、リンク作成部１２１により作成された第１有向リンクを構成するＵＲＬから第１有向リンクを構成するクエリへの遷移確率（第１遷移確率）を算出する。具体的には、第１有向リンクが作成されたクリックＵＲＬ（ｕ）が選択されたとき、このクリックＵＲＬ（ｕ）が選択クエリ（ｑ）に基づく場合の遷移確率（第１遷移確率）Ｐ（ｑ｜ｕ）を算出する。

また、遷移確率算出部１２２は、クリックデータテーブル１１１ａに記憶されたクエリ及びクリックＵＲＬに基づいて、第１有向リンク及び前記第２有向リンクを構成する選択クエリ（ｑ）から第２有向リンクを構成する選択ＵＲＬ（ｕ´）への遷移確率（第２遷移確率）を算出する。具体的には、第１有向リンクを構成するクエリ（ｑ）が選択されたとき、この選択クエリ（ｑ）により検索された検索結果のうち、ユーザの操作する任意の端末装置３０により選択されたＵＲＬが選択ＵＲＬ（ｕ´）である場合の遷移確率（第２遷移確率）Ｐ（ｕ´｜ｑ）を算出する。

また、遷移確率算出部１２２は、算出された第１遷移確率Ｐ（ｑ｜ｕ）と第２遷移確率Ｐ（ｕ´｜ｑ）とに基づいて、ＵＲＬ（ｕ）が格納されたディレクトリ（Ｄｉｒ）から選択ＵＲＬ（ｕ´）への遷移確率を算出する。具体的には、遷移確率Ｐ（ｕ´｜Ｄｉｒ）、すなわち各々の選択ＵＲＬ（ｕ´）についての、Ｐ（ｑ｜ｕ）＊Ｐ（ｕ´｜ｑ）の総和を算出する。

また、遷移確率算出部１２２は、第１遷移確率Ｐ（ｑ｜ｕ）に基づいて、ＵＲＬ（ｕ）が格納されたディレクトリ（Ｄｉｒ）から第１有向リンク及び第２有向リンクを構成するクエリ（ｑ）への遷移確率（第３遷移確率）を算出する。具体的には、第３遷移確率Ｐ（ｑ｜Ｄｉｒ）、すなわち第１有向リンク及び第２有向リンクを構成する各々のクエリ（ｑ）についての、第１遷移確率Ｐ（ｑ｜ｕ）の総和を算出する。

また、遷移確率算出部１２２は、算出した第１遷移確率、第２遷移確率及び第３遷移確率をソートする。具体的には、算出した各々の第１遷移確率、第２遷移確率及び第３遷移確率を降順又は昇順でソートする。
また、遷移確率算出部１２２は、第１遷移確率に基づいて、ディレクトリ（Ｄｉｒ）か ら第１有向リンク及び第２有向リンクを構成する入力クエリへの第４遷移確率を算出する 。

閾値判定部（第１閾値判定手段、第２閾値判定手段及び第３閾値判定手段）１２３は、遷移確率算出部１２２により算出された遷移確率Ｐ（ｕ´｜Ｄｉｒ）が第１の閾値よりも大きいか否かを判定する。

また、閾値判定部１２３は、遷移確率算出部１２２により算出された第３遷移確率Ｐ（ｑ｜Ｄｉｒ）が第２の閾値よりも大きいか否かを判定する。
また、閾値判定部１２３は、遷移確率算出部１２２により算出された遷移確率Ｐ（ｕ´｜Ｄｉｒ）が第３の閾値よりも大きいか否かを判定する。
ここで、第１の閾値、第２の閾値及び第３の閾値は、任意の値に設定することができる。

ＵＲＬ判定部１２４は、閾値判定部１２３により判定された結果、遷移確率Ｐ（ｕ´｜Ｄｉｒ）が第１の閾値よりも大きい場合には、選択ＵＲＬ（ｕ´）がディレクトリ（Ｄｉｒ）内に存在するか否かを判定する。

表示順位変更部１２５は、ＵＲＬ判定部１２４により判定された結果、選択ＵＲＬ（ｕ´）がディレクトリ（Ｄｉｒ）内に存在する場合には、ディレクトリ（Ｄｉｒ）内の選択ＵＲＬ（ｕ´）の表示順位を変更する。

ＵＲＬ追加部１２６は、ＵＲＬ判定部１２４により判断された結果、選択ＵＲＬ（ｕ´）がディレクトリ（Ｄｉｒ）内に存在しない場合には、この選択ＵＲＬ（ｕ´）をディレクトリ（Ｄｉｒ）内に追加する。

サブディレクトリ作成部１２７は、閾値判定部１２３により判定された結果、第３遷移確率Ｐ（ｑ｜Ｄｉｒ）が第２の閾値よりも大きい場合には、ディレクトリ（Ｄｉｒ）のサブディレクトリとして第１有向リンク及び第２有向リンクを構成するクエリ（ｑ）の名称が付与されたサブディレクトリ（ＳｕｂＤｉｒ）を作成する。このようにして作成されたサブディレクトリをクリックディレクトリともいう。

サブディレクトリＵＲＬ追加部１２８は、閾値判定部１２３により判定された結果、遷移確率Ｐ（ｕ´｜Ｄｉｒ）が第３の閾値よりも大きい場合には、サブディレクトリ作成部１２７により作成されたサブディレクトリ（ＳｕｂＤｉｒ）内に選択ＵＲＬ（ｕ´）を追加する。

類似度算出部１２９は、ＵＲＬ（ｕ）が格納されたディレクトリ（Ｄｉｒ）とサブディレクトリ作成部１２７により作成されたサブディレクトリ（ＳｕｂＤｉｒ）との類似度を算出する。具体的には、ディレクトリ（Ｄｉｒ）に格納される各々のＵＲＬ（ｕ）と、サブディレクトリ（ＳｕｂＤｉｒ）に格納される各々の選択ＵＲＬ（ｕ´）とを順次マッチングを行い、類似度ｓｉｍ（Ｄｉｒ，ＳｕｂＤｉｒ）を算出する。ここで、類似度ｓｉｍの尺度としては、Ｃｏｓｉｎｅ類似度、Ｄｉｃｅ類似度、Ｊａｃｃａｒｄ類似度等を適用することができる。

類似度判定部１３０は、類似度算出部１２９により算出された類似度ｓｉｍ（Ｄｉｒ，ＳｕｂＤｉｒ）が所定の条件を満たすか否かを判定する。具体的には、所定の条件として、例えば、全ディレクトリの中から類似度ｓｉｍ（Ｄｉｒ，ＳｕｂＤｉｒ）が最も大きいディレクトリ、類似度ｓｉｍ（Ｄｉｒ，ＳｕｂＤｉｒ）が予め定めた閾値よりも大きい、又は全ディレクトリの中から類似度ｓｉｍ（Ｄｉｒ，ＳｕｂＤｉｒ）が最も大きいディレクトリであり、且つ類似度ｓｉｍ（Ｄｉｒ，ＳｕｂＤｉｒ）が予め定めた閾値よりも大きい等の条件を適用することができる。

サブディレクトリリンク作成部１３１は、類似度判定部１３０により判定された結果、類似度ｓｉｍ（Ｄｉｒ，ＳｕｂＤｉｒ）が所定の条件を満たす場合には、ディレクトリ（Ｄｉｒ）とサブディレクトリ作成部１２７により作成された（ＳｕｂＤｉｒ）とのリンクを作成する。

［処理の流れ］
次に、図６から図８のフローチャートを参照して本実施形態の情報管理サーバ１０の処理の流れについて説明する。また、図９及び図１０は、リンク作成部１２１により作成される有向リンクについて示す図である。また、図１１〜図１３は、本実施形態の情報管理サーバ１０が、ウェブディレクトリＷについて実行する処理について示す模式図である。

ステップＳ１：リンク作成部１２１は、クリックデータテーブル１１１ａに記憶されたクエリ及びクリックＵＲＬに基づいて、ディレクトリ（Ｄｉｒ）に格納されたＵＲＬ（ｕ）からこのＵＲＬ（ｕ）を検索結果として得るための検索キーワードであるクエリ（ｑ）への有向リンクである第１有向リンクを作成する。具体的には、図９に示すように、ディレクトリに格納されたＵＲＬ（ｕ）（図９中のＵＲＬ１、ＵＲＬ２、ＵＲＬ３及びＵＲＬ４）からクエリ（ｑ）（図９中のＱ１、Ｑ２、Ｑ３及びＱ４）への第１有向リンクを作成する。ここで、有向リンクの矢印は、リンクの方向を示している。図９の例では、ＵＲＬ１からクエリＱ１及びＱ２への第１有向リンクが作成される。また、ＵＲＬ２からクエリＱ２への第１有向リンクが作成される。また、ＵＲＬ３からクエリＱ２、Ｑ３及びＱ４への第１有向リンクが作成される。また、ＵＲＬ４からクエリＱ４への第１有向リンクが作成される。

ステップＳ２：リンク作成部１２１は、クリックデータテーブル１１１ａに記憶されたＵＲＬ及びクエリに基づいて、ステップＳ１で作成された第１有向リンクを構成するクエリ（ｑ）からこのクエリ（ｑ）を検索キーワードとして検索エンジンにより検索された検索結果のＵＲＬのうち、ユーザの操作する任意の端末装置３０により選択された選択ＵＲＬ（ｕ´）への第２有向リンクを作成する。具体的には、図１０に示すように、第１有向リンクが作成されたクエリ（ｑ）（図１０中のＱ１、Ｑ２、Ｑ３及びＱ４）から選択ＵＲＬ（ｕ´）（図１０中のＵＲＬ１１、ＵＲＬ１２、ＵＲＬ１３及びＵＲＬ１４）への第２有向リンクを作成する。図１０の例では、クエリＱ１からＵＲＬ１１への第２有向リンクが作成される。また、クエリＱ２からＵＲＬ１１、ＵＲＬ１２及びＵＲＬ１３への第２有向リンクが作成される。また、クエリＱ３からＵＲＬ１３への第２有向リンクが作成される。また、クエリＱ４からＵＲＬ１４への第２有向リンクが作成される。このように、ステップＳ１及びステップＳ２の処理により、ＵＲＬ（ｕ）、クエリ（ｑ）、選択ＵＲＬ（ｕ´）、第１有向リンク及び第２有向リンクで構成される２部グラフが作成される。

ステップＳ３：遷移確率算出部１２２は、遷移確率Ｐ（ｕ´｜Ｄｉｒ）を算出する。具体的には、ステップＳ１で作成された第１有向リンクにおいて、第１有向リンクを構成するＵＲＬ（ｕ）が選択されたとき、このＵＲＬ（ｕ）が選択クエリ（ｑ）に基づく場合の遷移確率（第１遷移確率）Ｐ（ｑ｜ｕ）を算出する。また、遷移確率算出部１２２は、ステップＳ２で作成された第２有向リンクにおいて、第１有向リンク及び第２有向リンクを構成するクエリ（ｑ）が選択されたとき、このクエリ（ｑ）により検索された検索結果のうち、任意に選択されるＵＲＬが選択ＵＲＬ（ｕ´）である場合の遷移確率（第２遷移確率）Ｐ（ｕ´｜ｑ）を算出する。そして、第１遷移確率Ｐ（ｑ｜ｕ）と第２遷移確率Ｐ（ｕ´｜ｑ）とに基づいて、遷移確率Ｐ（ｕ´｜Ｄｉｒ）を算出する。すなわち各々の選択ＵＲＬ（ｕ´）についての、Ｐ（ｑ｜ｕ）＊Ｐ（ｕ´｜ｑ）の総和を算出する。

ステップＳ４：遷移確率算出部１２２は、ステップＳ３で算出した各々の選択ＵＲＬ（ｕ´）についての遷移確率Ｐ（ｕ´｜Ｄｉｒ）を降順にソートする。なお、本実施形態では、遷移確率Ｐ（ｕ´｜Ｄｉｒ）を降順にソートしたが、これに限らず、昇順にソートしてもよく、その他の方法でソートしてもよい。

ステップＳ５：閾値判定部１２３は、遷移確率算出部１２２により算出された各々の選 択ＵＲＬ（ｕ´）についての遷移確率Ｐ（ｕ´｜Ｄｉｒ）が第１の閾値よりも大きいか否かを判定する。遷移確率Ｐ（ｕ´｜Ｄｉｒ）が第１の閾値よりも大きい場合（Ｙｅｓ）には、ステップＳ６へ移る。一方、遷移確率Ｐ（ｕ´｜Ｄｉｒ）が第１の閾値以下である場合（Ｎｏ）には、一連の処理を終了する。

ステップＳ６：ＵＲＬ判定部１２４は、選択ＵＲＬ（ｕ´）がディレクトリ（Ｄｉｒ）内に存在するか否かを判定する。選択ＵＲＬ（ｕ´）がディレクトリ（Ｄｉｒ）内に存在する場合（Ｙｅｓ）には、ステップＳ７へ移る。一方、選択ＵＲＬ（ｕ´）がディレクトリ（Ｄｉｒ）内に存在しない場合（Ｎｏ）には、ステップＳ８へ移る。

ステップＳ７：表示順位変更部１２５は、選択ＵＲＬ（ｕ´）がディレクトリ（Ｄｉｒ）内に存在する場合であるため、ディレクトリ（Ｄｉｒ）内の選択ＵＲＬ（ｕ´）の表示順位を変更する。具体的には、図１１（ａ）に示すようにディレクトリＤ１１内のＵ１１の表示順位を変更する。図１１（ａ）の例では、図５に示した表示順位ＵＲＬ１、ＵＲＬ２、ＵＲＬ３、ＵＲＬ４・・・を、表示順位ＵＲＬ４、ＵＲＬ１、ＵＲＬ２、ＵＲＬ３・・・に変更する。

このように、情報管理サーバ１０は、ユーザの社会的な興味・関心を反映しているクリックデータテーブル１１１ａに記憶されたクエリ及びクリックＵＲＬに基づいて、選択ＵＲＬ（ｕ´）の表示順位を変更する。したがって、情報管理サーバ１０は、選択ＵＲＬ（ｕ´）の表示順位にユーザの社会的な興味・関心を反映させることができる。

ステップＳ８：ＵＲＬ追加部１２６は、選択ＵＲＬ（ｕ´）がディレクトリ（Ｄｉｒ）内に存在しない場合であるため、この選択ＵＲＬ（ｕ´）をディレクトリ（Ｄｉｒ）内に追加する。具体的には、図１１（ｂ）に示すようにディレクトリＤ１１内のＵ１１に既存のＵＲＬ１、ＵＲＬ２、ＵＲＬ３及びＵＲＬ４に加えて、選択ＵＲＬ（ｕ´）としてＵＲＬ５を追加する。このように、情報管理サーバ１０は、ユーザの社会的な興味・関心を反映しているクリックデータテーブル１１１ａに記憶されたクエリ及びクリックＵＲＬに基づいて、選択ＵＲＬ（ｕ´）をディレクトリ（Ｄｉｒ）内に追加する。したがって、情報管理サーバ１０は、ユーザの社会的な興味・関心を反映させた選択ＵＲＬ（ｕ´）をディレクトリ（Ｄｉｒ）内に追加することができる。

ステップＳ９：遷移確率算出部１２２は、第４遷移確率Ｐ（ｑ｜Ｄｉｒ）を算出する。具体的には、ステップＳ２で作成された第１有向リンクにおいて、ステップＳ３で算出された第１遷移確率Ｐ（ｑ｜ｕ）に基づいて、各々の選択クエリ（ｑ）についての、第１遷移確率Ｐ（ｑ｜ｕ）の総和を算出する。これにより、第４遷移確率Ｐ（ｑ｜Ｄｉｒ）を算出することができる。

ステップＳ１０：遷移確率算出部１２２は、ステップＳ９において算出した各々の選択クエリ（ｑ）についての第４遷移確率Ｐ（ｑ｜Ｄｉｒ）を降順にソートする。なお、本実施形態では、第４遷移確率Ｐ（ｑ｜Ｄｉｒ）を降順にソートしたが、これに限らず、昇順にソートしてもよく、その他の方法でソートしてもよい。

ステップＳ１１：閾値判定部１２３は、遷移確率算出部１２２により算出された各々の 選択クエリ（ｑ）についての第４遷移確率Ｐ（ｑ｜Ｄｉｒ）が第２の閾値よりも大きいか否かを判定する。第４遷移確率Ｐ（ｑ｜Ｄｉｒ）が第２の閾値よりも大きい場合（Ｙｅｓ）には、ステップＳ１２へ移る。一方、第４遷移確率Ｐ（ｑ｜Ｄｉｒ）が第２の閾値以下である場合（Ｎｏ）には、本フローチャートの処理を終了する。

ステップＳ１２：サブディレクトリ作成部１２７は、第４遷移確率Ｐ（ｑ｜Ｄｉｒ）が第２の閾値よりも大きい場合であるため、ディレクトリ（Ｄｉｒ）のサブディレクトリとして第１有向リンク及び第２有向リンクを構成するクエリ（ｑ）の名称が付与されたサブディレクトリ（ＳｕｂＤｉｒ）を作成する。具体的には、図１２に示すように、サブディレクトリＤ１１のサブディレクトリとしてクエリＱ２の名称が付与されたサブディレクトリＤ２１が作成される。

このように、情報管理サーバ１０は、ユーザの社会的な興味・関心を反映しているクリックデータテーブル１１１ａに記憶されたクエリ及びクリックＵＲＬに基づいて、第１有向リンク及び第２有向リンクを構成するクエリ（ｑ）の名称が付与されたサブディレクトリ（ＳｕｂＤｉｒ）をディレクトリ（Ｄｉｒ）のサブディレクトリとして作成する。したがって、情報管理サーバ１０は、ユーザの社会的な興味・関心を反映させたクエリ（ｑ）の名称が付与されたサブディレクトリ（ＳｕｂＤｉｒ）をディレクトリ（Ｄｉｒ）のサブディレクトリとして作成することができる。

ステップＳ１３：閾値判定部１２３は、遷移確率算出部１２２により算出された各々の 選択ＵＲＬ（ｕ´）についての遷移確率Ｐ（ｕ´｜Ｄｉｒ）が第３の閾値よりも大きいか否かを判定する。遷移確率Ｐ（ｕ´｜Ｄｉｒ）が第３の閾値よりも大きい場合（Ｙｅｓ）には、ステップＳ１４へ移る。一方、遷移確率Ｐ（ｕ´｜Ｄｉｒ）が第３の閾値以下である場合（Ｎｏ）には、一連の処理を終了する。

ステップＳ１４：サブディレクトリＵＲＬ追加部１２８は、ステップＳ１３において、遷移確率Ｐ（ｕ´｜Ｄｉｒ）が第３の閾値よりも大きい場合であるため、サブディレクトリ作成部１２７により作成されたサブディレクトリ（ＳｕｂＤｉｒ）内に選択ＵＲＬ（ｕ´）を追加する。具体的には、図１２に示すようにサブディレクトリＤ２１内のＵ２１に選択ＵＲＬ（ｕ´）としてのＵＲＬ１１、ＵＲＬ１２、ＵＲＬ１３、ＵＲＬ１４・・・を追加する。

このように、情報管理サーバ１０は、ユーザの社会的な興味・関心を反映しているクリックデータテーブル１１１ａに記憶されたクエリ及びクリックＵＲＬに基づいて、選択ＵＲＬ（ｕ´）をサブディレクトリ（ＳｕｂＤｉｒ）内に追加する。したがって、情報管理サーバ１０は、ユーザの社会的な興味・関心を反映している選択ＵＲＬ（ｕ´）をサブディレクトリ（ＳｕｂＤｉｒ）内に追加することができる。

ステップＳ１４の処理を終了した後、情報管理サーバ１０は、ステップＳ１５及びステップＳ１８の処理へ移行する。

ステップＳ１５：類似度算出部１２９は、ＵＲＬ（ｕ）が格納されたディレクトリ（Ｄｉｒ）とサブディレクトリ作成部１２７により作成されたサブディレクトリ（ＳｕｂＤｉｒ）との類似度ｓｉｍ（Ｄｉｒ，ＳｕｂＤｉｒ）を、ＵＲＬ（ｕ）が格納されたディレク トリ（Ｄｉｒ）とサブディレクトリ作成部１２７により作成されたサブディレクトリ（Ｓ ｕｂＤｉｒ）との比較により算出する。

ステップＳ１６：類似度判定部１３０は、ステップＳ１５において算出された類似度ｓｉｍ（Ｄｉｒ，ＳｕｂＤｉｒ）が所定の条件を満たすか否かを判定する。類似度ｓｉｍ（Ｄｉｒ，ＳｕｂＤｉｒ）が所定の条件を満たす場合（Ｙｅｓ）には、ステップＳ１７へ移る。一方、類似度ｓｉｍ（Ｄｉｒ，ＳｕｂＤｉｒ）が所定の条件を満たさない場合（Ｎｏ）には、一連の処理を終了する。

ステップＳ１７：サブディレクトリリンク作成部１３１は、ステップＳ１６において、類似度ｓｉｍ（Ｄｉｒ，ＳｕｂＤｉｒ）が所定の条件を満たす場合であるため、ディレクトリ（Ｄｉｒ）とステップＳ１２において作成されたサブディレクトリ（ＳｕｂＤｉｒ）とのリンクを作成する。具体的には、図１３に示すように、サブディレクトリＤ１２とサブディレクトリＤ２１とのリンクＬが作成される。

このように、情報管理サーバ１０は、類似度の高いディレクトリとサブディレクトリとのリンクを作成することにより、ウェブディレクトリにおける検索機能をより向上させることができる。

ステップＳ１８：リンク作成部１２１は、クリックデータテーブル１１１ａに記憶されたクエリ及びクリックＵＲＬに基づいて、サブディレクトリに格納されたＵＲＬ（ｕ´）からこのＵＲＬ（ｕ）を検索結果として得るための検索キーワードであるクエリ（ｑ´）への有向リンクである第１有向リンクを作成する。

ステップＳ１９：リンク作成部１２１は、クリックデータテーブル１１１ａに記憶されたクエリ及びクリックＵＲＬに基づいて、ステップＳ１８で作成された第１有向リンクを構成するクエリ（ｑ´）からこのクエリ（ｑ´）を検索キーワードとして検索エンジンにより検索された検索結果のＵＲＬのうち、ユーザの操作する任意の端末装置３０により選択された選択ＵＲＬ（ｕ´´）への第２有向リンクを作成する。

ステップＳ２０：遷移確率算出部１２２は、遷移確率Ｐ（ｕ´´｜Ｄｉｒ）を算出する。具体的には、ステップＳ１８で作成された第１有向リンクにおいて、ＵＲＬ（ｕ´）がユーザの操作する任意の端末装置３０により選択されたとき、このＵＲＬ（ｕ´）が選択クエリ（ｑ´）である第１遷移確率Ｐ（ｑ´｜ｕ´）を算出する。また、遷移確率算出部１２２は、ステップＳ１９で作成された第２有向リンクにおいて、選択クエリ（ｑ´）が選択されたとき、この選択クエリ（ｑ´）により検索された検索結果のうち、選択されるＵＲＬが選択ＵＲＬ（ｕ´´）である第２遷移確率Ｐ（ｕ´´｜ｑ´）を算出する。そして、第１遷移確率Ｐ（ｑ´｜ｕ´）と第２遷移確率Ｐ（ｕ´´｜ｑ´）とに基づいて、遷移確率Ｐ（ｕ´´｜Ｄｉｒ）、すなわち各々の選択ＵＲＬ（ｕ´´）についての、Ｐ（ｑ´｜ｕ´）＊Ｐ（ｕ´´｜ｑ´）の総和を算出する。

ステップＳ２１：遷移確率算出部１２２は、ステップＳ２０で算出した各々の選択ＵＲＬ（ｕ´´）についての遷移確率Ｐ（ｕ´´｜Ｄｉｒ）を降順にソートする。なお、本実施形態では、遷移確率Ｐ（ｕ´´｜Ｄｉｒ）を降順にソートしたが、これに限らず、昇順にソートしてもよく、その他の方法でソートしてもよい。

ステップＳ２２：閾値判定部１２３は、遷移確率算出部１２２により算出された各々の 選択ＵＲＬ（ｕ´´）についての遷移確率Ｐ（ｕ´´｜Ｄｉｒ）が第１の閾値よりも大きいか否かを判定する。遷移確率Ｐ（ｕ´´｜Ｄｉｒ）が第１の閾値よりも大きい場合（Ｙｅｓ）には、ステップＳ２３へ移る。一方、遷移確率Ｐ（ｕ´´｜Ｄｉｒ）が第１の閾値以下である場合（Ｎｏ）には、本フローチャートの処理を終了する。

ステップＳ２３：ＵＲＬ判定部１２４は、選択ＵＲＬ（ｕ´´）がディレクトリ（Ｄｉｒ）内に存在するか否かを判定する。選択ＵＲＬ（ｕ´´）がディレクトリ（Ｄｉｒ）内に存在する場合（Ｙｅｓ）には、ステップＳ２５へ移る。一方、選択ＵＲＬ（ｕ´´）がディレクトリ（Ｄｉｒ）内に存在しない場合（Ｎｏ）には、ステップＳ２４へ移る。

ステップＳ２４：表示順位変更部１２５は、選択ＵＲＬ（ｕ´´）がディレクトリ（Ｄｉｒ）内に存在する場合であるため、ディレクトリ（Ｄｉｒ）内の選択ＵＲＬ（ｕ´´）の表示順位を変更する。このように、サブディレクトリ内の選択ＵＲＬの表示順位を変更することにより、サブディレクトリ内の選択ＵＲＬについてもステップＳ７における処理と同様の効果を奏することができる。

ステップＳ２５：ＵＲＬ追加部１２６は、選択ＵＲＬ（ｕ´´）がディレクトリ（Ｄｉｒ）内に存在しない場合であるため、この選択ＵＲＬ（ｕ´´）をディレクトリ（Ｄｉｒ）内に追加する。このように、サブディレクトリに選択ＵＲＬを追加することにより、サブディレクトリについてもステップＳ８における処理と同様の効果を奏することができる。

以上説明したように、本実施形態の情報管理サーバ１０は、ユーザの社会的な興味・関心を反映しているディレクトリ型の検索方式を提供することができる。したがって、ディレクトリ型の検索方式による検索サービスの検索機能が向上し、ユーザによるディレクトリ型の検索方式による検索サービスの利用増加を図ることができる。

＜第２実施形態＞
次に本発明の第２実施形態について説明する。第２実施形態については、主として、第１実施形態とは異なる点を説明し、第１実施形態と同様の構成について同じ符号を付し、説明を省略する。

［情報管理サーバ１０の機能構成］
図１４は、本実施形態の情報管理サーバ１０の機能ブロック図である。情報管理サーバ１０の制御部１２０は、頻度算出部１４１と、ＵＲＬ抽出部１４２と、類似度算出部１４３と、類似度判定部１４４と、サブディレクトリ作成部１４５と、ＵＲＬ併合部１４６と、を備える。なお、他の機能構成については、第１実施形態と同様であるため、説明を省略する。

頻度算出部１４１は、クリックデータテーブル１１１ａに記憶されたクエリ及びクリックＵＲＬに基づいて、ディレクトリ（Ｄｉｒ）に格納されたＵＲＬ（ｕ）が選択された頻度を算出する。

ＵＲＬ抽出部１４２は、頻度算出部１４１により算出された頻度のうち、所定の頻度を超えるＵＲＬを抽出する。

類似度算出部１４３は、ＵＲＬ抽出部１４２により抽出されたＵＲＬの集合を仮想ディレクトリ（Ｃ）として、ディレクトリ（Ｄｉｒ）との類似度を算出する。具体的には、仮想ディレクトリに格納される各々のＵＲＬと、ディレクトリ（Ｄｉｒ）に格納される各々のＵＲＬ（ｕ）とを順次マッチングを行い、類似度ｓｉｍ（Ｃ，Ｄｉｒ）を算出する。ここで、類似度ｓｉｍの尺度としては、Ｃｏｓｉｎｅ類似度、Ｄｉｃｅ類似度、Ｊａｃｃａｒｄ類似度等を適用することができる。

類似度判定部１４４は、類似度算出部１４３により算出された類似度ｓｉｍ（Ｃ，Ｄｉｒ）が所定の条件を満たすか否かの判断を行う。具体的には、全ディレクトリの中から類似度ｓｉｍ（Ｃ，Ｄｉｒ）が最も大きいディレクトリ、類似度ｓｉｍ（Ｃ，Ｄｉｒ）が予め定めた閾値よりも大きい、又は全ディレクトリの中から類似度ｓｉｍ（Ｃ，Ｄｉｒ）が最も大きいディレクトリであり、且つ類似度ｓｉｍ（Ｃ，Ｄｉｒ）が予め定めた閾値よりも大きい等の条件を適用することができる。

サブディレクトリ作成部１４５は、類似度判定部１４４により判定された結果、所定の条件を満たす場合、類似度ｓｉｍ（Ｃ，Ｄｉｒ）を算出したディレクトリのサブディレクトリとして、ＵＲＬ抽出部１４２により抽出されたＵＲＬが格納されるサブディレクトリ（ＳｕｂＤｉｒ）を作成する。

ＵＲＬ併合部１４６は、類似度判定部１４４により判定された結果、所定の条件を満たす場合、類似度ｓｉｍ（Ｃ，Ｄｉｒ）を算出したディレクトリに格納されたＵＲＬとＵＲＬ抽出部１４２により抽出されたＵＲＬとの重複するＵＲＬを併合する。なお、類似度判定部１４４により判定された結果、所定の条件を満たす場合に実行される処理としては、上述したサブディレクトリ作成部１４５及びＵＲＬ併合部１４６に限られず、仮想ディレクトリ（Ｃ）とディレクトリ（Ｄｉｒ）とを表示するために関連付けることができる他の処理を適用してもよい。

次に、図１５に示すフローチャートを参照して本実施形態の情報管理サーバ１０の処理の流れについて説明する。
ステップＳ３１：頻度算出部１４１は、クリックデータテーブル１１１ａに記憶されたクエリ及びクリックＵＲＬに基づいて、ディレクトリ（Ｄｉｒ）に格納されたＵＲＬ（ｕ）が選択された頻度を算出する。

ステップＳ３２：ＵＲＬ抽出部１４２は、ステップＳ３１において算出された頻度のうち、所定の頻度を超えるＵＲＬを抽出する。
ステップＳ３３：類似度算出部１４３は、ステップＳ３２において抽出されたＵＲＬの集合を仮想ディレクトリ（Ｃ）として、ディレクトリ（Ｄｉｒ）との類似度を算出する。

ステップＳ３４：類似度判定部１４４は、ステップＳ３３において算出された類似度ｓｉｍ（Ｃ，Ｄｉｒ）が所定の条件を満たすか否かの判断を行う。類似度ｓｉｍ（Ｃ，Ｄｉｒ）が所定の条件を満たす場合（Ｙｅｓ）には、ステップＳ３５及びステップＳ３６へ移る。一方、類似度ｓｉｍ（Ｃ，Ｄｉｒ）が所定の条件を満たさない場合（Ｎｏ）には、一連の処理を終了する。

ステップＳ３５：サブディレクトリ作成部１４５は、ステップＳ３４において判定された結果、所定の条件を満たす場合であるため、類似度ｓｉｍ（Ｃ，Ｄｉｒ）を算出したディレクトリのサブディレクトリとして、ステップＳ３２において抽出されたＵＲＬが格納されるサブディレクトリ（ＳｕｂＤｉｒ）を作成する。その後、本フローチャートの処理を終了する。

このように、情報管理サーバ１０は、ユーザの社会的な興味・関心を反映しているクリックデータテーブル１１１ａに記憶されたクエリ及びクリックＵＲＬに基づいて、サブディレクトリ（ＳｕｂＤｉｒ）をディレクトリ（Ｄｉｒ）に作成する。したがって、情報管理サーバ１０は、ユーザの社会的な興味・関心を反映させたサブディレクトリ（ＳｕｂＤｉｒ）を作成することができる。

ステップＳ３６：ＵＲＬ併合部１４６は、ステップＳ３４において判定された結果、所定の条件を満たす場合であるため、ステップＳ３２において抽出されたＵＲＬをサブディレクトリ（ＳｕｂＤｉｒ）に追加し、追加したＵＲＬと類似度ｓｉｍ（Ｃ，Ｄｉｒ）を算出したディレクトリに格納されたＵＲＬとの重複するＵＲＬを併合する。その後、本フローチャートの処理を終了する。

このように、情報管理サーバ１０は、ユーザの社会的な興味・関心を反映しているクリックデータテーブル１１１ａに記憶されたクエリ及びクリックＵＲＬに基づいて、抽出されたＵＲＬをサブディレクトリ（ＳｕｂＤｉｒ）に追加し、追加したＵＲＬを併合する。したがって、情報管理サーバ１０は、ユーザの社会的な興味・関心を反映させたサブディレクトリ（ＳｕｂＤｉｒ）内に追加することができる。

以上、本発明の実施形態について説明したが、本発明は上述した実施形態に限るものではない。また、本発明の実施形態に記載された効果は、本発明から生じる最も好適な効果を列挙したに過ぎず、本発明による効果は、本発明の実施例に記載されたものに限定されるものではない。

＜第３実施形態＞
次に本発明の第３実施形態について説明する。

［情報管理サーバ１０の機能構成］
図１６は、本実施形態の情報管理サーバ１０の機能ブロック図である。情報管理サーバ１０の記憶部１１０は、クリックデータ蓄積部１１１と、ウェブディレクトリ記憶部１１２と、アクセスログ記憶部１１３と、選択基準記憶部１１４と、取捨選択基準記憶部１１５とを備える。クリックデータ蓄積部１１１は、第１及び第２実施形態と同様であるため説明を省略する。

ウェブディレクトリ記憶部１１２は、ディレクトリ型の検索方式におけるウェブディレクトリに関する情報と、このウェブディレクトリに格納されるＵＲＬとを記憶している。図１７は、ウェブディレクトリ記憶部１１２に記憶されるウェブディレクトリＷ２について示す模式図である。ウェブディレクトリＷ２は、Ｄｉｒｅｃｔｏｒｙ３（以下「ディレ クトリ」という）（図１７中のＤ３）と、このディレクトリのＤｉｒｅｃｔｏｒｙ３１及 び３２（以下「サブディレクトリ」という）（図１７中のＤ３１及びＤ３２）と、サブディレクトリ内に格納されるＵＲＬ（図１７中のＵ３１）とを備える。また、ディレクトリ及びサブディレクトリの名称は、各々のディレクトリ及びサブディレクトリに格納されるＵＲＬの属性（カテゴリ）が付与されている。また、図１７のＵ３１は、端末装置３０の表示装置へ表示するときの表示順位が上から降順で示されている。図１７の例では、表示順位は、ＵＲＬ３１、ＵＲＬ３２、ＵＲＬ３３、ＵＲＬ・・・の順である。なお、図１７に示すウェブディレクトリＷ２、ディレクトリＤ３、サブディレクトリＤ３１、サブディ レクトリＤ３２及びＵ３１は、後述の図２０〜図２２においても同様である。

ここで、第３実施形態では、専門化させる対象となるディレクトリ（例えば後述のサブディレクトリＤ３１に相当）を特に、シードディレクトリという。シードディレクトリは、ウェブディレクトリ記憶部１１２に予め作成されて記憶されている。

本実施形態において、情報管理サーバ１０は、特定の専門分野に関するシードディレクトリを専門化することを主な目的とする。

アクセスログ記憶部１１３は、端末装置３０によりウェブディレクトリＷ２、すなわちディレクトリＤ３１、サブディレクトリＤ３１及びＤ３２の各々へアクセスされたときのアクセスログを記憶する。アクセスログは、例えばセッション、ＵＲＬ、ＩＰアドレス等が対応付けて記憶される。

選択基準記憶部１１４は、抽出部１５１がクリックデータ蓄積部１１１からシードディレクトリに関連するクリックＵＲＬ及びクエリを抽出するために用いられる第１選択基準を記憶する。また、選択基準記憶部１１４は、抽出部１５１が第１選択基準に基づいて抽出したＵＲＬからシードディレクトリに追加するクリックＵＲＬを抽出するために用いられる第２選択基準を記憶する。

ここで、第１選択基準及び第２選択基準について詳細に説明する。
第１選択基準は、クリックデータ蓄積部１１１からシードディレクトリに関連するクリックＵＲＬ及びクエリを抽出するために、例えば以下の条件１〜３を用いることができる。

（条件１）クリックデータ蓄積部１１１に記憶されたクリックＵＲＬ及びクエリは、シードディレクトリが端末装置３０によりアクセスされているときに、クエリが端末装置３０により入力され、このクエリが検索エンジンにより検索された検索結果のＵＲＬのうち、端末装置３０を操作するユーザがクリックしたクリックＵＲＬ及び端末装置３０により入力されたクエリである。
（条件２）指定期間内において、クリックデータ蓄積部１１１にクリックＵＲＬ及びクエリが指定回数以上記憶されている。
（条件３）端末装置３０によるシードディレクトリへのアクセスが指定回数以上である。

第２選択基準は、抽出部１５１が第１選択基準に基づいて抽出したクリックＵＲＬからシードディレクトリに追加するクリックＵＲＬを抽出するために、例えば以下の条件４〜７を用いることができる。

（条件４）条件１を満たし、指定期間（例えば１時間）内におけるクリックＵＲＬの選択された頻度が高い３つのＵＲＬであり、且つ、この頻度が指定数以上である。
（条件５）条件２を満たし、且つ、条件４又は条件６を満たす。
（条件６）端末装置３０によりシードディレクトリに指定回数（第１指定回数）以上アクセスし、且つこのシードディレクトリに格納されるクリックＵＲＬを指定回数（第２指定回数）以上選択している。
（条件７）条件４〜６を所定の混合比率によって混合させて用いる。例えば、混合比率は、条件４〜６の混合比率全体を１とすると、条件４は０．２、条件５は０．５、条件６は０．３のように設定することができる。

取捨選択基準記憶部１１５は、シードディレクトリに追加されるサブディレクトリに格納されるクリックＵＲＬ（リンク）のうち、シードディレクトリに追加されるサブディレクトリとして望ましくない内容のサイトのＵＲＬを削除するための取捨選択基準のリストが記憶される。望ましくない内容のサイトのＵＲＬとは、例えば公序良俗に反するようなサイトのＵＲＬである。

制御部１２０は、抽出部１５１と、ＵＲＬ追加部１５２と、リンク作成部１５３と、遷移確率算出部１５４と、閾値判定部１５５と、サブディレクトリ追加部１５６と、取捨選択部１５７とを備える。なお、本実施形態における以下の説明では、シードディレクトリの具体例として、サブディレクトリＤ３１を拡張する対象となるシードディレクトリとし、適宜サブディレクトリＤ３１をシードディレクトリＤ３１を表す。

抽出部１５１は、クリックデータ蓄積部１１１に記憶されるクエリ及びクリックＵＲＬから第１選択基準に基づいて、シードディレクトリＤ３１を専門化するために、このシードディレクトリＤ３１に関連するＵＲＬ及び入力クエリを抽出する。そして、抽出されたＵＲＬから第２選択基準に基づいて、シードディレクトリＤ３１に追加するためのＵＲＬを抽出する。また、抽出部１５１は、クリックデータ蓄積部１１１に記憶されるＵＲＬ及び入力クエリのうち、全ユーザによるクエリ及び全ユーザによるクリックＵＲＬを用いることが好ましい。

ＵＲＬ追加部１５２は、抽出部１５１により第２選択基準に基づいて抽出されたクリックＵＲＬをシードディレクトリＤ３１に追加する。

リンク作成部１５３は、クリックデータテーブル１１１ａに記憶されたクエリ及びクリックＵＲＬに基づいて、ディレクトリ（Ｄｉｒ）に格納されたＵＲＬ（ｕ）からこのＵＲＬ（ｕ）を検索結果として得るための検索キーワードであるクエリ（ｑ）への有向リンクである第１有向リンクを作成する。このとき、上述したように本実施形態では、ディレクトリ（Ｄｉｒ）の具体例として、シードディレクトリＤ３１を用いた場合について説明する。ここで、リンク作成部１５３は、クリックデータテーブル１１１ａに記憶されたクエリ及びクリックＵＲＬのうち、シードディレクトリＤ３１にアクセスしたユーザにより入力されたクリックＵＲＬ及びシードディレクトリＤ３１にアクセスした端末装置３０により入力されたクエリ用いることが好ましい。

遷移確率算出部１５４は、クリックデータテーブル１１１ａに記憶されたクエリ及びク
リックＵＲＬに基づいて、第１有向リンクを構成するＵＲＬが格納されるディレクトリから第２有向リンクを構成する選択ＵＲＬへの遷移確率を算出する。ここで、リンク作成部１５３は、クリックデータテーブル１１１ａに記憶されたクエリ及びクリックＵＲＬのうち、シードディレクトリＤ３１にアクセスしたユーザにより入力されたクリックＵＲＬ及びシードディレクトリＤ３１にアクセスした端末装置３０により入力されたクエリを用いることが好ましい。

詳細には、遷移確率算出部１２２は、リンク作成部１２１により作成された第１有向リンクを構成するＵＲＬから第１有向リンクを構成するクエリへの遷移確率（第１遷移確率）を算出する。具体的には、第１有向リンクが作成されたクリックＵＲＬ（ｕ）が選択されたとき、このクリックＵＲＬ（ｕ）が選択クエリ（ｑ）に基づく場合の遷移確率（第１遷移確率）Ｐ（ｑ｜ｕ）を算出する。

また、遷移確率算出部１５４は、クリックデータテーブル１１１ａに記憶されたクエリ及びクリックＵＲＬに基づいて、第１有向リンク及び前記第２有向リンクを構成する選択クエリ（ｑ）から第２有向リンクを構成する選択ＵＲＬ（ｕ´）への遷移確率（第２遷移確率）を算出する。具体的には、第１有向リンクを構成するクエリ（ｑ）が選択されたとき、この選択クエリ（ｑ）により検索された検索結果のうち、ユーザの操作する任意の端末装置３０により選択されたＵＲＬが選択ＵＲＬ（ｕ´）である場合の遷移確率（第２遷移確率）Ｐ（ｕ´｜ｑ）を算出する。

また、遷移確率算出部１５４は、算出された第１遷移確率Ｐ（ｑ｜ｕ）と第２遷移確率Ｐ（ｕ´｜ｑ）とに基づいて、ＵＲＬ（ｕ）が格納されたディレクトリ（Ｄｉｒ）から選択ＵＲＬ（ｕ´）への遷移確率を算出する。具体的には、遷移確率Ｐ（ｕ´｜Ｄｉｒ）、すなわち各々の選択ＵＲＬ（ｕ´）についての、Ｐ（ｑ｜ｕ）＊Ｐ（ｕ´｜ｑ）の総和を算出する。

また、遷移確率算出部１５４は、第１遷移確率Ｐ（ｑ｜ｕ）に基づいて、ＵＲＬ（ｕ）が格納されたディレクトリ（Ｄｉｒ）から第１有向リンク及び第２有向リンクを構成するクエリ（ｑ）への遷移確率（第３遷移確率）を算出する。具体的には、第３遷移確率Ｐ（ｑ｜Ｄｉｒ）、すなわち第１有向リンク及び第２有向リンクを構成する各々のクエリ（ｑ）についての、第１遷移確率Ｐ（ｑ｜ｕ）の総和を算出する。

閾値判定部１５５は、遷移確率算出部１５４により算出された遷移確率Ｐ（ｕ´｜Ｄｉｒ）が第１の閾値よりも大きいか否かを判定する。
また、閾値判定部１２３は、遷移確率算出部１５４により算出された第３遷移確率Ｐ（ｑ｜Ｄｉｒ）が第２の閾値よりも大きいか否かを判定する。

サブディレクトリ追加部１５６は、閾値判定部１５５により判定された結果、第３遷移確率Ｐ（ｑ｜Ｄｉｒ）が第２の閾値よりも大きい場合には、第１有向リンク及び第２有向リンクを構成するクエリ（ｑ）の名称が付与されたサブディレクトリ（ＳｕｂＤｉｒ）を作成し、シードディレクトリのサブディレクトリとして追加する。このようにして作成されたサブディレクトリをクリックディレクトリともいう。すなわち、サブディレクトリ追加部１５６は、シードディレクトリにクリックディレクトリをサブディレクトリとして追加する。

このように、本実施形態の情報管理サーバ１０によれば、シードディレクトリに関するＵＲＬをクリックデータ蓄積部１１１から抽出し、シードディレクトリに追加できる。また、クリックデータ蓄積部１１１に基づいてシードディレクトリにクリックディレクトリを追加できる。

このため、情報管理サーバ１０は、特定の専門分野に関連の深いＵＲＬ及びサブディレクトリをシードディレクトリに追加することができる。したがって、情報管理サーバ１０は、特定の専門分野に関するシードディレクトリを追加されたＵＲＬ及びサブディレクトリによって好適に専門化して、このシードディレクトリを拡張することができる。

取捨選択部１５７は、アクセスログ記憶部１１３に記憶されるアクセスログに基づいて、シードディレクトリＤ３１に追加されたクリックディレクトリに格納される各々のＵＲＬ（リンク）の取捨選択を行う。具体的には、例えば所定数以下のアクセスがあったＵＲＬをクリックディレクトリから削除する。

また、取捨選択部１５７は、取捨選択基準記憶部１１５に記憶される取捨選択基準に基づいて、シードディレクトリＤ３１に追加されたクリックディレクトリに格納される各々のＵＲＬ（リンク）の取捨選択を行う。具体的には、例えば取捨選択基準記憶部１１５に記憶される取捨選択基準のリストに基づいて、シードディレクトリＤ３１に追加されるサブディレクトリに格納されるＵＲＬ（リンク）のうち、望ましくない内容のサイトのＵＲＬを削除する。

このように、取捨選択部１５７は、シードディレクトリＤ３１に追加されたクリックディレクトリに格納される各々のＵＲＬ（リンク）の取捨選択を行う。このため、情報管理サーバ１０は、クリックディレクトリに格納されるＵＲＬを特定の専門分野の検索に適合した状態で維持することができる。

［処理の流れ］
次に、図１８及び図１９のフローチャートを参照して本実施形態の情報管理サーバ１０の処理の流れについて説明する。また、図２０〜図２２は、本実施形態の情報管理サーバ１０が、ウェブディレクトリＷ２について実行する処理について示す模式図である。

図１８は、本実施形態の情報管理サーバ１０の処理の流れについて示すフローチャートである。
ステップＳ４１：抽出部１５１は、クリックデータ蓄積部１１１に記憶されるＵＲＬ及び入力クエリから第１選択基準に基づいて、シードディレクトリＤ３１に関連するＵＲＬ及び入力クエリを抽出する。

ステップＳ４２：抽出部１５１は、ステップＳ４１において抽出されたＵＲＬから第２選択基準に基づいて、シードディレクトリＤ３１に追加するためのＵＲＬを抽出する。

ステップＳ４３：ＵＲＬ追加部１５２は、ステップＳ４２において抽出部１５１により第２選択基準に基づいて抽出されたＵＲＬをシードディレクトリＤ３１に追加する。具体的には、図２１に示すように、ＵＲＬが追加される前のシードディレクトリＤ３１内（図２０参照）にＵＲＬ３４、ＵＲＬ３５及びＵＲＬ３６が追加される。

ステップＳ４４：リンク作成部１５３、遷移確率算出部１５４及び閾値判定部１５５は、クリックディレクトリ作成処理を実行する。クリックディレクトリ作成処理については、図１９で詳述する。

ステップＳ４５：サブディレクトリ追加部１５６は、クリックディレクトリ作成処理の結果に基づき、第１有向リンク及び第２有向リンクを構成するクエリ（ｑ）の名称が付与されたサブディレクトリ（ＳｕｂＤｉｒ）を作成し、シードディレクトリのサブディレクトリとして追加する。すなわち、サブディレクトリ追加部１５６は、シードディレクトリにクリックディレクトリをサブディレクトリとして追加する。具体的には、図２２に示すように、クリックディレクトリＤ４１がシードディレクトリＤ３１のサブディレクトリとして追加される。また、クリックディレクトリＤ４１には、ＵＲＬ４１、ＵＲＬ４２及びＵＲＬ４３が格納される。

ステップＳ４６：取捨選択部１５７は、アクセスログ記憶部１１３に記憶されるアクセスログ又は取捨選択基準記憶部１１５に記憶される取捨選択基準に基づいて、シードディレクトリＤ３１に追加されたクリックディレクトリに格納される各々のＵＲＬ（リンク）の取捨選択を行い、一連の処理を終了する。

図１９は、クリックディレクトリ作成処理の流れについて示すフローチャートである。
ステップＳ５１：リンク作成部１５３は、クリックデータテーブル１１１ａに記憶されるクエリ及びクリックＵＲＬに基づいて、ディレクトリ（Ｄｉｒ）に格納されたＵＲＬ（ｕ）からこのＵＲＬ（ｕ）を検索結果として得るための検索キーワードであるクエリ（ｑ）への有向リンクである第１有向リンクを作成する。

ステップＳ５２：リンク作成部１５３は、クリックデータテーブル１１１ａに記憶されるＵＲＬ及びクエリに基づいて、ステップＳ５１で作成された第１有向リンクを構成するクエリ（ｑ）からこのクエリ（ｑ）を検索キーワードとして検索エンジンにより検索された検索結果のＵＲＬのうち、ユーザの操作する任意の端末装置３０により選択された選択ＵＲＬ（ｕ´）への第２有向リンクを作成する。このように、ステップＳ５１及びステップＳ５２の処理により、ＵＲＬ（ｕ）、クエリ（ｑ）、選択ＵＲＬ（ｕ´）、第１有向リンク及び第２有向リンクで構成される２部グラフが作成される。

ステップＳ５３：遷移確率算出部１５４は、遷移確率Ｐ（ｕ´｜Ｄｉｒ）を算出する。具体的には、ステップＳ５１で作成された第１有向リンクにおいて、第１有向リンクを構成するＵＲＬ（ｕ）が選択されたとき、このＵＲＬ（ｕ）が選択クエリ（ｑ）に基づく場合の遷移確率（第１遷移確率）Ｐ（ｑ｜ｕ）を算出する。また、遷移確率算出部１５４は、ステップＳ５２で作成された第２有向リンクにおいて、第１有向リンク及び第２有向リンクを構成するクエリ（ｑ）が選択されたとき、このクエリ（ｑ）により検索された検索結果のうち、任意に選択されるＵＲＬが選択ＵＲＬ（ｕ´）である場合の遷移確率（第２遷移確率）Ｐ（ｕ´｜ｑ）を算出する。そして、第１遷移確率Ｐ（ｑ｜ｕ）と第２遷移確率Ｐ（ｕ´｜ｑ）とに基づいて、遷移確率Ｐ（ｕ´｜Ｄｉｒ）を算出する。すなわち各々の選択ＵＲＬ（ｕ´）についての、Ｐ（ｑ｜ｕ）＊Ｐ（ｕ´｜ｑ）の総和を算出する。

ステップＳ５４：遷移確率算出部１５４により算出された各々の選択ＵＲＬ（ｕ´）に ついての遷移確率Ｐ（ｕ´｜Ｄｉｒ）が第１の閾値よりも大きいか否かを判定する。遷移確率Ｐ（ｕ´｜Ｄｉｒ）が第１の閾値よりも大きい場合（Ｙｅｓ）には、ステップＳ５５へ移る。一方、遷移確率Ｐ（ｕ´｜Ｄｉｒ）が第１の閾値以下である場合（Ｎｏ）には、一連の処理を終了する。

ステップＳ５５：遷移確率算出部１５４は、第４遷移確率Ｐ（ｑ｜Ｄｉｒ）を算出する。具体的には、ステップＳ５１で作成された第１有向リンクにおいて、ステップＳ５３で算出された第１遷移確率Ｐ（ｑ｜ｕ）に基づいて、各々の選択クエリ（ｑ）についての、第１遷移確率Ｐ（ｑ｜ｕ）の総和を算出する。これにより、第４遷移確率Ｐ（ｑ｜Ｄｉｒ）を算出することができる。

ステップＳ５６：閾値判定部１５５は、遷移確率算出部１５４により算出された各々の 選択クエリ（ｑ）についての第４遷移確率Ｐ（ｑ｜Ｄｉｒ）が第２の閾値よりも大きいか否かを判定する。第４遷移確率Ｐ（ｑ｜Ｄｉｒ）が第２の閾値よりも大きい場合（Ｙｅｓ）には、ステップＳ５７へ移る。一方、第４遷移確率Ｐ（ｑ｜Ｄｉｒ）が第２の閾値以下である場合（Ｎｏ）には、本フローチャートの処理を終了する。

ステップＳ５７：サブディレクトリ追加部１５６は、第４遷移確率Ｐ（ｑ｜Ｄｉｒ）が第２の閾値よりも大きい場合であるため、ディレクトリ（Ｄｉｒ）のサブディレクトリとして第１有向リンク及び第２有向リンクを構成するクエリ（ｑ）の名称が付与されたサブディレクトリ（ＳｕｂＤｉｒ）を作成し、一連の処理を終了する。

［ウェブディレクトリＷ２の具体例］
次に、本実施形態のウェブディレクトリＷ２の具体例について図２３〜図２６を参照しながら説明する。
図２３〜図２６は、ウェブディレクトリＷ２の具体的な表示例について示す図である。図２３に示すように、ウェブディレクトリＷ２の表示画面６０は、ウェブディレクトリＷ２を構成する各々のシードディレクトリ６１と、シードディレクトリ６１に格納されている（リンクされている）ＵＲＬである登録サイト６２と、クエリを入力する検索語入力欄６３と、検索ボタン６４とを含んで構成されている。

図２４に示す追加ＵＲＬ６５は、ＵＲＬ追加部１５２によりシードディレクトリ６１に追加されたＵＲＬである（図１８のステップＳ４３に相当）。

図２５は、図２４に示すシードディレクトリ６１のうち、シードディレクトリ６１ａに対して作成され、追加されたクリックディレクトリ（サブディレクトリ）６６の具体例について示す図である。図２５に示すように、シードディレクトリ６１ａは、カテゴリ名が「ダイエット」であるため、作成されたクリックディレクトリ６６は、「ダイエット」に関連性の高いカテゴリ名が付与されている。図２５では、「カロリーコントロール」、「ダイエットレシピ」、「ダイエット体験記」及び「フィットネス」のカテゴリ名が付与されたクリックディレクトリ６６が作成される。

図２６は、図２５に示すクリックディレクトリ６６のうち、「カロリーコントロール」のカテゴリ名のクリックディレクトリ６６ａに格納されるＵＲＬを示す図である。図２６に示すように、「カロリーコントロール」のカテゴリ名のクリックディレクトリ６６ａに格納されるＵＲＬ６７は、「カロリーコントロール辞典」、「インターネットでカロリー計算」及び「あっという間にわかるカロリー」の名称が付与されるＵＲＬへのリンクである。

このように、情報管理サーバ１０は、追加されたＵＲＬ及びクリックディレクトリによってシードディレクトリを好適に拡張することができる。

＜第４実施形態＞
次に本発明の第４実施形態について説明する。

［情報管理サーバ１０の機能構成］
図２７は、本実施形態の情報管理サーバ１０の機能ブロック図である。情報管理サーバ１０の記憶部１１０は、クリックデータ蓄積部１１１と、ウェブディレクトリ記憶部１１２と、アクセスログ記憶部１１３と、選択基準記憶部１１４と、取捨選択基準記憶部１１５と、サブディレクトリ判定基準記憶部１１６と、を備える。

ここで、第４実施形態では、個人化される対象となるディレクトリ（例えば後述のサブディレクトリＤ５１に相当）を特に、シードディレクトリという。シーディレクトリは、ウェブディレクトリ記憶部１１２に予め作成されて記憶されている。
本実施形態では、情報管理サーバ１０は、シードディレクトリを端末装置３０を操作する各々のユーザに対して個人化（パーソナライズ）することを主な目的とする。

ここで、クリックデータ蓄積部１１１、ウェブディレクトリ記憶部１１２、アクセスログ記憶部１１３、選択基準記憶部１１４、及び取捨選択基準記憶部１１５は、上述した第３実施形態の記憶部１１０の構成と同様であるため、説明を省略する。

サブディレクトリ判定基準記憶部１１６は、シードディレクトリにサブディレクトリ作成部１５８により作成されたサブディレクトリを追加するか否か判定するときに用いられる。サブディレクトリ判定基準は、例えば以下に示す条件Ａ〜Ｄを用いることができる。

（条件Ａ）サブディレクトリ作成部１５８は、サブディレクトリ（クリックディレクトリ）を作成する際に、クリックデータ蓄積部１１１に記憶されるクリックＵＲＬ及びクエリを全て用いる。

（条件Ｂ）サブディレクトリ作成部１５８は、サブディレクトリ（クリックディレクトリ）を作成する際に、クリックデータ蓄積部１１１に記憶されるクリックＵＲＬ及びクエリを、個人化するユーザの操作する端末装置３０によってアクセスされたＵＲＬを含むもののみを利用して、サブディレクトリを作成する。

（条件Ｃ）サブディレクトリ作成部１５８は、サブディレクトリ（クリックディレクトリ）を作成する際に、個人化するユーザの操作する端末装置３０によって入力されたクエリを含むもののみを利用して、サブディレクトリを作成する。
条件Ａ〜Ｃでは、サブディレクトリを作成する際に、第２実施形態に記載された技術を用いる。具体的には、仮想ディレクトリと既存のディレクトリ（シードディレクトリ）との類似度を算出する方法を用いて類似度を算出する。そして、算出された類似度を判定して、判定結果に応じてサブディレクトリを作成する。

（条件Ｄ）条件Ａ〜Ｃを所定の混合比率によって混合させて用いる。例えば、混合比率は、条件Ａ〜Ｃの混合比率全体を１とすると、条件Ａは０．４、条件Ｂは０．２、条件Ｃは０．４のように設定することができる。
この場合、各条件ごとの類似度に各条件ごとの混合比率を乗じて、乗じた値を加算する。そして、加算された値を用いてサブディレクトリ作成するか否かを判定することができる。

制御部１２０は、リンク作成部１５３と、遷移確率算出部１５４と、閾値判定部１５５と、サブディレクトリ作成部１５８と、サブディレクトリ判定部１５９と、サブディレクトリ追加部１６０と、取捨選択部１６１とを備える。

ここで、第３実施形態のリンク作成部１５３、遷移確率算出部１５４、閾値判定部１５５、及び取捨選択部１５７は、それぞれ第４実施形態のリンク作成部１５３、遷移確率算出部１５４、閾値判定部１５５、及び取捨選択部１６１と同様の機能構成であるため、説明を省略する。

サブディレクトリ作成部１５８は、閾値判定部１５５により判定された結果、第３遷移確率Ｐ（ｑ｜Ｄｉｒ）が第２の閾値よりも大きい場合には、第１有向リンク及び第２有向リンクを構成するクエリ（ｑ）の名称が付与されたサブディレクトリ（ＳｕｂＤｉｒ）を作成する。このようにして作成されたサブディレクトリをクリックディレクトリともいう。すなわち、サブディレクトリ作成部１５８は、シードディレクトリにクリックディレクトリをサブディレクトリとして作成する。

サブディレクトリ判定部１５９は、サブディレクトリ判定基準に基づいて、シードディレクトリを個人化するために、このシードディレクトリにサブディレクトリ作成部１５８により作成されたサブディレクトリを追加するか否かを判定する。

サブディレクトリ追加部１６０は、サブディレクトリ判定部１５９による判定結果に応じて、シードディレクトリにサブディレクトリ作成部１５８により作成されたサブディレクトリを追加する。具体的には、サブディレクトリ追加部１６０は、サブディレクトリ作成部１５８により作成されたサブディレクトリがサブディレクトリ判定基準を満たす場合には、シードディレクトリに作成されたサブディレクトリを追加する。

このように、本実施形態の情報管理サーバ１０は、記憶手段に記憶されたＵＲＬ及び入力クエリ基づいて、端末装置３０を操作するユーザに対して個人化されたサブディレクトリをシードディレクトリに追加することができる。したがって、情報管理サーバ１０は、ディレクトリの個人化をユーザからの操作を必要とせずに行うことができる。

また、情報管理サーバ１０は、追加されたサブディレクトリに格納される各々のＵＲＬの取捨選択を行う。このため、情報管理サーバ１０は、サブディレクトリに格納されるＵＲＬを特定の専門分野の検索に適合した状態で維持することができる。

［処理の流れ］
次に、図２８及び図２９のフローチャートを参照して本実施形態の情報管理サーバ１０の処理の流れについて説明する。また、図３０及び図３１は、本実施形態の情報管理サーバ１０が、ウェブディレクトリＷ３について実行する処理について示す模式図である。

ステップＳ６１：リンク作成部１５３、遷移確率算出部１５４、閾値判定部１５５、及びサブディレクトリ作成部１５８は、クリックディレクトリ作成処理を実行する。クリッ クディレクトリ作成処理については、図２９で詳述する。

ステップＳ６２：サブディレクトリ判定部１５９は、シードディレクトリにステップＳ６１においてサブディレクトリ作成部１５８により作成されたサブディレクトリを追加するか否かをサブディレクトリ判定基準に基づいて判定する。シードディレクトリにサブディレクトリを追加する場合（Ｙｅｓ）には、ステップＳ６３へ移る。一方、シードディレクトリにサブディレクトリを追加しない場合（Ｎｏ）には、一連の処理を終了する。

ステップＳ６３：サブディレクトリ追加部１６０は、ステップＳ６２においてサブディレクトリ判定部１５９によりシードディレクトリにサブディレクトリを追加すると判定された場合であるため、シードディレクトリにサブディレクトリ作成部１５８により作成されたサブディレクトリを追加する。具体的には、図３１に示すように、ＵＲＬが追加される前のシードディレクトリＤ６１内（図３０参照）にＵＲＬ６１、ＵＲＬ６２及びＵＲＬ６３が追加される。

ステップＳ６４：取捨選択部１６１は、アクセスログ記憶部１１３に記憶されるアクセスログ又は取捨選択基準記憶部１１５に記憶される取捨選択基準に基づいて、シードディレクトリＤ３１に追加されたクリックディレクトリに格納される各々のＵＲＬ（リンク）の調整を行い、一連の処理を終了する。

図２９は、クリックディレクトリ作成処理の流れについて示すフローチャートである。ここで、図２９のフローチャートに示すクリックディレクトリ作成処理は、第３実施形態のクリックディレクトリ作成処理と同様の処理であるため、説明を省略する。

［ウェブディレクトリＷ３の具体例］
次に、本実施形態のウェブディレクトリＷ３の具体例について図３２〜図３４を参照しながら説明する。
図３２〜図３４は、ウェブディレクトリＷ３の具体的な表示例について示す図である。図３２に示すように、ウェブディレクトリＷ３の表示画面７０は、ウェブディレクトリＷ３を構成する各々のシードディレクトリ７１と、シードディレクトリ７１に格納されている（リンクされている）ＵＲＬである登録サイト７２と、クエリを入力する検索語入力欄７３と、検索ボタン７４とを含んで構成されている。

図３３は、図３２に示すシードディレクトリ７１のうち、シードディレクトリ７１に対して作成され、追加されたクリックディレクトリ（サブディレクトリ）７５の具体例について示す図である。図３３に示すように、クリックディレクトリ７５は、それぞれ「夏レシピ」、「おすすめ料理」、「しょうが焼き」及び「洋食レシピ」のカテゴリ名が付与されている。

図３４は、図３３に示すクリックディレクトリ７５のうち、「夏レシピ」のカテゴリ名のクリックディレクトリ７５ａに格納されるＵＲＬを示す図である。図３４に示すように、「夏レシピ」のカテゴリ名のクリックディレクトリ７５ａに格納されるＵＲＬ７６は、「夏においしい！！夏の料理レシピ」、「夏！もてなしレシピ１５０品」、「粗食の進め夏レシピ」及び「梅雨レシピ」の名称が付与されるＵＲＬへのリンクである。

このように、情報管理サーバ１０は、端末装置３０を操作するユーザ向けにシードディレクトリの拡張を行うことができる。

以上、本発明の実施形態について説明したが、本発明は上述した実施形態に限るものではない。また、本発明の実施形態に記載された効果は、本発明から生じる最も好適な効果を列挙したに過ぎず、本発明による効果は、本発明の実施例に記載されたものに限定されるものではない。

本発明の情報管理装置の一実施形態に係る検索システム１を示す構成図である。 本発明の情報管理装置の一実施形態に係る情報管理サーバ１０のハードウェア構成の一例を示す図である。 第１実施形態の情報管理サーバ１０の機能ブロック図である。 クリックデータテーブル１１１ａの一例を示す図である。 ウェブディレクトリ記憶部１１２に記憶されるウェブディレクトリＷについて示す模式図である。 第１実施形態の情報管理サーバ１０の処理の流れについて説明するフローチャートである。 第１実施形態の情報管理サーバ１０の処理の流れについて説明するフローチャートである。 第１実施形態の情報管理サーバ１０の処理の流れについて説明するフローチャートである。 リンク作成部１２１により作成される有向リンクについて示す図である。 リンク作成部１２１により作成される有向リンクについて示す図である。 ウェブディレクトリ記憶部１１２に記憶されるウェブディレクトリＷについて示す模式図である。 ウェブディレクトリ記憶部１１２に記憶されるウェブディレクトリＷについて示す模式図である。 ウェブディレクトリ記憶部１１２に記憶されるウェブディレクトリＷについて示す模式図である。 第２実施形態の情報管理サーバ１０の機能ブロック図である。 第２実施形態の情報管理サーバ１０の処理の流れについて説明するフローチャートである。 第３実施形態の情報管理サーバ１０の機能ブロック図である。 ウェブディレクトリ記憶部１１２に記憶されるウェブディレクトリＷ２について示す模式図である。 第３実施形態の情報管理サーバ１０の処理の流れについて説明するフローチャートである。 クリックディレクトリ作成処理の流れについて示すフローチャートである。 ウェブディレクトリ記憶部１１２に記憶されるウェブディレクトリＷ２について示す模式図である。 ウェブディレクトリ記憶部１１２に記憶されるウェブディレクトリＷ２について示す模式図である。 ウェブディレクトリ記憶部１１２に記憶されるウェブディレクトリＷ２について示す模式図である。 ウェブディレクトリＷ２の具体的な表示例について示す図である。 ウェブディレクトリＷ２の具体的な表示例について示す図である。 ウェブディレクトリＷ２の具体的な表示例について示す図である。 ウェブディレクトリＷ２の具体的な表示例について示す図である。 第４実施形態の情報管理サーバ１０の機能ブロック図である。 第４実施形態の情報管理サーバ１０の処理の流れについて説明するフローチャートである。 クリックディレクトリ作成処理の流れについて示すフローチャートである。 ウェブディレクトリ記憶部１１２に記憶されるウェブディレクトリＷ３について示す模式図である。 ウェブディレクトリ記憶部１１２に記憶されるウェブディレクトリＷ３について示す模式図である。 ウェブディレクトリＷ３の具体的な表示例について示す図である。 ウェブディレクトリＷ３の具体的な表示例について示す図である。 ウェブディレクトリＷ３の具体的な表示例について示す図である。

１ 検索システム
１０ 情報管理サーバ
２０ 検索サーバ
３０ 端末装置
４０ コンテンツサーバ
５０ 通信回線
１１０ 記憶部
１１１ クリックデータ蓄積部
１２０ 制御部

Claims (21)

1. ディレクトリに格納されており、表示順位が予め示されているＵＲＬと、ウェブページを検索する検索エンジンと、ユーザにより検索クエリが入力され、前記検索エンジンによ りウェブページが検索され、検索結果として、前記表示順位にしたがったＵＲＬを表示す るユーザ端末とを管理する情報管理装置において、
   前記ユーザ端末に入力された前記検索クエリである入力クエリで前記検索エンジンにより検索された検索結果として表示されるＵＲＬのうち、前記ユーザがクリックしたクリッ クＵＲＬと前記入力クエリとが対応付けて記憶される記憶手段と、
   前記記憶手段に記憶された前記クリックＵＲＬ及び前記入力クエリに基づいて、前記ディレクトリに格納されているＵＲＬの中から前記クリックＵＲＬを検索結果として得るための前記入力クエリへの第１有向リンクを作成する第１リンク作成手段と、
   前記記憶手段に対応付けて記憶されている前記クリックＵＲＬ及び前記入力クエリに基づいて、前記第１有向リンクを構成する前記入力クエリから当該入力クエリが前記検索エンジンにより検索された検索結果のＵＲＬのうち、選択された選択ＵＲＬへの第２有向リンクを作成する第２リンク作成手段と、
   前記第１有向リンクを構成する前記クリックＵＲＬが格納される前記ディレクトリから前記第２有向リンクを構成する前記選択ＵＲＬへの遷移確率を算出する遷移確率算出手段と、
   前記遷移確率が第１の閾値よりも大きいか否かを判定する第１閾値判定手段と、
   前記第１閾値判定手段により判定された結果、前記遷移確率が前記第１の閾値よりも大きい場合には、前記選択ＵＲＬが前記ディレクトリに存在するか否かを判定するＵＲＬ判定手段と、
   前記ＵＲＬ判定手段により判定された結果、前記選択ＵＲＬが前記ディレクトリに存在する場合には、前記表示順位を変更する表示順位変更手段とを備える情報管理装置。
2. 前記ＵＲＬ判定手段により判定された結果、前記選択ＵＲＬが前記ディレクトリに存在しない場合には、前記選択ＵＲＬを前記ディレクトリに追加するＵＲＬ追加手段を更に備える請求項１に記載の情報管理装置。
3. 前記遷移確率算出手段は、
   前記記憶手段に記憶された前記ＵＲＬ及び前記入力クエリに基づいて、前記第１有向リンクを構成する前記ＵＲＬから前記第１有向リンクを構成するクエリへの第１遷移確率を算出する第１遷移確率算出手段と、
   前記記憶手段に記憶された前記ＵＲＬ及び前記入力クエリに基づいて、前記第１有向リンク及び前記第２有向リンクを構成するクエリから前記第２有向リンクを構成する前記選択ＵＲＬへの第２遷移確率を算出する第２遷移確率算出手段と、
   前記第１遷移確率と前記第２遷移確率とに基づいて、前記第１有向リンクを構成する前 記ＵＲＬが格納される前記ディレクトリから前記第２有向リンクを構成する前記選択ＵＲＬへの前記遷移確率を算出する第３遷移確率算出手段とを備える請求項１又は２に記載の情報管理装置。
4. 前記第１遷移確率に基づいて、前記ディレクトリから前記第１有向リンク及び前記第２有向リンクを構成する前記入力クエリへの第４遷移確率を算出する第４遷移確率算出手段と、
   前記第４遷移確率が第２の閾値よりも大きいか否かを判定する第２閾値判定手段と、
   前記第２閾値判定手段により判定された結果、前記第４遷移確率が前記第２の閾値よりも大きい場合には、前記ディレクトリに前記第１有向リンク及び前記第２有向リンクを構成する前記入力クエリの名称が付与されたサブディレクトリを作成するサブディレクトリ作成手段とを更に備える請求項３に記載の情報管理装置。
5. 前記第４遷移確率が第３の閾値よりも大きいか否かを判定する第３閾値判定手段と、
   前記第３閾値判定手段により判定された結果、前記第４遷移確率が前記第３の閾値よりも大きい場合には、作成された前記サブディレクトリに前記選択ＵＲＬを追加するサブディレクトリＵＲＬ追加手段とを更に備える請求項４に記載の情報管理装置。
6. 前記ディレクトリと作成された前記サブディレクトリとの類似度を算出する類似度算出手段と、
   前記類似度算出手段により算出された前記類似度が所定の条件を満たすか否かを判定する類似度判定手段と、
   前記類似度判定手段により判定された結果、前記類似度が前記所定の条件を満たす場合には、前記ディレクトリと作成された前記サブディレクトリとのリンクを作成するリンク作成手段とを更に備える請求項５に記載の情報管理装置。
7. ディレクトリに格納されるＵＲＬと、ウェブページを検索する検索エンジンと、ユーザにより検索クエリが入力されるユーザ端末とを管理する情報管理装置において、
   前記ユーザ端末に入力された前記検索クエリである入力クエリで前記検索エンジンにより検索された検索結果のＵＲＬのうち、前記ユーザがクリックしたＵＲＬと前記ユーザ端末により入力された入力クエリとが対応付けて記憶される記憶手段と、
   前記記憶手段に記憶された前記ＵＲＬ及び前記入力クエリに基づいて、前記ディレクトリに格納されるＵＲＬが選択された頻度を算出する頻度算出手段と、
   前記頻度算出手段により算出された前記頻度のうち、所定の頻度を超えるＵＲＬを抽出するＵＲＬ抽出手段と、
   前記ＵＲＬ抽出手段により抽出された前記ＵＲＬの集合を仮想ディレクトリとして、前記ディレクトリとの類似度を算出する類似度算出手段と、
   前記類似度算出手段により算出された前記類似度が所定の条件を満たすか否かの判定を行う類似度判定手段と、
   前記類似度判定手段により判定された結果、前記所定の条件を満たす場合、前記類似度を算出したディレクトリに、抽出された前記ＵＲＬが格納されるサブディレクトリを作成するサブディレクトリ作成手段とを備える情報管理装置。
8. 前記類似度判定手段により判定された結果、前記所定の条件を満たす場合、抽出された前記ＵＲＬを前記サブディレクトリに追加し、当該追加したＵＲＬと前記類似度を算出したディレクトリに格納されるＵＲＬとで重複するＵＲＬを併合するＵＲＬ併合手段を更に備える請求項７に記載の情報管理装置。
9. ディレクトリに格納されており、表示順位が予め示されているＵＲＬと、ウェブページを検索する検索エンジンと、ユーザにより検索クエリが入力され、前記検索エンジンによ りウェブページが検索され、検索結果として、前記表示順位にしたがったＵＲＬを表示す るユーザ端末とを管理し、前記ユーザ端末に入力された前記検索クエリである入力クエリ で前記検索エンジンにより検索された検索結果として表示されるＵＲＬのうち、前記ユーザがクリックしたクリックＵＲＬと前記ユーザ端末により入力された入力クエリとが対応付けて記憶される情報管理装置により実行される情報管理方法において、
   記憶されている前記クリックＵＲＬ及び前記入力クエリに基づいて、前記ディレクトリに格納されているＵＲＬの中から前記クリックＵＲＬを検索結果として得るための前記入力クエリへの第１有向リンクを作成する第１リンク作成ステップと、
   記憶されている前記クリックＵＲＬ及び前記入力クエリに基づいて、前記第１有向リンクを構成する前記入力クエリから当該入力クエリが前記検索エンジンにより検索された検索結果のＵＲＬのうち、選択された選択ＵＲＬへの第２有向リンクを作成する第２リンク作成ステップと、
   前記第１有向リンクを構成する前記クリックＵＲＬが格納される前記ディレクトリから前記第２有向リンクを構成する前記選択ＵＲＬへの遷移確率を算出する遷移確率算出ステップと、
   前記遷移確率が所定の閾値よりも大きいか否かを判定する閾値判定ステップと、
   前記閾値判定ステップにより判定された結果、前記遷移確率が前記所定の閾値よりも大きい場合には、前記選択ＵＲＬが前記ディレクトリに存在するか否かを判定するＵＲＬ判定ステップと、
   前記ＵＲＬ判定ステップにより判定された結果、前記選択ＵＲＬが前記ディレクトリに存在する場合には、前記表示順位を変更する表示順位変更ステップとを備える情報管理方法。
10. ディレクトリに格納されており、表示順位が予め示されているＵＲＬと、ウェブページを検索する検索エンジンと、ユーザにより検索クエリが入力され、前記検索エンジンによ りウェブページが検索され、検索結果として、前記表示順位にしたがったＵＲＬを表示す るユーザ端末とを管理し、前記ユーザ端末に入力された前記検索クエリである入力クエリ で前記検索エンジンにより検索された検索結果として表示されるＵＲＬのうち、前記ユーザがクリックしたクリックＵＲＬと前記ユーザ端末により入力された入力クエリとが対応付けて記憶される情報管理装置のコンピュータにより実行されるコンピュータプログラムであって、
    記憶されている前記クリックＵＲＬ及び前記入力クエリに基づいて、前記ディレクトリに格納されているＵＲＬの中から当該クリックＵＲＬを検索結果として得るための前記入力クエリへの第１有向リンクを作成する第１リンク作成ステップと、
    記憶されている前記クリックＵＲＬ及び前記入力クエリに基づいて、前記第１有向リンクを構成する前記入力クエリから当該入力クエリが前記検索エンジンにより検索された検索結果のＵＲＬのうち、選択された選択ＵＲＬへの第２有向リンクを作成する第２リンク作成ステップと、
    前記第１有向リンクを構成する前記クリックＵＲＬが格納される前記ディレクトリから前記第２有向リンクを構成する前記選択ＵＲＬへの遷移確率を算出する遷移確率算出ステップと、
    前記遷移確率が所定の閾値よりも大きいか否かを判定する閾値判定ステップと、
    前記閾値判定ステップにより判定された結果、前記遷移確率が前記所定の閾値よりも大きい場合には、前記選択ＵＲＬが前記ディレクトリに存在するか否かを判定するＵＲＬ判定ステップと、
    前記ＵＲＬ判定ステップにより判定された結果、前記選択ＵＲＬが前記ディレクトリに存在する場合には、前記表示順位を変更する表示順位変更ステップとをコンピュータに実行させるコンピュータプログラム。
11. 特定の専門分野に関するシードディレクトリに格納されるＵＲＬと、ウェブページを検索する検索エンジンと、ユーザにより検索クエリが入力されるユーザ端末とを管理し、前記シードディレクトリを前記特定の専門分野に専門化する情報管理装置であって、
    前記ユーザ端末に入力された前記検索クエリである入力クエリで前記検索エンジンにより検索された検索結果のＵＲＬのうち、前記ユーザがクリックしたＵＲＬと前記ユーザ端末により入力された入力クエリとが対応付けて記憶される記憶手段と、
    前記記憶手段に記憶される前記ＵＲＬ及び前記入力クエリのうち、前記記憶手段に記憶される全ユーザによる前記ＵＲＬ及び全ユーザによる前記入力クエリから第１選択基準に基づいて、前記シードディレクトリに関連する前記ＵＲＬ及び前記入力クエリを抽出する第１抽出手段と、
    前記第１抽出手段により抽出された前記ＵＲＬから第２選択基準に基づいて、前記シードディレクトリに追加するためのＵＲＬを抽出する第２抽出手段と、
    前記第２抽出手段により抽出された前記ＵＲＬを前記シードディレクトリに追加するＵＲＬ追加手段とを備える情報管理装置。
12. 前記記憶手段に記憶される前記ＵＲＬ及び前記入力クエリに基づいて、前記シードディレクトリに格納されるＵＲＬから当該ＵＲＬを前記検索結果として得るための前記入力クエリへの第１有向リンクを作成する第１リンク作成手段と、
    前記記憶手段に記憶される前記ＵＲＬ及び前記入力クエリに基づいて、前記第１有向リンクを構成する前記入力クエリから当該入力クエリが前記検索エンジンにより検索された検索結果のＵＲＬのうち、選択された選択ＵＲＬへの第２有向リンクを作成する第２リンク作成手段と、
    前記第１有向リンクを構成するＵＲＬが格納される前記シードディレクトリから前記第２有向リンクを構成する前記選択ＵＲＬへの遷移確率を算出する遷移確率算出手段と、
    前記遷移確率算出手段により算出された前記遷移確率に基づいて、前記シードディレクトリに前記第１有向リンク及び前記第２有向リンクを構成する前記入力クエリの名称が付与されたサブディレクトリを作成するサブディレクトリ作成手段と、
    前記サブディレクトリ作成手段により作成された前記サブディレクトリを前記シードディレクトリに追加するサブディレクトリ追加手段と更に備える請求項１１に記載の情報管理装置。
13. 前記第１リンク作成手段は、前記記憶手段に記憶される前記ＵＲＬ及び前記入力クエリのうち、前記シードディレクトリにアクセスした前記ユーザにより入力された前記ＵＲＬ及び前記シードディレクトリにアクセスした前記ユーザ端末により入力された前記入力クエリに基づいて、前記シードディレクトリに格納されるＵＲＬから当該ＵＲＬを前記検索結果として得るための前記入力クエリへの第１有向リンクを作成し、
    前記第２リンク作成手段は、前記記憶手段に記憶される前記ＵＲＬ及び前記入力クエリのうち、前記シードディレクトリにアクセスした前記ユーザにより入力された前記ＵＲＬ及び前記シードディレクトリにアクセスした前記ユーザ端末により入力された前記入力クエリに基づいて、前記第１有向リンクを構成する前記入力クエリから当該入力クエリが前記検索エンジンにより検索された検索結果のＵＲＬのうち、選択された選択ＵＲＬへの第２有向リンクを作成する請求項１２に記載の情報管理装置。
14. 前記サブディレクトリ追加手段により追加された前記サブディレクトリに格納される各々のＵＲＬの取捨選択を行う取捨選択手段を更に備える請求項１２に記載の情報管理装置。
15. 特定の専門分野に関するシードディレクトリに格納されるＵＲＬと、ウェブページを検索する検索エンジンと、ユーザにより検索クエリが入力されるユーザ端末とを管理し、前 記ユーザ端末に入力された前記検索クエリである入力クエリで前記検索エンジンにより検索された検索結果のＵＲＬのうち、前記ユーザがクリックしたＵＲＬと前記ユーザ端末により入力された入力クエリとが対応付けて記憶され、前記シードディレクトリを前記特定の専門分野に専門化するための情報管理装置により実行される情報管理方法であって、
    記憶される前記ＵＲＬ及び前記入力クエリのうち、記憶される全ユーザによる前記ＵＲＬ及び全ユーザによる前記入力クエリから第１選択基準に基づいて、前記シードディレクトリに関連する前記ＵＲＬ及び前記入力クエリを抽出する第１抽出ステップと、
    前記第１抽出ステップにより抽出された前記ＵＲＬから第２選択基準に基づいて、前記シードディレクトリに追加するためのＵＲＬを抽出する第２抽出ステップと、
    前記第２抽出ステップにより抽出された前記ＵＲＬを前記シードディレクトリに追加するＵＲＬ追加ステップとを備える情報管理方法。
16. 特定の専門分野に関するシードディレクトリに格納されるＵＲＬと、ウェブページを検索する検索エンジンと、ユーザにより検索クエリが入力されるユーザ端末とを管理し、前 記ユーザ端末に入力された前記検索クエリである入力クエリで前記検索エンジンにより検索された検索結果のＵＲＬのうち、前記ユーザがクリックしたＵＲＬと前記ユーザ端末により入力された入力クエリとが対応付けて記憶され、前記シードディレクトリを前記特定の専門分野に専門化する情報管理装置のコンピュータにより実行されるコンピュータプログラムであって、
    記憶される前記ＵＲＬ及び前記入力クエリのうち、記憶される全ユーザによる前記ＵＲＬ及び全ユーザによる前記入力クエリから第１選択基準に基づいて、前記シードディレクトリに関連する前記ＵＲＬ及び前記入力クエリを抽出する第１抽出ステップと、
    前記第１抽出ステップにより抽出された前記ＵＲＬから第２選択基準に基づいて、前記シードディレクトリに追加するためのＵＲＬを抽出する第２抽出ステップと、
    前記第２抽出ステップにより抽出された前記ＵＲＬを前記シードディレクトリに追加するＵＲＬ追加ステップとをコンピュータに実行させるコンピュータプログラム。
17. シードディレクトリに格納されるＵＲＬと、ウェブページを検索する検索エンジンと、ユーザにより検索クエリが入力されるユーザ端末とを管理し、前記シードディレクトリを前記ユーザに対して個人化する情報管理装置であって、
    前記ユーザ端末に入力された前記検索クエリである入力クエリで前記検索エンジンにより検索された検索結果のＵＲＬのうち、前記ユーザがクリックしたＵＲＬと前記ユーザ端末により入力された入力クエリとが対応付けて記憶される記憶手段と、
    前記記憶手段に記憶される前記ＵＲＬ及び前記入力クエリのうち、前記記憶手段に記憶されている全ユーザによる前記ＵＲＬ及び全ユーザによる前記入力クエリに基づいて、前記シードディレクトリに格納されるＵＲＬから当該ＵＲＬを前記検索結果として得るための前記入力クエリへの第１有向リンクを作成する第１リンク作成手段と、
    前記記憶手段に記憶される前記ＵＲＬ及び前記入力クエリのうち、前記記憶手段に記憶されている全ユーザによる前記ＵＲＬ及び全ユーザによる前記入力クエリに基づいて、前記第１有向リンクを構成する前記入力クエリから当該入力クエリが前記検索エンジンにより検索された検索結果のＵＲＬのうち、選択された選択ＵＲＬへの第２有向リンクを作成する第２リンク作成手段と、
    前記第１有向リンクを構成するＵＲＬが格納される前記シードディレクトリから前記第２有向リンクを構成する前記選択ＵＲＬへの遷移確率を算出する遷移確率算出手段と、
    前記遷移確率算出手段により算出された前記遷移確率に基づいて、前記シードディレクトリに前記第１有向リンク及び前記第２有向リンクを構成する前記入力クエリの名称が付与されたサブディレクトリを作成するサブディレクトリ作成手段と、
    サブディレクトリ判定基準に基づいて、前記サブディレクトリ作成手段により作成された前記サブディレクトリを前記シードディレクトリに追加するか否かを判定するサブディレクトリ判定手段と、
    前記サブディレクトリ判定手段による判定結果に応じて前記サブディレクトリ作成手段により作成された前記サブディレクトリを前記シードディレクトリに追加するサブディレクトリ追加手段とを備える情報管理装置。
18. 前記第１リンク作成手段は、前記記憶手段に記憶される前記ＵＲＬ及び前記入力クエリのうち、前記シードディレクトリにアクセスした前記ユーザにより入力された前記ＵＲＬ及び前記シードディレクトリにアクセスした前記ユーザ端末により入力された前記入力クエリに基づいて、前記シードディレクトリに格納されるＵＲＬから当該ＵＲＬを前記検索結果として得るための前記入力クエリへの第１有向リンクを作成し、
    前記第２リンク作成手段は、前記記憶手段に記憶される前記ＵＲＬ及び前記入力クエリのうち、前記シードディレクトリにアクセスした前記ユーザにより入力された前記ＵＲＬ及び前記シードディレクトリにアクセスした前記ユーザ端末により入力された前記入力クエリに基づいて、前記第１有向リンクを構成する前記入力クエリから当該入力クエリが前記検索エンジンにより検索された検索結果のＵＲＬのうち、選択された前記選択ＵＲＬへの第２有向リンクを作成する請求項１７に記載の情報管理装置。
19. 前記サブディレクトリ追加手段により追加された前記サブディレクトリに格納される各々のＵＲＬの取捨選択を行う取捨選択手段を更に備える請求項１７に記載の情報管理装置。
20. シードディレクトリに格納されるＵＲＬと、ウェブページを検索する検索エンジンと、ユーザにより検索クエリが入力されるユーザ端末とを管理し、前記ユーザ端末に入力され た前記検索クエリである入力クエリで前記検索エンジンにより検索された検索結果のＵＲＬのうち、前記ユーザがクリックしたＵＲＬと前記ユーザ端末により入力された入力クエリとが対応付けて記憶され、前記シードディレクトリを前記ユーザに対して個人化する情報管理装置により実行される情報管理方法であって、
    記憶される前記ＵＲＬ及び前記入力クエリのうち、記憶される全ユーザによる前記ＵＲＬ及び全ユーザによる前記入力クエリに基づいて、前記シードディレクトリに格納されるＵＲＬから当該ＵＲＬを前記検索結果として得るための前記入力クエリへの第１有向リンクを作成する第１リンク作成ステップと、
    記憶される前記ＵＲＬ及び前記入力クエリのうち、記憶される全ユーザによる前記ＵＲＬ及び全ユーザによる前記入力クエリに基づいて、前記第１有向リンクを構成する前記入力クエリから当該入力クエリが前記検索エンジンにより検索された検索結果のＵＲＬのうち、選択された選択ＵＲＬへの第２有向リンクを作成する第２リンク作成ステップと、
    前記第１有向リンクを構成するＵＲＬが格納される前記シードディレクトリから前記第２有向リンクを構成する前記選択ＵＲＬへの遷移確率を算出する遷移確率算出ステップと、
    前記遷移確率算出ステップにより算出された前記遷移確率に基づいて、前記シードディレクトリに前記第１有向リンク及び前記第２有向リンクを構成する前記入力クエリの名称が付与されたサブディレクトリを作成するサブディレクトリ作成ステップと、
    サブディレクトリ判定基準に基づいて、前記サブディレクトリ作成ステップにより作成された前記サブディレクトリを前記シードディレクトリに追加するか否かを判定するサブディレクトリ判定ステップと、
    前記サブディレクトリ判定ステップによる判定結果に応じて前記サブディレクトリ作成ステップにより作成された前記サブディレクトリを前記シードディレクトリに追加するサブディレクトリ追加ステップとを備える情報管理方法。
21. シードディレクトリに格納されるＵＲＬと、ウェブページを検索する検索エンジンと、ユーザにより検索クエリが入力されるユーザ端末とを管理し、前記ユーザ端末に入力され た前記検索クエリである入力クエリで前記検索エンジンにより検索された検索結果のＵＲＬのうち、前記ユーザがクリックしたＵＲＬと前記ユーザ端末により入力された入力クエリとが対応付けて記憶され、前記シードディレクトリを前記ユーザに対して個人化する情報管理装置のコンピュータにより実行されるコンピュータプログラムであって、
    記憶される前記ＵＲＬ及び前記入力クエリのうち、記憶される全ユーザによる前記ＵＲＬ及び全ユーザによる前記入力クエリに基づいて、前記シードディレクトリに格納されるＵＲＬから当該ＵＲＬを前記検索結果として得るための前記入力クエリへの第１有向リンクを作成する第１リンク作成ステップと、
    記憶された前記ＵＲＬ及び前記入力クエリのうち、記憶される全ユーザによる前記ＵＲＬ及び全ユーザによる前記入力クエリに基づいて、前記第１有向リンクを構成する前記入力クエリから当該入力クエリが前記検索エンジンにより検索された検索結果のＵＲＬのうち、選択された選択ＵＲＬへの第２有向リンクを作成する第２リンク作成ステップと、
    前記第１有向リンクを構成するＵＲＬが格納される前記シードディレクトリから前記第２有向リンクを構成する前記選択ＵＲＬへの遷移確率を算出する遷移確率算出ステップと、
    前記遷移確率算出ステップにより算出された前記遷移確率に基づいて、前記シードディレクトリに前記第１有向リンク及び前記第２有向リンクを構成する前記入力クエリの名称が付与されたサブディレクトリを作成するサブディレクトリ作成ステップと、
    サブディレクトリ判定基準に基づいて、前記サブディレクトリ作成ステップにより作成された前記サブディレクトリを前記シードディレクトリに追加するか否かを判定するサブディレクトリ判定ステップと、
    前記サブディレクトリ判定ステップによる判定結果に応じて前記サブディレクトリ作成ステップにより作成された前記サブディレクトリを前記シードディレクトリに追加するサブディレクトリ追加ステップとをコンピュータに実行させるコンピュータプログラム。

Images