(57)【要約】      （修正有）【課題】  情報間の関連性を考慮しながらユーザが情報検索を行うことが出来る仕組みを実現することを目的とする。【解決手段】  対象情報を分類するカテゴリ間の関連度を各カテゴリに含まれる対象情報同士の関連度に基づいて算出する関連度算出手段を備える。また、対象情報が他の対象情報とリンクしている時には、それを示す情報を記憶し、前記関連度出力手段は、該リンク情報に基づいて各カテゴリに含まれる対象情報同士の関連度を算出する。さらに、前記関連度出力手段より算出されたカテゴリ間の関連度に基づいて対象情報を表示する。【選択図】  図３
2005251157.tif 000002
【特許請求の範囲】
【請求項１】
対象情報を分類するカテゴリ間の関連度を各カテゴリに含まれる対象情報同士の関連度に基づいて算出する関連度算出手段を備える関連度算出システム。
【請求項２】
対象情報が他の対象情報をリンク先として指定していることを示すリンク情報及び対象情報が他の対象情報のリンク先として指定されていることを示す被リンク情報を、対象情報ごとに記憶する記憶手段を備え、
前記関連度算出手段は、
各カテゴリにそれぞれ含まれる対象情報のリンク情報及び被リンク情報を前記記憶手段から読み出し、当該読み出したリンク情報及び被リンク情報に基づいて前記各カテゴリに含まれる対象情報同士の関連度を算出することを特徴とする請求項1記載の関連度算出システム。
【請求項３】
前記関連度算出手段より算出されたカテゴリ間の関連度に基づいて前記対象情報を表示させるための表示用制御データを生成する表示制御手段をさらに備えることを特徴とする請求項１および２記載の関連度算出システム。
【請求項４】
前記表示制御手段は、
前記関連度算出手段より算出されたカテゴリ間の関連度に基づいて、カテゴリ単位で表示される対象情報間の表示距離を特定することを特徴とする請求項３記載の関連度算出システム。
【請求項５】
前記表示制御手段は、
前記関連度算出手段より算出されたカテゴリ間の関連度が所定値以上である場合に、当該関連度を有するカテゴリに属する対象情報同士を接続線により接続して表示させるための表示用制御データを生成することを特徴とする請求項４記載の関連度算出システム。
【請求項６】
検索エンジンより検索された検索結果を記憶する検索結果記憶手段を備え、
前記関連度算出手段は、
前記検索結果記憶手段に記憶された検索結果に対応するカテゴリを特定し、当該特したカテゴリ間の関連度を各カテゴリに含まれる検索結果同士の関連度に基づいて算出することを特徴とする請求項１乃至５いずれか1項に記載の関連度算出システム。
【請求項７】
ユーザ端末とネットワークを介して通信可能に構成される情報検索システムであって、
前記ユーザ端末から送信される検索条件を受信する受信手段と、
前記受信手段が受信した検索条件に一致する対象情報をデータベースから抽出する検索手段と、
前記検索手段より提供される検索結果を分類するためのカテゴリを特定する特定手段と、
前記特定されたカテゴリ間の関連度を各カテゴリに含まれる検索結果同士の関連度に基づいて算出する関連度算出手段と、
前記関連度算出手段より算出されたカテゴリ間の関連度に基づいて前記対象情報を表示させるための表示用制御データを生成する表示制御手段と、
前記表示制御手段より生成された表示用制御データを前記ユーザ端末に送信する送信手段と、
を備えることを特徴とする情報検索システム。
【請求項８】
階層構造に従うカテゴリ間の関連性を定義した階層構造テーブルを備え、
表示制御手段は、
前記関連度算出手段より算出されたカテゴリ間の関連度に基づいて前記対象情報を表示させるための第１の表示用制御データと、前記階層構造テーブルに基づいて前記対象情報を表示させるための第２の表示用制御データと、を含む表示用制御データを生成することを特徴とする請求項７記載の情報検索システム。
【請求項９】
ユーザ端末とネットワークを介して相互に通信可能に構成された情報検索装置であって、
対象情報を当該対象情報が分類されたカテゴリと対応付けて記憶する第１の記憶手段と、
前記カテゴリ間の関連度を記憶する第２の記憶手段と、
前記ユーザ端末から送られる初期検索条件に一致する対象情報を前記第１の記憶手段から検索する初期検索手段と、
前記初期検索手段による初期検索結果を、前記カテゴリ間の関連度に基づいて表示させるための第１の表示用制御データを生成する第１の表示制御手段と、
前記表示用制御データを前記ユーザ端末に送信する第１の送信手段と、
前記表示用制御データに基づいて表示された対象情報のうち任意の対象情報をユーザが指定した場合に前記ユーザ端末から送信される前記ユーザが指定した指定対象情報を含む再検索条件に一致する対象情報を前記第１の記憶手段から再検索する再検索手段と、
前記再検索手段による再検索結果を表示させるための第２の表示用制御データを生成する第２の表示制御手段と、
前記第２の表示用制御データを前記ユーザ端末に送信する第２の送信手段と、を備えることを特徴とする情報検索装置。
【請求項１０】
前記第１の記憶手段は、対象情報同士の関連度を記憶しており、
前記再検索手段は、前記再検索条件に含まれる指定対象情報に関連する対象情報を前記第１の記憶手段から再検索することを特徴とする請求項９記載の情報検索装置。
【請求項１１】
前記第１の記憶手段は、対象情報同士の関連度を記憶しており、
前記再検索手段は、前記再検索条件に含まれる指定対象情報が属するカテゴリに含まれる対象情報のうち少なくとも１の対象情報と関連する対象情報を前記第１の記憶手段から再検索することを特徴とする請求項９記載の情報検索装置。
【請求項１２】
前記再検索手段は、前記再検索条件に含まれる指定対象情報が属するカテゴリに含まれる対象情報であって前記初期検索結果に含まれる対象情報と関連する対象情報を前記第１の記憶手段から再検索することを特徴とする請求項１１記載の情報検索装置。
【請求項１３】
前記再検索手段は、前記再検索条件に含まれる指定対象情報が属するカテゴリに関連する関連カテゴリを前記第２の記憶手段から特定し、この特定した関連カテゴリに含まれる対象情報を前記第１の記憶手段から再検索することを特徴とする請求項９記載の情報検索装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報検索の技術に関し、特に、検索結果を当該検索結果に応じたカテゴリに従って表示することができるシステムに関する。
【背景技術】
【０００２】
従来、キーワードやカテゴリに従って情報を検索する技術としては、特開平１１−３０６１８７号公報（特許文献１）などの文献に記載されている。また、インターネット上で公開されている情報を検索することができる検索エンジンとしては、カテゴリ別に分類されているディレクトリ型とキーワードによって検索する全文検索型等が知られている。
【特許文献１】特開平１１−３０６１８７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
ところで、上述したような検索エンジンを利用した情報検索は、検索結果として出てくる情報が多すぎるととともに、その多くがユーザの探し求めている情報とは関連のない情報である場合が多い。このため、ユーザは探し求めている情報に速やかに辿り着くため、複数のキーワードを組み合わせて検索を実行するというような工夫を行っているが、やはり求めている情報とは異なる検索結果を目にしなければならない。また、検索条件を入力して検索結果を確認する情報検索という行為は、単調で面白みのない行為として位置づけられやすい。
【０００４】
そのた、え、ユーザの中には、情報間の関連性に基づいて膨大な検索結果から自分の探している情報に関連のありそうな情報だけが整然と整理された検索結果出力を参照して、所望の検索結果（情報）を選択しながら検索することができる検索ツールへのニーズや、情報検索という行為自体を楽しみながらダイナミックに行うことができる検索ツールへのニーズが高まっている。
【０００５】
また、上述したような従来の検索エンジンは、キーワードに合致した検索結果を単にリスト形式で表示するものであるため、ユーザは、情報間の関連性を把握しながら順序だてて、即ちページをめくる、階層を行き来するというような操作感覚で情報検索を行うことは困難である。
【０００６】
また、他の検索エンジンは、検索結果を予め定義されたカテゴリの階層構造に従って表示するものであるため、ユーザは固定された階層構造に従って情報を絞り込まなければならず、情報検索という行為自体は固定的で単調なものになりがちである。
【０００７】
そこで、本発明は、情報間の関連性を考慮しながらユーザが情報検索を行うことが出来る仕組みを実現することを目的とする。
【０００８】
また、本発明は、情報検索という行為自体を楽しみながらダイナミックに行うことができる仕組みを実現することを目的とする。
【課題を解決するための手段】
【０００９】
上記課題を解決するために、本発明の関連度算出システムは、対象情報を分類するカテゴリ間の関連度を各カテゴリに含まれる対象情報同士の関連度に基づいて算出する関連度算出手段を備える。
【００１０】
また、上記関連度算出システムは、対象情報が他の対象情報をリンク先として指定していることを示すリンク情報及び対象情報が他の対象情報のリンク先として指定されていることを示す被リンク情報を、対象情報ごとに記憶する記憶手段を備え、前記関連度算出手段は、各カテゴリにそれぞれ含まれる対象情報のリンク情報及び被リンク情報を前記記憶手段から読み出し、当該読み出したリンク情報及び被リンク情報に基づいて前記各カテゴリに含まれる対象情報同士の関連度を算出することが望ましい。
【００１１】
また、上記関連度算出システムは、前記関連度算出手段より算出されたカテゴリ間の関連度に基づいて前記対象情報を表示させるための表示用制御データを生成する表示制御手段をさらに備えることを特徴とする。
【００１２】
さらにまた、前記表示制御手段は、前記関連度算出手段より算出されたカテゴリ間の関連度に基づいて、カテゴリ単位で表示される対象情報間の表示距離を特定するようにしてもよい。
【００１３】
また、前記表示制御手段は、前記関連度算出手段より算出されたカテゴリ間の関連度が所定値以上である場合に、当該関連度を有するカテゴリに属する対象情報同士を接続線により接続して表示させるための表示用制御データを生成することが望ましい。
【００１４】
また、上記関連度算出システムは、検索エンジンより検索された検索結果を記憶する検索結果記憶手段を備え、前記関連度算出手段は、前記検索結果記憶手段に記憶された検索結果に対応するカテゴリを特定し、当該特したカテゴリ間の関連度を各カテゴリに含まれる検索結果同士の関連度に基づいて算出するようにしてもよい。
【００１５】
また、本発明は、ユーザ端末とネットワークを介して通信可能に構成される情報検索システムであって、前記ユーザ端末から送信される検索条件を受信する受信手段と、前記受信手段が受信した検索条件に一致する対象情報をデータベースから抽出する検索手段と、前記検索手段より抽出される検索結果を分類するためのカテゴリを特定する特定手段と、前記特定されたカテゴリ間の関連度を各カテゴリに含まれる検索結果同士の関連度に基づいて算出する関連度算出手段と、前記関連度算出手段より算出されたカテゴリ間の関連度に基づいて前記対象情報を表示させるための表示用制御データを生成する表示制御手段と、前記表示制御手段より生成された表示用制御データを前記ユーザ端末に送信する送信手段と、を備える。
【００１６】
上記情報検索システムは、階層構造に従うカテゴリ間の関連性を定義した階層構造テーブルを備え、表示制御手段は、前記関連度算出手段より算出されたカテゴリ間の関連度に基づいて前記対象情報を表示させるための第１の表示用制御データと、前記階層構造テーブルに基づいて前記対象情報を表示させるための第２の表示用制御データと、を含む表示用制御データを生成することを特徴とする。
【００１７】
また、本発明は、ユーザ端末とネットワークを介して通信可能に構成されるサーバによる情報検索方法であって、前記ユーザ端末から送信される検索条件を受信するステップと、前記受信した検索条件に一致する対象情報をデータベースから抽出するステップと、前記検索結果を分類するためのカテゴリを特定するステップと、前記特定されたカテゴリ間の関連度を各カテゴリに含まれる検索結果同士の関連度に基づいて算出するステップと、前記算出されたカテゴリ間の関連度に基づいて前記対象情報を表示させるための表示用制御データを生成するステップと、前記表示制御手段より生成された表示用制御データを前記ユーザ端末に送信するステップと、を備える。
【００１８】
また、本発明の情報検索装置は、ユーザ端末とネットワークを介して相互に通信可能に構成された情報検索装置であって、対象情報を当該対象情報が分類されたカテゴリと対応付けて記憶する第１の記憶手段と、前記カテゴリ間の関連度を記憶する第２の記憶手段と、前記ユーザ端末から送られる初期検索条件に一致する対象情報を前記第１の記憶手段から検索する初期検索手段と、前記初期検索手段による初期検索結果を、前記カテゴリ間の関連度に基づいて表示させるための第１の表示用制御データを生成する第１の表示制御手段と、前記表示用制御データを前記ユーザ端末に送信する第１の送信手段と、前記表示用制御データに基づいて表示された対象情報のうち任意の対象情報をユーザが指定した場合に前記ユーザ端末から送信される前記ユーザが指定した指定対象情報を含む再検索条件に一致する対象情報を前記第１の記憶手段から再検索する再検索手段と、前記再検索手段による再検索結果を表示させるための第２の表示用制御データを生成する第２の表示制御手段と、前記第２の表示用制御データを前記ユーザ端末に送信する第２の送信手段と、を備えることを特徴とする。
【００１９】
また、前記第１の記憶手段は、対象情報同士の関連度を記憶しており、前記再検索手段は、前記再検索条件に含まれる指定対象情報に関連する対象情報を前記第１の記憶手段から再検索することを特徴とする。
【００２０】
前記第１の記憶手段は、対象情報同士の関連度を記憶しており、前記再検索手段は、前記再検索条件に含まれる指定対象情報が属するカテゴリに含まれる対象情報のうち少なくとも１の対象情報と関連する対象情報を前記第１の記憶手段から再検索することを特徴とする。
【００２１】
前記再検索手段は、前記再検索条件に含まれる指定対象情報が属するカテゴリに含まれる対象情報であって前記初期検索結果に含まれる対象情報と関連する対象情報を前記第１の記憶手段から再検索することを特徴とする。
【００２２】
前記再検索手段は、前記再検索条件に含まれる指定対象情報が属するカテゴリに関連する関連カテゴリを前記第２の記憶手段から特定し、この特定した関連カテゴリに含まれる対象情報を前記第１の記憶手段から再検索することを特徴とする。
【００２３】
なお、本発明の情報検索方法は、コンピュータにより実施することができるが、そのためのコンピュータプログラムは、ＣＤ−ＲＯＭ、磁気ディスク、半導体メモリ及び通信ネットワークなどの各種の媒体を通じてコンピュータにインストールまたはロードすることができる。また、コンピュータプログラムが、ＰＣカードやオプションボードに記録されて流通する場合も含む。
【００２４】
また、本明細書において、手段とは、単に物理的手段を意味するものではなく、その手段が有する機能をソフトウェアによって実現する場合やハードウェア回路によって実現する場合も含む。また、１つの手段が有する機能が２つ以上の物理的手段により実現されても、２つ以上の手段の機能が１つの物理的手段により実現されても良い。
【００２５】
さらにまた、本明細書における手段は、ハードウェア、ソフトウェアまたはハードウェアおよびソフトウェアの組み合わせにより実現可能である。ハードウェアおよびソフトウェアの組み合わせによる実行は、例えば、所定のプログラムを有するコンピュータ・システムにおける実行が該当する。そして、１つの手段が有する機能が２つ以上のハードウェア、ソフトウェアまたはハードウェアおよびソフトウェアの組み合わせにより実現されても、２つ以上の手段の機能が１つのハードウェア、ソフトウェアまたはハードウェアおよびソフトウェアの組み合わせにより実現されても良い。
【発明の効果】
【００２６】
本発明によれば、ユーザは、カテゴリ間の関連度に従って所望の情報をダイナミックに検索することができるようになる。
【発明を実施するための最良の形態】
【００２７】
［第１の実施の形態］
以下、添付図面を参照して、本発明の好適な実施形態に係る情報検索システムについて説明する。なお、以下に記載される実施の形態は、本発明を説明するための例示であり、本発明をこれらの実施の形態にのみ限定するものではない。したがって、本発明は、その要旨を逸脱しない限り、様々な形態で実施することができる。
【００２８】
［情報検索システムの構成］
まず、図１乃至図５を用いて、本実施形態の情報検索システムの構成について説明する。図１は、本実施形態に係る情報検索システムの概略構成を示すブロックダイアグラムである。図２は、本実施形態に係るサーバのハードウェア構成を示すブロック図である。図３は、本実施形態のサーバの機能構成図を示すブロック図である。図４は、本実施形態に係る検索情報ＤＢのデータ構成の一例を示す図である。図５は、本実施形態に係る関連度ＤＢのデータ構成の一例を示す図である。
【００２９】
図１に示すように、情報検索システム１００は、サーバ１と、１または複数のユーザ端末２を備え、これらが所定のネットワーク（インターネット、ＬＡＮ、専用線、パケット通信網、それらの組み合わせ等のいずれであってもよく、有線、無線の両方を含む）を介して相互に接続されることにより構成される。
【００３０】
サーバ１は、ネットワーク上で公開されている各種情報をユーザがキーワードなどを使って検索するウェブサイトを構築するものであり、いわゆる検索エンジンとしての機能を備える。サーバ１は、例えば、ユーザ端末２からＨＴＴＰプロトコルに従う検索要求を受け付けると、この検索要求に合致する対象情報をデータベースから検索してユーザ端末に検索結果を送り返す。なお、サーバ１の詳細構成については後述する。
【００３１】
ユーザ端末２は、サーバ１による検索エンジンを利用して情報検索を行うものであり、検索エンジンを利用する利用者としてのユーザによって操作される。ユーザ端末２は、ＣＰＵ、ＲＯＭ、ＲＡＭ、外部記憶装置、キーボードやマウス等の入力装置、ディスプレイやプリンタ等の出力装置および通信インタフェースなどを備えた情報処理装置であり、サーバ１から送られてきた検索結果などを解析しユーザに表示するために必要な性能を備えた汎用のパーソナルコンピュータを適用することができる。
【００３２】
ユーザ端末２は、例えば、ウェブページ（静的なデータの他、所定のプログラムによって動的に生成されるものも含まれる）を閲覧するためのアプリケーションソフトであるウェブブラウザ等を実装し、入力装置を介してユーザから入力される検索条件を受け付けると、当該検索条件をサーバ１に対して送信する機能や、サーバ１から検索結果を受信するとこれを解析してブラウザ上に表示する機能を備える。なお、ユーザ端末１は、汎用のパーソナルコンピュータのほか、ＰＤＡ（Personal Digital Assistance）、携帯電話機のような移動体端末装置も該当する。
【００３３】
［サーバのハードウェア構成］
図２は、本実施形態に係るサーバのハードウェア構成を示すブロック図である。サーバ１は、ＣＰＵ、ＲＯＭ、ＲＡＭ、外部記憶装置、ユーザインタフェース、ディスプレイ、プリンタ、および通信インタフェースなどを備える情報処理装置である。サーバ１は、クライアントとしてのユーザ端末２から送られてきた要求に対して所定の処理を実行するために必要な性能を備えた汎用のコンピュータを適用することができる。本実施形態では、ＣＰＵが、ＲＯＭ、ＲＡＭ、外部記憶装置などに記憶された所定のプログラムを実行することにより、図３に示す各種機能実現手段として機能する。
【００３４】
［サーバの機能構成］
図３は、本実施形態のサーバの機能構成図を示すブロック図である。サーバ１は、本発明における主な構成として、検索結果をカテゴリ間の関連度に応じて表示する検索サイトを運営すべくサーバ１の動作全体を制御する制御部４、かかる検索サイトの処理に使用する各種情報を記憶する記憶部５、ユーザ端末２との間で所定の通信プロトコルに従うデータ通信を行う通信部６を備えている。
【００３５】
制御部４は、サイト情報登録更新手段４０１と、算出手段４０２と、検索手段４０３と、表示制御手段４０４などを備える。また、記憶部５は、検索情報記憶手段（検索情報ＤＢ）５０１と、関連度記憶手段（関連度ＤＢ）５０２と、を備える。
【００３６】
サイト情報登録更新手段４０１は、ＷＷＷ（World Wide Web）上で公開されているウェブサイト（ウェブページ或いはウェブページをひとまとまりにしたウェブページ群）に関する情報を検索情報ＤＢ５０１に登録する処理を行う。この登録処理は、検索サイトの仕様に応じた構成を採用することができる。
【００３７】
例えば、ウェブサイトの作成者などの申込みに基づいて登録を行う登録系の検索サイトである場合、サイト情報登録更新手段４０１は、サーバ１が備えるユーザインタフェースを介してオペレータより入力されたサイト情報を検索情報ＤＢ５０１に登録する。一方、ネットワーク上を巡回してウェブページの情報を収集するロボット系の検索サイトであれば、サイト情報登録更新手段４０１が、ネットワーク上のリンクを辿って自動的に取得した情報を検索情報ＤＢ５０１に登録する。登録される情報には、例えば、ウェブサイトの「位置情報」、「名称」、「登録日時」、「内容」、「カテゴリ」などが含まれる。
【００３８】
また、サイト情報登録更新手段４０１は、ウェブサイトを巡回することにより各ウェブサイトから所定の情報を取得し、取得した情報に基づいて検索情報ＤＢ２０１を更新する処理を行う。取得する更新用の情報は、例えば、サイトの「更新日時」、「規模」、「新しさ」、「内容」、「リンク情報」および「被リンク情報」などが含まれる。
【００３９】
算出手段４０２は、検索結果を表示する際に利用する各種パラメータを計算する処理を行う。算出手段４０２は、適合度算出手段４０２１と関連度算出手段４０２２とを含む。
【００４０】
適合度算出手段４０２１は、ウェブサイトの適合度を計算する。「適合度」とは、ウェブサイトの有用さを示す指標であり、ランクや順位といった概念を含む。パワーランクとも呼ばれる。かかる適合度は、例えば、検索情報ＤＢ５０１に登録された適合度計算のための情報（例えば、「更新日時」、「規模」、「リンク情報」、「被リンク情報」、「流入数」など）に基づいて算出することができる。適合度算出手段４０２１は、計算した適合度を該当するウェブサイトと対応付けて検索情報ＤＢ５０１に格納する。
【００４１】
関連度算出手段４０２２は、ウェブサイト間の関連度やカテゴリ間の関連度を計算する。「ウェブサイト間の関連度」とは、ウェブサイト間の構造及び／又は意味上の関連性を示すものであり、例えば、検索情報ＤＢ５０１に登録されたウェブサイト間の関連度を計算するための情報（例えば、「リンク情報」「被リンク情報」）に基づいて算出することができる。「カテゴリ間の関連度」とは、カテゴリ間の構造及び／又は意味上の関連性を示すものであり、ウェブサイト間の構造及び／又は意味上の関連性をカテゴリ単位でみることによって表される。例えば、検索情報ＤＢ５０１に登録されたウェブサイトに関する情報（例えば、「リンク情報」「被リンク情報」「カテゴリ」）に基づいて算出することができる。関連度算出手段４０２２は、計算したサイト間の関連度を該当するサイトと対応付けて関連度ＤＢ５０２に格納するとともに、計算したカテゴリ間の関連度を該当カテゴリと対応付けて関連度ＤＢ５０２に格納する。
【００４２】
検索手段４０３は、ユーザ端末１から送信される検索条件に一致するウェブサイトを検索情報ＤＢ５０１から抽出する処理を行う。本実施形態における検索処理は、ユーザが任意に指定したキーワードなどの検索条件に基づいて検索を実行する初期検索処理と、検索結果をユーザが指定することにより検索が実行される再検索処理と、から構成される。初期検索処理における検索条件には、キーワードやＵＲＬ（Uniform Resource Locator）など仕様に応じた任意の条件が設定される。再検索処理の検索条件には、ユーザが指定した検索結果（例えば、ユーザが指定したウェブサイトやカテゴリなど）設定される。再検索処理では、ユーザは、興味のある検索結果を指定すればよいので、新たにキーワードなどを入力する必要はない。
【００４３】
表示制御手段４０４は、検索手段４０３が検索した検索結果がユーザ端末２の画面に所定の態様で表示されるように制御する。検索結果をカテゴリ単位で表示させるとともにカテゴリ間の関連度を表示させるための表示制御データを生成する。具体的には、表示制御手段４０４は、カテゴリ特定手段４０４１と、表示位置特定手段４０４２を備える。
【００４４】
カテゴリ特定手段４０４１は、検索結果に関連のあるカテゴリを特定する処理を行う。カテゴリの特定は、カテゴリとウェブサイトとを予め対応付けて記憶した所定のテーブルを参照することにより行うことができるが、検索された各ウェブサイトの意味を解析したり適合度を参照したりして動的にカテゴリを特定してもよい。
【００４５】
表示位置特定手段４０４２は、表示領域に対する検索結果の表示位置を特定してこれに基づいて表示制御データを生成する処理を行う。ここでは、検索結果の表示位置をカテゴリ特定手段４０４１により特定されたカテゴリ単位で特定するとともに、カテゴリ間の関連度を、カテゴリ間の距離によって表現する。カテゴリ間の関連度に従う表示位置の決定については、関連度が高いカテゴリほどカテゴリ間の距離が近くなるように、また、関連度が低いカテゴリほどカテゴリ間の距離が遠くなるように決定されることが望ましい。
【００４６】
また、表示制御手段４０４は、検索結果を多次元で表示させるための所定の表示用モジュールを備える。当該表示用モジュールは、ユーザ端末２にダウンロード可能に構成され、かつ、ユーザ端末２にダウンロードされた場合にユーザ端末２をプラットフォームとして動作可能に構成されている。
【００４７】
制御部４が備えるこれらの各手段は、ＣＰＵが、ＲＯＭ、ＲＡＭ、外部記憶装置などに格納されたプログラムをロードして実行することにより実現される。なお、各手段による処理の一部が専用のハードウェアによって実現される構成としてもよい。
【００４８】
［データ構成］
次に、図４および図５を用いて、記憶部５のデータ構成について説明する。
図４は、本実施形態に係る検索情報ＤＢ５０１のデータ構成の一例を示す図である。検索情報ＤＢ５０１は、ユーザが検索対象とする各種情報を格納するためのものであり、サイト情報登録更新手段４０１により登録更新されるウェブサイトに関する情報が格納される。具体的には、サイトＩＤ、サイトの位置情報、カテゴリＩＤ、カテゴリ名、更新頻度、規模、新しさ、キーワード、リンク情報、被リンク情報、特定サイトへの流入数、サイトの適合度などを含んでいる。「サイトＩＤ」は、サイト情報を識別するためのものであり、サイト登録時に生成され格納される。「サイトの位置情報」には、ウェブサイトのネットワーク上の位置を示す情報が格納される。「カテゴリＩＤ」および「カテゴリ名」には、当該ウェブサイトに関連のあるカテゴリとして入力された１または１以上のカテゴリのＩＤやその名称が格納される。
【００４９】
また、「更新頻度」には、ウェブサイトの更新頻度を示す値が格納される。例えば、登録時に設定した開始値に対して、更新すれば所定値が加算された値が格納され、更新されていなければ所定値が減算された値が格納される。「規模」には、ウェブサイトのウェブページのページ数が格納される。「キーワード」には、ウェブサイトで重要と判断される単語が格納される。「リンク情報」には、ウェブサイトが他のウェブサイトに対してリンクを張っている場合の当該リンクの数やリンク先に関する情報が格納される。「被リンク情報」には、ウェブサイトが他のウェブサイトからリンクを張られている場合の当該他のウェブサイトやリンクの数が格納される。「特定サイトへの流入数」には、所定のサイト（例えば、サーバ１が構築する検索サイト）へウェブサイトからユーザが流入した数が格納され、例えば、バナー広告のクリック回数が格納される。「サイトの適合度」には、上述したように算出されたウェブサイトの適合度が格納される。
【００５０】
図５は、本実施形態に係る関連度ＤＢ５０２のデータ構成の一例を示す図である。関連度ＤＢ５０２は、ウェブサイト間のリンク・被リンクに関する情報やカテゴリ間のリンク・被リンクに関する情報を格納するとともに、ウェブサイト間の関連度やカテゴリ間の関連度を格納するためのものである。関連度ＤＢ５０２には、算出手段４０２の関連度算出手段４０２２によって計算された値などが格納される。
【００５１】
図５（Ａ）は、ウェブサイト間のリンク・被リンクに関する情報を示すテーブルであり、リンク（被リンク）がある場合には、リンク（被リンク）があること示す情報として「○」が格納されている。一方、リンク（被リンク）がない場合には、リンク（被リンク）がないこと示す情報として「×」が格納されている。
【００５２】
図５（Ｂ）は、ウェブサイト間の関連性を示すテーブルである。ここでは、相互リンクの関係にあるウェブサイト同士は関連性があるものとし、「１」を格納しているのに対し、相互リンクの関係にないウェブサイト同士は関連性がないものとし、「０」を格納している。例えば、サイト０１とサイト０２の関連性について、サイト０１はサイト０２へリンクを張っているものの、サイト０２はサイト０１へリンクを張っていないので、両者は相互リンクの関係になく、図５（Ｂ）の該当欄には「０」が格納されている。一方、サイト０１とサイト０３の関連性について、サイト０１はサイト０３へリンクを張り、サイト０３もサイト０１へリンクを張っているので、両者は相互リンクの関係にあり、図５（Ｂ）の該当欄には「１」が格納されている。
【００５３】
図５（Ｃ）は、カテゴリ間のリンク・被リンクに関する情報を示すテーブルであり、リンク（被リンク）がある場合には、欄にリンク（被リンク）の合計数が格納されている。図５（Ｄ）は、カテゴリ間の関連度を示すテーブルである。ここでは、リンク（被リンク）の合計数に基づいて算出された値が格納される。例えば、カテゴリＡとカテゴリＢの関連度について、カテゴリＡはカテゴリＢへ５つのリンクがあり、カテゴリＡはカテゴリＢから１０の被リンクがあるので、カテゴリＡのカテゴリＢに対する関連度は、例えば、リンク数と被リンク数にそれぞれ係数を乗じた値の和となり、「（５×１０（係数））+（１０×２０（係数））＝２５０」が格納される。これに対し、カテゴリＢとカテゴリＡの関連度について、カテゴリＢはカテゴリＡへ１０のリンクがあり、カテゴリＢはカテゴリＡから５の被リンクがあるので、カテゴリＢのカテゴリＡに対する関連度は、例えば、「（１０×１０（係数））+（５×２０（係数））＝２００」が格納される。
【００５４】
［サーバ１における情報検索処理の流れ］
以下、図６〜図１９を参照してサーバ１における情報検索処理の流れについて説明する。図６は、サーバ１による情報検索処理の全体の処理の流れを示すフローチャートである。図７は、サーバ１による適合度算出処理の流れを示すフローチャートである。図８は、サーバ１による関連度算出処理の流れを示すフローチャートである。図９は、初期検索処理における表示制御処理の流れを示すフローチャートである。図１０は、ユーザ端末の画面上に表示される初期検索結果の表示例を示す図である。図１１は、図１０に示す初期検索結果の一部拡大して示す図である。
【００５５】
図１２は、検索結果に基づく再検索の全体の処理の流れを示すフローチャートである。図１３は、関連サイトの再検索処理の流れを示すフローチャートである。なお、フローチャート中の各工程（符号が付与されていない部分的な工程を含む）は、処理内容に矛盾を生じない範囲で任意に順番を変更して又は並列に実行することができる。
【００５６】
［情報検索処理全体の流れ］
まず、図６を用いて、サーバ１よる情報検索処理全体の流れについて説明する。
サーバ１のサイト情報登録更新手段４０１は、新規に入力されたウェブサイトのサイト情報を検索情報ＤＢ５０１に登録する（ＳＴＥＰ１０１）。また、ＷＷＷ上を巡回してウェブサイトから所定の更新用パラメータを取得し、取得した所定の更新用パラメータの値に基づいて検索情報ＤＢ５０１を更新する（ＳＴＥＰ１０２）。
【００５７】
制御部４は、サイト情報登録更新手段４０１によってサイト情報が登録され或いは更新されると、算出手段４０２に処理開始を指示する。算出手段４０２は、検索情報ＤＢ５０１に格納されている情報に基づいて表示用パラメータの計算処理を実行する（ＳＴＥＰ１０３）。この計算処理の詳細については後述するが、算出手段４０２によって計算処理が終了すると、検索情報ＤＢ５０１や関連度情報テーブル５０２に計算結果が格納される。
【００５８】
次に、制御部４は、初期検索の受付を開始する。
ユーザ端末２から送信される検索条件を通信部６を介して受信すると（ＳＴＥＰ１０４のＹｅｓ）、検索手段４０３に処理開始を指示して検索条件を受け渡す。検索手段４０３は、検索情報ＤＢ５０１を検索して検索条件に一致する情報を検索情報ＤＢ５０１から抽出する（ＳＴＥＰ１０５）。検索条件にキーワードが指定されている場合には、当該キーワードに一致する情報を検索情報ＤＢ５０１から抽出する。検索手段４０３は、検索情報ＤＢ５０１から抽出した検索結果を、記憶部５に構築される検索結果を一時格納するための検索結果領域に格納する。
【００５９】
制御部４は、検索手段による検索が終了すると、表示制御手段４０４に処理開始を指示する。表示制御手段４０４は、検索結果領域から検索結果を読み出して、検索結果をカテゴリ関連度に基づいて表示するための表示制御データを生成する（ＳＴＥＰ１０６）。
【００６０】
制御部４は、表示制御手段４０４が生成した検索結果に基づく表示制御データを、通信部６を介してユーザ端末１へ送信するように制御する（ＳＴＥＰ１０７）。ユーザ端末１では、初期検索処理の開始前にサーバ１からダウンロードした表示用モジュールが動作しており、当該表示用モジュールは、通信インタフェースを介して表示制御データを受信すると、これを解釈して図１０に示すような検索結果を画面上に表示する。
【００６１】
制御部４は、初期検索処理を終えると、再検索処理に移行する（ＳＴＥＰ１０８）。再検索処理の詳細については後述するが、再検索処理は、ユーザが検索結果に基づく再検索を繰り返すことで所望の情報へ辿り着いたり、検索情報を体系的に把握することができるように構成されている。
【００６２】
制御部４は、再検索処理の終了指示をユーザ端末２から受信すると、処理を終了する（ＳＴＥＰ１０９）。
【００６３】
［ウェブサイトの適合度計算処理］
次に、ＳＴＥＰ１０３における計算処理の詳細について説明する。まず、対象サイトの適合度を計算する適合度計算処理の流れについて図７を用いて説明する。
【００６４】
算出手段４０２は、制御部４によって計算処理の処理開始が指示されると、適合度算出手段４０２１に処理開始を指示する。適合度算出手段４０２１は、検索情報ＤＢ５０１から所定の順番で適合度を計算すべき対象サイトを選択し、当該選択した対象サイトの適合度を算出するための適合度パラメータを検索情報ＤＢ５０１から読み出す（ＳＴＥＰ２０１）。
【００６５】
対象サイトの選択は、対象サイトを一意的に特定することができる情報（サイトＩＤやサイトの位置情報）を特定することにより行う。また、適合度パラメータには、適合度を算出する算出方法に応じたものを適宜設定することができるが、ここでは、対象サイトに対応付けられた「更新頻度」、「規模」、「リンク情報」、「被リンク情報」、「特定サイトへの流入数」が設定されている場合について説明する。
【００６６】
適合度算出手段４０２１は、読み出した適合度パラメータに基づいて対象サイトの適合度を算出する（ＳＴＥＰ２０２）。ここでは、各適合度パラメータに所定の係数を乗じた値を合計することによって対象サイトの適合度を算出するものとする。具体的には、「適合度＝（更新頻度×ａ）+（規模×ｂ）+（リンク情報×ｃ）+（被リンク情報×ｄ）+（特定サイトへの流入数×ｅ）」という式によって算出することができる。係数ａ乃至ｅには、各パラメータの属性を考慮した係数が設定される。
【００６７】
適合度算出手段４０２１は、算出した適合度を当該対象サイトと関連づけて検索情報ＤＢ５０１に格納する（ＳＴＥＰ２０３）。例えば、図４に示す「サイトの適合度」項目の欄に格納される。
【００６８】
適合度算出手段４０２１は、検索情報ＤＢ５０１に格納されている全てのサイト情報について適合度の算出が終了したか否かを判断し（ＳＴＥＰ２０４）、適合度の算出が終了した場合には（ＳＴＥＰ２０４のＹｅｓ）、処理を終了する。一方、適合度の算出が終了していない場合には（ＳＴＥＰ２０４のＮｏ）、次の対象サイトの適合度を算出するために、ＳＴＥＰ２０１に戻る。
【００６９】
なお、適合度算出手段４０２１による対象サイトの適合度の算出は、上述した算出処理によるものに限られない。例えば、ページランクやキーワードマッチなど従来の技術を利用して適合度を算出するように構成することも考えられる。
【００７０】
［カテゴリ間の関連度の算出処理］
次に、制御部４は、関連度算出手段４０２２に処理開始を指示する。関連度算出手段４０２２による処理の流れについて図８を用いて説明する。
【００７１】
関連度算出手段４０２２は、カテゴリ全体から関連度を算出すべき対象カテゴリ（第１のカテゴリ）を所定の順序に従い特定し、当該対象カテゴリに含まれる全てのウェブサイトを対象ウェブサイト群（第１のウェブサイト群）として検索情報ＤＢ５０１から特定する（ＳＴＥＰ３０１）。対象ウェブサイト群の特定は、例えば、対象カテゴリのカテゴリＩＤに対応するカテゴリＩＤを備えるウェブサイトを検索情報ＤＢ５０１から抽出することにより行うことができる。
【００７２】
次に、関連度算出手段４０２２は、対象カテゴリの組合せ先とすべき組合先カテゴリ（第２のカテゴリ）を特定し、当該対象カテゴリに含まれる全てのウェブサイトを組合先ウェブサイト群（第２のウェブサイト群）として検索情報ＤＢ５０１から特定する（ＳＴＥＰ３０２）。組合先ウェブサイト群の特定は、例えば、組合先カテゴリのカテゴリＩＤに対応するカテゴリＩＤを備えるウェブサイトを検索情報ＤＢ５０１から抽出することにより行うことができる。
【００７３】
関連度算出手段４０２２は、組合先ウェブサイト群に対する対象サイト群のリンク情報及び被リンク情報を検索情報ＤＢ５０１から読み出す（ＳＴＥＰ３０３）。組合先ウェブサイト群に対する対象サイト群のリンク情報とは、対象サイト群に含まれる各対象サイトの組合先ウェブサイト群に含まれる各組合先ウェブサイトへのリンクの数が該当する。また、被リンク情報は、対象サイト群に含まれる各対象サイトが組合先ウェブサイト群に含まれる各組合先ウェブサイトからリンクを受けている被リンクの数（組合先ウェブサイト群に含まれる各組合先ウェブサイトから対象サイト群に含まれる各対象サイトへのリンクの数）が該当する。
【００７４】
関連度算出手段４０２２は、対象カテゴリと組合先カテゴリとの関連度を、これら取得したリンク情報及び被リンク情報に基づいて算出する。例えば、関連度算出手段４０２２は、各対象サイトのリンク情報（リンクの数）から対象サイト群の全体のリンクの合計数を算出し、各対象サイトの被リンク情報（被リンクの数）から対象サイト群の全体の被リンクの合計数を算出する。そして、リンクの合計数と被リンクの合計数とにそれぞれ所定の係数を乗じた値の和により、カテゴリ間の関連度を算出する。具体的には、「関連度＝（リンクの合計数×ｍ）+（被リンクの合計数×ｎ）」という式によって算出することができる。係数ｍ及びnには、各リンクの属性を考慮した係数が設定される。例えば、被リンクは、他のウェブサイトにおいて設定される情報であるため、被リンクの数が多いほど関連度が高いと考えることができ、かかる場合には、被リンクの係数ｎはリンクの係数ｍよりも大きい値が設定される。
【００７５】
関連度算出手段４０２２は、算出した対象カテゴリと組合先カテゴリとの関連度を、対象カテゴリ及び組合先カテゴリと関連づけて関連度ＤＢ５０２に格納する（ＳＴＥＰ３０５）。
【００７６】
次に、関連度算出手段４０２２は、対象カテゴリについて全ての組合先カテゴリとの関連度を算出したか否かを判断し、全ての組合先カテゴリとの関連度を算出していない場合（ＳＴＥＰ３０６のＮｏ）には、次の組合先カテゴリとの関連度を算出すべくＳＴＥＰ３０２へ処理を移行する。これに対し、全ての組合先カテゴリとの関連度を算出した場合には（ＳＴＥＰ３０６のＹｅｓ）、全てのカテゴリについて対象カテゴリとしたか否かを判断する（ＳＴＥＰ３０７）。
【００７７】
ここで、カテゴリ間の関連度は、カテゴリの全ての組合せについて算出される。例えば、ＡおよびＢのカテゴリの組合せについては、Ａを対象カテゴリ及びＢを組合先カテゴリとした場合の組合せと、Ｂを対象カテゴリ及びＡを組合先カテゴリとした場合の組合せの両方について関連度を算出する。
【００７８】
関連度算出手段４０２２は、全てのカテゴリについて対象カテゴリとしていない場合には（ＳＴＥＰ３０７のＮｏ）、ＳＴＥＰ３０１に戻り処理を続行し、全てのカテゴリについて対象カテゴリとした場合には（ＳＴＥＰ３０７のＹｅｓ）、処理を終了する。例えば、カテゴリがＡ〜Ｚある場合には、Ａ〜Ｚ全てのカテゴリを対象カテゴリとして処理が終了するまで関連度の算出処理を繰り返す。
【００７９】
以上によれば、カテゴリ間の関連度がカテゴリに含まれるウェブサイト間のリンク情報及び被リンク情報に基づいて算出される。
【００８０】
［表示制御処理］
次に、図９に示す表示制御処理１０６の詳細な流れについて説明する。制御部４は、検索手段４０３による検索が終了すると、表示制御手段４０４に処理開始を指示する。表示制御手段４０４は、検索結果領域から検索結果を読み出し（ＳＴＥＰ４０１）、所定の絞込条件に従って検索結果を絞り込む（ＳＴＥＰ４０２）。
【００８１】
検索結果を絞り込むための絞込条件には、仕様に応じた任意の条件を設定することができる。例えば、絞込条件を固定して記憶領域に記憶しておいてもよいし、オペレータやユーザの操作に応じて変更できるようにしてもよい。ここでは、ユーザが検索条件画面（図示せず）にて表示すべきウェブサイトの表示レベル（適合度）を指定することができるように構成されているものとする。ユーザが指定した表示レベルは検索条件としてユーザ端末２から送信され所定の記憶領域に格納される。表示制御手段４０４は、表示レベルを読み出すと、表示レベルとウェブサイトの適合度との対応付けを格納した所定のテーブルを参照することにより、検索結果からユーザより指定された表示レベル以上の情報のみをさらに抽出することができる。
【００８２】
次に、表示制御手段４０４は、絞り込まれた検索結果から表示すべき表示カテゴリを特定し、次に、この特定した表示カテゴリ単位で表示すべき表示サイトを特定する（ＳＴＥＰ４０３）。
【００８３】
表示カテゴリの特定は、例えば、絞り込まれた検索結果、つまり各ウェブサイトに対応する全てのカテゴリをウェブサイトのサイトＩＤ等に基づいて検索情報ＤＢ５０１から取得することにより特定することができる。また、表示カテゴリの数を制限しておき、適合度の高い上位のウェブサイトに対応するカテゴリのみを特定するようにしてもよい。また、カテゴリに属するウェブサイトの数に応じて表示カテゴリを特定する（例えば、ウェブサイトが所定数以上のカテゴリのみを特定するというように）こともできる。ここでは、検索結果に対応する全てのカテゴリが表示カテゴリとして特定される場合について説明する。
【００８４】
また、表示サイトの特定は、検索結果から表示カテゴリ単位で少なくとも１つの表示サイトを特定するように構成することができる。検索結果を全て表示する場合、ユーザは、全ての検索結果を確認することができるものの、検索結果が多い場合には、どれが自分に関連のある情報なのかの判断が困難になりがちである。これに対し、検索結果をカテゴリ単位に分類しカテゴリ毎に代表的な情報だけを表示する場合は、ユーザは、全ての検索結果を確認することはできないが、どれが自分に関連のある情報なのかの判断を容易に行うことが可能になる。ここでは、表示カテゴリ単位で表示サイト（代表サイト）を１つずつ特定する場合について説明する。この場合、表示カテゴリと表示サイトとは１対１の関係となる。なお、かかる場合の表示サイトの特定は、対応する表示カテゴリに属するウェブサイトの中で最も適合度が高いウェブサイトを、検索情報ＤＢ５０１を参照して特定することにより行うことができる。
【００８５】
次に、表示制御手段４０４は、特定された表示サイトの所定の表示領域における表示位置を特定する（ＳＴＥＰ４０４）。所定の表示領域は、ユーザ端末２のウェブブラウザ上に表示される際のサイズに対応する。表示領域にどのように表示サイトを配置するかは、検索結果を表示する表示態様に応じて決定する。検索結果を表示する表示態様は、ユーザが検索結果間の関連度や表示カテゴリ間の関連度を容易に認識できるようなものであることが望ましい。ここでは、検索結果間の関連度を視覚的に表現するための表示態様の一例として、表示領域上に全ての検索結果をクモの巣状に配置する構成を採用する場合について説明する。図１０は、このような表示対象に従い表示される検索結果の一例を示している。
【００８６】
表示制御手段４０４は、表示領域の所定の位置に検索条件を配置した場合の当該検索条件の位置を基準にして各表示サイトを検索条件の周囲に配置する。ここでは、各表示サイトは、検索条件を中心とする円周上に等間隔で配置されるように表示サイト間の角度が決定される。例えば、表示サイトが９であれば、表示サイト間の角度は「３６０度／９＝４０度」になる。検索条件と表示サイトは、円や四角などの所定のオブジェクトによって表され、検索条件を示すオブジェクトと各表示サイトを示すオブジェクトとは、所定の接続線によって結ばれる。
【００８７】
次に、表示制御手段４０４は、関連度ＤＢ５０２から取得したカテゴリ間の関連度に従い、各表示サイトの所定の表示領域における表示位置を修正する（ＳＴＥＰ４０５）。表示位置の修正は、一の表示サイトが属する一の表示カテゴリと他の表示サイトが属する他の表示カテゴリとの関連度を関連度ＤＢ５０２から読み出し、この関連度が大きいほど表示カテゴリ間の距離が近くなり、一方、関連度が小さいほど表示カテゴリ間の距離が離れるように修正される。表示カテゴリ間の関連度に基づく表示サイトの表示位置の修正は、例えば、引力と斥力を導き出すアルゴリズムを利用して表示サイトの表示位置を計算することが考えられる。
【００８８】
次に、表示制御手段４０４は、各表示サイトの適合度を検索情報ＤＢ５０１から取得し、この取得した適合度に従い、基準位置（検索条件の位置）からの各表示サイトの距離を特定する（ＳＴＥＰ４０６）。例えば、図１０に示す表示態様では、リスト表示のように検索結果を順位づけて表示することができない。そこで、本実施形態では、かかる検索結果の順位を中心からの距離で示すこととしている。距離の特定は、適合度が高いほど中心からの距離が小さく、適合度が低いほど中心からの距離は遠くなるように特定されることが望ましく、例えば、中心からの距離と適合度の値を対応付けたテーブルを参照することにより特定することができる。
【００８９】
表示制御手段４０４は、関連度ＤＢ５０２から全ての表示カテゴリ間の関連度を取得し、この取得した関連度が所定値以上のものについては、関連度が高いカテゴリであるとして、当該表示カテゴリ間に接続線を配置する（ＳＴＥＰ４０７）。また、関連度ＤＢ５０２から全ての表示サイト間の関連度を取得し、取得した関連度が所定値以上のものについては、関連度が高いサイトであるとして、当該表示サイト間に接続線を配置する（ＳＴＥＰ４０７）。
【００９０】
以上により、表示領域における表示サイト（表示カテゴリ）の配置が決定すると、表示制御手段４０４は、検索情報ＤＢ５０１から各表示サイトの表示用パラメータを取得して、この取得した表示用パラメータに従う付属情報を該当する表示サイトに付加する（ＳＴＥＰ４０８）。表示用パラメータとは、例えば、図４の検索情報ＤＢ５０１の「新しさ」、「更新頻度」、「規模」などが該当する。例えば、ウェブサイトの新しさを示すフラグに「１」が設定されている場合には、当該ウェブサイトが新規登録であることを示す「ＮＥＷ！」という付属情報を該当する表示サイトに付加する。一方、ウェブサイトの更新を示すフラグに「１」が設定されている場合には、当該ウェブサイトが更新されたことを示す「ＵＰ！」という付属情報を該当する表示サイトに付加する。また、「規模」の値に応じて、表示サイトを示す図形や文字のサイズを特定する。例えば、規模の値が大きいほど図形や文字のサイズも大きく、また、規模の値が小さいほど図形や文字のサイズも小さくなるように特定する。なお、表示用パラメータの内容は仕様に応じて適宜設定変更が可能である。
【００９１】
そして、表示制御手段４０４は、上記特定した情報に基づいて、検索結果をカテゴリ関連度に従い表示させるための表示制御用データを生成する（ＳＴＥＰ４０９）。生成された表示用制御データは、制御部４の指示に従い通信部６が検索条件を送信したユーザ端末２へ送信する（図６のＳＴＥＰ１０７）。
【００９２】
送信された表示制御用データを受信したユーザ端末２のウェブブラウザ（表示用モジュール）は、これを解析して図１０に示すような検索結果を表示装置のブラウザ上に表示する。図１０は、上記表示制御用データを受信したユーザ端末２において上記表示制御用データが解析されることによりユーザ端末２のウェブブラウザ上に表示される検索結果の例を示している。検索結果画面は、情報（ノード）と情報を接続する接続線（エッジ）を表示する。ノードの大きさは、情報の規模（サイトの規模）を示す。エッジの長さは、情報間の関連性の強さ（適合度の強さ）を示す。
【００９３】
同図によれば、中心に検索対象情報としてのノード９０が表示され、周囲には表示サイトとしてのノード９１が表示されている。ノード９０とノード９１との間は、エッジ９２によって接続されている。ユーザは、エッジ９２の長さにより、中心近くに配置されている表示サイトほど適合度が高いことや（例えば、ＥやＨ）、中心から遠くに配置されている表示サイトほど適合度が低い（例えば、ＢやＣやＦ）ことがわかる。また、ユーザは、表示サイト間の距離が近いものほどカテゴリの関連度が高いこと（例えば、ＨとＩ）、表示サイト間の距離が遠いものほどカテゴリの関連度が低いことを（例えば、ＧとＢ）、認識することができる。
【００９４】
また、上述してはいないが、カテゴリ単位で特定される表示サイトに対して、さらに関連するウェブサイトを表示するようにしてもよい。例えば、図１０に示すように、表示サイトＧには、さらにＬとＭのウェブサイト９５が表示されている。これらウェブサイトＬとＭは、表示サイトＧに関連のあるサイトとして新たに検索されたものであり、サイト間の関連度が高いことを示す破線のエッジ９３Ｇ−Ｌ間とＧ−Ｍ間は結ばれている。また、ウェブサイトＭは、表示サイトＦとの関連度も高いため、Ｍ−Ｆ間もまた接続線で結ばれている。これによれば、ユーザは、このエッジを手繰っていくことによって、サイト間の関連度に従う情報検索を行うことができるようになる。
【００９５】
なお、エッジ９２は、サイト間やカテゴリ間のリンク（被リンク）の状態と関連づけることができる。図１１（Ａ）に示すように、エッジ９２は、リンクの方向を示す。ここでは、検索対象情報から表示サイトＧへリンクを張っているので、リンク先である表示サイトＧ側へ向かって拡大している。
【００９６】
また、図１０では、カテゴリ単位で表示サイトを表示するものの、カテゴリについての情報は画面上表示されない。よって、図１１（Ｂ）に示すように、カテゴリ名を付属情報として付加してもよい。
【００９７】
［表示結果に基づく再検索処理］
次に、上記のように表示された検索結果に対してユーザが再検索の指示等を入力した場合の処理について図１２及び図１３を参照しながら説明する。
【００９８】
ユーザは、検索結果として表示された表示サイト（表示カテゴリ）を指定して検索要求を入力することができる。ユーザは、検索要求として、表示サイトの閲覧要求と検索情報ＤＢ５０１への再検索要求のいずれかを選択することができる。ユーザが、マウスなどのユーザインタフェースを操作して特定の表示サイトを選択すると、ユーザ端末２は、選択された表示サイトに基づく検索要求をサーバ１へ送信する。表示サイトの選択には、ワンクリックとダブルクリックとが含まれ、検索要求には、ユーザのクリックした回数に関するクリック情報も含まれる。
【００９９】
サーバ１の制御部４は、通信部６がユーザ端末２から送信される検索結果に基づく検索要求を受信すると（ＳＴＥＰ５０１のＹｅｓ）、検索手段５０３に処理開始を指示して、通信部６からの検索要求を受け渡す。
【０１００】
検索手段５０３は、検索要求に含まれるクリック情報に基づいて、表示サイトの閲覧要求であるかを判断する（ＳＴＥＰ５０２）。検索手段５０３は、クリック情報がダブルクリックを示す情報である場合には（ＳＴＥＰ５０２のＹｅｓ）、表示サイトの閲覧要求であると判断し、表示サイトへのリダイレクトメッセージを通信部６を介してユーザ端末２へ送信する（ＳＴＥＰ５０４）。
【０１０１】
一方、検索手段５０３は、クリック情報がワンクリックを示す情報である場合には（ＳＴＥＰ５０２のＮｏ）、表示サイトの閲覧要求ではなく検索情報ＤＢ５０１への再検索要求と判断する。ここで、表示サイトが指定された場合に検索情報ＤＢ５０１を再検索する方法には、幾つかの検索方法が考えられるが、本実施形態では、選択された表示サイトに関連するウェブサイトを検索情報ＤＢ５０１から再検索する場合（関連検索）と、選択された表示サイトが属するカテゴリ（表示カテゴリ）に含まれるウェブサイトを検索情報ＤＢ５０１から再検索する場合（カテゴリ検索）について説明する。ここでは、前者を条件１、後者を条件２とし、いずれの条件に基づいて再検索を行うかは、固定的に設定しておいてもよいし、オペレータやユーザの操作に応じて設定変更でききるようにしてもよい。ユーザが指定できる場合には、検索結果の表示画面においてユーザが再検索の条件を指定できるように構成しておき、ユーザが条件１あるいは条件２を指定すると、ユーザ端末２が条件フラグにその値を設定して検索要求に含めて送信する。
【０１０２】
検索手段５０３は、条件フラグに１が設定されている場合には、関連検索が指定されたと判断し（ＳＴＥＰ５０３の条件１）、選択された表示サイトと関連度の高いウェブサイト（関連サイト）を検索情報ＤＢ５０１から特定する（ＳＴＥＰ５０５）。関連サイトの特定は、選択された表示サイトのリンク情報と被リンク情報とに基づいて特定することができ、たとえば、表示サイトのリンク情報と被リンク情報の双方において対象となっているウェブサイトは、表示サイトと相互リンクの関係にあるウェブサイトであり関連度が高いと特定することができる。
【０１０３】
そして、検索手段５０３は、選択された表示サイトを再検索条件に設定し、特定した関連サイト（関連サイト群）を再検索結果として、検索結果領域に格納する。
【０１０４】
一方、検索手段５０３は、条件フラグに２が設定されている場合には、カテゴリ検索が指定されたと判断し（ＳＴＥＰ５０３の条件２）、選択された表示サイトに対応する表示カテゴリに含まれるウェブサイトを、表示カテゴリのカテゴリＩＤに従って検索情報ＤＢ５０１から特定する（ＳＴＥＰ５０６）。そして、選択された表示サイトを再検索条件に設定し、特定したウェブサイトを再検索結果として、検索結果領域に格納する。
【０１０５】
制御部４は、再検索結果が格納されると、表示制御手段５０３に、再検索結果に基づく処理開始を指示する。表示制御手段５０３は、図９に従い表示制御処理を実行する。その結果、関連検索の場合には、関連サイトを表示する際の表示カテゴリが特定されるとともに、関連サイトからカテゴリ単位で表示サイトが選択され、この選択された表示サイトもまたカテゴリ間の関連度に応じて表示される。また、カテゴリ検索の場合には、ウェブサイトを表示する際の表示カテゴリが特定されるとともに、各表示カテゴリ単位で表示サイトが選択され、この選択された表示サイトもまた表示カテゴリ間の関連度に応じて表示される。
【０１０６】
図１３は、再検索された検索結果が表示された表示画面の一例である。同図（Ａ）は、キーワード検索による初期検索結果を示しており、同図（Ｂ）は、同図（Ａ）における表示サイトＧが選択された場合の再検索結果を示している。これによれば、再検索されると、新たに選択された情報が中心に配置され、これに関連する情報が周囲に配置されていることがわかる。
【０１０７】
なお、ユーザは、図１３（Ｂ）に示す再検索結果を確認し、さらに興味をもったウェブサイトがあれば、それを選択することによって再検索処理を実行することができる。つまり、ユーザが、マウスを操作して特定の表示サイト（例えば、図１３中の「Ｗ」）を選択すると、ユーザ端末２は、選択された表示サイトＷに基づく検索要求をサーバ１へ送信する。サーバ１の制御部４は、図１２に示す流れに従い、表示サイトＷに関連するウェブサイトを再検索し、その結果をユーザ端末２に表示させるための表示制御データを生成する。
【０１０８】
上記実施形態によれば、カテゴリ間の関連度を当該カテゴリに含まれる情報としてのウェブサイトに関する情報に基づいて算出しているので、カテゴリ間の関連度に当該カテゴリに含まれるウェブサイト間の関連性を反映させることができるようになる。よって、予め定義された固定的な階層構造のカテゴリとは異なる、新たなカテゴリ構造をユーザに提示することができるようになる。
【０１０９】
また、上記実施形態によれば、「キーワード入力→初期検索の実行→初期検索結果の表示→初期検索結果のいずれかを選択→再検索の実行→再検索結果の表示→再検索結果のいずれかを選択→再々検索の実行→再々検索結果の表示→再々検索結果のいずれかを選択・・・」というように検索結果を選択することで再検索が実行される。ゆえに、ユーザは、いったんキーワードなどを入力して初期検索を開始した後は、任意の検索結果を選択するだけで、数珠繋ぎ的に関連のある情報を辿っていくことができるようになる。また、再検索の際には、ユーザの選択に応じて検索条件が順次設定されるので（選択された表示サイトや表示サイトのカテゴリが検索キーとなる）、ユーザが当初入力したキーワードなどに縛られず、情報間の関連性に従った検索を展開することができるようになる。
【０１１０】
また、上記実施形態によれば、カテゴリ間の関連度やサイト間の関連度を、カテゴリ間の距離やサイト間の距離や接続線（エッジ）によって表現しているので、ユーザは、距離や接続線をたよりに関連するカテゴリを辿って情報検索を効率的に行うことができるようになる。
【０１１１】
また、カテゴリに含まれるウェブサイトの情報（例えばリンク情報や被リンク情報）が変動すると、この変動に応じてカテゴリ間の関連度も変動するので、ユーザは、ウェブサイトの情報に応じて変動するカテゴリ間の関連性を楽しみながら情報検索を行うことができるようになる。ウェブサイトの情報は、流行や季節などの要因で変化する場合が多い。例えば、春になると花見のシーズンになるため、花見をする場所に関するカテゴリ「公園」と花見に持参するお弁当などに関するカテゴリ「レシピ」との関連度が高くなったり、冬になると鍋の季節になるため、鍋に関するカテゴリ「レシピ」と鍋料理を提供するお店のカテゴリ「居酒屋」との関連度が高くなったりする。このように、カテゴリ間の関連度が季節などに応じてダイナミックに変動することで、ユーザの情報検索に意外性や面白みを与えることが可能になる。
【０１１２】
［第２の実施の形態］
第２の実施の形態では、第１の実施の形態にかかる再検索処理の他の例について説明する。図１４は、第２の実施形態にかかる再検索の全体処理の流れを示すフローチャートである。図１５は、関連サイトの再検索処理の流れを示すフローチャートである。図１６は、同一カテゴリ再検索処理の流れを示すフローチャートである。図１７は、関連カテゴリ再検索処理の流れを示すフローチャートである。図１８は、再検索処理における表示制御処理の流れを示すフローチャートである。図１９及び図２０は、再検索処理の結果の表示例を示す図である。図２１は、第２の実施の形態に係るデータ構成の一例を示す図である。
【０１１３】
本発明にかかる再検索処理では、上述したとおり、ユーザは、いったんキーワードなどを入力して初期検索を開始した後は、検索結果を選択するだけで数珠繋ぎ的に関連のある情報を辿っていくことができる。
【０１１４】
ここで、検索結果をキーに再検索を実行する場合、どの検索結果を検索キーとするかで検索結果は異なってくる。例えば、上記第１の実施の形態に係る再検索処理では、ユーザが選択した表示サイト（表示サイトＧ（図１３））に関連のあるサイトを検索しているため、検索結果が個々の表示サイトのリンク状況に左右されやすく、ざっくりとした広い範囲で情報を転々と検索するタイプの検索に向いている。
【０１１５】
一方、情報を絞り込んでいきたい場合には、なるべく前の検索結果に紐づいて再検索を実行することが望ましい。例えば、表示サイトのみ情報のつながりを辿っていくのではなく、カテゴリレベルで情報のつながりを辿っていくことなどが考えられる。つまり、表示サイトの関連性（表示サイトＧの関連性（図１３））のみでなく、表示サイトのカテゴリに属する非表示サイトが関連するサイト（表示サイトＧのカテゴリに属する非表示サイトが関連するサイト（図示せず））も検索する。これによれば、カテゴリを共通にする複数のサイトに紐づく関連サイトが特定されるので、検索結果をより絞り込んでいくタイプの検索に向いている。
【０１１６】
このような、検索条件と検索結果の関係に鑑み、第２の実施形態にかかる再検索処理は、次の３つの再検索処理から構成されている。
【０１１７】
第１の再検索は、ユーザが選択した表示サイトに関連のあるサイトを検索するものである（以下、「関連サイトの再検索」という）。第２の再検索は、ユーザが選択した表示サイトのカテゴリに含まれる非表示サイトに関連するサイト／またはユーザが選択した表示サイトのカテゴリに含まれる全てのサイトに関連する関連サイトを検索するものである（以下、「同一カテゴリの再検索」という）。第３の再検索は、ユーザが選択した表示サイトのカテゴリに関連のあるカテゴリを検索し、そのカテゴリに含まれるサイトを表示するものである（以下、「関連カテゴリの再検索」という）。
【０１１８】
いずれのタイプの再検索を実行するかは、固定設定、ユーザによる任意設定、検索状態にあわせた自動設定など、任意の設定方法によって設定することができる。
【０１１９】
以下、第２の実施の形態にかかる再検索処理について、図１４乃至図２１を参照しながら説明する。
【０１２０】
図１４を参照しながら、再検索処理について説明する。なお、ユーザが、表示サイトの閲覧要求か再検索かを選択できる点は、第１の実施の形態と同様であるので説明を省略する。ユーザが、マウスなどを操作して特定の表示サイトを選択すると、ユーザ端末２は、選択された表示サイトに基づく検索要求をサーバ１へ送信する。なお、検索結果の表示画面においてユーザが再検索の種類を指定した場合には、ユーザ端末２は、再検索の条件フラグにその値を設定して検索要求に含めて送信する。
【０１２１】
サーバ１の制御部４は、通信部６がユーザ端末２から送信される検索結果に基づく検索要求を受信すると（ＳＴＥＰ６０１のＹｅｓ）、検索手段４０３に処理開始を指示して、通信部６からの検索要求を受け渡す。
【０１２２】
検索手段４０３は、検索要求が表示サイトの閲覧要求であるかを判断し（ＳＴＥＰ６０２）、そうである場合には（ＳＴＥＰ６０２のＹｅｓ）、表示サイトへのリダイレクトメッセージを通信部６を介してユーザ端末２へ送信する（ＳＴＥＰ６０４）。一方、検索手段４０３は、検索要求が表示サイトの閲覧要求でない（再検索要求である）と判断した場合には（ＳＴＥＰ６０２のＮｏ）、再検索の種類を判定する（ＳＴＥＰ６０３）。
【０１２３】
検索手段４０３は、再検索の条件フラグに１が設定されている場合には、第１の再検索（関連サイトの再検索）が指定されたと判断し（ＳＴＥＰ６０３の条件１）、関連サイトの再検索処理を実行する（ＳＴＥＰ６０５）。また、再検索の条件フラグに２が設定されている場合には、第２の再検索（同一カテゴリの再検索）が指定されたと判断し（ＳＴＥＰ６０３の条件２）、同一カテゴリの再検索処理を実行する（ＳＴＥＰ６０６）。また、再検索の条件フラグに３が設定されている場合には、第３の再検索（関連カテゴリの再検索）が指定されたと判断し（ＳＴＥＰ６０３の条件３）、関連カテゴリの再検索処理を実行する（ＳＴＥＰ６０７）。
【０１２４】
次に、図１５を参照して第１の再検索である関連サイトの再検索について説明する。検索手段４０３は、第１の再検索が指定された場合には、選択された代表サイトのリンク情報を検索情報ＤＢ５０１から読み出して、当該代表サイトと関連度が高いウェブサイト（代表関連サイト）を特定する（ＳＴＥＰ７０１）。代表関連サイトの特定は、選択された代表サイトのリンク情報と被リンク情報とに基づいて特定することができる。たとえば、表示サイトのリンク情報と被リンク情報の双方において対象となっているウェブサイトは、表示サイトと相互リンクの関係にあるウェブサイトであり、関連度が高いウェブサイトと特定することができる。
【０１２５】
代表関連サイトの特定を終えると、検索手段４０３は、再検索のタイプに第１の再検索を設定し、再検索条件に選択された代表サイトを設定し、再検索結果に特定した代表関連サイトを設定して、それぞれを表示制御処理へ受け渡す（ＳＴＥＰ７０２）。
【０１２６】
次に、図１８を参照しながら、再検索の表示制御処理について説明する。なお、図１８の表示制御処理は、図９に示す表示制御処理と基本的な流れは同じである。
【０１２７】
表示制御手段は４０４は、再検索のタイプ、再検索条件、再検索結果を検索手段４０３から受信する（ＳＴＥＰ１００１）。再検索のタイプが第１の再検索である場合には、再検索結果を初期検索結果と同様に処理する。
【０１２８】
つまり、表示制御手段４０４は、再検索結果を所定条件に従って絞り込んだ後（ＳＴＥＰ１００２）、表示カテゴリと表示サイトをそれぞれ特定する（ＳＴＥＰ１００３）。そして、再検索条件を基準に、表示サイトの表示位置を表示カテゴリに従って特定し（ＳＴＥＰ１００４）、関連度ＤＢから取得した表示カテゴリ間の関連度に従い、表示サイトの表示位置を修正する（ＳＴＥＰ１００５）。
【０１２９】
そして、検索情報ＤＢから取得した表示サイトの適合度に従い、基準位置からの表示サイトの距離を特定し（ＳＴＥＰ１００６）、関連度ＤＢから取得した表示サイトや表示カテゴリ間の関連度にしたがい、関連度の高い表示サイトや表示カテゴリ間に接続線を配置する（ＳＴＥＰ１００７）。
【０１３０】
そして、検索情報ＤＢから取得した表示サイトの表示パラメータに従い、表示サイトに付属情報を付加し（ＳＴＥＰ１００８）、再検索結果の表示制御用データを生成する（ＳＴＥＰ１００９）。生成された表示用制御データは、制御部４の指示に従い通信部６が再検索条件を送信したユーザ端末２へ送信する（図１４のＳＴＥＰ６０９）。
【０１３１】
送信された表示制御用データを受信したユーザ端末２のウェブブラウザ（表示用モジュール）は、これを解析して検索結果を表示装置のブラウザ上に表示する。
【０１３２】
次に、図１６を参照して第２の再検索である同一カテゴリの再検索について説明する。本実施形態にかかる同一カテゴリの再検索は、表示カテゴリ及び同一カテゴリに含まれる非表示サイトに関連するサイトを再検索する第１のタイプと、同一カテゴリに含まれる全てのサイトに関連するウェブサイトを再検索する第２のタイプにさらに分かれる。いずれのタイプを実施するかは、固定設定、ユーザによる任意設定、検索状態にあわせた自動設定など、任意の設定方法によって設定することができる。ここでは、第１のタイプが設定された場合には、第２の再検索フラグに１が設定され、第２のタイプが設定された場合には、第２の再検索フラグに２が設定されるものとする。
【０１３３】
検索手段４０３は、第２の再検索が指定された場合には、第２の再検索フラグを参照して第２の再検索のタイプを判定する（ＳＴＥＰ８０１）。そして、第２の再検索フラグに１が設定されている場合には、第１のタイプであると判定して（ＳＴＥＰ８０１のタイプ１）、選択された代表サイトが属するカテゴリに含まれる非表示サイト（同一カテゴリ非表示サイト）を検索条件ＤＢ５０１から特定する（ＳＴＥＰ８０２）。当該同一カテゴリ非表示サイトの特定は、例えば、初期検索における表示制御処理において表示サイトを決定する際に、非表示サイトの情報を所定の記憶領域に格納しておき、ＳＴＥＰ８０２の段階でこれを参照することにより行うことができる。
【０１３４】
次に、選択された代表サイトと特定された同一カテゴリ非表示サイトのリンク情報（被リンク情報を含む）を、検索条件ＤＢ５０１からそれぞれ読み出して、代表サイト及び同一カテゴリ非表示サイトに関連のあるウェブサイト（同一カテゴリ関連サイト１）を特定する（ＳＴＥＰ８０３）。これにより、選択された代表サイトにみでなく、検索結果としてヒットしたけれども表示されなかった非表示サイトに紐づくウェブサイトが特定される。
【０１３５】
次に、検索手段４０３は、再検索のタイプに第２の再検索を設定し、再検索条件に選択された代表サイトを設定し、再検索結果には特定した同一カテゴリ関連サイト１を設定して、それぞれを表示制御処理へ受け渡す（ＳＴＥＰ８０４）。
【０１３６】
一方、検索手段４０３は、ＳＴＥＰ８０１にて第２の再検索フラグに２が設定されている場合には、第２のタイプであると判定し（ＳＴＥＰ８０１のタイプ２）、選択された代表サイトが属するカテゴリに含まれるサイト（同一カテゴリサイト）を検索条件ＤＢ５０１から特定する（ＳＴＥＰ８０５）。
【０１３７】
次に、特定された同一カテゴリサイトのリンク情報（被リンク情報を含む）を、検索条件ＤＢ５０１から読み出して、同一カテゴリサイトに関連のあるウェブサイト（同一カテゴリ関連サイト）を特定する（ＳＴＥＰ８０６）。
【０１３８】
次に、検索手段４０３は、再検索のタイプに第２の再検索を設定し、再検索条件に選択された代表サイトを設定し、再検索結果に特定した同一カテゴリ関連サイトを設定して、それぞれを表示制御手段へ受け渡す（ＳＴＥＰ８０７）。
【０１３９】
表示制御手段４０４は、検索手段４０３から再検索のタイプ、再検索条件、再検索結果をそれぞれ受け付けると、処理を開始する（ＳＴＥＰ１００１）。第２の再検索における表示制御処理は、第１の再検索における表示制御処理とほぼ同じであるので、説明を省略する。
【０１４０】
表示制御処理により表示制御データが生成されるとユーザ端末２へ送信され、検索結果がユーザ端末２のブラウザ上に表示される。
【０１４１】
次に、図１８を参照して第３の再検索である関連カテゴリの再検索について説明する。検索手段４０３は、第３の再検索が指定された場合には、選択された代表サイトが属するカテゴリの関連度情報を関連度ＤＢ５０２から読み出す（ＳＴＥＰ９０１）。次に、関連度が所定の設定値以上のカテゴリを関連度の高いカテゴリ（関連カテゴリ）として特定する（ＳＴＥＰ９０２）。
【０１４２】
そして、特定した関連カテゴリ単位で表示すべきウェブサイト（関連カテゴリ代表サイト）を検索条件ＤＢ５０１から特定する（ＳＴＥＰ９０３）。関連カテゴリ代表サイトの特定は、特定したカテゴリから所定条件に合致する少なくとも１つのウェブサイトを抽出することにより行う。ここでは、特定した関連カテゴリに属するウェブサイトの中で最も適合度が高いウェブサイトを関連カテゴリ代表サイトとして抽出するものとする。
【０１４３】
次に、検索手段４０３は、再検索のタイプに第３の再検索を設定し、再検索条件に選択された代表サイトを設定し、再検索結果に関連カテゴリ代表サイトを設定して、それぞれを表示制御処理へ受け渡す（ＳＴＥＰ９０４）。
【０１４４】
表示制御手段４０４は、検索手段４０３から再検索のタイプ、再検索条件、再検索結果をそれぞれ受け付けると、処理を開始する（ＳＴＥＰ１００１）。第３の再検索における表示制御処理の場合、表示カテゴリや表示サイトがすでに特定されているので、ＳＴＥＰ１００４からの表示位置の特定処理を開始する点が、第１及び第２の再検索の場合と異なる点であるが、他の処理はほぼ同じであるため、説明を省略する。
【０１４５】
表示制御処理により表示制御データが生成されるとユーザ端末２へ送信され、検索結果がユーザ端末２のブラウザ上に表示される。
【０１４６】
次に、図１９及び図２１を参照しながら、３つの再検索処理を具体例によって説明する。なお、ここでは、一例として、「派遣口コミ」に関する情報、「派遣に転職したときの口コミ」に関する情報または「キャリアップ」に関する情報を目的とするユーザが、漠然と「仕事」という検索キーを入力した場合について説明する。
【０１４７】
図１９は、ユーザが入力した検索キー「仕事」に基づく初期検索結果Ａと、初期検索結果A中の「転職口コミ」をユーザが選択した場合の再検索結果a、ｂ、ｃを示している。検索結果中、実線で示された円は表示サイトを示し、点線で示された円は、非表示サイト（初期検索でヒットしたが表示されなかったサイト）を示している。図１９では、「転職口コミ」サイトが表示サイトに該当し、「転職口コミＡ」サイトは非表示サイトに該当する。
【０１４８】
ユーザが、「派遣口コミ」サイトを目的としている場合、初期検索結果Ａには、ユーザが目的とする「派遣口コミ」サイトはない。そこで、これと関連ありそうな「転職口コミ」をユーザが選択すると、ここでは、第１の再検索処理が実行されるものとする。
【０１４９】
第１の再検索処理では、ユーザが選択した表示サイトが検索キーとなり、当該表示サイトに関連のあるサイト（表示サイトとリンク・被リンクの関係にあるサイト）を検索して表示する。図２１を参照すると、「転職口コミ」には、「旅行口コミ」、「ＰＣ口コミ」、「派遣口コミ」が関連するサイトとして記憶されている。よって、再検索結果には、図１９（ａ）に示すように、「転職口コミ」を中心に、これら「旅行口コミ」、「ＰＣ口コミ」、「派遣口コミ」が表示されることになる。
【０１５０】
このような第１の再検索処理によれば、ユーザが目的とする「派遣口コミ」は、ユーザが入力したキーワード「仕事」にはヒットしなかったものの、「仕事」にヒットした検索結果（転職口コミ）に関連していたため、ユーザは、再検索処理によって目的の情報を得ることができることになる。
【０１５１】
一方、ユーザが、「派遣に転職したときの口コミ（派遣転職口コミ）」サイトを目的としていた場合、初期検索結果には、ユーザが目的とする「派遣転職口コミ」サイトはない。また、第１の再検索処理の検索結果にも、「派遣転職口コミ」サイトはない。そこで、「転職口コミ」をユーザが選択すると、第２の再検索処理が実行される場合について説明する。
【０１５２】
第２の再検索処理（タイプ１）の場合、ユーザが選択した表示サイトのみならず当該表示サイトが属するカテゴリに含まれる非表示サイトが検索キーとなり、これら表示サイトと非表示サイトに関連のあるサイト（またはカテゴリに含まれる全てのサイトに関連のあるサイト）が検索されて表示される。図１９では、上述したように「転職口コミＡ」が非表示サイトに該当する。そして、図２１を参照すると、「転職口コミＡ」には、「人材バンク口コミ」、「派遣転職口コミ」が関連するサイトとして記憶されている。よって、再検索結果には、図１９（ｂ１）（図２０（ｂ２））に示すように、「転職口コミ」中心に、「転職口コミ」に関連する「旅行口コミ」、「ＰＣ口コミ」及び「派遣口コミ」と、「転職口コミＡ」に関連する「人材バンク口コミ」及び「派遣転職口コミ」も表示されることになる。
【０１５３】
このような第２の再検索処理（タイプ１）によれば、「派遣に転職したときの口コミ」は、ユーザが入力したキーワード「仕事」にはヒットしなかったものの、「仕事」にヒットした検索結果（転職口コミＡ）に関連していたため、ユーザは、再検索処理によって目的の情報を得ることができることになる。また、第２の再検索処理（タイプ１）では、非表示サイトに関連するサイトも検索して表示するため、第１の再検索処理では検索されなかった情報についてもこれを検索して表示することができるようになる。
【０１５４】
一方、第２の再検索処理の「タイプ２」の場合、ユーザが選択した表示サイトと当該表示サイトが属するカテゴリに含まれる全てのサイトが検索されて表示される。図２１を参照すると、「転職口コミ」が属する「キャリア口コミ」カテゴリには、非表示サイトである「転職口コミＡ」のほか、検索キー「仕事」にヒットしなかった「キャリア口コミ」も存在する。そして、「キャリア口コミ」に関連するサイトには、「キャリアアップ口コミ」、「派遣ＰＣ口コミ」が記憶されている。
【０１５５】
従って、再検索結果には、図２０（ｂ２）に示すように「転職口コミ」を中心に、「転職口コミ」に関連する「旅行口コミ」、「ＰＣ口コミ」、「派遣口コミ」と、「転職口コミＡ」に関連する「人材バンク口コミ」、「派遣転職口コミ」と、「キャリア口コミ」に関連する「キャリアアップ口コミ」、「派遣ＰＣ口コミ」も表示されることになる。
【０１５６】
第２の再検索処理（タイプ２）によれば、タイプ１と同様に、「派遣転職口コミ」は、ユーザが入力したキーワード「仕事」にはヒットしなかったものの、「仕事」にヒットした検索結果（転職口コミＡ）に関連していたため、ユーザは、再検索処理によって目的の情報を得ることができることになる。また、第２の再検索処理（タイプ２）では、カテゴリに含まれる全てのサイトについて再検索を行うため、第２の再検索処理（タイプ１）では検索されなかった情報（派遣PC口コミ、キャリアアップ口こみ）についても表示され、ユーザの閲覧に供されることになる。
【０１５７】
最後に、ユーザが、「キャリアアップ」に関する情報を目的としていた場合、初期検索結果には、ユーザが目的とする「キャリアアップ」サイトはない。また、第１及び第２の再検索処理の検索結果にも、「キャリアアップ」サイトはない。そこで、ここでは、第３の再検索処理が実行される場合について説明する。
【０１５８】
第３の再検索処理では、ユーザが選択した表示サイトのカテゴリが検索キーとなり、当該カテゴリに関連のあるカテゴリに含まれるサイト（代表サイト）が検索されて表示される。図２１を参照すると、「転職口コミ」が属する「キャリア口コミ」カテゴリに関連するカテゴリとしては、「旅行」、「ＰＣ」、「派遣」、「人材」、「キャリアップ」がある（各関連サイトが属するカテゴリ）。よって、再検索結果は、図２０（ｃ）に示すように「転職口コミ」を中心に、「旅行」、「ＰＣ」、「派遣」、「人材」、「キャリアップ」カテゴリに属する代表サイト（例えば、パワーランクつまり適合度が高いサイト）がそれぞれ表示される。
【０１５９】
第３の再検索処理によれば、「キャリアアップ」は、ユーザが入力したキーワード「仕事」にはヒットしなかったものの、「仕事」にヒットした検索結果（転職口コミ）が属するカテゴリに関連していたため、ユーザは、最終的に目的の情報を得ることができることになる。
【０１６０】
以上、第２の実施の形態によれば、再検索処理を３つの再検索処理から構成することとしたので、目的や仕様に応じた再検索処理を実行することができる。例えば、ユーザが、「仕事」といれて「派遣口コミ」を探している場合には、検索結果から関連しそうなサイト（転職口コミ）を選択し、再検索する第１の再検索処理を実行することができる。一方、ユーザが「派遣転職口コミ」という、より詳細な情報を探している場合には、「転職口コミ」を含む幅広い範囲で再検索されるように第２の再検索処理を実行することができる。さらに、ユーザが「キャリアップ」を探している場合に、漠然と「仕事」と入力することで「転職口コミ」など詳細すぎる情報が検索された場合には、第３の再検索処理によって、ユーザの希望や検索状況に応じたレベルで関連のある情報を提供することができるようになる。
【０１６１】
なお、再検索処理において、上記第１の再検索から第３の再検索のいずれを使用するかは、仕様などに応じて任意に定めうる。再検索の処理は、上記第１乃至第３の再検索に限られず、他の再検索の処理と組み合わせることもできるし、再検索の処理の途中で第１の再検索から第３の再検索へ切り替えるようにしてもよい。
【０１６２】
（その他の実施形態）
本発明は上記実施形態に限定されることなく、種々に変形して適用することが可能である。
【０１６３】
（１）例えば、上記実施形態では、カテゴリ間の関連度を、表示カテゴリ（表示サイト）間の距離や接続線によって表現する場合について説明したが、カテゴリ間の関連度を表現する方法はこれに限られない。例えば、検索結果をカテゴリ単位でリスト表示する表示態様の場合には、関連度の高いカテゴリについては同じ色で表示されるように表示制御データを生成してもよい。また、あるカテゴリ上にマウス等が移動すると、自動的に関連のある他のカテゴリの名称を表示するように表示制御データを生成することも考えられる。
【０１６４】
（２）また、上記実施形態では、カテゴリ間の関連度を、カテゴリに含まれる各ウェブサイトのリンク情報および被リンク情報に基づいて算出したが、関連度の算出はこれに限られない。例えば、ウェブサイトを構成するウェブページの構造を解析してウェブサイトが表している事項やテーマを評価し、各ウェブサイトの評価に基づいてカテゴリ間の関連度を算出するように構成することも考えられる。
【０１６５】
ウェブページに対する評価は、例えば、ウェブページの処理の位置あるいは所定の役割をもつ文字列（ページタイトル、リンクのアンカーテキスト、強調タグ中の文字列など）および当該文字列を構成する単語を特定する。そして、この文字列のそれぞれについて文字列を構成する単語の出現数や出現比率を計数し、計数結果を第１の指標値として記憶する。当該単語の周辺の単語を調べ、この単語を含む他の文字列中の単語との順位相関をとって、順位相関に基づく第２の指標値を算出する。そして、これらの指標値を利用することにより、ウェブサイトにおける重要な単語及びウェブサイトが主として表しているものを特定することで、ウェブサイト間の関連度及びカテゴリ間の関連度を算出するように構成してもよい。また、これらの指標値を利用してウェブサイトにおける重要な単語及びウェブサイトが主として表しているものを特定することで、当該ウェブサイト及び当該ウェブサイトに関連するカテゴリを自動的に生成してもよい。
【０１６６】
（３）また、上記実施形態では、サーバ１が、検索情報ＤＢ５０１を検索する検索エンジンとしての機能と、検索結果を表示する表示制御機能の双方を兼ね備える場合について説明したが、これらの機能を別々の装置が備えるように構成してもよい。既存の検索エンジンが検索した検索結果に対して本発明にかかる表示制御処理を適用する場合には、通信部６を介して制御手段３が当該既存の検索エンジンから検索結果を受け付けると、これを記憶部５に構築される検索結果を一時格納するための検索結果領域に格納する。そして、表示制御手段４０４が、これを読み出して上述した同様の手順に従い表示用制御データを生成することもできる。
【０１６７】
（４）また、カテゴリの構成は、上記実施形態で説明したようにカテゴリに含まれるウェブサイト群の関連度に基づいて算出される構成と、従来のような予め定義づけされた所定の階層構造からなる構成の両方を並存させるようにしてもよい。例えば、検索結果を予め定義づけされた所定の階層構造のカテゴリに従ってリスト表示等する一方、カテゴリ間の関連度（ウェブサイト群の関連度に基づいて算出されるもの）については所定の態様で追加表示する。例えば、該当するカテゴリ間を接続線で結んだり、同色で表示したりすることが考えられる。
【０１６８】
これによれば、ユーザは、予め定義づけされたツリー構造に従うカテゴリ（固定的なカテゴリ）と、関連度が動的に変化するカテゴリ（動的なカテゴリ）の、両方を同時に把握することができるようになるので、検索結果や自分の好みなどに応じた検索方法を選択することができるようになる。
【０１６９】
（５）また、上記実施形態では、検索対象情報がウェブサイトである場合について説明したが、検索対象情報はこれに限られず、任意の情報を対象にすることができる。例えば、本願発明は、「書籍」、「家電」、「衣服」など「一般商材」を検索対象情報とすることもできる。この場合、「同じ商品を購入したユーザーが多く購入する商品」を関連性があるとみなすようにしてもよい。エッジの長さは「同じ組み合わせの買い方をするユーザー数」、ノードの大きさは「販売数」、パワーランクは、「販売数・売上高・同じ組み合わせの買い方をしたユーザー数、在庫数」などから算出する。また、この方法と同様にして、「中古車」、「旅館・ホテル」及び「住宅系の情報」なども関連性を表すことができる。
【０１７０】
さらにまた、本願発明は、「テレビ番組」・「映画」などの「映像情報」を検索対象情報とすることもできる。映像情報のデジタル化が進むことによって、ひとつの番組や映画にも各シーンにおいてメタ情報が掲載されるようになり、そのメタ情報に、そのシーンに出演している「タレント」や「シーンの名称」などが記載されるようになっている。この場合、例えば、「同じタレントが出演している」映像情報や「同じシーンを見ている人が多い」映像情報を、関連性があるとみなすようにしてもよい。また、エッジの長さは「同タレントの出演回数」、ノードの大きさは「視聴率」など「見ている人の人数」、パワーランクは「同タレントの出演回数・視聴率」などから計算する。
【０１７１】
さらにまた、本願発明は、「人物情報」を検索対象情報とすることもできる。転職に関連する人物情報の場合には、履歴書のような「人物のプロファイルデータ」を用いて関連性を表現することができる。また、「ブログ」や「ニュース情報」の場合には、「似ている単語の出現回数」や「作成日時」などから関連性を表現することができる。
【図面の簡単な説明】
【０１７２】
【図１】情報検索システムの概略構成を示すブロックダイアグラムである。
【図２】サーバのハードウェア構成を示すブロック図である。
【図３】サーバの機能構成図を示すブロック図である。
【図４】本実施形態に係る検索情報ＤＢのデータ構成の一例を示す図である。
【図５】本実施形態に係る関連度ＤＢのデータ構成の一例を示す図である。
【図６】情報検索処理の全体の処理の流れを示すフローチャートである。
【図７】適合度算出処理の流れを示すフローチャートである。
【図８】関連度算出処理の流れを示すフローチャートである。
【図９】表示制御処理の流れを示すフローチャートである。
【図１０】ユーザ端末の画面上に表示される検索結果の表示例を示す図である。
【図１１】図１０に示す検索結果の他の例を示す図である。
【図１２】検索結果に基づいて再度検索がなされた場合の検索処理の流れを示すフローチャートである。
【図１３】検索結果に基づいて再度検索がなされた場合の検索結果の表示例を示す図である。
【図１４】第２の実施形態にかかる再検索処理の流れを示すフローチャートである。
【図１５】関連サイトの再検索処理の流れを示すフローチャートである。
【図１６】同一カテゴリ再検索処理の流れを示すフローチャートである。
【図１７】類似カテゴリ再検索処理の流れを示すフローチャートである。
【図１８】第２の実施形態にかかる表示制御処理の流れを示すフローチャートである。
【図１９】第２の実施形態に係る再検索処理の結果の表示例を示す図である。
【図２０】第２の実施形態に係る再検索処理の結果の表示例を示す図である。
【図２１】第２の実施形態に係る再検索処理のデータ例を示す図である。
【符号の説明】
【０１７３】
１  サーバ
２  ユーザ端末
４  制御部
５  記憶部
６  通信部
４０１  サイト情報登録手段
４０２  算出手段
４０２１  適合度算出手段
４０２２  関連度算出手段
４０３  検索手段
４０４  表示制御手段
４０４１  カテゴリ特定手段
４０４２  表示位置特定手段
１００  情報検索システム
【図１】
2005251157.tif 000003
【図２】
2005251157.tif 000004
【図３】
2005251157.tif 000005
【図４】
2005251157.tif 000006
【図５】
2005251157.tif 000007
【図６】
2005251157.tif 000008
【図７】
2005251157.tif 000009
【図８】
2005251157.tif 000010
【図９】
2005251157.tif 000011
【図１０】
2005251157.tif 000012
【図１１】
2005251157.tif 000013
【図１２】
2005251157.tif 000014
【図１３】
2005251157.tif 000015
【図１４】
2005251157.tif 000016
【図１５】
2005251157.tif 000017
【図１６】
2005251157.tif 000018
【図１７】
2005251157.tif 000019
【図１８】
2005251157.tif 000020
【図１９】
2005251157.tif 000021
【図２０】
2005251157.tif 000022
【図２１】
2005251157.tif 000023