(57)【要約】【課題】ディレクトリ型の検索方式において、利用者の社会的な関心度合いを反映したディレクトリを作成及び表示する情報管理装置、方法、及びプログラムを提供すること。【解決手段】複数のディレクトリと、このディレクトリに格納されるＵＲＬとを管理する情報管理サーバ１０は、クリックデータ蓄積部１１１に基づいて、ＵＲＬからクエリへの第１有向リンクと、クエリから選択ＵＲＬへの第２有向リンクとを作成し、作成した第１有向リンク及び第２有向リンクにおいて、クリックデータ蓄積部１１１に基づいて、ＵＲＬからクエリへの第１遷移確率と、クエリから選択ＵＲＬへの第２遷移確率を算出し、第１遷移確率と第２遷移確率に基づいて、第３遷移確率を算出し、第３遷移確率が第１の閾値よりも大きい場合であり、且つ選択ＵＲＬがディレクトリに存在する場合には、ディレクトリの選択ＵＲＬの表示順位を変更する。【選択図】図３
2010020739.tif 000002
【特許請求の範囲】
【請求項１】
ディレクトリに格納されるＵＲＬと、ウェブページを検索する検索エンジンと、ユーザが検索クエリを入力するユーザ端末とを管理する情報管理装置において、
前記検索クエリが前記検索エンジンにより検索された検索結果のＵＲＬのうち、前記ユーザがクリックしたＵＲＬと前記ユーザ端末により入力された入力クエリとが対応付けて記憶される記憶手段と、
前記記憶手段に記憶された前記ＵＲＬ及び前記入力クエリに基づいて、前記ディレクトリに格納されるＵＲＬから当該ＵＲＬを前記検索結果として得るための前記入力クエリへの第１有向リンクを作成する第１リンク作成手段と、
前記記憶手段に記憶された前記ＵＲＬ及び前記入力クエリに基づいて、前記第１有向リンクを構成する前記入力クエリから当該入力クエリが前記検索エンジンにより検索された検索結果のＵＲＬのうち、選択された選択ＵＲＬへの第２有向リンクを作成する第２リンク作成手段と、
前記第１有向リンクを構成するＵＲＬが格納される前記ディレクトリから前記第２有向リンクを構成する前記選択ＵＲＬへの遷移確率を算出する遷移確率算出手段と、
前記遷移確率が第１の閾値よりも大きいか否かを判定する第１閾値判定手段と、
前記第１閾値判定手段により判定された結果、前記遷移確率が前記第１の閾値よりも大きい場合には、前記選択ＵＲＬが前記ディレクトリに存在するか否かを判定するＵＲＬ判定手段と、
前記ＵＲＬ判定手段により判定された結果、前記選択ＵＲＬが前記ディレクトリに存在する場合には、前記ディレクトリの選択ＵＲＬの表示順位を変更する表示順位変更手段とを備えることを特徴とする情報管理装置。
【請求項２】
前記ＵＲＬ判定手段により判定された結果、前記選択ＵＲＬが前記ディレクトリに存在しない場合には、前記選択ＵＲＬを前記ディレクトリに追加するＵＲＬ追加手段を更に備えることを特徴とする請求項１に記載の情報管理装置。
【請求項３】
前記遷移確率算出手段は、
前記記憶手段に記憶された前記ＵＲＬ及び前記入力クエリに基づいて、前記第１有向リンクを構成するＵＲＬから前記第１有向リンクを構成するクエリへの第１遷移確率を算出する第１遷移確率算出手段と、
前記記憶手段に記憶された前記ＵＲＬ及び前記入力クエリに基づいて、前記第１有向リンク及び前記第２有向リンクを構成するクエリから前記第２有向リンクを構成する選択ＵＲＬへの第２遷移確率を算出する第２遷移確率算出手段と、
前記第１遷移確率と前記第２遷移確率とに基づいて、前記第１有向リンクを構成するＵＲＬが格納される前記ディレクトリから前記第２有向リンクを構成する前記選択ＵＲＬへの前記遷移確率を算出する第３遷移確率算出手段とを備えることを特徴とする請求項１又は２に記載の情報管理装置。
【請求項４】
前記第１遷移確率に基づいて、前記ディレクトリから前記第１有向リンク及び前記第２有向リンクを構成する入力クエリへの第４遷移確率を算出する第４遷移確率算出手段と、
前記第４遷移確率が第２の閾値よりも大きいか否かを判定する第２閾値判定手段と、
前記判定された結果、前記第４遷移確率が第２の閾値よりも大きい場合には、前記ディレクトリに前記第１有向リンク及び前記第２有向リンクを構成する入力クエリの名称が付与されたサブディレクトリを作成するサブディレクトリ作成手段とを更に備えることを特徴とする請求項３に記載の情報管理装置。
【請求項５】
前記遷移確率が第３の閾値よりも大きいか否かを判定する第３閾値判定手段と、
前記第３閾値判定手段により判定された結果、前記遷移確率が前記第３の閾値よりも大きい場合には、前記作成されたサブディレクトリに前記選択ＵＲＬを追加するサブディレクトリＵＲＬ追加手段とを更に備えることを特徴とする請求項４に記載の情報管理装置。
【請求項６】
前記ディレクトリと前記作成されたサブディレクトリとの類似度を算出する類似度算出手段と、
前記算出された類似度が所定の条件を満たすか否かを判定する類似度判定手段と、
前記判定された結果、前記類似度が前記所定の条件を満たす場合には、前記ディレクトリと前記作成されたサブディレクトリとのリンクを作成するリンク作成手段とを更に備えることを特徴とする請求項５に記載の情報管理装置。
【請求項７】
ディレクトリに格納されるＵＲＬと、ウェブページを検索する検索エンジンと、ユーザが検索クエリを入力するユーザ端末とを管理する情報管理装置において、
前記検索クエリが前記検索エンジンにより検索された検索結果のＵＲＬのうち、前記ユーザがクリックしたＵＲＬと前記ユーザ端末により入力された入力クエリとが対応付けて記憶される記憶手段と、
前記記憶手段に記憶された前記ＵＲＬ及び前記入力クエリに基づいて、前記ディレクトリに格納されるＵＲＬが選択された頻度を算出する頻度算出手段と、
前記算出された頻度のうち、所定の頻度を超えるＵＲＬを抽出するＵＲＬ抽出手段と、
前記抽出されたＵＲＬの集合を仮想ディレクトリとして、前記ディレクトリとの類似度を算出する類似度算出手段と、
前記算出された類似度が所定の条件を満たすか否かの判定を行う類似度判定手段と、
前記判定された結果、前記所定の条件を満たす場合、前記類似度を算出したディレクトリに、前記抽出されたＵＲＬが格納されるサブディレクトリを作成するサブディレクトリ作成手段とを備えることを特徴とする情報管理装置。
【請求項８】
前記判定された結果、前記所定の条件を満たす場合、前記抽出されたＵＲＬを前記サブディレクトリに追加し、当該追加したＵＲＬと前記類似度を算出したディレクトリに格納されるＵＲＬとで重複するＵＲＬを併合するＵＲＬ併合手段を更に備えることを特徴とする請求項７に記載の情報管理装置。
【請求項９】
ディレクトリに格納されるＵＲＬと、ウェブページを検索する検索エンジンと、ユーザが検索クエリを入力するユーザ端末とを管理し、前記検索クエリが前記検索エンジンにより検索された検索結果のＵＲＬのうち、前記ユーザがクリックしたＵＲＬと前記ユーザ端末により入力された入力クエリとが対応付けて記憶される情報管理装置により実行される情報管理方法において、
前記記憶された前記ＵＲＬ及び前記入力クエリに基づいて、前記ディレクトリに格納されるＵＲＬから当該ＵＲＬを前記検索結果として得るための前記入力クエリへの第１有向リンクを作成する第１リンク作成ステップと、
前記記憶された前記ＵＲＬ及び前記入力クエリに基づいて、前記第１有向リンクを構成する前記入力クエリから当該入力クエリが前記検索エンジンにより検索された検索結果のＵＲＬのうち、選択された選択ＵＲＬへの第２有向リンクを作成する第２リンク作成ステップと、
前記第１有向リンクを構成するＵＲＬが格納される前記ディレクトリから前記第２有向リンクを構成する前記選択ＵＲＬへの遷移確率を算出する遷移確率算出ステップと、
前記遷移確率が所定の閾値よりも大きいか否かを判定する閾値判定ステップと、
前記閾値判定ステップにより判定された結果、前記遷移確率が前記所定の閾値よりも大きい場合には、前記選択ＵＲＬが前記ディレクトリに存在するか否かを判定するＵＲＬ判定ステップと、
前記ＵＲＬ判定ステップにより判定された結果、前記選択ＵＲＬが前記ディレクトリに存在する場合には、前記ディレクトリの選択ＵＲＬの表示順位を変更する表示順位変更ステップとを備えることを特徴とする情報管理方法。
【請求項１０】
ディレクトリに格納されるＵＲＬと、ウェブページを検索する検索エンジンと、ユーザが検索クエリを入力するユーザ端末とを管理し、前記検索クエリが前記検索エンジンにより検索された検索結果のＵＲＬのうち、前記ユーザがクリックしたＵＲＬと前記ユーザ端末により入力された入力クエリとが対応付けて記憶される情報管理装置のコンピュータにより実行されるコンピュータプログラムであって、
前記記憶された前記ＵＲＬ及び前記入力クエリに基づいて、前記ディレクトリに格納されるＵＲＬから当該ＵＲＬを前記検索結果として得るための前記入力クエリへの第１有向リンクを作成する第１リンク作成ステップと、
前記記憶された前記ＵＲＬ及び前記入力クエリに基づいて、前記第１有向リンクを構成する前記入力クエリから当該入力クエリが前記検索エンジンにより検索された検索結果のＵＲＬのうち、選択された選択ＵＲＬへの第２有向リンクを作成する第２リンク作成ステップと、
前記第１有向リンクを構成するＵＲＬが格納される前記ディレクトリから前記第２有向リンクを構成する前記選択ＵＲＬへの遷移確率を算出する遷移確率算出ステップと、
前記遷移確率が所定の閾値よりも大きいか否かを判定する閾値判定ステップと、
前記閾値判定ステップにより判定された結果、前記遷移確率が前記所定の閾値よりも大きい場合には、前記選択ＵＲＬが前記ディレクトリに存在するか否かを判定するＵＲＬ判定ステップと、
前記ＵＲＬ判定ステップにより判定された結果、前記選択ＵＲＬが前記ディレクトリに存在する場合には、前記ディレクトリの選択ＵＲＬの表示順位を変更する表示順位変更ステップとをコンピュータに実行させるコンピュータプログラム。
【請求項１１】
特定の専門分野に関するシードディレクトリに格納されるＵＲＬと、ウェブページを検索する検索エンジンと、ユーザが検索クエリを入力するユーザ端末とを管理し、前記シードディレクトリを前記特定の専門分野に専門化する情報管理装置であって、
前記検索クエリが前記検索エンジンにより検索された検索結果のＵＲＬのうち、前記ユーザがクリックしたＵＲＬと前記ユーザ端末により入力された入力クエリとが対応付けて記憶される記憶手段と、
前記記憶手段に記憶される前記ＵＲＬ及び前記入力クエリのうち、前記記憶手段に記憶される全ユーザによる前記ＵＲＬ及び全ユーザによる前記入力クエリから第１選択基準に基づいて、前記シードディレクトリに関連する前記ＵＲＬ及び前記入力クエリを抽出する第１抽出手段と、
前記第１抽出手段により抽出された前記ＵＲＬから第２選択基準に基づいて、前記シードディレクトリに追加するためのＵＲＬを抽出する第２抽出手段と、
前記第２抽出手段により抽出されたＵＲＬを前記シードディレクトリに追加するＵＲＬ追加手段とを備えることを特徴とする情報管理装置。
【請求項１２】
前記記憶手段に記憶される前記ＵＲＬ及び前記入力クエリに基づいて、前記シードディレクトリに格納されるＵＲＬから当該ＵＲＬを前記検索結果として得るための前記入力クエリへの第１有向リンクを作成する第１リンク作成手段と、
前記記憶手段に記憶される前記ＵＲＬ及び前記入力クエリに基づいて、前記第１有向リンクを構成する前記入力クエリから当該入力クエリが前記検索エンジンにより検索された検索結果のＵＲＬのうち、選択された選択ＵＲＬへの第２有向リンクを作成する第２リンク作成手段と、
前記第１有向リンクを構成するＵＲＬが格納される前記シードディレクトリから前記第２有向リンクを構成する前記選択ＵＲＬへの遷移確率を算出する遷移確率算出手段と、
前記遷移確率算出手段により算出された前記遷移確率に基づいて、前記シードディレクトリに前記第１有向リンク及び前記第２有向リンクを構成する入力クエリの名称が付与されたサブディレクトリを作成するサブディレクトリ作成手段と、
前記サブディレクトリ作成手段により作成された前記サブディレクトリを前記シードディレクトリに追加するサブディレクトリ追加手段と更に備えることを特徴とする請求項１１に記載の情報管理装置。
【請求項１３】
前記第１リンク作成手段は、前記記憶手段に記憶される前記ＵＲＬ及び前記入力クエリのうち、前記シードディレクトリにアクセスした前記ユーザにより入力された前記ＵＲＬ及び前記シードディレクトリにアクセスした前記ユーザ端末により入力された前記入力クエリに基づいて、前記シードディレクトリに格納されるＵＲＬから当該ＵＲＬを前記検索結果として得るための前記入力クエリへの第１有向リンクを作成し、
前記第２リンク作成手段は、前記記憶手段に記憶される前記ＵＲＬ及び前記入力クエリのうち、前記シードディレクトリにアクセスした前記ユーザにより入力された前記ＵＲＬ及び前記シードディレクトリにアクセスした前記ユーザ端末により入力された前記入力クエリに基づいて、前記第１有向リンクを構成する前記入力クエリから当該入力クエリが前記検索エンジンにより検索された検索結果のＵＲＬのうち、選択された選択ＵＲＬへの第２有向リンクを作成することを特徴とする請求項１２に記載の情報管理装置。
【請求項１４】
前記サブディレクトリ追加手段により追加された前記サブディレクトリに格納される各々のＵＲＬの取捨選択を行う取捨選択手段を更に備えることを特徴とする請求項１２に記載の情報管理装置。
【請求項１５】
特定の専門分野に関するシードディレクトリに格納されるＵＲＬと、ウェブページを検索する検索エンジンと、ユーザが検索クエリを入力するユーザ端末とを管理し、前記検索クエリが前記検索エンジンにより検索された検索結果のＵＲＬのうち、前記ユーザがクリックしたＵＲＬと前記ユーザ端末により入力された入力クエリとが対応付けて記憶され、前記シードディレクトリを前記特定の専門分野に専門化するための情報管理装置により実行される情報管理方法であって、
前記記憶される前記ＵＲＬ及び前記入力クエリのうち、前記記憶される全ユーザによる前記ＵＲＬ及び全ユーザによる前記入力クエリから第１選択基準に基づいて、前記シードディレクトリに関連する前記ＵＲＬ及び前記入力クエリを抽出する第１抽出ステップと、
前記第１抽出ステップにより抽出された前記ＵＲＬから第２選択基準に基づいて、前記シードディレクトリに追加するためのＵＲＬを抽出する第２抽出ステップと、
前記第２抽出ステップにより抽出されたＵＲＬを前記シードディレクトリに追加するＵＲＬ追加ステップとを備えることを特徴とする情報管理方法。
【請求項１６】
特定の専門分野に関するシードディレクトリに格納されるＵＲＬと、ウェブページを検索する検索エンジンと、ユーザが検索クエリを入力するユーザ端末とを管理し、前記検索クエリが前記検索エンジンにより検索された検索結果のＵＲＬのうち、前記ユーザがクリックしたＵＲＬと前記ユーザ端末により入力された入力クエリとが対応付けて記憶され、前記シードディレクトリを前記特定の専門分野に専門化する情報管理装置のコンピュータにより実行されるコンピュータプログラムであって、
前記記憶される前記ＵＲＬ及び前記入力クエリのうち、前記記憶される全ユーザによる前記ＵＲＬ及び全ユーザによる前記入力クエリから第１選択基準に基づいて、前記シードディレクトリに関連する前記ＵＲＬ及び前記入力クエリを抽出する第１抽出ステップと、
前記第１抽出ステップにより抽出された前記ＵＲＬから第２選択基準に基づいて、前記シードディレクトリに追加するためのＵＲＬを抽出する第２抽出ステップと、
前記第２抽出ステップにより抽出されたＵＲＬを前記シードディレクトリに追加するＵＲＬ追加ステップとをコンピュータに実行させるコンピュータプログラム。
【請求項１７】
シードディレクトリに格納されるＵＲＬと、ウェブページを検索する検索エンジンと、ユーザが検索クエリを入力するユーザ端末とを管理し、前記シードディレクトリを前記ユーザに対して個人化する情報管理装置であって、
前記検索クエリが前記検索エンジンにより検索された検索結果のＵＲＬのうち、前記ユーザがクリックしたＵＲＬと前記ユーザ端末により入力された入力クエリとが対応付けて記憶される記憶手段と、
前記記憶手段に記憶される前記ＵＲＬ及び前記入力クエリのうち、前記記憶手段に記憶されている全ユーザによる前記ＵＲＬ及び全ユーザによる前記入力クエリに基づいて、前記シードディレクトリに格納されるＵＲＬから当該ＵＲＬを前記検索結果として得るための前記入力クエリへの第１有向リンクを作成する第１リンク作成手段と、
前記記憶手段に記憶される前記ＵＲＬ及び前記入力クエリのうち、前記記憶手段に記憶されている全ユーザによる前記ＵＲＬ及び全ユーザによる前記入力クエリに基づいて、前記第１有向リンクを構成する前記入力クエリから当該入力クエリが前記検索エンジンにより検索された検索結果のＵＲＬのうち、選択された選択ＵＲＬへの第２有向リンクを作成する第２リンク作成手段と、
前記第１有向リンクを構成するＵＲＬが格納される前記シードディレクトリから前記第２有向リンクを構成する前記選択ＵＲＬへの遷移確率を算出する遷移確率算出手段と、
前記遷移確率算出手段により算出された前記遷移確率に基づいて、前記シードディレクトリに前記第１有向リンク及び前記第２有向リンクを構成する入力クエリの名称が付与されたサブディレクトリを作成するサブディレクトリ作成手段と、
サブディレクトリ判定基準に基づいて、前記サブディレクトリ作成手段により作成されたサブディレクトリを前記シードディレクトリに追加するか否かを判定するサブディレクトリ判定手段と、
前記サブディレクトリ判定手段による判定結果に応じて前記サブディレクトリ作成手段により作成されたサブディレクトリを前記シードディレクトリに追加するサブディレクトリ追加手段とを備えることを特徴とする情報管理装置。
【請求項１８】
前記第１リンク作成手段は、前記記憶手段に記憶される前記ＵＲＬ及び前記入力クエリのうち、前記シードディレクトリにアクセスした前記ユーザにより入力された前記ＵＲＬ及び前記シードディレクトリにアクセスした前記ユーザ端末により入力された前記入力クエリに基づいて、前記シードディレクトリに格納されるＵＲＬから当該ＵＲＬを前記検索結果として得るための前記入力クエリへの第１有向リンクを作成し、
前記第２リンク作成手段は、前記記憶手段に記憶される前記ＵＲＬ及び前記入力クエリのうち、前記シードディレクトリにアクセスした前記ユーザにより入力された前記ＵＲＬ及び前記シードディレクトリにアクセスした前記ユーザ端末により入力された前記入力クエリに基づいて、前記第１有向リンクを構成する前記入力クエリから当該入力クエリが前記検索エンジンにより検索された検索結果のＵＲＬのうち、選択された選択ＵＲＬへの第２有向リンクを作成することを特徴とする請求項１７に記載の情報管理装置。
【請求項１９】
前記サブディレクトリ追加手段により追加された前記サブディレクトリに格納される各々のＵＲＬの取捨選択を行う取捨選択手段を更に備えることを特徴とする請求項１７に記載の情報管理装置。
【請求項２０】
シードディレクトリに格納されるＵＲＬと、ウェブページを検索する検索エンジンと、ユーザが検索クエリを入力するユーザ端末とを管理し、前記検索クエリが前記検索エンジンにより検索された検索結果のＵＲＬのうち、前記ユーザがクリックしたＵＲＬと前記ユーザ端末により入力された入力クエリとが対応付けて記憶され、前記シードディレクトリを前記ユーザに対して個人化する情報管理装置により実行される情報管理方法であって、
前記記憶される前記ＵＲＬ及び前記入力クエリのうち、前記記憶される全ユーザによる前記ＵＲＬ及び全ユーザによる前記入力クエリに基づいて、前記シードディレクトリに格納されるＵＲＬから当該ＵＲＬを前記検索結果として得るための前記入力クエリへの第１有向リンクを作成する第１リンク作成ステップと、
前記記憶される前記ＵＲＬ及び前記入力クエリのうち、前記記憶される全ユーザによる前記ＵＲＬ及び全ユーザによる前記入力クエリに基づいて、前記第１有向リンクを構成する前記入力クエリから当該入力クエリが前記検索エンジンにより検索された検索結果のＵＲＬのうち、選択された選択ＵＲＬへの第２有向リンクを作成する第２リンク作成ステップと、
前記第１有向リンクを構成するＵＲＬが格納される前記シードディレクトリから前記第２有向リンクを構成する前記選択ＵＲＬへの遷移確率を算出する遷移確率算出ステップと、
前記遷移確率算出ステップにより算出された前記遷移確率に基づいて、前記シードディレクトリに前記第１有向リンク及び前記第２有向リンクを構成する入力クエリの名称が付与されたサブディレクトリを作成するサブディレクトリ作成ステップと、
サブディレクトリ判定基準に基づいて、前記サブディレクトリ作成ステップにより作成されたサブディレクトリを前記シードディレクトリに追加するか否かを判定するサブディレクトリ判定ステップと、
前記サブディレクトリ判定ステップによる判定結果に応じて前記サブディレクトリ作成ステップにより作成されたサブディレクトリを前記シードディレクトリに追加するサブディレクトリ追加ステップとを備えることを特徴とする情報管理方法。
【請求項２１】
シードディレクトリに格納されるＵＲＬと、ウェブページを検索する検索エンジンと、ユーザが検索クエリを入力するユーザ端末とを管理し、前記検索クエリが前記検索エンジンにより検索された検索結果のＵＲＬのうち、前記ユーザがクリックしたＵＲＬと前記ユーザ端末により入力された入力クエリとが対応付けて記憶され、前記シードディレクトリを前記ユーザに対して個人化する情報管理装置のコンピュータにより実行されるコンピュータプログラムであって、
前記記憶される前記ＵＲＬ及び前記入力クエリのうち、前記記憶される全ユーザによる前記ＵＲＬ及び全ユーザによる前記入力クエリに基づいて、前記シードディレクトリに格納されるＵＲＬから当該ＵＲＬを前記検索結果として得るための前記入力クエリへの第１有向リンクを作成する第１リンク作成ステップと、
前記記憶された前記ＵＲＬ及び前記入力クエリのうち、前記記憶される全ユーザによる前記ＵＲＬ及び全ユーザによる前記入力クエリに基づいて、前記第１有向リンクを構成する前記入力クエリから当該入力クエリが前記検索エンジンにより検索された検索結果のＵＲＬのうち、選択された選択ＵＲＬへの第２有向リンクを作成する第２リンク作成ステップと、
前記第１有向リンクを構成するＵＲＬが格納される前記シードディレクトリから前記第２有向リンクを構成する前記選択ＵＲＬへの遷移確率を算出する遷移確率算出ステップと、
前記遷移確率算出ステップにより算出された前記遷移確率に基づいて、前記シードディレクトリに前記第１有向リンク及び前記第２有向リンクを構成する入力クエリの名称が付与されたサブディレクトリを作成するサブディレクトリ作成ステップと、
サブディレクトリ判定基準に基づいて、前記サブディレクトリ作成ステップにより作成されたサブディレクトリを前記シードディレクトリに追加するか否かを判定するサブディレクトリ判定ステップと、
前記サブディレクトリ判定ステップによる判定結果に応じて前記サブディレクトリ作成ステップにより作成されたサブディレクトリを前記シードディレクトリに追加するサブディレクトリ追加ステップとをコンピュータに実行させるコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ディレクトリ方式に登録サイトを管理する情報管理装置、方法及びプログラムに関する。
【背景技術】
【０００２】
従来、Ｗｅｂ検索の技術分野において、ＵＲＬ（Ｕｎｉｆｏｒｍ  Ｒｅｓｏｕｒｃｅ  Ｌｏｃａｔｏｒ）へのリンクや検索キーワードとしてのクエリにユーザの興味や関心を反映させる技術が知られている。
【０００３】
例えば、特許文献１には、ＵＲＬを管理するとともに自動的にカテゴリ分けして、当該リンクの個人及び公共ディレクトリを作成する技術が開示されている。また、特許文献２には、ユーザが、ある特定の検索クエリの結果に自身の個人的な関心をどの程度影響させるかについて可変的に調整する技術が開示されている。
【特許文献１】特表２００２−５３９５５９号公報
【特許文献２】特表２００７−５３１１６０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
ここで、Ｗｅｂ検索において、ディレクトリ型と呼ばれる方式がある。これは、主題分類を反映した階層構造のディレクトリに登録サイトを配置して、検索者が階層をたどりながら登録サイトにアクセスする方式である。
【０００５】
一方、ディレクトリ型の固定的な分類付与に対して、最近の協調タッギング等では、より自由に利用者が思いついたタグを、情報アイテムに付与する方式が行われている。これにより、情報アイテムが、利用者のコミュニティーにおける社会的な関心度合いに応じて、検索されやすくなる。
【０００６】
また、ディレクトリ型の検索方式において、特定の専門分野の関心や特定個人の関心をディレクトリに反映させる場合を考える。この場合、一般的な社会的人気・関心を当該ディレクトリに反映させるだけでは、特定の専門分野の関心や特定個人の関心を充分に反映させることができない可能性がある。
【０００７】
そこで、本発明は、ディレクトリ型の検索方式において、利用者の社会的な関心度合いを反映したディレクトリを作成及び表示する情報管理装置、方法、及びプログラムを提供することを目的とする。
【０００８】
また、ディレクトリ型の検索方式において、特定の専門分野の関心や特定個人の関心を反映したディレクトリを作成する情報管理装置、方法、及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００９】
本発明では、以下のような解決手段を提供する。
【００１０】
（１）ディレクトリに格納されるＵＲＬと、ウェブページを検索する検索エンジンと、ユーザが検索クエリを入力するユーザ端末とを管理する情報管理装置において、前記検索クエリが前記検索エンジンにより検索された検索結果のＵＲＬのうち、前記ユーザがクリックしたＵＲＬと前記ユーザ端末により入力された入力クエリとが対応付けて記憶される記憶手段と、前記記憶手段に記憶された前記ＵＲＬ及び前記入力クエリに基づいて、前記ディレクトリに格納されるＵＲＬから当該ＵＲＬを前記検索結果として得るための前記入力クエリへの第１有向リンクを作成する第１リンク作成手段と、前記記憶手段に記憶された前記ＵＲＬ及び前記入力クエリに基づいて、前記第１有向リンクを構成する前記入力クエリから当該入力クエリが前記検索エンジンにより検索された検索結果のＵＲＬのうち、選択された選択ＵＲＬへの第２有向リンクを作成する第２リンク作成手段と、前記第１有向リンクを構成するＵＲＬが格納される前記ディレクトリから前記第２有向リンクを構成する前記選択ＵＲＬへの遷移確率を算出する遷移確率算出手段と、前記遷移確率が第１の閾値よりも大きいか否かを判定する第１閾値判定手段と、前記第１閾値判定手段により判定された結果、前記遷移確率が前記第１の閾値よりも大きい場合には、前記選択ＵＲＬが前記ディレクトリに存在するか否かを判定するＵＲＬ判定手段と、前記ＵＲＬ判定手段により判定された結果、前記選択ＵＲＬが前記ディレクトリに存在する場合には、前記ディレクトリの選択ＵＲＬの表示順位を変更する表示順位変更手段とを備えることを特徴とする情報管理装置。
【００１１】
（１）の構成によれば、情報管理装置は、記憶手段に記憶されたＵＲＬ及び入力クエリに基づいて、ディレクトリから選択ＵＲＬへの遷移確率を算出し、この遷移確率が第１の閾値よりも大きい、且つ選択ＵＲＬがディレクトリに存在する場合には、ディレクトリの選択ＵＲＬの表示順位を変更する。
【００１２】
このため、情報管理装置は、ユーザの社会的な興味・関心を反映している記憶手段に記憶されたＵＲＬ及び入力クエリに基づいて、選択ＵＲＬの表示順位を変更する。したがって、情報管理装置は、選択ＵＲＬの表示順位にユーザの社会的な興味・関心を反映させることができる。
【００１３】
（２）前記ＵＲＬ判定手段により判定された結果、前記選択ＵＲＬが前記ディレクトリに存在しない場合には、前記選択ＵＲＬを前記ディレクトリに追加するＵＲＬ追加手段を更に備えることを特徴とする（１）に記載の情報管理装置。
【００１４】
（２）の構成によれば、情報管理装置は、ディレクトリから選択ＵＲＬへの遷移確率が第１の閾値よりも大きい、且つ選択ＵＲＬがディレクトリに存在しない場合には、ディレクトリに選択ＵＲＬを追加する。
【００１５】
このため、情報管理装置は、ユーザの社会的な興味・関心を反映している記憶手段に記憶されたＵＲＬ及び入力クエリに基づいて、選択ＵＲＬをディレクトリに追加する。したがって、情報管理装置は、ユーザの社会的な興味・関心を反映させた選択ＵＲＬをディレクトリに追加することができる。
【００１６】
（３）前記遷移確率算出手段は、前記記憶手段に記憶された前記ＵＲＬ及び前記入力クエリに基づいて、前記第１有向リンクを構成するＵＲＬから前記第１有向リンクを構成するクエリへの第１遷移確率を算出する第１遷移確率算出手段と、前記記憶手段に記憶された前記ＵＲＬ及び前記入力クエリに基づいて、前記第１有向リンク及び前記第２有向リンクを構成するクエリから前記第２有向リンクを構成する選択ＵＲＬへの第２遷移確率を算出する第２遷移確率算出手段と、前記第１遷移確率と前記第２遷移確率とに基づいて、前記第１有向リンクを構成するＵＲＬが格納される前記ディレクトリから前記第２有向リンクを構成する前記選択ＵＲＬへの前記遷移確率を算出する第３遷移確率算出手段とを備えることを特徴とする（１）又は（２）に記載の情報管理装置。
【００１７】
（３）の構成によれば、情報管理装置は、第１有向リンクを構成するＵＲＬから第１有向リンクを構成する入力クエリへの第１遷移確率と、第１有向リンク及び第２有向リンクを構成する入力クエリから第２有向リンクを構成する選択ＵＲＬへの第２遷移確率とを算出し、第１遷移確率と前記第２遷移確率とに基づいて、ディレクトリから選択ＵＲＬへの遷移確率を算出する。
【００１８】
このため、情報管理装置は、遷移確率を第１遷移確率と第２遷移確率に基づいて、好適に算出することができる。
【００１９】
（４）前記第１遷移確率に基づいて、前記ディレクトリから前記第１有向リンク及び前記第２有向リンクを構成する入力クエリへの第４遷移確率を算出する第４遷移確率算出手段と、前記第４遷移確率が第２の閾値よりも大きいか否かを判定する第２閾値判定手段と、前記判定された結果、前記第４遷移確率が第２の閾値よりも大きい場合には、前記ディレクトリに前記第１有向リンク及び前記第２有向リンクを構成する入力クエリの名称が付与されたサブディレクトリを作成するサブディレクトリ作成手段とを更に備えることを特徴とする（３）に記載の情報管理装置。
【００２０】
（４）の構成によれば、情報管理装置は、ディレクトリから第１有向リンク及び第２有向リンクを構成する入力クエリへの第４遷移確率を算出し、この第４遷移確率が第２の閾値よりも大きい場合には、ディレクトリに第１有向リンク及び第２有向リンクを構成する入力クエリの名称が付与されたサブディレクトリを作成する。
【００２１】
このため、情報管理装置は、ユーザの社会的な興味・関心を反映させたクエリの名称が付与されたサブディレクトリを作成することができる。
【００２２】
（５）前記遷移確率が第３の閾値よりも大きいか否かを判定する第３閾値判定手段と、前記第３閾値判定手段により判定された結果、前記遷移確率が前記第３の閾値よりも大きい場合には、前記作成されたサブディレクトリに前記選択ＵＲＬを追加するサブディレクトリＵＲＬ追加手段とを更に備えることを特徴とする（４）に記載の情報管理装置。
【００２３】
（５）の構成によれば、情報管理装置は、ディレクトリから選択ＵＲＬへの遷移確率が第３の閾値よりも大きい場合には、作成されたサブディレクトリに前記選択ＵＲＬを追加する。
【００２４】
このため、情報管理装置は、ユーザの社会的な興味・関心を反映している記憶手段に記憶されたＵＲＬ及び入力クエリに基づいて、選択ＵＲＬをサブディレクトリに追加する。したがって、情報管理装置は、ユーザの社会的な興味・関心を反映している選択ＵＲＬをサブディレクトリに追加することができる。
【００２５】
（６）前記ディレクトリと前記作成されたサブディレクトリとの類似度を算出する類似度算出手段と、前記算出された類似度が所定の条件を満たすか否かを判定する類似度判定手段と、前記判定された結果、前記類似度が前記所定の条件を満たす場合には、前記ディレクトリと前記作成されたサブディレクトリとのリンクを作成するリンク作成手段とを更に備えることを特徴とする（５）に記載の情報管理装置。
【００２６】
（６）の構成によれば、情報管理装置は、ディレクトリと作成されたサブディレクトリとの類似度が所定の条件を満たす場合には、ディレクトリと作成されたサブディレクトリとのリンクを作成する。
【００２７】
このため、情報管理装置は、類似度の高いディレクトリとサブディレクトリとのリンクを作成することにより、ウェブディレクトリにおける検索機能をより向上させることができる。
【００２８】
（７）ディレクトリに格納されるＵＲＬと、ウェブページを検索する検索エンジンと、ユーザが検索クエリを入力するユーザ端末とを管理する情報管理装置において、クエリが前記検索エンジンにより検索された検索結果のＵＲＬのうち、前記ユーザがクリックしたＵＲＬと前記ユーザ端末により入力された入力クエリとが対応付けて記憶される記憶手段と、前記記憶手段に記憶された前記ＵＲＬ及び前記入力クエリに基づいて、前記ディレクトリに格納されるＵＲＬが選択された頻度を算出する頻度算出手段と、前記算出された頻度のうち、所定の頻度を超えるＵＲＬを抽出するＵＲＬ抽出手段と、前記抽出されたＵＲＬの集合を仮想ディレクトリとして、前記ディレクトリとの類似度を算出する類似度算出手段と、前記算出された類似度が所定の条件を満たすか否かの判定を行う類似度判定手段と、前記判定された結果、前記所定の条件を満たす場合、前記類似度を算出したディレクトリに、前記抽出されたＵＲＬが格納されるサブディレクトリを作成するサブディレクトリ作成手段とを備えることを特徴とする情報管理装置。
【００２９】
（７）の構成によれば、情報管理装置は、所定の頻度を超えるＵＲＬを抽出し、抽出されたＵＲＬの集合を仮想ディレクトリとして、ディレクトリとの類似度を算出し、算出された類似度が所定の条件を満たす場合、類似度を算出したディレクトリに、抽出されたＵＲＬが格納されるサブディレクトリを作成する。
【００３０】
このため、情報管理装置は、ユーザの社会的な興味・関心を反映している記憶手段に記憶されたＵＲＬ及び入力クエリに基づいて、サブディレクトリをディレクトリに作成する。したがって、情報管理装置は、ユーザの社会的な興味・関心を反映させたサブディレクトリを作成することができる。
【００３１】
（８）前記判定された結果、前記所定の条件を満たす場合、前記抽出されたＵＲＬを前記サブディレクトリに追加し、当該追加したＵＲＬと前記類似度を算出したディレクトリに格納されるＵＲＬとで重複するＵＲＬを併合するＵＲＬ併合手段を更に備えることを特徴とする（７）に記載の情報管理装置。
【００３２】
（８）の構成によれば、情報管理装置は、算出された類似度が所定の条件を満たす場合、抽出されたＵＲＬをサブディレクトリに追加し、追加したＵＲＬと類似度を算出したディレクトリに格納されるＵＲＬとで重複するＵＲＬを併合する。
【００３３】
このように、情報管理装置は、ユーザの社会的な興味・関心を反映している記憶手段に記憶されたＵＲＬ及び入力クエリに基づいて、抽出されたＵＲＬをサブディレクトリに追加し、追加したＵＲＬを併合する。したがって、情報管理装置は、ユーザの社会的な興味・関心を反映させたＵＲＬをサブディレクトリに追加することができる。
【００３４】
（９）ディレクトリに格納されるＵＲＬと、ウェブページを検索する検索エンジンと、ユーザが検索クエリを入力するユーザ端末とを管理し、前記検索クエリが前記検索エンジンにより検索された検索結果のＵＲＬのうち、前記ユーザがクリックしたＵＲＬと前記ユーザ端末により入力された入力クエリとが対応付けて記憶される情報管理方法において、前記記憶された前記ＵＲＬ及び前記入力クエリに基づいて、前記ディレクトリに格納されるＵＲＬから当該ＵＲＬを前記検索結果として得るための前記入力クエリへの第１有向リンクを作成する第１リンク作成ステップと、前記記憶された前記ＵＲＬ及び前記入力クエリに基づいて、前記第１有向リンクを構成する前記入力クエリから当該入力クエリが前記検索エンジンにより検索された検索結果のＵＲＬのうち、選択された選択ＵＲＬへの第２有向リンクを作成する第２リンク作成ステップと、前記第１有向リンクを構成するＵＲＬが格納される前記ディレクトリから前記第２有向リンクを構成する前記選択ＵＲＬへの遷移確率を算出する遷移確率算出ステップと、前記遷移確率が所定の閾値よりも大きいか否かを判定する閾値判定ステップと、前記閾値判定ステップにより判定された結果、前記遷移確率が前記所定の閾値よりも大きい場合には、前記選択ＵＲＬが前記ディレクトリに存在するか否かを判定するＵＲＬ判定ステップと、前記ＵＲＬ判定ステップにより判定された結果、前記選択ＵＲＬが前記ディレクトリに存在する場合には、前記ディレクトリの選択ＵＲＬの表示順位を変更する表示順位変更ステップとを備えることを特徴とする情報管理方法。
【００３５】
（１０）ディレクトリに格納されるＵＲＬと、ウェブページを検索する検索エンジンと、ユーザが検索クエリを入力するユーザ端末とを管理し、前記検索クエリが前記検索エンジンにより検索された検索結果のＵＲＬのうち、前記ユーザがクリックしたＵＲＬと前記ユーザ端末により入力された入力クエリとが対応付けて記憶される情報管理装置のコンピュータにより実行されるコンピュータプログラムであって、前記記憶された前記ＵＲＬ及び前記入力クエリに基づいて、前記ディレクトリに格納されるＵＲＬから当該ＵＲＬを前記検索結果として得るための前記入力クエリへの第１有向リンクを作成する第１リンク作成ステップと、前記記憶された前記ＵＲＬ及び前記入力クエリに基づいて、前記第１有向リンクを構成する前記入力クエリから当該入力クエリが前記検索エンジンにより検索された検索結果のＵＲＬのうち、選択された選択ＵＲＬへの第２有向リンクを作成する第２リンク作成ステップと、前記第１有向リンクを構成するＵＲＬが格納される前記ディレクトリから前記第２有向リンクを構成する前記選択ＵＲＬへの遷移確率を算出する遷移確率算出ステップと、前記遷移確率が所定の閾値よりも大きいか否かを判定する閾値判定ステップと、前記閾値判定ステップにより判定された結果、前記遷移確率が前記所定の閾値よりも大きい場合には、前記選択ＵＲＬが前記ディレクトリに存在するか否かを判定するＵＲＬ判定ステップと、前記ＵＲＬ判定ステップにより判定された結果、前記選択ＵＲＬが前記ディレクトリに存在する場合には、前記ディレクトリの選択ＵＲＬの表示順位を変更する表示順位変更ステップとをコンピュータに実行させるコンピュータプログラム。
【００３６】
（１１）特定の専門分野に関するシードディレクトリに格納されるＵＲＬと、ウェブページを検索する検索エンジンと、ユーザが検索クエリを入力するユーザ端末とを管理し、前記シードディレクトリを前記特定の専門分野に専門化する情報管理装置であって、前記検索クエリが前記検索エンジンにより検索された検索結果のＵＲＬのうち、前記ユーザがクリックしたＵＲＬと前記ユーザ端末により入力された入力クエリとが対応付けて記憶される記憶手段と、前記記憶手段に記憶される前記ＵＲＬ及び前記入力クエリのうち、前記記憶手段に記憶される全ユーザによる前記ＵＲＬ及び全ユーザによる前記入力クエリから第１選択基準に基づいて、前記シードディレクトリに関連する前記ＵＲＬ及び前記入力クエリを抽出する第１抽出手段と、前記第１抽出手段により抽出された前記ＵＲＬから第２選択基準に基づいて、前記シードディレクトリに追加するためのＵＲＬを抽出する第２抽出手段と、前記第２抽出手段により抽出されたＵＲＬを前記シードディレクトリに追加するＵＲＬ追加手段とを備えることを特徴とする情報管理装置。
【００３７】
（１１）の構成によれば、情報管理装置は、記憶手段に記憶されるＵＲＬ及び入力クエリから第１選択基準に基づいて、特定の専門分野に関するシードディレクトリに関連するＵＲＬ及び入力クエリを抽出し、抽出されたＵＲＬから第２選択基準に基づいて、ディレクトリに追加するためのＵＲＬを抽出し、抽出されたＵＲＬをディレクトリに追加する。
【００３８】
このため、情報管理装置は、特定の専門分野に関連の深いＵＲＬをシードディレクトリに追加することができる。したがって、情報管理装置は、特定の専門分野に関するシードディレクトリを追加されたＵＲＬによって好適に専門化して、このシードディレクトリを拡張することができる。
【００３９】
（１２）前記記憶手段に記憶される前記ＵＲＬ及び前記入力クエリに基づいて、前記シードディレクトリに格納されるＵＲＬから当該ＵＲＬを前記検索結果として得るための前記入力クエリへの第１有向リンクを作成する第１リンク作成手段と、前記記憶手段に記憶される前記ＵＲＬ及び前記入力クエリに基づいて、前記第１有向リンクを構成する前記入力クエリから当該入力クエリが前記検索エンジンにより検索された検索結果のＵＲＬのうち、選択された選択ＵＲＬへの第２有向リンクを作成する第２リンク作成手段と、前記第１有向リンクを構成するＵＲＬが格納される前記シードディレクトリから前記第２有向リンクを構成する前記選択ＵＲＬへの遷移確率を算出する遷移確率算出手段と、前記遷移確率算出手段により算出された前記遷移確率に基づいて、前記シードディレクトリに前記第１有向リンク及び前記第２有向リンクを構成する入力クエリの名称が付与されたサブディレクトリを作成するサブディレクトリ作成手段と、前記サブディレクトリ作成手段により作成された前記サブディレクトリを前記シードディレクトリに追加するサブディレクトリ追加手段と更に備えることを特徴とする（１１）に記載の情報管理装置。
【００４０】
（１２）の構成によれば、情報管理装置は、遷移確率算出手段により算出された遷移確率に基づいて、第１有向リンク及び第２有向リンクを構成する入力クエリの名称が付与されたサブディレクトリを作成し、作成されたサブディレクトリをシードディレクトリに追加する。
【００４１】
このため、情報管理装置は、特定の専門分野を検索するために作成されたシードディレクトリに、記憶手段に記憶されるＵＲＬ及び入力クエリに基づいて作成されたサブディレクトリを追加することができる。したがって、情報管理装置は、特定の専門分野に関するシードディレクトリを追加されたサブディレクトリによって好適に専門化して、このシードディレクトリを拡張することができる。
【００４２】
（１３）前記第１リンク作成手段は、前記記憶手段に記憶される前記ＵＲＬ及び前記入力クエリのうち、前記シードディレクトリにアクセスした前記ユーザにより入力された前記ＵＲＬ及び前記シードディレクトリにアクセスした前記ユーザ端末により入力された前記入力クエリに基づいて、前記シードディレクトリに格納されるＵＲＬから当該ＵＲＬを前記検索結果として得るための前記入力クエリへの第１有向リンクを作成し、前記第２リンク作成手段は、前記記憶手段に記憶される前記ＵＲＬ及び前記入力クエリのうち、前記シードディレクトリにアクセスした前記ユーザにより入力された前記ＵＲＬ及び前記シードディレクトリにアクセスした前記ユーザ端末により入力された前記入力クエリに基づいて、前記第１有向リンクを構成する前記入力クエリから当該入力クエリが前記検索エンジンにより検索された検索結果のＵＲＬのうち、選択された選択ＵＲＬへの第２有向リンクを作成することを特徴とする（１２）に記載の情報管理装置。
【００４３】
（１３）の構成によれば、情報管理装置は、シードディレクトリにアクセスしたユーザにより入力されたＵＲＬ及びシードディレクトリにアクセスしたユーザ端末により入力された入力クエリに基づいて、作成されたサブディレクトリをシードディレクトリに追加することができる。
【００４４】
（１４）前記サブディレクトリ追加手段により追加された前記サブディレクトリに格納される各々のＵＲＬの取捨選択を行う取捨選択手段を更に備えることを特徴とする（１２）に記載の情報管理装置。
【００４５】
（１４）の構成によれば、情報管理装置は、追加されたサブディレクトリに格納される各々のＵＲＬの取捨選択を行う。このため、情報管理装置は、サブディレクトリに格納されるＵＲＬを特定の専門分野の検索に適合した状態で維持することができる。
【００４６】
（１５）特定の専門分野に関するシードディレクトリに格納されるＵＲＬと、ウェブページを検索する検索エンジンと、ユーザが検索クエリを入力するユーザ端末とを管理し、前記検索クエリが前記検索エンジンにより検索された検索結果のＵＲＬのうち、前記ユーザがクリックしたＵＲＬと前記ユーザ端末により入力された入力クエリとが対応付けて記憶され、前記シードディレクトリを前記特定の専門分野に専門化するための情報管理装置により実行される情報管理方法であって、前記記憶される前記ＵＲＬ及び前記入力クエリのうち、前記記憶される全ユーザによる前記ＵＲＬ及び全ユーザによる前記入力クエリから第１選択基準に基づいて、前記シードディレクトリに関連する前記ＵＲＬ及び前記入力クエリを抽出する第１抽出ステップと、前記第１抽出ステップにより抽出された前記ＵＲＬから第２選択基準に基づいて、前記シードディレクトリに追加するためのＵＲＬを抽出する第２抽出ステップと、前記第２抽出ステップにより抽出されたＵＲＬを前記シードディレクトリに追加するＵＲＬ追加ステップとを備えることを特徴とする情報管理方法。
【００４７】
（１６）特定の専門分野に関するシードディレクトリに格納されるＵＲＬと、ウェブページを検索する検索エンジンと、ユーザが検索クエリを入力するユーザ端末とを管理し、前記検索クエリが前記検索エンジンにより検索された検索結果のＵＲＬのうち、前記ユーザがクリックしたＵＲＬと前記ユーザ端末により入力された入力クエリとが対応付けて記憶され、前記シードディレクトリを前記特定の専門分野に専門化する情報管理装置のコンピュータにより実行されるコンピュータプログラムであって、前記記憶される前記ＵＲＬ及び前記入力クエリのうち、前記記憶される全ユーザによる前記ＵＲＬ及び全ユーザによる前記入力クエリから第１選択基準に基づいて、前記シードディレクトリに関連する前記ＵＲＬ及び前記入力クエリを抽出する第１抽出ステップと、前記第１抽出ステップにより抽出された前記ＵＲＬから第２選択基準に基づいて、前記シードディレクトリに追加するためのＵＲＬを抽出する第２抽出ステップと、前記第２抽出ステップにより抽出されたＵＲＬを前記シードディレクトリに追加するＵＲＬ追加ステップとをコンピュータに実行させるコンピュータプログラム。
【００４８】
（１７）シードディレクトリに格納されるＵＲＬと、ウェブページを検索する検索エンジンと、ユーザが検索クエリを入力するユーザ端末とを管理し、前記シードディレクトリを前記ユーザに対して個人化する情報管理装置であって、前記検索クエリが前記検索エンジンにより検索された検索結果のＵＲＬのうち、前記ユーザがクリックしたＵＲＬと前記ユーザ端末により入力された入力クエリとが対応付けて記憶される記憶手段と、前記記憶手段に記憶される前記ＵＲＬ及び前記入力クエリのうち、前記記憶手段に記憶されている全ユーザによる前記ＵＲＬ及び全ユーザによる前記入力クエリに基づいて、前記シードディレクトリに格納されるＵＲＬから当該ＵＲＬを前記検索結果として得るための前記入力クエリへの第１有向リンクを作成する第１リンク作成手段と、前記記憶手段に記憶される前記ＵＲＬ及び前記入力クエリのうち、前記記憶手段に記憶されている全ユーザによる前記ＵＲＬ及び全ユーザによる前記入力クエリに基づいて、前記第１有向リンクを構成する前記入力クエリから当該入力クエリが前記検索エンジンにより検索された検索結果のＵＲＬのうち、選択された選択ＵＲＬへの第２有向リンクを作成する第２リンク作成手段と、前記第１有向リンクを構成するＵＲＬが格納される前記シードディレクトリから前記第２有向リンクを構成する前記選択ＵＲＬへの遷移確率を算出する遷移確率算出手段と、前記遷移確率算出手段により算出された前記遷移確率に基づいて、前記シードディレクトリに前記第１有向リンク及び前記第２有向リンクを構成する入力クエリの名称が付与されたサブディレクトリを作成するサブディレクトリ作成手段と、サブディレクトリ判定基準に基づいて、前記サブディレクトリ作成手段により作成されたサブディレクトリを前記シードディレクトリに追加するか否かを判定するサブディレクトリ判定手段と、前記サブディレクトリ判定手段による判定結果に応じて前記サブディレクトリ作成手段により作成されたサブディレクトリを前記シードディレクトリに追加するサブディレクトリ追加手段とを備えることを特徴とする情報管理装置。
【００４９】
（１７）の構成によれば、情報管理装置は、算出された遷移確率に基づいて、第１有向リンク及び第２有向リンクを構成する入力クエリの名称が付与されたサブディレクトリを作成し、サブディレクトリ判定基準に基づいて、作成されたサブディレクトリをシードディレクトリに追加するか否かを判定し、判定結果に応じて作成されたサブディレクトリをシードディレクトリに追加する。
【００５０】
このため、情報管理装置は、記憶手段に記憶されたＵＲＬ及び入力クエリ基づいて、ユーザ端末を操作するユーザに対して個人化されたサブディレクトリをシードディレクトリに追加することができる。したがって、情報管理装置は、ディレクトリの個人化をユーザからの操作を必要とせずに行うことができる。
【００５１】
（１８）前記第１リンク作成手段は、前記記憶手段に記憶される前記ＵＲＬ及び前記入力クエリのうち、前記シードディレクトリにアクセスした前記ユーザにより入力された前記ＵＲＬ及び前記シードディレクトリにアクセスした前記ユーザ端末により入力された前記入力クエリに基づいて、前記シードディレクトリに格納されるＵＲＬから当該ＵＲＬを前記検索結果として得るための前記入力クエリへの第１有向リンクを作成し、前記第２リンク作成手段は、前記記憶手段に記憶される前記ＵＲＬ及び前記入力クエリのうち、前記シードディレクトリにアクセスした前記ユーザにより入力された前記ＵＲＬ及び前記シードディレクトリにアクセスした前記ユーザ端末により入力された前記入力クエリに基づいて、前記第１有向リンクを構成する前記入力クエリから当該入力クエリが前記検索エンジンにより検索された検索結果のＵＲＬのうち、選択された選択ＵＲＬへの第２有向リンクを作成することを特徴とする（１７）に記載の情報管理装置。
【００５２】
（１８）の構成によれば、情報管理装置は、シードディレクトリにアクセスしたユーザにより入力されたＵＲＬ及びシードディレクトリにアクセスしたユーザ端末により入力された入力クエリに基づいて、作成されたサブディレクトリをシードディレクトリに追加することができる。
【００５３】
（１９）前記サブディレクトリ追加手段により追加され前記サブディレクトリに格納される各々のＵＲＬの取捨選択を行う取捨選択手段を更に備えることを特徴とする（１７）に記載の情報管理装置。
【００５４】
（１９）の構成によれば、情報管理装置は、追加されたサブディレクトリに格納される各々のＵＲＬの取捨選択を行う。このため、情報管理装置は、サブディレクトリに格納されるＵＲＬを特定の専門分野の検索に適合した状態で維持することができる。
【００５５】
（２０）シードディレクトリに格納されるＵＲＬと、ウェブページを検索する検索エンジンと、ユーザが検索クエリを入力するユーザ端末とを管理し、前記検索クエリが前記検索エンジンにより検索された検索結果のＵＲＬのうち、前記ユーザがクリックしたＵＲＬと前記ユーザ端末により入力された入力クエリとが対応付けて記憶され、前記シードディレクトリを前記ユーザに対して個人化する情報管理装置により実行される情報管理方法であって、前記記憶される前記ＵＲＬ及び前記入力クエリのうち、前記記憶される全ユーザによる前記ＵＲＬ及び全ユーザによる前記入力クエリに基づいて、前記シードディレクトリに格納されるＵＲＬから当該ＵＲＬを前記検索結果として得るための前記入力クエリへの第１有向リンクを作成する第１リンク作成ステップと、前記記憶される前記ＵＲＬ及び前記入力クエリのうち、前記記憶される全ユーザによる前記ＵＲＬ及び全ユーザによる前記入力クエリに基づいて、前記第１有向リンクを構成する前記入力クエリから当該入力クエリが前記検索エンジンにより検索された検索結果のＵＲＬのうち、選択された選択ＵＲＬへの第２有向リンクを作成する第２リンク作成ステップと、前記第１有向リンクを構成するＵＲＬが格納される前記シードディレクトリから前記第２有向リンクを構成する前記選択ＵＲＬへの遷移確率を算出する遷移確率算出ステップと、前記遷移確率算出ステップにより算出された前記遷移確率に基づいて、前記シードディレクトリに前記第１有向リンク及び前記第２有向リンクを構成する入力クエリの名称が付与されたサブディレクトリを作成するサブディレクトリ作成ステップと、サブディレクトリ判定基準に基づいて、前記サブディレクトリ作成ステップにより作成されたサブディレクトリを前記シードディレクトリに追加するか否かを判定するサブディレクトリ判定ステップと、前記サブディレクトリ判定ステップによる判定結果に応じて前記サブディレクトリ作成ステップにより作成されたサブディレクトリを前記シードディレクトリに追加するサブディレクトリ追加ステップとを備えることを特徴とする情報管理方法。
【００５６】
（２１）シードディレクトリに格納されるＵＲＬと、ウェブページを検索する検索エンジンと、ユーザが検索クエリを入力するユーザ端末とを管理し、前記検索クエリが前記検索エンジンにより検索された検索結果のＵＲＬのうち、前記ユーザがクリックしたＵＲＬと前記ユーザ端末により入力された入力クエリとが対応付けて記憶され、前記シードディレクトリを前記ユーザに対して個人化する情報管理装置のコンピュータにより実行されるコンピュータプログラムであって、前記記憶される前記ＵＲＬ及び前記入力クエリのうち、前記記憶される全ユーザによる前記ＵＲＬ及び全ユーザによる前記入力クエリに基づいて、前記シードディレクトリに格納されるＵＲＬから当該ＵＲＬを前記検索結果として得るための前記入力クエリへの第１有向リンクを作成する第１リンク作成ステップと、前記記憶された前記ＵＲＬ及び前記入力クエリのうち、前記記憶される全ユーザによる前記ＵＲＬ及び全ユーザによる前記入力クエリに基づいて、前記第１有向リンクを構成する前記入力クエリから当該入力クエリが前記検索エンジンにより検索された検索結果のＵＲＬのうち、選択された選択ＵＲＬへの第２有向リンクを作成する第２リンク作成ステップと、前記第１有向リンクを構成するＵＲＬが格納される前記シードディレクトリから前記第２有向リンクを構成する前記選択ＵＲＬへの遷移確率を算出する遷移確率算出ステップと、前記遷移確率算出ステップにより算出された前記遷移確率に基づいて、前記シードディレクトリに前記第１有向リンク及び前記第２有向リンクを構成する入力クエリの名称が付与されたサブディレクトリを作成するサブディレクトリ作成ステップと、サブディレクトリ判定基準に基づいて、前記サブディレクトリ作成ステップにより作成されたサブディレクトリを前記シードディレクトリに追加するか否かを判定するサブディレクトリ判定ステップと、前記サブディレクトリ判定ステップによる判定結果に応じて前記サブディレクトリ作成ステップにより作成されたサブディレクトリを前記シードディレクトリに追加するサブディレクトリ追加ステップとをコンピュータに実行させるコンピュータプログラム。
【発明の効果】
【００５７】
本発明によれば、ディレクトリ型の検索方式において、利用者の社会的な関心度合いを反映したディレクトリを作成及び表示する情報管理装置、方法、及びプログラムを提供することができる。また、ディレクトリ型の検索方式において、特定の専門分野の関心や特定個人の関心を反映したディレクトリを作成する情報管理装置、方法、及びプログラムを提供することができる。
【発明を実施するための最良の形態】
【００５８】
以下、本発明の実施形態について図面を参照しながら説明する。
【００５９】
［検索システム１の機能構成］
図１は、本発明の検索処理装置の一実施形態に係る検索システム１を示す構成図である。情報管理サーバ（情報管理装置）１０、検索サーバ２０、端末装置３０、及びコンテンツサーバ４０は、通信回線５０を介して接続されている。端末装置３０のユーザは、検索サーバ２０にアクセスし、所定の検索エンジンに対して、所望のＷｅｂページに辿り着くためのクエリ（検索キーワード）を入力することにより、検索結果を取得する。ユーザは、この検索結果にリストされたＵＲＬを選択し、コンテンツサーバ４０にて管理されるＷｅｂページを閲覧する。
【００６０】
端末装置（ユーザ端末）３０は、パソコン、携帯電話機、ＰＨＳ（Ｐｅｒｓｏｎａｌ  Ｈａｎｄｙ−ｐｈｏｎｅ  Ｓｙｓｔｅｍ：登録商標）、モバイル、ノートＰＣ、ＰＤＡ（Ｐｅｒｓｏｎａｌ  Ｄｉｇｉｔａｌ  Ａｓｓｉｓｔａｎｔ）等の端末装置を代表とするものであり、有線又は無線通信を行う通信回線５０を介して、情報管理サーバ１０及び検索サーバ２０から送信される情報を参照できるものであればどのようなものでもよい。また、情報管理サーバ１０及び検索サーバ２０は、必要に応じてＷｅｂサーバ、ＤＢサーバ、アプリケーションサーバを含んで構成してよく、１台のサーバで構成しても、それぞれ別のサーバで構成してもよい。また、情報管理サーバ１０と検索サーバ２０とは、１台又は複数台のサーバが一体とされたサーバ群として構成してもよい。さらに、情報管理サーバ１０はユーザが検索クエリを入力する端末装置３０を管理する。
【００６１】
［情報管理サーバ１０のハードウェア構成］
図２は、本発明の一実施形態に係る情報管理サーバ１０のハードウェア構成の一例を示す図である。図２に示すように、ＣＰＵ１１（マルチプロセッサ構成ではＣＰＵ１２等複数のＣＰＵが追加されてもよい）、通信Ｉ／Ｆ（Ｉ／Ｆ：インターフェイス）１３、メインメモリ１４、表示装置１５、Ｉ／Ｏコントローラ１６、並びにキーボード及びマウス等の入力装置１７がバスラインＢＵＳにより接続されて情報管理サーバ１０を構成する。
【００６２】
ＣＰＵ１１（ＣＰＵ１２）は、情報管理サーバ１０を統括的に制御する部分であり、後述するハードディスク１８ａに記憶された各種プログラムを適宜読み出して実行することにより、上述したハードウェアと協働し、本発明に係る各種機能を実現している。
【００６３】
通信Ｉ／Ｆ１３は、情報管理サーバ１０が、通信回線５０を介して端末装置３０から各種の入力情報を受け取ったり、また表示装置１５への表示内容を送信したりする場合のネットワーク・アダプタである。通信Ｉ／Ｆ１３は、モデム、ケーブル・モデム及びイーサネット（登録商標）・アダプタを含んでよい。
【００６４】
表示装置１５は、ブラウン管表示装置（ＣＲＴ）、液晶表示装置（ＬＣＤ）等のディスプレイ装置を含む。Ｉ／Ｏコントローラ１６には、ハードディスク１８ａ、及び半導体メモリ１８ｂ等の記憶装置１８を接続することができる。入力装置１７は、情報管理サーバ１０の管理者による入力の受け付けを行うものである。ハードディスク１８ａは、本ハードウェアを情報管理サーバ１０として機能させるための各種プログラム、本発明の機能を実行するプログラム及び後述するテーブル等を記憶する。なお、情報管理サーバ１０は、外部に別途設けたハードディスク（図示せず）を外部記憶装置として利用することもできる。
【００６５】
以上の例は、情報管理サーバ１０について主に説明したが、コンピュータに、プログラムをインストールして、そのコンピュータをサーバ装置として動作させることにより上記で説明した機能を実現することもできる。したがって、本発明において一実施形態として説明した情報管理サーバ１０により実現される機能は、上述の方法を当該コンピュータにより実行することにより、或いは、上述のプログラムを当該コンピュータに導入して実行することによっても実現可能である。
【００６６】
＜第１実施形態＞
［情報管理サーバ１０の機能構成］
【００６７】
図３は、本実施形態の情報管理サーバ１０の機能ブロック図である。情報管理サーバ１０は、主として記憶装置１８により構成される記憶部１１０と、主としてＣＰＵ１１（ＣＰＵ１２）により構成される制御部１２０とを備える。
【００６８】
記憶部１１０は、クリックデータ蓄積部１１１と、ウェブディレクトリ記憶部１１２とを備える。
【００６９】
クリックデータ蓄積部（記憶手段）１１１は、クエリと、このクエリを検索キーワードとして検索エンジンにより検索された検索結果のＵＲＬ（Ｕｎｉｆｏｒｍ  Ｒｅｓｏｕｒｃｅ  Ｌｏｃａｔｏｒ）のうち、ユーザの操作する任意の端末装置３０により選択（クリック）されたＵＲＬ（以下クリックＵＲＬともいう）とを対応付けて履歴データとして記憶する。履歴データは、例えば、図４に示すように、クリックデータテーブル１１１ａとして蓄積的に記憶される。図４に示すクリックデータテーブル１１１ａには、クエリ、クリックＵＲＬ、クリックＵＲＬの検索ランク、クリックＵＲＬを選択した端末のＩＰアドレス、選択された時間、及びセッションが対応付けて記憶されている。クリックデータテーブル１１１ａに記憶される履歴データは、ユーザの操作する端末装置３０のクエリ及びクリックＵＲＬの選択により随時変化し、ユーザの社会的な興味・関心を反映する情報である。
【００７０】
ウェブディレクトリ記憶部１１２は、ディレクトリ型の検索方式におけるウェブディレクトリに関する情報と、このウェブディレクトリに格納されるＵＲＬとを記憶している。図５は、ウェブディレクトリ記憶部１１２に記憶されるウェブディレクトリＷについて示す模式図である。ウェブディレクトリＷは、ディレクトリ（図５中のＤ１）と、このディレクトリのサブディレクトリ（図５中のＤ１１、Ｄ１２）と、サブディレクトリ内に格納されるＵＲＬ（図５中のＵ１１）とを備える。また、ディレクトリ及びサブディレクトリの名称は、各々のディレクトリ及びサブディレクトリに格納されるＵＲＬの属性（カテゴリ）が付与されている。また、図５のＵ１１は、端末装置３０の表示装置へ表示するときの表示順位が上から降順で示されている。図５の例では、表示順位は、ＵＲＬ１、ＵＲＬ２、ＵＲＬ３、ＵＲＬ４、・・・の順である。なお、図５に示すウェブディレクトリＷ、ディレクトリＤ１、サブディレクトリＤ１１及びＤ１２、及びＵＲＬＵ１１は、後述の図１１乃至図１３においても同様である。
【００７１】
制御部１２０は、リンク作成部１２１と、遷移確率算出部１２２と、閾値判定部１２３と、ＵＲＬ判定部１２４と、表示順位変更部１２５と、ＵＲＬ追加部１２６と、サブディレクトリ作成部１２７と、サブディレクトリＵＲＬ追加部１２８と、類似度算出部１２９と、類似度判定部１３０と、サブディレクトリリンク作成部１３１と、を備える。
【００７２】
リンク作成部（第１リンク作成手段、第２リンク作成手段）１２１は、クリックデータテーブル１１１ａに記憶されたクエリ及びクリックＵＲＬに基づいて、ディレクトリ（Ｄｉｒ）に格納されたＵＲＬ（ｕ）からこのＵＲＬ（ｕ）を検索結果として得るための検索キーワードであるクエリ（ｑ）への有向リンクである第１有向リンクを作成する。ここで、有向リンクとは、リンクされる一方の対象と他方の対象とのリンク関係に方向性を有するものをいう。
【００７３】
また、リンク作成部１２１は、クリックデータテーブル１１１ａに記憶されたクエリ及びクリックＵＲＬに基づいて、第１有向リンクを構成するクエリからこのクエリを検索キーワードとして検索エンジンにより検索された検索結果のＵＲＬのうち、ユーザの操作する任意の端末装置３０により選択されたＵＲＬ（以下選択ＵＲＬという）への第２有向リンクを作成する。
【００７４】
遷移確率算出部（遷移確率算出手段、第１遷移確率算出手段、第２遷移確率算出手段、第３遷移確率算出手段）１２２は、クリックデータテーブル１１１ａに記憶されたクエリ及びクリックＵＲＬに基づいて、第１有向リンクを構成するＵＲＬが格納されるディレクトリから第２有向リンクを構成する選択ＵＲＬへの遷移確率を算出する。
【００７５】
詳細には、遷移確率算出部１２２は、リンク作成部１２１により作成された第１有向リンクを構成するＵＲＬから第１有向リンクを構成するクエリへの遷移確率（第１遷移確率）を算出する。具体的には、第１有向リンクが作成されたクリックＵＲＬ（ｕ）が選択されたとき、このクリックＵＲＬ（ｕ）が選択クエリ（ｑ）に基づく場合の遷移確率（第１遷移確率）Ｐ（ｑ｜ｕ）を算出する。
【００７６】
また、遷移確率算出部１２２は、クリックデータテーブル１１１ａに記憶されたクエリ及びクリックＵＲＬに基づいて、第１有向リンク及び前記第２有向リンクを構成する選択クエリ（ｑ）から第２有向リンクを構成する選択ＵＲＬ（ｕ´）への遷移確率（第２遷移確率）を算出する。具体的には、第１有向リンクを構成するクエリ（ｑ）が選択されたとき、この選択クエリ（ｑ）により検索された検索結果のうち、ユーザの操作する任意の端末装置３０により選択されたＵＲＬが選択ＵＲＬ（ｕ´）である場合の遷移確率（第２遷移確率）Ｐ（ｕ´｜ｑ）を算出する。
【００７７】
また、遷移確率算出部１２２は、算出された第１遷移確率Ｐ（ｑ｜ｕ）と第２遷移確率Ｐ（ｕ´｜ｑ）とに基づいて、ＵＲＬ（ｕ）が格納されたディレクトリ（Ｄｉｒ）から選択ＵＲＬ（ｕ´）への遷移確率を算出する。具体的には、遷移確率Ｐ（ｕ´｜Ｄｉｒ）、すなわち各々の選択ＵＲＬ（ｕ´）についての、Ｐ（ｑ｜ｕ）＊Ｐ（ｕ´｜ｑ）の総和を算出する。
【００７８】
また、遷移確率算出部１２２は、第１遷移確率Ｐ（ｑ｜ｕ）に基づいて、ＵＲＬ（ｕ）が格納されたディレクトリ（Ｄｉｒ）から第１有向リンク及び第２有向リンクを構成するクエリ（ｑ）への遷移確率（第３遷移確率）を算出する。具体的には、第３遷移確率Ｐ（ｑ｜Ｄｉｒ）、すなわち第１有向リンク及び第２有向リンクを構成する各々のクエリ（ｑ）についての、第１遷移確率Ｐ（ｑ｜ｕ）の総和を算出する。
【００７９】
また、遷移確率算出部１２２は、算出した第１遷移確率、第２遷移確率及び第３遷移確率をソートする。具体的には、算出した各々の第１遷移確率、第２遷移確率及び第３遷移確率を降順又は昇順でソートする。
【００８０】
閾値判定部（第１閾値判定手段、第２閾値判定手段、第３閾値判定手段）１２３は、遷移確率算出部１２２により算出された遷移確率Ｐ（ｕ´｜Ｄｉｒ）が第１の閾値よりも大きいか否かを判定する。
【００８１】
また、閾値判定部１２３は、遷移確率算出部１２２により算出された第３遷移確率Ｐ（ｑ｜Ｄｉｒ）が第２の閾値よりも大きいか否かを判定する。
また、閾値判定部１２３は、遷移確率算出部１２２により算出された遷移確率Ｐ（ｕ´｜Ｄｉｒ）が第３の閾値よりも大きいか否かを判定する。
ここで、第１の閾値、第２の閾値及び第３の閾値は、任意の値に設定することができる。
【００８２】
ＵＲＬ判定部１２４は、閾値判定部１２３により判定された結果、遷移確率Ｐ（ｕ´｜Ｄｉｒ）が第１の閾値よりも大きい場合には、選択ＵＲＬ（ｕ´）がディレクトリ（Ｄｉｒ）内に存在するか否かを判定する。
【００８３】
表示順位変更部１２５は、ＵＲＬ判定部１２４により判定された結果、選択ＵＲＬ（ｕ´）がディレクトリ（Ｄｉｒ）内に存在する場合には、ディレクトリ（Ｄｉｒ）内の選択ＵＲＬ（ｕ´）の表示順位を変更する。
【００８４】
ＵＲＬ追加部１２６は、ＵＲＬ判定部１２４により判断された結果、選択ＵＲＬ（ｕ´）がディレクトリ（Ｄｉｒ）内に存在しない場合には、この選択ＵＲＬ（ｕ´）をディレクトリ（Ｄｉｒ）内に追加する。
【００８５】
サブディレクトリ作成部１２７は、閾値判定部１２３により判定された結果、第３遷移確率Ｐ（ｑ｜Ｄｉｒ）が第２の閾値よりも大きい場合には、ディレクトリ（Ｄｉｒ）のサブディレクトリとして第１有向リンク及び第２有向リンクを構成するクエリ（ｑ）の名称が付与されたサブディレクトリ（ＳｕｂＤｉｒ）を作成する。このようにして作成されたサブディレクトリをクリックディレクトリともいう。
【００８６】
サブディレクトリＵＲＬ追加部１２８は、閾値判定部１２３により判定された結果、遷移確率Ｐ（ｕ´｜Ｄｉｒ）が第３の閾値よりも大きい場合には、サブディレクトリ作成部１２７により作成されたサブディレクトリ（ＳｕｂＤｉｒ）内に選択ＵＲＬ（ｕ´）を追加する。
【００８７】
類似度算出部１２９は、ＵＲＬ（ｕ）が格納されたディレクトリ（Ｄｉｒ）とサブディレクトリ作成部１２７により作成されたサブディレクトリ（ＳｕｂＤｉｒ）との類似度を算出する。具体的には、ディレクトリ（Ｄｉｒ）に格納される各々のＵＲＬ（ｕ）と、サブディレクトリ（ＳｕｂＤｉｒ）に格納される各々の選択ＵＲＬ（ｕ´）とを順次マッチングを行い、類似度ｓｉｍ（Ｄｉｒ，ＳｕｂＤｉｒ）を算出する。ここで、類似度ｓｉｍの尺度としては、Ｃｏｓｉｎｅ類似度、Ｄｉｃｅ類似度、Ｊａｃｃａｒｄ類似度等を適用することができる。
【００８８】
類似度判定部１３０は、類似度算出部１２９により算出された類似度ｓｉｍ（Ｄｉｒ，ＳｕｂＤｉｒ）が所定の条件を満たすか否かを判定する。具体的には、所定の条件として、例えば、全ディレクトリの中から類似度ｓｉｍ（Ｄｉｒ，ＳｕｂＤｉｒ）が最も大きいディレクトリ、類似度ｓｉｍ（Ｄｉｒ，ＳｕｂＤｉｒ）が予め定めた閾値よりも大きい、又は全ディレクトリの中から類似度ｓｉｍ（Ｄｉｒ，ＳｕｂＤｉｒ）が最も大きいディレクトリであり、且つ類似度ｓｉｍ（Ｄｉｒ，ＳｕｂＤｉｒ）が予め定めた閾値よりも大きい等の条件を適用することができる。
【００８９】
サブディレクトリリンク作成部１３１は、類似度判定部１３０により判定された結果、類似度ｓｉｍ（Ｄｉｒ，ＳｕｂＤｉｒ）が所定の条件を満たす場合には、ディレクトリ（Ｄｉｒ）とサブディレクトリ作成部１２７により作成された（ＳｕｂＤｉｒ）とのリンクを作成する。
【００９０】
［処理の流れ］
次に、図６から図８のフローチャートを参照して本実施形態の情報管理サーバ１０の処理の流れについて説明する。また、図９及び図１０は、リンク作成部１２１により作成される有向リンクについて示す図である。また、図１１〜図１３は、本実施形態の情報管理サーバ１０が、ウェブディレクトリＷについて実行する処理について示す模式図である。
【００９１】
ステップＳ１：リンク作成部１２１は、クリックデータテーブル１１１ａに記憶されたクエリ及びクリックＵＲＬに基づいて、ディレクトリ（Ｄｉｒ）に格納されたＵＲＬ（ｕ）からこのＵＲＬ（ｕ）を検索結果として得るための検索キーワードであるクエリ（ｑ）への有向リンクである第１有向リンクを作成する。具体的には、図９に示すように、ディレクトリに格納されたＵＲＬ（ｕ）（図９中のＵＲＬ１、ＵＲＬ２、ＵＲＬ３及びＵＲＬ４）からクエリ（ｑ）（図９中のＱ１、Ｑ２、Ｑ３及びＱ４）への第１有向リンクを作成する。ここで、有向リンクの矢印は、リンクの方向を示している。図９の例では、ＵＲＬ１からクエリＱ１及びＱ２への第１有向リンクが作成される。また、ＵＲＬ２からクエリＱ２への第１有向リンクが作成される。また、ＵＲＬ３からクエリＱ２、Ｑ３及びＱ４への第１有向リンクが作成される。また、ＵＲＬ４からクエリＱ４への第１有向リンクが作成される。
【００９２】
ステップＳ２：リンク作成部１２１は、クリックデータテーブル１１１ａに記憶されたＵＲＬ及びクエリに基づいて、ステップＳ１で作成された第１有向リンクを構成するクエリ（ｑ）からこのクエリ（ｑ）を検索キーワードとして検索エンジンにより検索された検索結果のＵＲＬのうち、ユーザの操作する任意の端末装置３０により選択された選択ＵＲＬ（ｕ´）への第２有向リンクを作成する。具体的には、図１０に示すように、第１有向リンクが作成されたクエリ（ｑ）（図１０中のＱ１、Ｑ２、Ｑ３及びＱ４）から選択ＵＲＬ（ｕ´）（図１０中のＵＲＬ１１、ＵＲＬ１２、ＵＲＬ１３及びＵＲＬ１４）への第２有向リンクを作成する。図１０の例では、クエリＱ１からＵＲＬ１１への第２有向リンクが作成される。また、クエリＱ２からＵＲＬ１１、ＵＲＬ１２及びＵＲＬ１３への第２有向リンクが作成される。また、クエリＱ３からＵＲＬ１３への第２有向リンクが作成される。また、クエリＱ４からＵＲＬ１４への第２有向リンクが作成される。このように、ステップＳ１及びステップＳ２の処理により、ＵＲＬ（ｕ）、クエリ（ｑ）、選択ＵＲＬ（ｕ´）、第１有向リンク及び第２有向リンクで構成される２部グラフが作成される。
【００９３】
ステップＳ３：遷移確率算出部１２２は、遷移確率Ｐ（ｕ´｜Ｄｉｒ）を算出する。具体的には、ステップＳ１で作成された第１有向リンクにおいて、第１有向リンクを構成するＵＲＬ（ｕ）が選択されたとき、このＵＲＬ（ｕ）が選択クエリ（ｑ）に基づく場合の遷移確率（第１遷移確率）Ｐ（ｑ｜ｕ）を算出する。また、遷移確率算出部１２２は、ステップＳ２で作成された第２有向リンクにおいて、第１有向リンク及び第２有向リンクを構成するクエリ（ｑ）が選択されたとき、このクエリ（ｑ）により検索された検索結果のうち、任意に選択されるＵＲＬが選択ＵＲＬ（ｕ´）である場合の遷移確率（第２遷移確率）Ｐ（ｕ´｜ｑ）を算出する。そして、第１遷移確率Ｐ（ｑ｜ｕ）と第２遷移確率Ｐ（ｕ´｜ｑ）とに基づいて、遷移確率Ｐ（ｕ´｜Ｄｉｒ）を算出する。すなわち各々の選択ＵＲＬ（ｕ´）についての、Ｐ（ｑ｜ｕ）＊Ｐ（ｕ´｜ｑ）の総和を算出する。
【００９４】
ステップＳ４：遷移確率算出部１２２は、ステップＳ３で算出した各々の選択ＵＲＬ（ｕ´）についての遷移確率Ｐ（ｕ´｜Ｄｉｒ）を降順にソートする。なお、本実施形態では、遷移確率Ｐ（ｕ´｜Ｄｉｒ）を降順にソートしたが、これに限らず、昇順にソートしてもよく、その他の方法でソートしてもよい。
【００９５】
ステップＳ５：閾値判定部１２３は、遷移確率算出部１２２により算出された遷移確率Ｐ（ｕ´｜Ｄｉｒ）が第１の閾値よりも大きいか否かを判定する。遷移確率Ｐ（ｕ´｜Ｄｉｒ）が第１の閾値よりも大きい場合（Ｙｅｓ）には、ステップＳ６へ移る。一方、遷移確率Ｐ（ｕ´｜Ｄｉｒ）が第１の閾値以下である場合（Ｎｏ）には、一連の処理を終了する。
【００９６】
ステップＳ６：ＵＲＬ判定部１２４は、選択ＵＲＬ（ｕ´）がディレクトリ（Ｄｉｒ）内に存在するか否かを判定する。選択ＵＲＬ（ｕ´）がディレクトリ（Ｄｉｒ）内に存在する場合（Ｙｅｓ）には、ステップＳ７へ移る。一方、選択ＵＲＬ（ｕ´）がディレクトリ（Ｄｉｒ）内に存在しない場合（Ｎｏ）には、ステップＳ８へ移る。
【００９７】
ステップＳ７：表示順位変更部１２５は、選択ＵＲＬ（ｕ´）がディレクトリ（Ｄｉｒ）内に存在する場合には、ディレクトリ（Ｄｉｒ）内の選択ＵＲＬ（ｕ´）の表示順位を変更する。具体的には、図１１（ａ）に示すようにディレクトリＤ１１内のＵ１１の表示順位を変更する。図１１（ａ）の例では、図５に示した表示順位ＵＲＬ１、ＵＲＬ２、ＵＲＬ３、ＵＲＬ４・・・を、表示順位ＵＲＬ４、ＵＲＬ１、ＵＲＬ２、ＵＲＬ３・・・に変更する。
【００９８】
このように、情報管理サーバ１０は、ユーザの社会的な興味・関心を反映しているクリックデータテーブル１１１ａに記憶されたクエリ及びクリックＵＲＬに基づいて、選択ＵＲＬ（ｕ´）の表示順位を変更する。したがって、情報管理サーバ１０は、選択ＵＲＬ（ｕ´）の表示順位にユーザの社会的な興味・関心を反映させることができる。
【００９９】
ステップＳ８：ＵＲＬ追加部１２６は、選択ＵＲＬ（ｕ´）がディレクトリ（Ｄｉｒ）内に存在しない場合には、この選択ＵＲＬ（ｕ´）をディレクトリ（Ｄｉｒ）内に追加する。具体的には、図１１（ｂ）に示すようにディレクトリＤ１１内のＵ１１に既存のＵＲＬ１、ＵＲＬ２、ＵＲＬ３及びＵＲＬ４に加えて、選択ＵＲＬ（ｕ´）としてＵＲＬ５を追加する。このように、情報管理サーバ１０は、ユーザの社会的な興味・関心を反映しているクリックデータテーブル１１１ａに記憶されたクエリ及びクリックＵＲＬに基づいて、選択ＵＲＬ（ｕ´）をディレクトリ（Ｄｉｒ）内に追加する。したがって、情報管理サーバ１０は、ユーザの社会的な興味・関心を反映させた選択ＵＲＬ（ｕ´）をディレクトリ（Ｄｉｒ）内に追加することができる。
【０１００】
ステップＳ９：遷移確率算出部１２２は、第４遷移確率Ｐ（ｑ｜Ｄｉｒ）を算出する。具体的には、ステップＳ２で作成された第１有向リンクにおいて、ステップＳ３で算出された第１遷移確率Ｐ（ｑ｜ｕ）に基づいて、各々の選択クエリ（ｑ）についての、第１遷移確率Ｐ（ｑ｜ｕ）の総和を算出する。これにより、第４遷移確率Ｐ（ｑ｜Ｄｉｒ）を算出することができる。
【０１０１】
ステップＳ１０：遷移確率算出部１２２は、ステップＳ９において算出した各々の選択クエリ（ｑ）についての第４遷移確率Ｐ（ｑ｜Ｄｉｒ）を降順にソートする。なお、本実施形態では、第４遷移確率Ｐ（ｑ｜Ｄｉｒ）を降順にソートしたが、これに限らず、昇順にソートしてもよく、その他の方法でソートしてもよい。
【０１０２】
ステップＳ１１：閾値判定部１２３は、遷移確率算出部１２２により算出された第４遷移確率Ｐ（ｑ｜Ｄｉｒ）が第２の閾値よりも大きいか否かを判定する。第４遷移確率Ｐ（ｑ｜Ｄｉｒ）が第２の閾値よりも大きい場合（Ｙｅｓ）には、ステップＳ１２へ移る。一方、第４遷移確率Ｐ（ｑ｜Ｄｉｒ）が第２の閾値以下である場合（Ｎｏ）には、本フローチャートの処理を終了する。
【０１０３】
ステップＳ１２：サブディレクトリ作成部１２７は、第４遷移確率Ｐ（ｑ｜Ｄｉｒ）が第２の閾値よりも大きい場合には、ディレクトリ（Ｄｉｒ）のサブディレクトリとして第１有向リンク及び第２有向リンクを構成するクエリ（ｑ）の名称が付与されたサブディレクトリ（ＳｕｂＤｉｒ）を作成する。具体的には、図１２に示すように、サブディレクトリＤ１１のサブディレクトリとしてクエリＱ２の名称が付与されたサブディレクトリＤ２１が作成される。
【０１０４】
このように、情報管理サーバ１０は、ユーザの社会的な興味・関心を反映しているクリックデータテーブル１１１ａに記憶されたクエリ及びクリックＵＲＬに基づいて、第１有向リンク及び第２有向リンクを構成するクエリ（ｑ）の名称が付与されたサブディレクトリ（ＳｕｂＤｉｒ）をディレクトリ（Ｄｉｒ）のサブディレクトリとして作成する。したがって、情報管理サーバ１０は、ユーザの社会的な興味・関心を反映させたクエリ（ｑ）の名称が付与されたサブディレクトリ（ＳｕｂＤｉｒ）をディレクトリ（Ｄｉｒ）のサブディレクトリとして作成することができる。
【０１０５】
ステップＳ１３：閾値判定部１２３は、遷移確率算出部１２２により算出された遷移確率Ｐ（ｕ´｜Ｄｉｒ）が第３の閾値よりも大きいか否かを判定する。遷移確率Ｐ（ｕ´｜Ｄｉｒ）が第３の閾値よりも大きい場合（Ｙｅｓ）には、ステップＳ１４へ移る。一方、遷移確率Ｐ（ｕ´｜Ｄｉｒ）が第３の閾値以下である場合（Ｎｏ）には、一連の処理を終了する。
【０１０６】
ステップＳ１４：サブディレクトリＵＲＬ追加部１２８は、ステップＳ１３において、遷移確率Ｐ（ｕ´｜Ｄｉｒ）が第３の閾値よりも大きい場合には、サブディレクトリ作成部１２７により作成されたサブディレクトリ（ＳｕｂＤｉｒ）内に選択ＵＲＬ（ｕ´）を追加する。具体的には、図１２に示すようにサブディレクトリＤ２１内のＵ２１に選択ＵＲＬ（ｕ´）としてのＵＲＬ１１、ＵＲＬ１２、ＵＲＬ１３、ＵＲＬ１４・・・を追加する。
【０１０７】
このように、情報管理サーバ１０は、ユーザの社会的な興味・関心を反映しているクリックデータテーブル１１１ａに記憶されたクエリ及びクリックＵＲＬに基づいて、選択ＵＲＬ（ｕ´）をサブディレクトリ（ＳｕｂＤｉｒ）内に追加する。したがって、情報管理サーバ１０は、ユーザの社会的な興味・関心を反映している選択ＵＲＬ（ｕ´）をサブディレクトリ（ＳｕｂＤｉｒ）内に追加することができる。
【０１０８】
ステップＳ１４の処理を終了した後、情報管理サーバ１０は、ステップＳ１５及びステップＳ１８の処理へ移行する。
【０１０９】
ステップＳ１５：類似度算出部１２９は、ＵＲＬ（ｕ）が格納されたディレクトリ（Ｄｉｒ）とサブディレクトリ作成部１２７により作成されたサブディレクトリ（ＳｕｂＤｉｒ）との類似度ｓｉｍ（Ｄｉｒ，ＳｕｂＤｉｒ）を算出する。
【０１１０】
ステップＳ１６：類似度判定部１３０は、ステップＳ１５において算出された類似度ｓｉｍ（Ｄｉｒ，ＳｕｂＤｉｒ）が所定の条件を満たすか否かを判定する。類似度ｓｉｍ（Ｄｉｒ，ＳｕｂＤｉｒ）が所定の条件を満たす場合（Ｙｅｓ）には、ステップＳ１７へ移る。一方、類似度ｓｉｍ（Ｄｉｒ，ＳｕｂＤｉｒ）が所定の条件を満たさない場合（Ｎｏ）には、一連の処理を終了する。
【０１１１】
ステップＳ１７：サブディレクトリリンク作成部１３１は、ステップＳ１６において、類似度ｓｉｍ（Ｄｉｒ，ＳｕｂＤｉｒ）が所定の条件を満たす場合には、ディレクトリ（Ｄｉｒ）とステップＳ１２において作成されたサブディレクトリ（ＳｕｂＤｉｒ）とのリンクを作成する。具体的には、図１３に示すように、サブディレクトリＤ１２とサブディレクトリＤ２１とのリンクＬが作成される。
【０１１２】
このように、情報管理サーバ１０は、類似度の高いディレクトリとサブディレクトリとのリンクを作成することにより、ウェブディレクトリにおける検索機能をより向上させることができる。
【０１１３】
ステップＳ１８：リンク作成部１２１は、クリックデータテーブル１１１ａに記憶されたクエリ及びクリックＵＲＬに基づいて、サブディレクトリに格納されたＵＲＬ（ｕ´）からこのＵＲＬ（ｕ）を検索結果として得るための検索キーワードであるクエリ（ｑ´）への有向リンクである第１有向リンクを作成する。
【０１１４】
ステップＳ１９：リンク作成部１２１は、クリックデータテーブル１１１ａに記憶されたクエリ及びクリックＵＲＬに基づいて、ステップＳ１８で作成された第１有向リンクを構成するクエリ（ｑ）からこのクエリ（ｑ）を検索キーワードとして検索エンジンにより検索された検索結果のＵＲＬのうち、ユーザの操作する任意の端末装置３０により選択された選択ＵＲＬ（ｕ´）への第２有向リンクを作成する。
【０１１５】
ステップＳ２０：遷移確率算出部１２２は、遷移確率Ｐ（ｕ´´｜Ｄｉｒ）を算出する。具体的には、ステップＳ１８で作成された第１有向リンクにおいて、ＵＲＬ（ｕ´）がユーザの操作する任意の端末装置３０により選択されたとき、このＵＲＬ（ｕ´）が選択クエリ（ｑ´）である第１遷移確率Ｐ（ｑ´｜ｕ´）を算出する。また、遷移確率算出部１２２は、ステップＳ１９で作成された第２有向リンクにおいて、選択クエリ（ｑ´）が選択されたとき、この選択クエリ（ｑ´）により検索された検索結果のうち、選択されるＵＲＬが選択ＵＲＬ（ｕ´´）である第２遷移確率Ｐ（ｕ´´｜ｑ´）を算出する。そして、第１遷移確率Ｐ（ｑ´｜ｕ´）と第２遷移確率Ｐ（ｕ´´｜ｑ´）とに基づいて、遷移確率Ｐ（ｕ´´｜Ｄｉｒ）、すなわち各々の選択ＵＲＬ（ｕ´´）についての、Ｐ（ｑ´｜ｕ´）＊Ｐ（ｕ´´｜ｑ´）の総和を算出する。
【０１１６】
ステップＳ２１：遷移確率算出部１２２は、ステップＳ２０で算出した各々の選択ＵＲＬ（ｕ´´）についての遷移確率Ｐ（ｕ´´｜Ｄｉｒ）を降順にソートする。なお、本実施形態では、遷移確率Ｐ（ｕ´´｜Ｄｉｒ）を降順にソートしたが、これに限らず、昇順にソートしてもよく、その他の方法でソートしてもよい。
【０１１７】
ステップＳ２２：閾値判定部１２３は、遷移確率算出部１２２により算出された遷移確率Ｐ（ｕ´´｜Ｄｉｒ）が第１の閾値よりも大きいか否かを判定する。遷移確率Ｐ（ｕ´´｜Ｄｉｒ）が第１の閾値よりも大きい場合（Ｙｅｓ）には、ステップＳ２３へ移る。一方、遷移確率Ｐ（ｕ´´｜Ｄｉｒ）が第１の閾値以下である場合（Ｎｏ）には、本フローチャートの処理を終了する。
【０１１８】
ステップＳ２３：ＵＲＬ判定部１２４は、選択ＵＲＬ（ｕ´´）がディレクトリ（Ｄｉｒ）内に存在するか否かを判定する。選択ＵＲＬ（ｕ´´）がディレクトリ（Ｄｉｒ）内に存在する場合（Ｙｅｓ）には、ステップＳ２４へ移る。一方、選択ＵＲＬ（ｕ´´）がディレクトリ（Ｄｉｒ）内に存在しない場合（Ｎｏ）には、ステップＳ２４へ移る。
【０１１９】
ステップＳ２４：表示順位変更部１２５は、選択ＵＲＬ（ｕ´´）がディレクトリ（Ｄｉｒ）内に存在する場合には、ディレクトリ（Ｄｉｒ）内の選択ＵＲＬ（ｕ´´）の表示順位を変更する。このように、サブディレクトリ内の選択ＵＲＬの表示順位を変更することにより、サブディレクトリ内の選択ＵＲＬについてもステップＳ７における処理と同様の効果を奏することができる。
【０１２０】
ステップＳ２５：ＵＲＬ追加部１２６は、選択ＵＲＬ（ｕ´´）がディレクトリ（Ｄｉｒ）内に存在しない場合には、この選択ＵＲＬ（ｕ´´）をディレクトリ（Ｄｉｒ）内に追加する。このように、サブディレクトリに選択ＵＲＬを追加することにより、サブディレクトリについてもステップＳ８における処理と同様の効果を奏することができる。
【０１２１】
以上説明したように、本実施形態の情報管理サーバ１０は、ユーザの社会的な興味・関心を反映しているディレクトリ型の検索方式を提供することができる。したがって、ディレクトリ型の検索方式による検索サービスの検索機能が向上し、ユーザによるディレクトリ型の検索方式による検索サービスの利用増加を図ることができる。
【０１２２】
＜第２実施形態＞
次に本発明の第２実施形態について説明する。第２実施形態については、主として、第１実施形態とは異なる点を説明し、第１実施形態と同様の構成について同じ符号を付し、説明を省略する。
【０１２３】
［情報管理サーバ１０の機能構成］
図１４は、本実施形態の情報管理サーバ１０の機能ブロック図である。情報管理サーバ１０の制御部１２０は、頻度算出部１４１と、ＵＲＬ抽出部１４２と、類似度算出部１４３と、類似度判定部１４４と、サブディレクトリ作成部１４５と、ＵＲＬ併合部１４６と、を備える。なお、他の機能構成については、第１実施形態と同様であるため、説明を省略する。
【０１２４】
頻度算出部１４１は、クリックデータテーブル１１１ａに記憶されたクエリ及びクリックＵＲＬに基づいて、ディレクトリ（Ｄｉｒ）に格納されたＵＲＬ（ｕ）が選択された頻度を算出する。
【０１２５】
ＵＲＬ抽出部１４２は、頻度算出部１４１により算出された頻度のうち、所定の頻度を超えるＵＲＬを抽出する。
【０１２６】
類似度算出部１４３は、ＵＲＬ抽出部１４２により抽出されたＵＲＬの集合を仮想ディレクトリ（Ｃ）として、ディレクトリ（Ｄｉｒ）との類似度を算出する。具体的には、仮想ディレクトリに格納される各々のＵＲＬと、ディレクトリ（Ｄｉｒ）に格納される各々のＵＲＬ（ｕ）とを順次マッチングを行い、類似度ｓｉｍ（Ｃ，Ｄｉｒ）を算出する。ここで、類似度ｓｉｍの尺度としては、Ｃｏｓｉｎｅ類似度、Ｄｉｃｅ類似度、Ｊａｃｃａｒｄ類似度等を適用することができる。
【０１２７】
類似度判定部１４４は、類似度算出部１４３により算出された類似度ｓｉｍ（Ｃ，Ｄｉｒ）が所定の条件を満たすか否かの判断を行う。具体的には、全ディレクトリの中から類似度ｓｉｍ（Ｃ，Ｄｉｒ）が最も大きいディレクトリ、類似度ｓｉｍ（Ｃ，Ｄｉｒ）が予め定めた閾値よりも大きい、又は全ディレクトリの中から類似度ｓｉｍ（Ｃ，Ｄｉｒ）が最も大きいディレクトリであり、且つ類似度ｓｉｍ（Ｃ，Ｄｉｒ）が予め定めた閾値よりも大きい等の条件を適用することができる。
【０１２８】
サブディレクトリ作成部１４５は、類似度判定部１４４により判定された結果、所定の条件を満たす場合、類似度ｓｉｍ（Ｃ，Ｄｉｒ）を算出したディレクトリのサブディレクトリとして、ＵＲＬ抽出部１４２により抽出されたＵＲＬが格納されるサブディレクトリ（ＳｕｂＤｉｒ）を作成する。
【０１２９】
ＵＲＬ併合部１４６は、類似度判定部１４４により判定された結果、所定の条件を満たす場合、類似度ｓｉｍ（Ｃ，Ｄｉｒ）を算出したディレクトリに格納されたＵＲＬとＵＲＬ抽出部１４２により抽出されたＵＲＬとの重複するＵＲＬを併合する。なお、類似度判定部１４４により判定された結果、所定の条件を満たす場合に実行される処理としては、上述したサブディレクトリ作成部１４５及びＵＲＬ併合部１４６に限られず、仮想ディレクトリ（Ｃ）とディレクトリ（Ｄｉｒ）とを表示するために関連付けることができる他の処理を適用してもよい。
【０１３０】
次に、図１５に示すフローチャートを参照して本実施形態の情報管理サーバ１０の処理の流れについて説明する。
ステップＳ３１：頻度算出部１４１は、クリックデータテーブル１１１ａに記憶されたクエリ及びクリックＵＲＬに基づいて、ディレクトリ（Ｄｉｒ）に格納されたＵＲＬ（ｕ）が選択された頻度を算出する。
【０１３１】
ステップＳ３２：ＵＲＬ抽出部１４２は、ステップＳ３１において算出された頻度のうち、所定の頻度を超えるＵＲＬを抽出する。
ステップＳ３３：類似度算出部１４３は、ステップＳ３２において抽出されたＵＲＬの集合を仮想ディレクトリ（Ｃ）として、ディレクトリ（Ｄｉｒ）との類似度を算出する。
【０１３２】
ステップＳ３４：類似度判定部１４４は、ステップＳ３３において算出された類似度ｓｉｍ（Ｃ，Ｄｉｒ）が所定の条件を満たすか否かの判断を行う。類似度ｓｉｍ（Ｃ，Ｄｉｒ）が所定の条件を満たす場合（Ｙｅｓ）には、ステップＳ３５及びステップＳ３６へ移る。一方、類似度ｓｉｍ（Ｃ，Ｄｉｒ）が所定の条件を満たさない場合（Ｎｏ）には、一連の処理を終了する。
【０１３３】
ステップＳ３５：サブディレクトリ作成部１４５は、ステップＳ３４において判定された結果、所定の条件を満たす場合であるため、類似度ｓｉｍ（Ｃ，Ｄｉｒ）を算出したディレクトリのサブディレクトリとして、ステップＳ３２において抽出されたＵＲＬが格納されるサブディレクトリ（ＳｕｂＤｉｒ）を作成する。その後、本フローチャートの処理を終了する。
【０１３４】
このように、情報管理サーバ１０は、ユーザの社会的な興味・関心を反映しているクリックデータテーブル１１１ａに記憶されたクエリ及びクリックＵＲＬに基づいて、、サブディレクトリ（ＳｕｂＤｉｒ）をディレクトリ（Ｄｉｒ）に作成する。したがって、情報管理サーバ１０は、ユーザの社会的な興味・関心を反映させたサブディレクトリ（ＳｕｂＤｉｒ）を作成することができる。
【０１３５】
ステップＳ３６：ＵＲＬ併合部１４６は、ステップＳ３４において判定された結果、所定の条件を満たす場合であるため、ステップＳ３２において抽出されたＵＲＬをサブディレクトリ（ＳｕｂＤｉｒ）に追加し、追加したＵＲＬと類似度ｓｉｍ（Ｃ，Ｄｉｒ）を算出したディレクトリに格納されたＵＲＬとの重複するＵＲＬを併合する。その後、本フローチャートの処理を終了する。
【０１３６】
このように、情報管理サーバ１０は、ユーザの社会的な興味・関心を反映しているクリックデータテーブル１１１ａに記憶されたクエリ及びクリックＵＲＬに基づいて、抽出されたＵＲＬをサブディレクトリ（ＳｕｂＤｉｒ）に追加し、追加したＵＲＬを併合する。したがって、情報管理サーバ１０は、ユーザの社会的な興味・関心を反映させたサブディレクトリ（ＳｕｂＤｉｒ）内に追加することができる。
【０１３７】
以上、本発明の実施形態について説明したが、本発明は上述した実施形態に限るものではない。また、本発明の実施形態に記載された効果は、本発明から生じる最も好適な効果を列挙したに過ぎず、本発明による効果は、本発明の実施例に記載されたものに限定されるものではない。
【０１３８】
＜第３実施形態＞
次に本発明の第３実施形態について説明する。
【０１３９】
［情報管理サーバ１０の機能構成］
図１６は、本実施形態の情報管理サーバ１０の機能ブロック図である。情報管理サーバ１０の記憶部１１０は、クリックデータ蓄積部１１１と、ウェブディレクトリ記憶部１１２と、アクセスログ記憶部１１３と、選択基準記憶部１１４と、取捨選択基準記憶部１１５とを備える。クリックデータ蓄積部１１１は、第１及び第２実施形態と同様であるため説明を省略する。
【０１４０】
ウェブディレクトリ記憶部１１２は、ディレクトリ型の検索方式におけるウェブディレクトリに関する情報と、このウェブディレクトリに格納されるＵＲＬとを記憶している。図１７は、ウェブディレクトリ記憶部１１２に記憶されるウェブディレクトリＷ２について示す模式図である。ウェブディレクトリＷ２は、ディレクトリ（図１７中のＤ３）と、このディレクトリのサブディレクトリ（図１７中のＤ３１、Ｄ３２）と、サブディレクトリ内に格納されるＵＲＬ（図１７中のＵ３１）とを備える。また、ディレクトリ及びサブディレクトリの名称は、各々のディレクトリ及びサブディレクトリに格納されるＵＲＬの属性（カテゴリ）が付与されている。また、図１７のＵ３１は、端末装置３０の表示装置へ表示するときの表示順位が上から降順で示されている。図１７の例では、表示順位は、ＵＲＬ３１、ＵＲＬ３２、ＵＲＬ３３、ＵＲＬ・・・の順である。なお、図１７に示すウェブディレクトリＷ２、ディレクトリＤ３１、サブディレクトリＤ３１及びＤ３２、及びＵＲＬＵ３１は、後述の図２０〜図２２においても同様である。
【０１４１】
ここで、第３実施形態では、専門化させる対象となるディレクトリ（例えば後述のサブディレクトリＤ３１に相当）を特に、シードディレクトリという。シードディレクトリは、ウェブディレクトリ記憶部１１２に予め作成されて記憶されている。
【０１４２】
本実施形態において、情報管理サーバ１０は、特定の専門分野に関するシードディレクトリを専門化することを主な目的とする。
【０１４３】
アクセスログ記憶部１１３は、端末装置３０によりウェブディレクトリＷ２、すなわちディレクトリＤ３１、サブディレクトリＤ３１及びＤ３２の各々へアクセスされたときのアクセスログを記憶する。アクセスログは、例えばセッション、ＵＲＬ、ＩＰアドレス等が対応付けて記憶される。
【０１４４】
選択基準記憶部１１４は、抽出部１５１がクリックデータ蓄積部１１１からシードディレクトリに関連するクリックＵＲＬ及びクエリを抽出するために用いられる第１選択基準を記憶する。また、選択基準記憶部１１４は、抽出部１５１が第１選択基準に基づいて抽出したＵＲＬからシードディレクトリに追加するクリックＵＲＬを抽出するために用いられる第２選択基準を記憶する。
【０１４５】
ここで、第１選択基準及び第２選択基準について詳細に説明する。
第１選択基準は、クリックデータ蓄積部１１１からシードディレクトリに関連するクリックＵＲＬ及びクエリを抽出するために、例えば以下の条件１〜３を用いることができる。
【０１４６】
（条件１）クリックデータ蓄積部１１１に記憶されたクリックＵＲＬ及びクエリは、シードディレクトリが端末装置３０によりアクセスされているときに、クエリが端末装置３０により入力され、このクエリが検索エンジンにより検索された検索結果のＵＲＬのうち、端末装置３０を操作するユーザがクリックしたクリックＵＲＬ及び端末装置３０により入力されたクエリである。
（条件２）指定期間内において、クリックデータ蓄積部１１１にクリックＵＲＬ及びクエリが指定回数以上記憶されている。
（条件３）端末装置３０によるシードディレクトリへのアクセスが指定回数以上である。
【０１４７】
第２選択基準は、抽出部１５１が第１選択基準に基づいて抽出したクリックＵＲＬからシードディレクトリに追加するクリックＵＲＬを抽出するために、例えば以下の条件４〜７を用いることができる。
【０１４８】
（条件４）条件１を満たし、指定期間（例えば１時間）内におけるクリックＵＲＬの選択された頻度が高い３つのＵＲＬであり、且つ、この頻度が指定数以上である。
（条件５）条件２を満たし、且つ、条件４又は条件６を満たす。
（条件６）端末装置３０によりシードディレクトリに指定回数（第１指定回数）以上アクセスし、且つこのシードディレクトリに格納されるクリックＵＲＬを指定回数（第２指定回数）以上選択している。
（条件７）条件４〜６を所定の混合比率によって混合させて用いる。例えば、混合比率は、条件４〜６の混合比率全体を１とすると、条件４は０．２、条件５は０．５、条件６は０．３のように設定することができる。
【０１４９】
取捨選択基準記憶部１１５は、シードディレクトリに追加されるサブディレクトリに格納されるクリックＵＲＬ（リンク）のうち、シードディレクトリに追加されるサブディレクトリとして望ましくない内容のサイトのＵＲＬを削除するための取捨選択基準のリストが記憶される。望ましくない内容のサイトのＵＲＬとは、例えば公序良俗に反するようなサイトのＵＲＬである。
【０１５０】
制御部１２０は、抽出部１５１と、ＵＲＬ追加部１５２と、リンク作成部１５３と、遷移確率算出部１５４と、閾値判定部１５５と、サブディレクトリ追加部１５６と、取捨選択部１５７とを備える。なお、本実施形態における以下の説明では、シードディレクトリの具体例として、サブディレクトリＤ３１を拡張する対象となるシードディレクトリとし、適宜サブディレクトリＤ３１をシードディレクトリＤ３１を表す。
【０１５１】
抽出部１５１は、クリックデータ蓄積部１１１に記憶されるクエリ及びクリックＵＲＬから第１選択基準に基づいて、シードディレクトリＤ３１を専門化するために、このシードディレクトリＤ３１に関連するＵＲＬ及び入力クエリを抽出する。そして、抽出されたＵＲＬから第２選択基準に基づいて、シードディレクトリＤ３１に追加するためのＵＲＬを抽出する。また、抽出部１５１は、クリックデータ蓄積部１１１に記憶されるＵＲＬ及び入力クエリのうち、全ユーザによるクエリ及び全ユーザによるクリックＵＲＬを用いることが好ましい。
【０１５２】
ＵＲＬ追加部１５２は、抽出部１５１により第２選択基準に基づいて抽出されたクリックＵＲＬをシードディレクトリＤ３１に追加する。
【０１５３】
リンク作成部１５３は、クリックデータテーブル１１１ａに記憶されたクエリ及びクリックＵＲＬに基づいて、ディレクトリ（Ｄｉｒ）に格納されたＵＲＬ（ｕ）からこのＵＲＬ（ｕ）を検索結果として得るための検索キーワードであるクエリ（ｑ）への有向リンクである第１有向リンクを作成する。このとき、上述したように本実施形態では、ディレクトリ（Ｄｉｒ）の具体例として、シードディレクトリＤ３１を用いた場合について説明する。ここで、リンク作成部１５３は、クリックデータテーブル１１１ａに記憶されたクエリ及びクリックＵＲＬのうち、シードディレクトリＤ３１にアクセスしたユーザにより入力されたクリックＵＲＬ及びシードディレクトリＤ３１にアクセスした端末装置３０により入力されたクエリ用いることが好ましい。
【０１５４】
遷移確率算出部１５４は、クリックデータテーブル１１１ａに記憶されたクエリ及びクリックＵＲＬに基づいて、第１有向リンクを構成するＵＲＬが格納されるディレクトリから第２有向リンクを構成する選択ＵＲＬへの遷移確率を算出する。ここで、リンク作成部１５３は、クリックデータテーブル１１１ａに記憶されたクエリ及びクリックＵＲＬのうち、シードディレクトリＤ３１にアクセスしたユーザにより入力されたクリックＵＲＬ及びシードディレクトリＤ３１にアクセスした端末装置３０により入力されたクエリを用いることが好ましい。
【０１５５】
詳細には、遷移確率算出部１２２は、リンク作成部１２１により作成された第１有向リンクを構成するＵＲＬから第１有向リンクを構成するクエリへの遷移確率（第１遷移確率）を算出する。具体的には、第１有向リンクが作成されたクリックＵＲＬ（ｕ）が選択されたとき、このクリックＵＲＬ（ｕ）が選択クエリ（ｑ）に基づく場合の遷移確率（第１遷移確率）Ｐ（ｑ｜ｕ）を算出する。
【０１５６】
また、遷移確率算出部１５４は、クリックデータテーブル１１１ａに記憶されたクエリ及びクリックＵＲＬに基づいて、第１有向リンク及び前記第２有向リンクを構成する選択クエリ（ｑ）から第２有向リンクを構成する選択ＵＲＬ（ｕ´）への遷移確率（第２遷移確率）を算出する。具体的には、第１有向リンクを構成するクエリ（ｑ）が選択されたとき、この選択クエリ（ｑ）により検索された検索結果のうち、ユーザの操作する任意の端末装置３０により選択されたＵＲＬが選択ＵＲＬ（ｕ´）である場合の遷移確率（第２遷移確率）Ｐ（ｕ´｜ｑ）を算出する。
【０１５７】
また、遷移確率算出部１５４は、算出された第１遷移確率Ｐ（ｑ｜ｕ）と第２遷移確率Ｐ（ｕ´｜ｑ）とに基づいて、ＵＲＬ（ｕ）が格納されたディレクトリ（Ｄｉｒ）から選択ＵＲＬ（ｕ´）への遷移確率を算出する。具体的には、遷移確率Ｐ（ｕ´｜Ｄｉｒ）、すなわち各々の選択ＵＲＬ（ｕ´）についての、Ｐ（ｑ｜ｕ）＊Ｐ（ｕ´｜ｑ）の総和を算出する。
【０１５８】
また、遷移確率算出部１５４は、第１遷移確率Ｐ（ｑ｜ｕ）に基づいて、ＵＲＬ（ｕ）が格納されたディレクトリ（Ｄｉｒ）から第１有向リンク及び第２有向リンクを構成するクエリ（ｑ）への遷移確率（第３遷移確率）を算出する。具体的には、第３遷移確率Ｐ（ｑ｜Ｄｉｒ）、すなわち第１有向リンク及び第２有向リンクを構成する各々のクエリ（ｑ）についての、第１遷移確率Ｐ（ｑ｜ｕ）の総和を算出する。
【０１５９】
閾値判定部１５５は、遷移確率算出部１５４により算出された遷移確率Ｐ（ｕ´｜Ｄｉｒ）が第１の閾値よりも大きいか否かを判定する。
また、閾値判定部１２３は、遷移確率算出部１５４により算出された第３遷移確率Ｐ（ｑ｜Ｄｉｒ）が第２の閾値よりも大きいか否かを判定する。
【０１６０】
サブディレクトリ追加部１５６は、閾値判定部１５５により判定された結果、第３遷移確率Ｐ（ｑ｜Ｄｉｒ）が第２の閾値よりも大きい場合には、第１有向リンク及び第２有向リンクを構成するクエリ（ｑ）の名称が付与されたサブディレクトリ（ＳｕｂＤｉｒ）を作成し、シードディレクトリのサブディレクトリとして追加する。このようにして作成されたサブディレクトリをクリックディレクトリともいう。すなわち、サブディレクトリ追加部１５６は、シードディレクトリにクリックディレクトリをサブディレクトリとして追加する。
【０１６１】
このように、本実施形態の情報管理サーバ１０によれば、シードディレクトリに関するＵＲＬをクリックデータ蓄積部１１１から抽出し、シードディレクトリに追加できる。また、クリックデータ蓄積部１１１に基づいてシードディレクトリにクリックディレクトリを追加できる。
【０１６２】
このため、情報管理サーバ１０は、特定の専門分野に関連の深いＵＲＬ及びサブディレクトリをシードディレクトリに追加することができる。したがって、情報管理サーバ１０は、特定の専門分野に関するシードディレクトリを追加されたＵＲＬ及びサブディレクトリによって好適に専門化して、このシードディレクトリを拡張することができる。
【０１６３】
取捨選択部１５７は、アクセスログ記憶部１１３に記憶されるアクセスログに基づいて、シードディレクトリＤ３１に追加されたクリックディレクトリに格納される各々のＵＲＬ（リンク）の取捨選択を行う。具体的には、例えば所定数以下のアクセスがあったＵＲＬをクリックディレクトリから削除する。
【０１６４】
また、取捨選択部１５７は、取捨選択基準記憶部１１５に記憶される取捨選択基準に基づいて、シードディレクトリＤ３１に追加されたクリックディレクトリに格納される各々のＵＲＬ（リンク）の取捨選択を行う。具体的には、例えば取捨選択基準記憶部１１５に記憶される取捨選択基準のリストに基づいて、シードディレクトリＤ３１に追加されるサブディレクトリに格納されるＵＲＬ（リンク）のうち、望ましくない内容のサイトのＵＲＬを削除する。
【０１６５】
このように、取捨選択部１５７は、シードディレクトリＤ３１に追加されたクリックディレクトリに格納される各々のＵＲＬ（リンク）の取捨選択を行う。このため、情報管理サーバ１０は、クリックディレクトリに格納されるＵＲＬを特定の専門分野の検索に適合した状態で維持することができる。
【０１６６】
［処理の流れ］
次に、図１８及び図１９のフローチャートを参照して本実施形態の情報管理サーバ１０の処理の流れについて説明する。また、図２０〜図２２は、本実施形態の情報管理サーバ１０が、ウェブディレクトリＷ２について実行する処理について示す模式図である。
【０１６７】
図１８は、本実施形態の情報管理サーバ１０の処理の流れについて示すフローチャートである。
ステップＳ４１：抽出部１５１は、クリックデータ蓄積部１１１に記憶されるＵＲＬ及び入力クエリから第１選択基準に基づいて、シードディレクトリＤ３１に関連するＵＲＬ及び入力クエリを抽出する。
【０１６８】
ステップＳ４２：抽出部１５１は、ステップＳ４１において抽出されたＵＲＬから第２選択基準に基づいて、シードディレクトリＤ３１に追加するためのＵＲＬを抽出する。
【０１６９】
ステップＳ４３：ＵＲＬ追加部１５２は、ステップＳ４２において抽出部１５１により第２選択基準に基づいて抽出されたＵＲＬをシードディレクトリＤ３１に追加する。具体的には、図２１に示すように、ＵＲＬが追加される前のシードディレクトリＤ３１内（図２０参照）にＵＲＬ３４、ＵＲＬ３５、ＵＲＬ３６が追加される。
【０１７０】
ステップＳ４４：リンク作成部１５３、遷移確率算出部１５４、及び閾値判定部１５５は、クリックディレクトリ作成処理を実行する。クリックディレクトリ作成処理については、図１９で詳述する。
【０１７１】
ステップＳ４５：サブディレクトリ追加部１５６は、クリックディレクトリ作成処理の結果に基づき、第１有向リンク及び第２有向リンクを構成するクエリ（ｑ）の名称が付与されたサブディレクトリ（ＳｕｂＤｉｒ）を作成し、シードディレクトリのサブディレクトリとして追加する。すなわち、サブディレクトリ追加部１５６は、シードディレクトリにクリックディレクトリをサブディレクトリとして追加する。具体的には、図２２に示すように、クリックディレクトリＤ４１がシードディレクトリＤ３１のサブディレクトリとして追加される。また、クリックディレクトリＤ４１には、ＵＲＬ４１、ＵＲＬ４２、ＵＲＬ４３が格納される。
【０１７２】
ステップＳ４６：取捨選択部１５７は、アクセスログ記憶部１１３に記憶されるアクセスログ又は取捨選択基準記憶部１１５に記憶される取捨選択基準に基づいて、シードディレクトリＤ３１に追加されたクリックディレクトリに格納される各々のＵＲＬ（リンク）の取捨選択を行い、一連の処理を終了する。
【０１７３】
図１９は、クリックディレクトリ作成処理の流れについて示すフローチャートである。
ステップＳ５１：リンク作成部１５３は、クリックデータテーブル１１１ａに記憶されるクエリ及びクリックＵＲＬに基づいて、ディレクトリ（Ｄｉｒ）に格納されたＵＲＬ（ｕ）からこのＵＲＬ（ｕ）を検索結果として得るための検索キーワードであるクエリ（ｑ）への有向リンクである第１有向リンクを作成する。
【０１７４】
ステップＳ５２：リンク作成部１５３は、クリックデータテーブル１１１ａに記憶されるＵＲＬ及びクエリに基づいて、ステップＳ５１で作成された第１有向リンクを構成するクエリ（ｑ）からこのクエリ（ｑ）を検索キーワードとして検索エンジンにより検索された検索結果のＵＲＬのうち、ユーザの操作する任意の端末装置３０により選択された選択ＵＲＬ（ｕ´）への第２有向リンクを作成する。このように、ステップＳ５１及びステップＳ５２の処理により、ＵＲＬ（ｕ）、クエリ（ｑ）、選択ＵＲＬ（ｕ´）、第１有向リンク及び第２有向リンクで構成される２部グラフが作成される。
【０１７５】
ステップＳ５３：遷移確率算出部１５４は、遷移確率Ｐ（ｕ´｜Ｄｉｒ）を算出する。具体的には、ステップＳ５１で作成された第１有向リンクにおいて、第１有向リンクを構成するＵＲＬ（ｕ）が選択されたとき、このＵＲＬ（ｕ）が選択クエリ（ｑ）に基づく場合の遷移確率（第１遷移確率）Ｐ（ｑ｜ｕ）を算出する。また、遷移確率算出部１５４は、ステップＳ５２で作成された第２有向リンクにおいて、第１有向リンク及び第２有向リンクを構成するクエリ（ｑ）が選択されたとき、このクエリ（ｑ）により検索された検索結果のうち、任意に選択されるＵＲＬが選択ＵＲＬ（ｕ´）である場合の遷移確率（第２遷移確率）Ｐ（ｕ´｜ｑ）を算出する。そして、第１遷移確率Ｐ（ｑ｜ｕ）と第２遷移確率Ｐ（ｕ´｜ｑ）とに基づいて、遷移確率Ｐ（ｕ´｜Ｄｉｒ）を算出する。すなわち各々の選択ＵＲＬ（ｕ´）についての、Ｐ（ｑ｜ｕ）＊Ｐ（ｕ´｜ｑ）の総和を算出する。
【０１７６】
ステップＳ５４：遷移確率算出部１５４により算出された遷移確率Ｐ（ｕ´｜Ｄｉｒ）が第１の閾値よりも大きいか否かを判定する。遷移確率Ｐ（ｕ´｜Ｄｉｒ）が第１の閾値よりも大きい場合（Ｙｅｓ）には、ステップＳ５５へ移る。一方、遷移確率Ｐ（ｕ´｜Ｄｉｒ）が第１の閾値以下である場合（Ｎｏ）には、一連の処理を終了する。
【０１７７】
ステップＳ５５：遷移確率算出部１５４は、第４遷移確率Ｐ（ｑ｜Ｄｉｒ）を算出する。具体的には、ステップＳ５１で作成された第１有向リンクにおいて、ステップＳ５３で算出された第１遷移確率Ｐ（ｑ｜ｕ）に基づいて、各々の選択クエリ（ｑ）についての、第１遷移確率Ｐ（ｑ｜ｕ）の総和を算出する。これにより、第４遷移確率Ｐ（ｑ｜Ｄｉｒ）を算出することができる。
【０１７８】
ステップＳ５６：閾値判定部１５５は、遷移確率算出部１５４により算出された第４遷移確率Ｐ（ｑ｜Ｄｉｒ）が第２の閾値よりも大きいか否かを判定する。第４遷移確率Ｐ（ｑ｜Ｄｉｒ）が第２の閾値よりも大きい場合（Ｙｅｓ）には、ステップＳ５７へ移る。一方、第４遷移確率Ｐ（ｑ｜Ｄｉｒ）が第２の閾値以下である場合（Ｎｏ）には、本フローチャートの処理を終了する。
【０１７９】
ステップＳ５７：サブディレクトリ追加部１５６は、第４遷移確率Ｐ（ｑ｜Ｄｉｒ）が第２の閾値よりも大きい場合には、ディレクトリ（Ｄｉｒ）のサブディレクトリとして第１有向リンク及び第２有向リンクを構成するクエリ（ｑ）の名称が付与されたサブディレクトリ（ＳｕｂＤｉｒ）を作成し、一連の処理を終了する。
【０１８０】
［ウェブディレクトリＷ２の具体例］
次に、本実施形態のウェブディレクトリＷ２の具体例について図２３〜図２６を参照しながら説明する。
図２３〜図２６は、ウェブディレクトリＷ２の具体的な表示例について示す図である。図２３に示すように、ウェブディレクトリＷ２の表示画面６０は、ウェブディレクトリＷ２を構成する各々のシードディレクトリ６１と、シードディレクトリ６１に格納されている（リンクされている）ＵＲＬである登録サイト６２と、クエリを入力する検索語入力欄６３と、検索ボタン６４とを含んで構成されている。
【０１８１】
図２４に示す追加ＵＲＬ６５は、ＵＲＬ追加部１５２によりシードディレクトリ６１に追加されたＵＲＬである（図１８のステップＳ４３に相当）。
【０１８２】
図２５は、図２４に示すシードディレクトリ６１のうち、シードディレクトリ６１ａに対して作成され、追加されたクリックディレクトリ（サブディレクトリ）６６の具体例について示す図である。図２５に示すように、シードディレクトリ６１ａは、カテゴリ名が「ダイエット」であるため、作成されたクリックディレクトリ６６は、「ダイエット」に関連性の高いカテゴリ名が付与されている。図２５では、「カロリーコントロール」、「ダイエットレシピ」、「ダイエット体験記」、「フィットネス」のカテゴリ名が付与されたクリックディレクトリ６６が作成される。
【０１８３】
図２６は、図２５に示すクリックディレクトリ６６のうち、「カロリーコントロール」のカテゴリ名のクリックディレクトリ６６ａに格納されるＵＲＬを示す図である。図２６に示すように、「カロリーコントロール」のカテゴリ名のクリックディレクトリ６６ａに格納されるＵＲＬ６８は、「カロリーコントロール辞典」、「インターネットでカロリー計算」、「あっという間にわかるカロリー」の名称が付与されるＵＲＬへのリンクである。
【０１８４】
このように、情報管理サーバ１０は、追加されたＵＲＬ及びクリックディレクトリによってシードディレクトリを好適に拡張することができる。
【０１８５】
＜第４実施形態＞
次に本発明の第４実施形態について説明する。
【０１８６】
［情報管理サーバ１０の機能構成］
図２７は、本実施形態の情報管理サーバ１０の機能ブロック図である。情報管理サーバ１０の記憶部１１０は、クリックデータ蓄積部１１１と、ウェブディレクトリ記憶部１１２と、アクセスログ記憶部１１３と、選択基準記憶部１１４と、取捨選択基準記憶部１１５と、サブディレクトリ判定基準記憶部１１６と、を備える。
【０１８７】
ここで、第４実施形態では、個人化される対象となるディレクトリ（例えば後述のサブディレクトリＤ５１に相当）を特に、シードディレクトリという。シーディレクトリは、ウェブディレクトリ記憶部１１２に予め作成されて記憶されている。
本実施形態では、情報管理サーバ１０は、シードディレクトリを端末装置３０を操作する各々のユーザに対して個人化（パーソナライズ）することを主な目的とする。
【０１８８】
ここで、クリックデータ蓄積部１１１、ウェブディレクトリ記憶部１１２、アクセスログ記憶部１１３、選択基準記憶部１１４、及び取捨選択基準記憶部１１５は、上述した第３実施形態の記憶部１１０の構成と同様であるため、説明を省略する。
【０１８９】
サブディレクトリ判定基準記憶部１１６は、シードディレクトリにサブディレクトリ作成部１５８により作成されたサブディレクトリを追加するか否か判定するときに用いられる。サブディレクトリ判定基準は、例えば以下に示す条件Ａ〜Ｄを用いることができる。
【０１９０】
（条件Ａ）サブディレクトリ作成部１５８は、サブディレクトリ（クリックディレクトリ）を作成する際に、クリックデータ蓄積部１１１に記憶されるクリックＵＲＬ及びクエリを全て用いる。
【０１９１】
（条件Ｂ）サブディレクトリ作成部１５８は、サブディレクトリ（クリックディレクトリ）を作成する際に、クリックデータ蓄積部１１１に記憶されるクリックＵＲＬ及びクエリを、個人化するユーザの操作する端末装置３０によってアクセスされたＵＲＬを含むもののみを利用して、サブディレクトリを作成する。
【０１９２】
（条件Ｃ）サブディレクトリ作成部１５８は、サブディレクトリ（クリックディレクトリ）を作成する際に、個人化するユーザの操作する端末装置３０によって入力されたクエリを含むもののみを利用して、サブディレクトリを作成する。
条件Ａ〜Ｃでは、サブディレクトリを作成する際に、第２実施形態に記載された技術を用いる。具体的には、仮想ディレクトリと既存のディレクトリ（シードディレクトリ）との類似度を算出する方法を用いて類似度を算出する。そして、算出された類似度を判定して、判定結果に応じてサブディレクトリを作成する。
【０１９３】
（条件Ｄ）条件Ａ〜Ｄを所定の混合比率によって混合させて用いる。例えば、混合比率は、条件Ａ〜Ｄの混合比率全体を１とすると、条件Ａは０．４、条件Ｂは０．２、条件６は０．４のように設定することができる。
この場合、各条件ごとの類似度に各条件ごとの混合比率を乗じて、乗じた値を加算する。そして、加算された値を用いてサブディレクトリ作成するか否かを判定することができる。
【０１９４】
制御部１２０は、リンク作成部１５３と、遷移確率算出部１５４と、閾値判定部１５５と、サブディレクトリ作成部１５８と、サブディレクトリ判定部１５９と、サブディレクトリ追加部１６０と、取捨選択部１６１とを備える。
【０１９５】
ここで、第３実施形態のリンク作成部１５３、遷移確率算出部１５４、閾値判定部１５５、及び取捨選択部１５７は、それぞれ第４実施形態のリンク作成部１５３、遷移確率算出部１５４、閾値判定部１５５、及び取捨選択部１６１と同様の機能構成であるため、説明を省略する。
【０１９６】
サブディレクトリ作成部１５８は、閾値判定部１５５により判定された結果、第３遷移確率Ｐ（ｑ｜Ｄｉｒ）が第２の閾値よりも大きい場合には、第１有向リンク及び第２有向リンクを構成するクエリ（ｑ）の名称が付与されたサブディレクトリ（ＳｕｂＤｉｒ）を作成する。このようにして作成されたサブディレクトリをクリックディレクトリともいう。すなわち、サブディレクトリ作成部１５８は、シードディレクトリにクリックディレクトリをサブディレクトリとして作成する。
【０１９７】
サブディレクトリ判定部１５９は、サブディレクトリ判定基準に基づいて、シードディレクトリを個人化するために、このシードディレクトリにサブディレクトリ作成部１５８により作成されたサブディレクトリを追加するか否かを判定する。
【０１９８】
サブディレクトリ追加部１６０は、サブディレクトリ判定部１５９による判定結果に応じて、シードディレクトリにサブディレクトリ作成部１５８により作成されたサブディレクトリを追加する。具体的には、サブディレクトリ追加部１６０は、サブディレクトリ作成部１５８により作成されたサブディレクトリがサブディレクトリ判定基準を満たす場合には、シードディレクトリに作成されたサブディレクトリを追加する。
【０１９９】
このように、本実施形態の情報管理サーバ１０は、記憶手段に記憶されたＵＲＬ及び入力クエリ基づいて、端末装置３０を操作するユーザに対して個人化されたサブディレクトリをシードディレクトリに追加することができる。したがって、情報管理サーバ１０は、ディレクトリの個人化をユーザからの操作を必要とせずに行うことができる。
【０２００】
また、情報管理サーバ１０は、追加されたサブディレクトリに格納される各々のＵＲＬの取捨選択を行う。このため、情報管理サーバ１０は、サブディレクトリに格納されるＵＲＬを特定の専門分野の検索に適合した状態で維持することができる。
【０２０１】
［処理の流れ］
次に、図２８及び図２９のフローチャートを参照して本実施形態の情報管理サーバ１０の処理の流れについて説明する。また、図３０及び図３１は、本実施形態の情報管理サーバ１０が、ウェブディレクトリＷ３について実行する処理について示す模式図である。
【０２０２】
ステップＳ６１：リンク作成部１５３、遷移確率算出部１５４、閾値判定部１５５、及びサブディレクトリ作成部１５８は、クリックディレクトリ作成処理を実行する。
【０２０３】
ステップＳ６２：サブディレクトリ判定部１５９は、シードディレクトリにステップＳ６１においてサブディレクトリ作成部１５８により作成されたサブディレクトリを追加するか否かをサブディレクトリ判定基準に基づいて判定する。シードディレクトリにサブディレクトリを追加する場合（Ｙｅｓ）には、ステップＳ６３へ移る。一方、シードディレクトリにサブディレクトリを追加しない場合（Ｎｏ）には、一連の処理を終了する。
【０２０４】
ステップＳ６３：サブディレクトリ追加部１６０は、ステップＳ６２においてサブディレクトリ判定部１５９によりシードディレクトリにサブディレクトリを追加すると判定された判定結果に応じて、シードディレクトリにサブディレクトリ作成部１５８により作成されたサブディレクトリを追加する。具体的には、図３１に示すように、ＵＲＬが追加される前のシードディレクトリＤ６１内（図３０参照）にＵＲＬ６１、ＵＲＬ６２、ＵＲＬ６３が追加される。
【０２０５】
ステップＳ６４：取捨選択部１６１は、アクセスログ記憶部１１３に記憶されるアクセスログ又は取捨選択基準記憶部１１５に記憶される取捨選択基準に基づいて、シードディレクトリＤ３１に追加されたクリックディレクトリに格納される各々のＵＲＬ（リンク）の調整を行い、一連の処理を終了する。
【０２０６】
図２９は、クリックディレクトリ作成処理の流れについて示すフローチャートである。ここで、図２９のフローチャートに示すクリックディレクトリ作成処理は、第３実施形態のクリックディレクトリ作成処理と同様の処理であるため、説明を省略する。
【０２０７】
［ウェブディレクトリＷ３の具体例］
次に、本実施形態のウェブディレクトリＷ３の具体例について図３２〜図３４を参照しながら説明する。
図３２〜図３４は、ウェブディレクトリＷ３の具体的な表示例について示す図である。図３２に示すように、ウェブディレクトリＷ３の表示画面７０は、ウェブディレクトリＷ３を構成する各々のシードディレクトリ７１と、シードディレクトリ７１に格納されている（リンクされている）ＵＲＬである登録サイト７２と、クエリを入力する検索語入力欄７３と、検索ボタン７４とを含んで構成されている。
【０２０８】
図３３は、図３２に示すシードディレクトリ７１のうち、シードディレクトリ７１に対して作成され、追加されたクリックディレクトリ（サブディレクトリ）７５の具体例について示す図である。図３３に示すように、クリックディレクトリ７５は、それぞれ「夏レシピ」、「おすすめ料理」、「しょうが焼き」、「洋食レシピ」のカテゴリ名が付与されている。
【０２０９】
図３４は、図３３に示すクリックディレクトリ６６のうち、「夏レシピ」のカテゴリ名のクリックディレクトリ７５ａに格納されるＵＲＬを示す図である。図３４に示すように、「夏レシピ」のカテゴリ名のクリックディレクトリ７５ａに格納されるＵＲＬ７６は、「夏においしい！！夏の料理レシピ」、「夏！もてなしレシピ１５０品」、「粗食の進め夏レシピ」、「梅雨レシピ」の名称が付与されるＵＲＬへのリンクである。
【０２１０】
このように、情報管理サーバ１０は、端末装置３０を操作するユーザ向けにシードディレクトリの拡張を行うことができる。
【０２１１】
以上、本発明の実施形態について説明したが、本発明は上述した実施形態に限るものではない。また、本発明の実施形態に記載された効果は、本発明から生じる最も好適な効果を列挙したに過ぎず、本発明による効果は、本発明の実施例に記載されたものに限定されるものではない。
【図面の簡単な説明】
【０２１２】
【図１】本発明の情報管理装置の一実施形態に係る検索システム１を示すの構成図である。
【図２】本発明の情報管理装置の一実施形態に係る情報管理サーバ１０のハードウェア構成の一例を示す図である。
【図３】第１実施形態の情報管理サーバ１０の機能ブロック図である。
【図４】クリックデータテーブル１１１ａの一例を示す図である。
【図５】ウェブディレクトリ記憶部１１２に記憶されるウェブディレクトリＷについて示す模式図である。
【図６】第１実施形態の情報管理サーバ１０の処理の流れについて説明するフローチャートである。
【図７】第１実施形態の情報管理サーバ１０の処理の流れについて説明するフローチャートである。
【図８】第１実施形態の情報管理サーバ１０の処理の流れについて説明するフローチャートである。
【図９】リンク作成部１２１により作成される有向リンクについて示す図である。
【図１０】リンク作成部１２１により作成される有向リンクについて示す図である。
【図１１】ウェブディレクトリ記憶部１１２に記憶されるウェブディレクトリＷについて示す模式図である。
【図１２】ウェブディレクトリ記憶部１１２に記憶されるウェブディレクトリＷについて示す模式図である。
【図１３】ウェブディレクトリ記憶部１１２に記憶されるウェブディレクトリＷについて示す模式図である。
【図１４】第２実施形態の情報管理サーバ１０の機能ブロック図である。
【図１５】第２実施形態の情報管理サーバ１０の処理の流れについて説明するフローチャートである。
【図１６】第３実施形態の情報管理サーバ１０の機能ブロック図である。
【図１７】ウェブディレクトリ記憶部１１２に記憶されるウェブディレクトリＷ２について示す模式図である。
【図１８】第３実施形態の情報管理サーバ１０の処理の流れについて説明するフローチャートである。
【図１９】クリックディレクトリ作成処理の流れについて示すフローチャートである。
【図２０】ウェブディレクトリ記憶部１１２に記憶されるウェブディレクトリＷ２について示す模式図である。
【図２１】ウェブディレクトリ記憶部１１２に記憶されるウェブディレクトリＷ２について示す模式図である。
【図２２】ウェブディレクトリ記憶部１１２に記憶されるウェブディレクトリＷ２について示す模式図である。
【図２３】ウェブディレクトリＷ２の具体的な表示例について示す図である。
【図２４】ウェブディレクトリＷ２の具体的な表示例について示す図である。
【図２５】ウェブディレクトリＷ２の具体的な表示例について示す図である。
【図２６】ウェブディレクトリＷ２の具体的な表示例について示す図である。
【図２７】第４実施形態の情報管理サーバ１０の機能ブロック図である。
【図２８】第４実施形態の情報管理サーバ１０の処理の流れについて説明するフローチャートである。
【図２９】クリックディレクトリ作成処理の流れについて示すフローチャートである。
【図３０】ウェブディレクトリ記憶部１１２に記憶されるウェブディレクトリＷ３について示す模式図である。
【図３１】ウェブディレクトリ記憶部１１２に記憶されるウェブディレクトリＷ３について示す模式図である。
【図３２】ウェブディレクトリＷ３の具体的な表示例について示す図である。
【図３３】ウェブディレクトリＷ３の具体的な表示例について示す図である。
【図３４】ウェブディレクトリＷ３の具体的な表示例について示す図である。
【符号の説明】
【０２１３】
１  検索システム
１０  情報管理サーバ
２０  検索サーバ
３０  端末装置
４０  コンテンツサーバ
５０  通信回線
１１０  記憶部
１１１  クリックデータ蓄積部
１２０  制御部
【図１】
2010020739.tif 000003
【図２】
2010020739.tif 000004
【図３】
2010020739.tif 000005
【図４】
2010020739.tif 000006
【図５】
2010020739.tif 000007
【図６】
2010020739.tif 000008
【図７】
2010020739.tif 000009
【図８】
2010020739.tif 000010
【図９】
2010020739.tif 000011
【図１０】
2010020739.tif 000012
【図１１】
2010020739.tif 000013
【図１２】
2010020739.tif 000014
【図１３】
2010020739.tif 000015
【図１４】
2010020739.tif 000016
【図１５】
2010020739.tif 000017
【図１６】
2010020739.tif 000018
【図１７】
2010020739.tif 000019
【図１８】
2010020739.tif 000020
【図１９】
2010020739.tif 000021
【図２０】
2010020739.tif 000022
【図２１】
2010020739.tif 000023
【図２２】
2010020739.tif 000024
【図２３】
2010020739.tif 000025
【図２４】
2010020739.tif 000026
【図２５】
2010020739.tif 000027
【図２６】
2010020739.tif 000028
【図２７】
2010020739.tif 000029
【図２８】
2010020739.tif 000030
【図２９】
2010020739.tif 000031
【図３０】
2010020739.tif 000032
【図３１】
2010020739.tif 000033
【図３２】
2010020739.tif 000034
【図３３】
2010020739.tif 000035
【図３４】
2010020739.tif 000036