(57)【特許請求の範囲】
【請求項１】
（ａ）関連するウェブページから成るグループの発展過程に関する検索要求を受信して制御手段に送信する入力制御手段と、
（ｂ）前記検索要求を受信すると、前記グループをウェブページの収集時期毎に格納する関連ページデータベースにアクセスし、前記検索要求に含まれる検索条件に基づいてグループを検索し、検索されたグループを前後の収集時期におけるグループと比較して発展過程を算出し、前記検索要求において指定された発展の尺度に基づいて前記検索されたグループを並べ替えて出力する制御手段とを有することを特徴とするウェブページグループ発展過程提示システム。
【請求項２】
（ａ）関連するウェブページから成るグループの発展過程に関する検索要求を受信して制御手段に送信する入力制御手段と、
（ｂ）前記グループをウェブページの収集時期毎に格納する関連ページデータベースにアクセスし、それぞれのグループを前後の収集時期におけるグループと比較し、グループの時系列的な変化を算出して発展過程データベースを作成する発展過程データベース作成手段と、
（ｃ）前記検索要求を受信すると、前記関連ページデータベース及び発展過程データベースにアクセスし、前記検索要求に含まれる検索条件に基づいてグループを検索し、検索されたグループの発展過程を算出し、前記検索要求において指定された発展の尺度に基づいて前記検索されたグループを並べ替えて出力する制御手段とを有することを特徴とするウェブページグループ発展過程提示システム。
【請求項３】
（ａ）定期的にウェブページを収集して収集時期毎に格納するページ収集手段と、
（ｂ）ウェブページ間に張られたハイパーリンクの相関関係に基づいて、ウェブぺ−ジをグループに分類するとともに、グループ間の関連度を算出して、該グループ間の関連度を収集時期毎に格納する関連ページデータベースを作成する関連ページデータベース作成手段と、
（ｃ）前記グループの発展過程に関する検索要求を受信して制御手段に送信する入力制御手段と、
（ｄ）前記グループをウェブページの収集時期毎に格納する関連ページデータベースにアクセスし、それぞれのグループを前後の収集時期におけるグループと比較し、グループの時系列的な変化を算出して発展過程データベースを作成する発展過程データベース作成手段と、
（ｅ）前記検索要求を受信すると、前記関連ページデータベース及び発展過程データベースにアクセスし、前記検索要求に含まれる検索条件に基づいてグループを検索し、検索されたグループの発展過程を算出し、前記検索要求において指定された発展の尺度に基づいて前記検索されたグループを並べ替えて出力制御手段に送信する制御手段と、
（ｆ）受信したグループを閲覧可能な状態に編集して出力する出力制御手段とを有することを特徴とするウェブページグループ発展過程提示システム。
【請求項４】
（ａ）ウェブページグループの発展過程を提示するためにコンピュータを、
（ｂ）関連するウェブページから成るグループの発展過程に関する検索要求を受信して制御手段に送信する入力制御手段、及び、
（ｃ）前記検索要求を受信すると、前記グループをウェブページの収集時期毎に格納する関連ページデータベースにアクセスし、前記検索要求に含まれる検索条件に基づいてグループを検索し、検索されたグループを前後の収集時期におけるグループと比較して発展過程を算出し、前記検索要求において指定された発展の尺度に基づいて前記検索されたグループを並べ替えて出力する制御手段として機能させることを特徴とするウェブページグループ発展過程提示プログラム。
【請求項５】
（ａ）ウェブページグループの発展過程を提示するためにコンピュータを、
（ｂ）関連するウェブページから成るグループの発展過程に関する検索要求を受信して制御手段に送信する入力制御手段、
（ｃ）前記グループをウェブページの収集時期毎に格納する関連ページデータベースにアクセスし、それぞれのグループを前後の収集時期におけるグループと比較し、グループの時系列的な変化を算出して発展過程データベースを作成する発展過程データベース作成手段、及び、
（ｄ）前記検索要求を受信すると、前記関連ページデータベース及び発展過程データベースにアクセスし、前記検索要求に含まれる検索条件に基づいてグループを検索し、検索されたグループの発展過程を算出し、前記検索要求において指定された発展の尺度に基づいて前記検索されたグループを並べ替えて出力する制御手段として機能させるウェブページグループ発展過程提示プログラム。
【請求項６】
（ａ）ウェブページグループの発展過程を提示するためにコンピュータを、
（ｂ）定期的にウェブページを収集して収集時期毎に格納するページ収集手段、
（ｃ）ウェブページ間に張られたハイパーリンクの相関関係に基づいて、ウェブぺ−ジをグループに分類するとともに、グループ間の関連度を算出して、該グループ間の関連度を収集時期毎に格納する関連ページデータベースを作成する関連ページデータベース作成手段、
（ｄ）前記グループの発展過程に関する検索要求を受信して制御手段に送信する入力制御手段、
（ｅ）前記グループをウェブページの収集時期毎に格納する関連ページデータベースにアクセスし、それぞれのグループを前後の収集時期におけるグループと比較し、グループの時系列的な変化を算出して発展過程データベースを作成する発展過程データベース作成手段、
（ｆ）前記検索要求を受信すると、前記関連ページデータベース及び発展過程データベースにアクセスし、前記検索要求に含まれる検索条件に基づいてグループを検索し、検索されたグループの発展過程を算出し、前記検索要求において指定された発展の尺度に基づいて前記検索されたグループを並べ替えて出力制御手段に送信する制御手段、及び、
（ｇ）受信したグループを閲覧可能な状態に編集して出力する出力制御手段として機能させるウェブページグループ発展過程提示プログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ウェブページグループの発展過程提示システムに関するものである。
【０００２】
【従来の技術】
従来、インターネット等のネットワーク上には多数のホームページ、情報提供ページ等のウェブページが開設されており、多数のウェブページ利用者が、パーソナルコンピュ−タ、携帯電話機等のインターネットに接続された端末機器から自由にアクセス（訪問）して、各種の情報の収集等を短時間で、かつ、容易に行うことができるようになっている。特に、最近では、端末機器の普及、通信回線の高速化、ウェブページのコンテンツ、提供する情報等の充実等に伴い、ウェブページの利便性が高まるとともに、ポータルサイトのように検索サービスを提供するウェブサイトの数や機能が充実し、ウェブページにアクセスして所望の情報を入手する利用者数、回数、時間等が大幅に増加している。
【０００３】
この場合、利用者が必要とする情報を入手しやすいようにするために、前記利用者から与えられた検索語を含むウェブページのリスト中から必要とする情報が含まれているウェブページが選択されると、該ウェブページに掲載された情報に関連する情報が掲載されたウェブページのリストを出力するような関連ページ検索機能を備えた情報検索システムが提供されている（www.google.com参照）。また、様々なウェブページを種類毎に分類して提供し、利用者が関連するウェブページを次々に閲覧することができるポータルサイトも存在する（www.yahoo.com 参照）。さらに、本発明の発明者は、利用者が指定したウェブページに掲載される情報と同一の分野の情報が掲載されるウェブページを同一のグループに分類するとともに、複数のグループ間の関連度を算出してデータベースを自動的に作成することによって、利用者が興味を有する分野の情報を掲載するウェブページのグループを閲覧することができるとともに、前記グループに関連するグループのウェブページを効率的に閲覧することができる情報検索システムを提案している（特願２００１−１０８５８１、及び、特願２００１−１０８６７５参照）。
【０００４】
【発明が解決しようとする課題】
しかしながら、ネットワーク上では多くのウェブページが日々作成されたり、削除されたりしている。また、内容が頻繁に書き換えられるウェブページも数多く存在する。そのため、利用者が過去のある時点でのウェブページの内容を知りたい場合には、前記従来のシステムでは対応することができない。
【０００５】
すなわち、前記従来のシステムは、現時点においてアクセス可能なウェブページの内容に基づいて検索するようになっているので、ウェブページの過去における内容や、過去において存在していたが現時点では削除されてしまったウェブページを知ることはできない。そこで、このような問題を解決するために、定期的に広範囲に渡るウェブページを収集し、指定されたウェブページの履歴を収集された時期とともに提示する情報検索システムが提供されている（ http://www.archive.org 参照）。しかし、該情報検索システムにおいては指定されたウェブページのみの変化しか提示されないため、ネットワーク上に前記ウェブページに関連するウェブページがどのぐらい存在し、また、その数が時間とともにどのように変化してきたかを知ることはできない。
【０００６】
本発明は、前記従来の問題点を解決して、関連するウェブページから成るグループの発展過程に関する検索要求を受信すると、前記グループをウェブページの収集時期毎に格納する関連ページデータベースにアクセスし、前記検索要求に含まれる検索条件に基づいてグループを検索し、検索されたグループを前後の収集時期におけるグループと比較して発展過程を算出し、前記検索要求において指定された発展の尺度に基づいて前記検索されたグループを並べ替え、閲覧可能な状態に編集して出力することによって、利用者が興味を有する分野の情報を掲載するウェブページの時系列的な変化を把握することができるウェブページグループ発展過程提示システムを提供することを目的とする。
【０００７】
【課題を解決するための手段】
そのために、本発明のウェブページグループ発展過程提示システムにおいては、関連するウェブページから成るグループの発展過程に関する検索要求を受信して制御手段に送信する入力制御手段と、前記検索要求を受信すると、前記グループをウェブページの収集時期毎に格納する関連ページデータベースにアクセスし、前記検索要求に含まれる検索条件に基づいてグループを検索し、検索されたグループを前後の収集時期におけるグループと比較して発展過程を算出し、前記検索要求において指定された発展の尺度に基づいて前記検索されたグループを並べ替えて出力する制御手段とを有する。
【０００８】
本発明の他のウェブページグループ発展過程提示システムにおいては、関連するウェブページから成るグループの発展過程に関する検索要求を受信して制御手段に送信する入力制御手段と、前記グループをウェブページの収集時期毎に格納する関連ページデータベースにアクセスし、それぞれのグループを前後の収集時期におけるグループと比較し、グループの時系列的な変化を算出して発展過程データベースを作成する発展過程データベース作成手段と、前記検索要求を受信すると、前記関連ページデータベース及び発展過程データベースにアクセスし、前記検索要求に含まれる検索条件に基づいてグループを検索し、検索されたグループの発展過程を算出し、前記検索要求において指定された発展の尺度に基づいて前記検索されたグループを並べ替えて出力する制御手段とを有する。
【０００９】
本発明の更に他のウェブページグループ発展過程提示システムにおいては、定期的にウェブページを収集して収集時期毎に格納するページ収集手段と、ウェブページ間に張られたハイパーリンクの相関関係に基づいて、ウェブぺ−ジをグループに分類するとともに、グループ間の関連度を算出して、該グループ間の関連度を収集時期毎に格納する関連ページデータベースを作成する関連ページデータベース作成手段と、前記グループの発展過程に関する検索要求を受信して制御手段に送信する入力制御手段と、前記グループをウェブページの収集時期毎に格納する関連ページデータベースにアクセスし、それぞれのグループを前後の収集時期におけるグループと比較し、グループの時系列的な変化を算出して発展過程データベースを作成する発展過程データベース作成手段と、前記検索要求を受信すると、前記関連ページデータベース及び発展過程データベースにアクセスし、前記検索要求に含まれる検索条件に基づいてグループを検索し、検索されたグループの発展過程を算出し、前記検索要求において指定された発展の尺度に基づいて前記検索されたグループを並べ替えて出力制御手段に送信する制御手段と、受信したグループを閲覧可能な状態に編集して出力する出力制御手段とを有する。
【００１０】
本発明のウェブページグループ発展過程提示プログラムにおいては、ウェブページグループの発展過程を提示するためにコンピュータを、関連するウェブページから成るグループの発展過程に関する検索要求を受信して制御手段に送信する入力制御手段、及び、前記検索要求を受信すると、前記グループをウェブページの収集時期毎に格納する関連ページデータベースにアクセスし、前記検索要求に含まれる検索条件に基づいてグループを検索し、検索されたグループを前後の収集時期におけるグループと比較して発展過程を算出し、前記検索要求において指定された発展の尺度に基づいて前記検索されたグループを並べ替えて出力する制御手段として機能させる。
【００１１】
本発明の他のウェブページグループ発展過程提示プログラムにおいては、ウェブページグループの発展過程を提示するためにコンピュータを、関連するウェブページから成るグループの発展過程に関する検索要求を受信して制御手段に送信する入力制御手段、前記グループをウェブページの収集時期毎に格納する関連ページデータベースにアクセスし、それぞれのグループを前後の収集時期におけるグループと比較し、グループの時系列的な変化を算出して発展過程データベースを作成する発展過程データベース作成手段、及び、前記検索要求を受信すると、前記関連ページデータベース及び発展過程データベースにアクセスし、前記検索要求に含まれる検索条件に基づいてグループを検索し、検索されたグループの発展過程を算出し、前記検索要求において指定された発展の尺度に基づいて前記検索されたグループを並べ替えて出力する制御手段として機能させる。
【００１２】
本発明の更に他のウェブページグループ発展過程提示プログラムにおいては、ウェブページグループの発展過程を提示するためにコンピュータを、定期的にウェブページを収集して収集時期毎に格納するページ収集手段、ウェブページ間に張られたハイパーリンクの相関関係に基づいて、ウェブぺ−ジをグループに分類するとともに、グループ間の関連度を算出して、該グループ間の関連度を収集時期毎に格納する関連ページデータベースを作成する関連ページデータベース作成手段、前記グループの発展過程に関する検索要求を受信して制御手段に送信する入力制御手段、前記グループをウェブページの収集時期毎に格納する関連ページデータベースにアクセスし、それぞれのグループを前後の収集時期におけるグループと比較し、グループの時系列的な変化を算出して発展過程データベースを作成する発展過程データベース作成手段、前記検索要求を受信すると、前記関連ページデータベース及び発展過程データベースにアクセスし、前記検索要求に含まれる検索条件に基づいてグループを検索し、検索されたグループの発展過程を算出し、前記検索要求において指定された発展の尺度に基づいて前記検索されたグループを並べ替えて出力制御手段に送信する制御手段、及び、受信したグループを閲覧可能な状態に編集して出力する出力制御手段として機能させる。
【００１３】
【発明の実施の形態】
以下、本発明の実施の形態について図面を参照しながら詳細に説明する。
【００１４】
図１は本発明の第１の実施の形態におけるウェブページグループ発展過程提示システムの概念図である。
【００１５】
図において、２１はインターネット、２２は、有線又は無線の公衆通信回線網、専用通信回線網等を介して直接に又は他のネットワークを経由して間接に、前記インターネット２１に通信可能に接続された利用者端末である。なお、該利用者端末２２は、例えば、パーソナルコンピュータ、電子手帳、携帯電話機、ＰＤＡ（Personal Digital Assistant：携帯情報端末）、テレビ電話、ゲーム機等であるが、前記インターネット２１に通信可能に接続して双方向の情報通信が可能な機器であればいかなる形態のものであってもよい。
【００１６】
また、前記インターネット２１には、図示されない多数のＷＷＷ（World Wide Web）ページ、すなわち、ウェブページが開設されている。そして、該ウェブページは、仮想店舗、電子カタログ等のＥＣ（電子商取引）を行うためのＥＣサイト、娯楽情報、交通情報、科学技術情報、会社案内、金融取引情報、学術情報等の情報を掲示する情報提供サイト、サイト検索サービスを提供するポータルサイト、音楽やソフトウェアの配信ような各種アプリケーションサービスを提供するＡＳＰサイト、個人、企業、団体、政府等のホームページ等である。そして、前記ウェブページは、一般に、演算手段、記憶手段、通信インターフェイス、入出力手段等を有するパーソナルコンピュータ、サーバ等のコンピュータに開設され、多数の利用者が前記利用者端末２２から、前記インターネット２１を経由してアクセスすることができるようになっている。
【００１７】
なお、前記ウェブページは、個人、企業、団体等いかなる者によって運営されていてもよい。また、前記ウェブページへのアクセスは、無料、有料、一部有料であってもよく、不特定多数がアクセス可能なものであっても、登録された者や契約を締結した者だけがアクセス可能なものであってもよい。
【００１８】
さらに、前記ウェブページは、前記利用者端末２２からの情報も受け入れることのできる双方向性（インタラクティブ）のものであっても、掲示された情報の全部又は一部を無料又は有料でダウンロードすることができるものであってもよい。
【００１９】
そして、１０は、公衆通信回線網又は専用通信回線網を介して、前記インターネット２１と通信可能に接続されたウェブページグループ発展過程提示システムであり、演算手段、記憶手段、通信インターフェイス、入出力手段等を有するコンピュータの中に構築される。なお、該コンピュータは、単独に存在するものであってもよいし、複数のコンピュータが有機的に結合した分散型サーバのようなものであってもよい。さらに、前記コンピュータの中に他のシステムが構築されていてもよい。
【００２０】
また、前記ウェブページグループ発展過程提示システム１０は、定期的にウェブページを収集するページ収集手段１１、収集されたウェブページが収集時期毎に格納される収集ページデータベース１２、収集時期毎に関連するウェブページのグループとグループ間の関連度に関するデータベースを作成する関連ページデータベース作成手段１３、前記関連するウェブページのグループとグループ間の関連度を収集時期毎に格納するデータベースである関連ページデータベース１４、収集時期による前記グループの変化に関するデータベースを作成する発展過程データベース作成手段１５、前記収集時期によるグループの変化に関するデータベースである発展過程データベース１６、前記関連ページデータベース１４と前記発展過程データベース１６にアクセスして必要な情報を取得する制御手段１７、前記ウェブページグループ発展過程提示システム１０への外部からのアクセスを受け付ける入力制御手段１８、及び、前記ウェブページグループ発展過程提示システム１０の外部へ情報を発信する出力制御手段１９を有する。
【００２１】
次に、前記構成のウェブページグループ発展過程提示システムの動作について説明する。
【００２２】
図２は本発明の第１の実施の形態におけるハイパーリンクデータベースを作成するための構成を示す図、図３は本発明の第１の実施の形態におけるウェブページ間のハイパーリンクの張り方の１例を示す図、図４は本発明の第１の実施の形態における関連ページデータベースに格納されるデータの形態の１例を示す図である。
【００２３】
まず、ページ収集手段１１は、自動的にインターネット２１を経由して該インターネット２１上に開設されているウェブページにアクセスし、該ウェブページのＵＲＬ（Uniform Resource Locator）、掲載されている情報等をコピーする、すなわち、ウェブページを収集する。そして、収集した該ウェブページを収集ページデータベース１２に格納する。ここで、前記ページ収集手段１１は、ウェブページを所定の収集時期毎に定期的に収集する。該所定の収集時期の周期は、例えば、数日であってもよいし、１週間であっても、１月であっても、また、１年であってもよい。さらに、前記周期はより短い周期であってもよいし、より長い周期であってもよい。
【００２４】
また、前記ページ収集手段１１は、広範囲に集められるウェブページをすべて集めるものでもよく、ある範囲に限ってウェブページを収集するものでもよい。さらに、例えば、指定されたキーワードを含むウェブページだけ収集するというように、条件付でウェブページを収集するものでもよい。そして、前記ページ収集手段１１は、収集したウェブページを収集時期毎にまとめて、別々に収集ページデータベース１２に格納する。
【００２５】
そして、該記収集ページデータベース１２は、ページ収集手段１１によって収集されたウェブページを収集時期毎に格納し、収集時期及びＵＲＬを指定すると、該収集時期及びＵＲＬに対応するウェブページを取り出すことができるようになっている。ここで、前記収集ページデータベース１２に格納されるウェブページの数はいくつであってもよい。なお、前記収集ページデータベース１２に格納されるウェブページは人手によって収集されてもよい。
【００２６】
また、関連ページデータベース作成手段１３は、前記所定の収集時期毎に、その時期に収集したウェブページをグループに分類し、グループ間の関連度を算出し、グループのデータベースを作成する。なお、ウェブページをグループに分類する方法は、例えば、「従来の技術」において説明した本発明の発明者が既に提案した情報検索システム（特願２００１−１０８５８１、及び、特願２００１−１０８６７５参照）と同様の方法であってもよい。
【００２７】
この場合、ウェブページグループ発展過程提示システム１０は、図１に示されるような構成に加え、図２に示されるようなハイパーリンクデータベース作成手段１３ａとハイパーリンクデータベース１４ａとを有する。そして、前記ハイパーリンクデータベース作成手段１３ａは、収集ページデータベース１２にアクセスして、格納されているウェブページ間に張られているハイパーリンクを抽出して、前記ハイパーリンクデータベース１４ａに格納する。ここで、ハイパーリンクは、ＨＴＭＬ（Hyper Text Markup Language）においてアンカータグに挟まれた文字列をクリックすると、前記アンカータグが指定するファイルや文字列にジャンプする仕組みである。これにより、前記ハイパーリンクデータベース１４ａには、ハイパーリンクがどのウェブページからどのウェブページに張られたか、すなわち、リンク元のウェブページとリンク先のウェブページに関する情報が格納される。
【００２８】
そして、関連ページデータベース作成手段１３は、ハイパーリンクデータベース１４ａにアクセスして、ウェブページ間にどのようにハイパーリンクが張られているかを解析する。そして、前記所定の収集時期毎に、その時期に収集したウェブページをいくつものグループに分類し、該グループ間の関連度を算出して、関連ページデータベース１４に格納する。
【００２９】
ここで、関連ページデータベース作成手段１３の動作を詳細に説明する。
【００３０】
（１）各ウェブページについて関連するウェブページリストを作成する。なお、説明の都合上、単純なアルゴリズムを使用して、前記ウェブページリストを作成する場合について説明する。
【００３１】
まず、ハイパーリンクデータベース１４ａに含まれるウェブページ（Ｐ1 、Ｐ2 、・・・ＰN ）のそれぞれに関連するウェブページリストを作成する。ここで、あるウェブページＰk について関連するウェブページリストＬk は、以下の（ａ）〜（ｃ）のようにして作成される。
【００３２】
（ａ）ハイパーリンクデータベース１４ａにアクセスして、ウェブページＰk にハイパーリンクを張っているウェブページ、すなわち、ウェブページＰk をリンク先とするハイパーリンクのリンク元のウェブページ（Ｂ1 、Ｂ2 、・・・ＢM ）のリストを取得する。
【００３３】
（ｂ）そして、ハイパーリンクデータベース１４ａにアクセスして、前記ウェブページ（Ｂ1 、Ｂ2 、・・・ＢM ）をリンク元とするすべてのハイパーリンクのリンク先のウェブページのリストを取得する。続いて、該リスト中にウェブページのそれぞれがリストアップされる回数をカウントする。
【００３４】
図３に示される例の場合、ウェブページＰk をリンク先とするハイパーリンクのリンク元のウェブページはＢ1 及びＢ2 である。そして、ウェブページＢ1 及びＢ2 をリンク元とするハイパーリンクのリンク先のウェブページのリスト中には、ウェブページＰk 、Ｐm 及びＰn がリストアップされる。また、リストアップされる回数は、ウェブページＰk が２回、ウェブページＰm が２回、及び、ウェブページＰn が１回である。
【００３５】
（ｃ）リストアップされる回数の多い順に上位からいくつか（例えば、上位十）のウェブページを抽出して、ウェブページＰk についての関連するウェブページリストＬk を作成する。
【００３６】
図３に示される例の場合、例えば、上位二つのウェブページを抽出すると、ウェブページＰk 及びＰm がリストアップされたリストが作成される。
【００３７】
そして、ハイパーリンクデータベース１４ａに含まれるすべてのウェブページ（Ｐ1 、Ｐ2 、・・・ＰN ）について、前記（ａ）〜（ｃ）のようにして、それぞれに関連するウェブページリストを作成する。
【００３８】
なお、各ウェブページについての関連するウェブページリストを作成する場合、前述されたような単純なアルゴリズムを使用せずに、他のアルゴリズム、例えば、Ｃｏｍｐａｎｉｏｎと称されるアルゴリズム（Jeffrey Dean and Monika R.Henzinger. Finding related pages in the World Wide Web. Proceedngs of the ８th International World Wide Web Conference,1999.：参照）を使用することもできる。
【００３９】
（２）ウェブページを複数のグループに分類する。
【００４０】
次に、前記（１）で作成したウェブページリストに基づいて、ハイパーリンクデータベース１４ａに含まれるウェブページ（Ｐ1 、Ｐ2 、・・・ＰN ）を複数のグループ（Ｇ1 、Ｇ2 、・・・ＧM ）に分類する。なお、前記ウェブページリストは、前記（１）の（ａ）〜（ｃ）で説明したアルゴリズムを使用して作成されたものであってもよいし、他のアルゴリズム、例えば、Ｃｏｍｐａｎｉｏｎのようなアルゴリズムを使用して作成されたものであってもよい。
【００４１】
ここで、二つのウェブページ、すなわち、ウェブページＰi 及びウェブページＰj から成る組み合わせについて、前記ウェブページＰi 及びウェブページＰj が以下の条件（ａ）を満たす場合に同一のグループに分類し、満たさない場合に同一のグループに分類しないようにする。
【００４２】
条件（ａ）：ウェブページＰi についての関連するウェブページリストＬi にウェブページＰj が含まれ、かつ、ウェブページＰj についての関連するウェブページリストＬj にウェブページＰi が含まれる。
【００４３】
前記条件（ａ）を満たすということは、ウェブページＰi に掲載された情報の観点から観て関連する情報がウェブページＰj に掲載され、かつ、ウェブページＰj に掲載された情報の観点から観て関連する情報がウェブページＰi に掲載されているということなので、前記ウェブページＰi 及びウェブページＰj に掲載された情報は互いに関連するものであると言える。したがって、前記条件（ａ）を満たす場合、ウェブページＰi 及びウェブページＰj は、同一のグループ、例えば、グループＧi に分類される。
【００４４】
一方、前記条件（ａ）を満たさない場合、ウェブページＰi 及びウェブページＰj に掲載された情報は互いに関連するものと言えないので、ウェブページＰi とウェブページＰj とは、同一のグループに分類されない。
【００４５】
そして、ハイパーリンクデータベース１４ａに含まれるすべてのウェブページ（Ｐ1 、Ｐ2 、・・・ＰN ）の組み合わせについて、前記条件（ａ）を満たすか否かを調べることによって、すべてのウェブページ（Ｐ1 、Ｐ2 、・・・ＰN ）を複数のグループ（Ｇ1 、Ｇ2 、・・・ＧM ）に分類する。すなわち、それぞれのグループに含まれるすべてのウェブページは、前記条件（ａ）を互いに満たすものである。
【００４６】
なお、前記条件（ａ）に代えて、別の条件を設定することもできる。例えば、
条件（ｂ）：ウェブページＰi についての関連するウェブページリストＬi に含まれるｎ個以上のウェブページＰk が、ウェブページＰj についての関連するウェブページリストＬj に含まれる（但し、ｎは１以上の整数）。
という条件を設定してもよいし、前記ウェブページＰi 及びウェブページＰj 間の関連を定義して、グループに分類することができる条件であれば、他のいかなる条件を設定してもよい。
【００４７】
（３）各グループ間の関連度を算出する。
【００４８】
次に、前記（１）で作成したウェブページリストに基づいて、前記（２）で作成されたすべてのグループ間の関連度を算出する。ここで、二つのグループ、すなわち、グループＧi とグループＧj との間の関連度は以下の（ａ）〜（ｃ）のように求められる。
【００４９】
（ａ）グループＧi に含まれるすべてのウェブページのそれぞれについての関連するウェブページリストの中に、グループＧj に含まれるウェブページがリストアップされる回数をカウントし、該回数を合計したものをＲijとする。
【００５０】
（ｂ）グループＧj に含まれるすべてのウェブページのそれぞれについての関連するウェブページリストの中に、グループＧi に含まれるウェブページがリストアップされる回数をカウントし、該回数を合計したものをＲjiとする。
【００５１】
（ｃ）前記ＲijとＲjiとの合計値をグループＧi とグループＧj との間の関連度とする。
【００５２】
そして、前記（２）で作成されたすべてのグループ（Ｇ1 、Ｇ2 、・・・ＧM ）について、前記（ａ）〜（ｃ）のようにして、それぞれの間の関連度を算出して、図４に示されるように、関連ページデータベース１４に格納する。
【００５３】
該関連ページデータベース１６に格納されるデータには、各グループに含まれるウェブページのＵＲＬ及び各グループ間の関連度が含まれる。
【００５４】
これにより、あるウェブページを指定すると、どのようなグループに前記ウェブページが属しているのか、前記グループには他にどのようなウェブページが含まれているのか、前記グループと関連するグループにはどのようなグループが存在するのか、前記関連するグループにはどのようなウェブページが含まれているのか、前記関連するグループはどの程度の関連度を有しているのか等の事項を容易に把握することができる。
【００５５】
図４において、各グループは矩（く）形Ａ〜Ｆで示され、それぞれのグループに含まれるウェブページのＵＲＬが矩形Ａ〜Ｆの中に示される。すなわち、各グループに含まれるウェブページのＵＲＬが、グループ毎に矩形Ａ〜Ｆの中に群となるように表示されている。この場合、指定されたウェブページを含むグループが、矩形Ａとして示されるように、画面の中心付近に位置し、前記グループと関連するグループが、矩形Ｂ〜Ｆとして示されるように、その周辺を取り囲むように配置される。また、指定されたウェブページを含むグループと、前記関連するグループとは直線によって結合され、さらに、該直線にグループ間の関連度を示す指標としての数字が付与される。
【００５６】
なお、以上のような関連ページデータベース作成手段１３の動作は、前記所定の収集時期毎に、その時期に収集したウェブページに関して行われる。
【００５７】
これにより、収集時期毎に、その時期に収集されたウェブページがグループに分類されるとともにグループ間の関連度が算出されたグループのデータベースが作成される。なお、ウェブページをグループに分類する方法は、ウェブページがグループに分類され、該グループ間の関連度が定義されるものであれば、他の方法であってもよい。例えば、ウェブページに含まれる単語の頻度を抽出し、所定の頻度以上で同じ単語が現れるウェブページをグループにまとめる方法を利用してウェブページをグループに分類してもよい。また、関連ページデータベース作成手段１３は、単語を指定すると該単語を含むグループを取り出すことができるデータベースも作成する。
【００５８】
そして、関連ページデータベース１４には、各グループに含まれるウェブページのＵＲＬと該ＵＲＬの数、各グループ間の関連度、及び、単語からグループを引用する索引が、収集時期毎に別々に格納される。
【００５９】
また、発展過程データベース作成手段１５は、前記関連ページデータベース１４にアクセスして、各グループが収集時期によってどのように変化したかを解析し、その変化を様々な尺度で算出するための数値を、発展過程データベース１６に格納する。
【００６０】
次に、発展過程データベース作成手段１５の動作を詳細に説明する。なお、ウェブページの収集時期をt1、 t2 、・・・ tn と表し、ある収集時期tkにおけるグループは、Ｇ(tk,1)、Ｇ(tk,2)、・・・Ｇ(tk,m)と表すものとする。
【００６１】
図５は本発明の第１の実施の形態における関連ページデータベースに格納されるデータの形態の例を示す図、図６は本発明の第１の実施の形態における利用者端末に表示されるグループ群の例を示す第１の図、図７は本発明の第１の実施の形態における利用者端末に表示されるグループ群の例を示す第２の図、図８は本発明の第１の実施の形態における利用者端末に表示されるグループ群の例を示す第３の図、図９は本発明の第１の実施の形態における利用者端末に表示されるグループ群の例を示す第４の図である。
【００６２】
本実施の形態において、発展過程データベース作成手段１５は、収集時期毎にグループに分類されたウェブページを格納する関連ページデータベース１４にアクセスし、それぞれのグループを前後の収集時期におけるグループと比較し、グループの時系列的な変化を算出して発展過程データベース１６を作成するようになっている。そして、制御手段１７は、検索要求を受信すると、前記関連ページデータベース１４及び発展過程データベース１６にアクセスし、前記検索要求に含まれる検索条件に基づいてグループを検索し、検索されたグループの発展過程を算出し、前記検索要求に含まれる発展の尺度に基づいて前記検索されたグループを並べ替えて出力するようになっている。
【００６３】
そして、発展過程データベース作成手段１５は、各収集時期tkにおける各グループＧ(tk,a)について以下の処理を行う。まず、発展過程データベース作成手段１５は、関連ページデータベース１４にアクセスして、グループＧ(tk,a)が、tk以外のすべての収集時期におけるすべてのグループとどの程度一致しているかを表す一致度を算出し、該一致度を発展過程データベース１６に格納する。
【００６４】
図５には、グループと他のグループとの一致度を関連ページデータベース１４に格納する方法の１例として表が示されている。該表において、左側欄にはグループが示され、中央欄には該グループと正の一致度を持つグループが示され、右側欄には、左側欄に示されるグループと中央欄に示されるグループとの一致度が示されている。この場合、グループＧ(tk,a)とグループＧ(tm,b)との一致度がＣである時、（Ｇ(tk,a)、Ｇ(tm,b)、Ｃ）という三つ１組みのデータとして、発展過程データベース１６に格納される。なお、一致度としては、例えば、グループＧ(tk,a)とグループＧ(tm,b)との間で共有されているＵＲＬの数を利用する。また、一つのグループが、図５に示されるように、複数のグループと正の一致度を持つ場合があるので、グループのすべての組み合わせについて一致度が計算され、前記三つ１組みのデータが作成されて発展過程データベース１６に格納される。
【００６５】
なお、一致度としては、グループＧ(tk,a)とグループＧ(tm,b)との間で共有されているＵＲＬの数だけでなく、グループＧ(tk,a)とグループＧ(tm,b)とに含まれるＵＲＬの中で、両方のグループに共通して含まれるＵＲＬ数の比率を使うこともできる。また、ＵＲＬが一致しているか否かは、ＵＲＬを構成する文字列が一致するか否かによって判断するが、ＵＲＬを構成する文字列が一致していなくても、ウェブページの内容が同一であると判断することができる場合には、ＵＲＬが一致しているとしてもよい。さらに、一致度は、グループのすべての組み合わせについて計算されなくてもよい。例えば、収集時期が近い範囲にあるグループの組み合わせについてだけ一致度を計算するようにしてもよい。この場合、収集時期tkにおけるグループの場合、収集時期tkに隣接する収集時期(tk-1, tk+1)におけるグループとの一致度だけを計算するようにしてもよい。また、収集時期tkの前後数期間分の収集時期におけるグループとの一致度だけを計算するようにしてもよい。
【００６６】
このように、発展過程データベース１６には、各収集時期における各グループについて他のグループとの一致度に関するデータが格納されているので、発展過程データベース１６にアクセスすることによって、所定の収集時期tkにおけるグループＧ(tk,a)が他の収集時期におけるどのグループと、どの程度一致しているかを容易に知ることができる。また、前記発展過程データベース１６に格納されたデータは、所定のグループが時系列的にどのように変化したか、すなわち、グループの発展過程を判断するのに利用することができる。
【００６７】
次に、インターネット２１を経由した利用者端末２２からのアクセスが入力制御手段１８によって受け付けられ、利用者の検索要求が制御手段１７に送信される。すると、該制御手段１７は、関連ページデータベース１４と発展過程データベース１６にアクセスして、検索要求において指定されたグループの発展過程を算出する。また、利用者の要求に応じて、グループを様々な発展の尺度によって並べ替えて、出力制御手段１９に送信する。
【００６８】
ここでは、まず、制御手段１７が用いる発展の尺度について説明し、その後、処理の手順を説明する。
【００６９】
通常、ウェブページのグループは、時間とともに成長したり、縮小したり、分裂したり、合併したりする。この成長や縮小などの度合いを表すのが発展の尺度である。そして、該発展の尺度を利用すると、例えば、グループを成長度で並べ替えることによって、急激に成長したり、縮小したりしたグループを容易に発見することができる。
【００７０】
ここで、所定の収集時期tkにおけるグループＧ(tk,a)の発展の尺度は、隣接する収集時期においてＧ(tk,a)と正の一致度を持つグループＧ(tk-1,b)又はグループＧ(tk+1,c)との比較によって算出される。なお、グループＧ(tk-1,b)又はグループＧ(tk+1,c)を選ぶ際には、グループＧ(tk,a)と最も一致度の高いグループを選ぶのが望ましいが、正の一致度を持つグループならば、最も一致度の高いグループでなくてもよい。また、発展の尺度は、過去との比較（例えば、グループＧ(tk,a)とグループＧ(tk-1,b)との比較）、未来との比較（例えば、グループＧ(tk,a)とグループＧ(tk+1,c)との比較）の２通りで計算することができるが、ここでは、過去との比較による発展の尺度の計算方法を説明する。なお、未来との比較による発展の尺度の計算方法は、過去との比較による発展の尺度の計算方法と同様なので、説明を省略する。
【００７１】
そして、グループの成長度は、グループがどの程度成長したかを表す指標である。ここで、成長度は、例えば、グループに含まれるＵＲＬの数の増加分で表すことができる。所定の収集時期tkにおけるグループＧ(tk,a)に含まれるＵＲＬの数を＃Ｇ(tk,a)とすると、＃Ｇ(tk,a)−＃Ｇ(tk-1,b)、＃Ｇ(tk,a)／＃Ｇ(tk-1,b)等を成長度として定義することができる。そして、該成長度は、グループＧ(tk,a)に含まれるＵＲＬの数が増加していれば正の値となり、減少していれば負の値となる。
【００７２】
また、グループの新規度は、過去に存在しなかったＵＲＬがどの程度前記グループに新しく含まれるようになったかを表す指標である。ここで、新規度は次のように定義することができる。例えば、所定の収集時期tkにおけるグループＧ(tk,a)に含まれるが、１回前の収集時期tk-1におけるどのグループにも含まれないＵＲＬの数Ｎを新規度とすることができる。また、Ｎ／＃Ｇ(tk,a)という割合を新規度としてもよい。
【００７３】
さらに、グループの消滅度は、過去の収集時期におけるグループに含まれていたＵＲＬがどの程度消滅したかを表す指標である。なお、ＵＲＬが他のグループに移動した場合は、消滅したと考えないものとする。ここで、消滅度は次のように定義することができる。例えば、過去の収集時期tk-1におけるグループＧ(tk-1,b)に含まれるが、現時点での収集時期tkにおけるどのグループにも含まれないＵＲＬの数Ｄを消滅度とすることができる。また、Ｄ／＃Ｇ(tk-1,b)という割合を消滅度としてもよい。
【００７４】
そして、グループの分離度は、過去の収集時期におけるグループに含まれていたＵＲＬがどの程度他のグループに移動したかを表す指標である。ここで、分離度は次のように定義することができる。例えば、過去の収集時期tk-1におけるグループＧ(tk-1,b ) に含まれ、かつ、現時点での収集時期tkにおけるグループＧ(tk,a)以外のグループに含まれるＵＲＬの数Ｓを分離度とすることができる。なお、Ｓ／＃Ｇ(tk-1,b)という割合を分離度としてもよい。
【００７５】
また、グループの合併度は、所定の収集時期におけるグループに、他のグループに含まれていたＵＲＬがどの程度移動してきたかを表す指標である。ここで、合併度は次のように定義することができる。例えば、所定の収集時期tkにおけるグループＧ(tk,a)に含まれ、かつ、過去の収集時期tk-1におけるグループＧ(tk-1,b ) 以外のグループに含まれるＵＲＬの数Ｍを合併度とすることができる。また、Ｍ／＃Ｇ(tk,a)という割合を合併度としてもよい。
【００７６】
さらに、グループの安定度は、グループがどの程度安定していたか、すなわち、変化がどの程度少なかったかを表す指標である。ここで、安定度は次のように定義することができる。例えば、所定の収集時期tkにおけるグループＧ(tk,a)と、過去の収集時期tk-1におけるグループＧ(tk-1,b ) とに共通して含まれるＵＲＬの数をＣとすると、Ｃ／＃Ｇ(tk-1,b)を安定度として定義することができる。また、Ｃ／＃Ｇ(tk,a)を安定度としてもよいし、Ｃ／＃Ｇ(tk-1,b)とＣ／＃Ｇ(tk,a)との平均値を安定度としてもよい。さらに、Ｃ／（＃Ｇ(tk-1,b)＋＃Ｇ(tk,a)−Ｃ）を安定度とすることもできる。
【００７７】
続いて、制御手段１７及び出力制御手段１９が実行する処理の手順を説明する。本実施の形態において、制御手段１７は、次の（１）〜（５）に示されるように利用者の要求を処理する。
【００７８】
（１）まず、利用者が検索要求に含まれる検索条件として収集時期tk及びＵＲＬを指定すると、指定された収集時期tkにおけるグループの中から指定されたＵＲＬを含むグループが検索され、該グループの発展過程が提示される場合の動作について説明する。この場合、前記制御手段１７及び出力制御手段１９は次の（ア）〜（ウ）に示されるように動作する。
【００７９】
（ア) まず、制御手段１７は、関連ページデータベース１４にアクセスして、指定されたＵＲＬを含むグループＧ(tk,a)を検索する。
【００８０】
（イ) 次に、制御手段１７は、発展過程データベース１６にアクセスして、前記指定された収集時期tkよりも一期前の収集時期tk-1におけるグループの中からグループＧ(tk,a)と正の一致度を持つグループのすべてをグループ群として取得する。同様に、前記指定された収集時期tkよりも一期後の収集時期tk+1におけるグループの中から、グループG(tk,a) と正の一致度を持つグループのすべてをグループ群として取得する。そして、取得された収集時期tk-1におけるグループ群及び収集時期tk+1におけるグループ群は、出力制御手段１９に送信される。
【００８１】
なお、制御手段１７は、前記指定された収集時期tkよりも二期前の収集時期tk-2及び二期後の収集時期tk+2におけるグループの中から、前記収集時期tk-1におけるグループ群及び収集時期tk+1におけるグループ群と、それぞれ正の一致度を持つグループのすべてをグループ群として取得してもよい。さらに、前記指定された収集時期tkよりも三期前の収集時期tk-3及び三期後の収集時期tk+3におけるグループの中から、前記収集時期tk-2におけるグループ群及び収集時期tk+2におけるグループ群と、それぞれ正の一致度を持つグループのすべてをグループ群として取得してもよい。
【００８２】
このようにして、対象となる収集時期を一期ずつ広げていくことにより、制御手段１７は、すべての収集時期におけるグループの中から正の一致度を持つグループのすべてをグループ群として順次取得することができる。なお、対象となる収集時期の範囲は、利用者が適宜設定することができるようにしてもよい。これにより、利用者は所望の期間に渡るグループＧ(tk,a)の発展過程を把握することができる。
【００８３】
（ウ) そして、出力制御手段１９は、受信したグループ群を閲覧可能な状態に編集し、インターネット２１を経由して、前記利用者端末２２に送信する。すると、該利用者端末２２の表示手段には、前記グループ群が図６に示されるように表示される。この場合、各グループはＵＲＬの集まりとして表示され、利用者が指定したグループが中央付近に表示され、他のグループは対応する収集時期に従って左から右へ時系列的に並べて表示される。
【００８４】
なお、各収集時期において、前記グループは、一致度の高い順に上から下へ並べられるようにするのが望ましいが、他の順序で並べても良いし、利用者が並べ替えられるようにしても良い。また、低い一致度をもつグループは表示しなくてもよい。そして、正の一致度を持つグループの間には対応関係が表示される。
【００８５】
これにより、利用者は自分の興味のあるウェブページのＵＲＬを指定すると、該ウェブページが含まれるグループがどのように発展してきたかを容易に把握することができる。
【００８６】
（２）続いて、利用者が検索要求に含まれる検索条件として収集時期tkを指定すると、指定された収集時期tkにおけるすべてのグループの発展過程が提示される場合の動作について説明する。この場合、前記制御手段１７及び出力制御手段１９は次の（ア）〜（ウ）に示されるように動作する。
【００８７】
（ア) まず、制御手段１７は、関連ページデータベース１４にアクセスして、指定された収集時期tkにおけるすべてのグループを取得する。
【００８８】
（イ) 次に、制御手段１７は、取得したグループのそれぞれに対し、前記（１）における（イ）と同様に、収集時期tkの前後の収集時期におけるグループの中から、正の一致度を持つグループのすべてをグループ群として取得し、出力制御手段１９に送信する。
【００８９】
（ウ) そして、出力制御手段１９は、受信したグループ群を閲覧可能な状態に編集し、インターネット２１を経由して、前記利用者端末２２に送信する。すると、該利用者端末２２の表示手段には、前記グループ群が、図７に示されるように、表示される。この場合、図６に示されるように表示されたような関係のグループ群が、縦方向に複数個並べられていることが分かる。
【００９０】
また、前記グループ群は、図８に示されるように表示されてもよい。この場合、縦方向に時間の経過が示されるようになっている。
【００９１】
なお、正の一致度を持つすべてのグループを表示すると、画面スペースを非常に消費するので、最大の一致度を持つグループのみを表示するようにしてもよい。また、一致度が上位であるいくつかのグループのみを表示するようにしてもよい。この場合、グループ群は図９に示されるように表示される。これにより、利用者は指定した収集時期tkを中心にして、すべてのグループがどのように発展してきたかを把握することができる。
【００９２】
（３）続いて、利用者が検索要求に含まれる検索条件として収集時期tk及び検索語を指定すると、指定された収集時期tkにおけるグループの中から指定された検索語を含む情報が掲載されたウェブページのグループが検索され、該グループの発展過程が提示される場合の動作について説明する。この場合、前記制御手段１７及び出力制御手段１９は次の（ア）〜（ウ）に示されるように動作する。
【００９３】
（ア) まず、制御手段１７は、関連ページデータベース１４にアクセスして、指定された検索語を含む情報が掲載されたウェブページを含むグループを検索する。
【００９４】
（イ) 次に、制御手段１７は、取得したグループのそれぞれに対し、前記（１）における（イ）と同様に、収集時期tkの前後の収集時期におけるグループの中から、正の一致度を持つグループのすべてをグループ群として取得し、出力制御手段１９に送信する。
【００９５】
（ウ) そして、出力制御手段１９は、受信したグループ群を閲覧可能な状態に編集し、インターネット２１を経由して、前記利用者端末２２に送信する。すると、該利用者端末２２の表示手段には、前記グループ群が、図７又は図８に示されるように、表示される。この場合、図６に示されるように表示されたような関係のグループ群が、縦方向に複数個並べられていることが分かる。
【００９６】
なお、正の一致度を持つすべてのグループを表示すると、画面スペースを非常に消費するので、最大の一致度を持つグループのみを表示するようにしてもよい。また、一致度が上位であるいくつかのグループのみを表示するようにしてもよい。この場合、グループ群は図９に示されるように表示される。
【００９７】
これにより、利用者は自分の興味のあるウェブページの検索語を指定すると、該検索語を含む情報が掲載されたウェブページを含むグループがどのように発展してきたかを把握することができる。
【００９８】
（４）続いて、利用者が、前記（１）〜（３）において説明した動作によって利用者端末２２の表示手段に表示されたグループ群の中から所定のグループを選択して指定すると、指定されたグループに関連するグループの発展過程が提示される場合の動作について説明する。この場合、前記制御手段１７及び出力制御手段１９は次の（ア）〜（ウ）に示されるように動作する。
【００９９】
（ア) まず、制御手段１７は、関連ページデータベース１４にアクセスして、指定されたグループに関連するすべてのグループを取得する。
【０１００】
（イ) 次に、制御手段１７は、取得したグループのそれぞれに対し、前記（１）における（イ）と同様に、収集時期tkの前後の収集時期におけるグループの中から、正の一致度を持つグループのすべてをグループ群として取得し、出力制御手段１９に送信する。
【０１０１】
（ウ) そして、出力制御手段１９は、受信したグループ群を閲覧可能な状態に編集し、インターネット２１を経由して、前記利用者端末２２に送信する。すると、該利用者端末２２の表示手段には、前記グループ群が、図７又は図８に示されるように、表示される。この場合、図６に示されるように表示されたような関係のグループ群が、縦方向に複数個並べられていることが分かる。
【０１０２】
なお、正の一致度を持つすべてのグループを表示すると、画面スペースを非常に消費するので、最大の一致度を持つグループのみを表示するようにしてもよい。また、一致度が上位であるいくつかのグループのみを表示するようにしてもよい。この場合は図９に示されるように表示される。
【０１０３】
これにより、利用者は自分の興味のあるウェブページのグループに関連するグループがどのように発展してきたかを把握することができる。
【０１０４】
（５）続いて、前記（１）〜（４）において説明した動作によって得られたグループ群の中のグループを、利用者が指定した検索要求に含まれる発展の尺度に基づいて並べ替える場合の動作について説明する。この場合、前記制御手段１７及び出力制御手段１９は次の（ア）〜（ウ）に示されるように動作する。
【０１０５】
（ア) まず、制御手段１７は、収集時期tkの前後における所定範囲の収集時期（例えば、(tk-1,tk) 、 (tk,tk+1)）におけるグループのそれぞれについて、利用  者によって指定された発展の尺度を計算する。そして、制御手段１７は、算出された発展の尺度の統計的値を取って、該当するグループについての発展の尺度とする。この場合、前記統計的値として、発展の尺度の平均値、発展の尺度の和等を使用することができる。
【０１０６】
（イ) 次に、制御手段１７は、算出されたグループについての発展の尺度に基づいてグループを並べ替え、出力制御手段１９に送信する。
【０１０７】
（ウ) そして、出力制御手段１９は、受信したグループ群を閲覧可能な状態に編集し、インターネット２１を経由して、前記利用者端末２２に送信する。すると、該利用者端末２２の表示手段には、前記グループ群が、図７又は図８に示されるように、表示される。この場合、図６に示されるように表示されたような関係のグループ群が、縦方向に複数個並べられていることが分かる。
【０１０８】
なお、正の一致度を持つすべてのグループを表示すると、画面スペースを非常に消費するので、最大の一致度を持つグループのみを表示するようにしてもよい。また、一致度が上位であるいくつかのグループのみを表示するようにしてもよい。この場合は図９に示されるように表示される。
【０１０９】
これにより、利用者は自分の興味のある尺度でグループを並べ替えて、該グループの発展を把握することができる。例えば、最も急速に成長したグループを順番に見ることができる。
【０１１０】
なお、グループ群を図６〜９に示されるように利用者端末２２の表示手段に表示する際には、表示されたウェブページのタイトルにハイパーリンクを形成し、利用者端末２２の表示手段に表示されたタイトルにポインタを当ててクリックすると該当するウェブページにアクセスできるようにすることが望ましい。
【０１１１】
また、図６〜９に示された表示例において、画面の上部にグループの収集時期として、tk-1、 tk 、及び、tk+1が表示されているが、前記収集時期を日付によって表すこともできる。例えば、「２０××年○○月」など収集時期を含む月を表示しても良いし、「２０××年△△月○○日〜△△月××日」と実際に収集した期間を表示しても良い。
【０１１２】
さらに、図６〜９に示された表示例においては、利用者の指定した収集時期の前後一期ずつにおけるグループしか表示されていないが、より広い範囲の収集時期が指定された場合には、表示画面を上下又は左右に広げて表示することができる。なお、利用者端末２２の表示手段が小さくて、幅の狭い画面しか表示することができない場合には、一部のみを表示して、利用者がカーソルキーやスクロールバーで表示画面を移動させながら閲覧できるようにすることが望ましい。
【０１１３】
なお、図６〜９に示された表示例においては、各グループに含まれるＵＲＬを矩形で囲むことで、前記グループを表示しているが、例えば、各グループに含まれるＵＲＬを丸で囲んだりしてもよいし、他の方法によって表示しても良い。また、ＵＲＬはウェブページのタイトルに変換して表示することが望ましいが、ＵＲＬのままでも良いし、タイトルとＵＲＬを併記しても良い。
【０１１４】
さらに、前記ウェブページの一部がそれぞれのタイトルの下に表示されるようにしても良い。また、各ＵＲＬのタイトルや内容に頻繁に現れる語を、グループを表す矩形の上部に表示することで、グループの見出しを付与するようにしても良い。
【０１１５】
なお、図６〜９に示された表示例においては、正の一致度を持つグループ同士は、直線で結ばれているが、該直線のそれぞれに、一致度を表す指標を付加しても良い。例えば、一致度を表す数値を直線に付与しても良いし、前記直線の太さを一致度に対応させて変化させも良いし、前記直線の色を一致度に対応させて変化させても良い。また、前記直線に代えて、曲線や折れ線を使用することもできる。
【０１１６】
このように、本実施の形態においては、時系列的に収集されたウェブページの中から、同一の分野の情報が掲載されるウェブページを同一のグループに分類するとともに、時系列的なグループ間の関連度の変化を算出してデータベースを自動的に作成することによって、利用者が興味を有する分野の情報を掲載するウェブページの時系列的な変化を把握することができるようになっている。そのため、利用者は互いに関連するウェブページから成るグループの変化を追跡することができる。
【０１１７】
例えば、ＢＳＥ（Bovine Spongiform Encephalopathy：いわゆる、狂牛病）はいつごろ問題となり、それに関連するホームページが過去どのぐらい作られてきたか、というような事柄を調べることが可能となる。この場合、「従来の技術」において説明した本発明の発明者が既に提案した情報検索システムに、本実施の形態におけるウェブページグループ発展過程提示システム１０を組み合わせて、機能を拡張するために使用することができる。
【０１１８】
また、本実施の形態におけるウェブページグループ発展過程提示システム１０は、市場調査のための道具としても使用することができる。例えば、急激に成長しているウェブページのグループは社会での流行を表すことがある。そこで、ある分野において新しく発生したウェブページのグループや急成長したウェブページのグループを発見し調査することで、どういう商品やサービスが求められているのかを判断する手段となる。
【０１１９】
さらに、ある商品に関するウェブページ（例えば、商品のユーザが使用感を述べているウェブページ等）のグループを発見し、該グループの発展を調査することで、前記商品の評判がどのように変遷しているかを調べることもできる。また、競合商品に関するグループ等を発見し調査することも可能である。これらの情報は商品の改良点を見出したり、商品の生産を止める時期を判断するのに有用であり、コンサルティングの道具としても利用可能である。
【０１２０】
さらに、本実施の形態におけるウェブページグループ発展過程提示システム１０は、商品のみならず、会社や組織などの重要度を調査するのにも使用することができる。例えば、ある分野の会社に関するウェブページのグループが急速に成長しているのを発見できれば、その分野が実社会においても急速に発展していると推測することができる。そのため、投資などの対象とする分野や会社を判断する際の材料として利用することができる。
【０１２１】
また、利用者がキーワードなどを用いて登録しておいた分野について、ウェブページのグループに急激な変化があったり、新しいグループの出現があった際に、自動的に前記利用者に対して電子メール等によって報告を行うというサービスに利用することも可能である。
【０１２２】
次に、本発明の第２の実施の形態について説明する。なお、前記第１の実施の形態と同じ構造を有するものについては、同じ符号を扶養することにより、その説明を省略する。
【０１２３】
図１０は本発明の第２の実施の形態におけるウェブページグループ発展過程提示システムの概念図である。
【０１２４】
本実施の形態において、ウェブページグループ発展過程提示システム２０は、ページ収集手段１１、収集ページデータベース１２、関連ページデータベース作成手段１３、関連ページデータベース１４、制御手段１７、入力制御手段１８及び出力制御手段１９を有するが、前記第１の実施の形態における発展過程データベース作成手段１５及び発展過程データベース１６を有していない。この場合、制御手段１７は、関連ページデータベース１４にアクセスして、利用者の検索要求に応じて、必要な分だけの発展過程の算出を行うようになっている。ここでは、前記第１の実施の形態と同様の動作については説明を省略し、相違する動作についてのみ説明する。
【０１２５】
まず、インターネット２１を経由した利用者端末２２からのアクセスが入力制御手段１８によって受け付けられ、利用者の検索要求が制御手段１７に送信される。すると、該制御手段１７は、関連ページデータベース１４にアクセスして、検索要求において指定されたグループの発展過程を算出する。また、利用者の要求に応じて、グループを様々な発展の尺度によって並べ替えて、出力制御手段１９に送信する。ここで、グループの様々な発展の尺度は、前記第１の実施の形態と同様にして算出される。
【０１２６】
続いて、制御手段１７及び出力制御手段１９が実行する処理の手順を説明するが、本実施の形態において、制御手段１７は、前記第１の実施の形態において説明した（１）〜（５）に示される動作とほぼ同様の動作である（１’）〜（５’）の動作を行い、利用者の要求を処理する。ここでは、前記第１の実施の形態において説明した（１）に示される動作に対応する（１’）の動作について説明する。
【０１２７】
（１’）まず、利用者が検索要求に含まれる検索条件として収集時期tk及びＵＲＬを指定すると、指定された収集時期tkにおけるグループの中から指定されたＵＲＬを含むグループが検索され、該グループの発展過程が提示される場合の動作について説明する。この場合、前記制御手段１７及び出力制御手段１９は次の（ア）〜（ウ）に示されるように動作する。
【０１２８】
（ア) まず、制御手段１７は、関連ページデータベース１４にアクセスして、指定されたＵＲＬを含むグループＧ(tk,a)を検索する。
【０１２９】
（イ) 次に、制御手段１７は、関連ページデータベース１４にアクセスして、前記指定された収集時期tkよりも一期前の収集時期tk-1における各グループとグループＧ(tk,a)との一致度を算出し、収集時期tk-1におけるグループの中からグループＧ(tk,a)と正の一致度を持つグループのすべてをグループ群として取得する。同様に、前記指定された収集時期tkよりも一期後の収集時期tk+1におけるグループの中から、グループG(tk,a) と正の一致度を持つグループのすべてをグループ群として取得する。そして、取得された収集時期tk-1におけるグループ群及び収集時期tk+1におけるグループ群は、出力制御手段１９に送信される。
【０１３０】
なお、制御手段１７は、前記第１の実施の形態と同様に、対象となる収集時期の範囲を広げることができる。また、対象となる収集時期の範囲は、利用者が適宜設定することができるようにしてもよい。
【０１３１】
（ウ) そして、出力制御手段１９は、受信したグループ群を閲覧可能な状態に編集し、インターネット２１を経由して、前記利用者端末２２に送信する。なお、前記グループ群の表示の方法は、前記第１の実施の形態と同様である。
【０１３２】
このように、本実施の形態における制御手段１７は、関連ページデータベース１４にアクセスして、前記指定された収集時期tkよりも一期前の収集時期tk-1における各グループとグループＧ(tk,a)との一致度を算出するようになっている。そのため、前記第１の実施の形態における発展過程データベース１６にアクセスすることなく、収集時期tk-1におけるグループの中からグループＧ(tk,a)と正の一致度を持つグループのすべてをグループ群として取得することができる。
【０１３３】
なお、前記（１’）に示される動作は、（イ）の点のみが前記第１の実施の形態において説明した（１）に示される動作と相違する。そして、制御手段１７は、続いて、前記第１の実施の形態において説明した（２）〜（５）に示される動作とほぼ同様の動作である（２’）〜（５’）の動作を行う。しかしながら、（２’）〜（４’）の動作においては、（１’）と同様に、（イ）の点のみが相違し、他の点については前記第１の実施の形態において説明した（２）〜（４）に示される動作と同様である。しかも、（２’）〜（４’）における（イ）の点の動作は、前記（１’）と同様である。そのため、（２’）〜（４’）の動作の説明は省略する。また、（５’）の動作は、前記第１の実施の形態において説明した（５）に示される動作と同様なので、説明を省略する。
【０１３４】
このように、本実施の形態において、ウェブページグループ発展過程提示システム２０は、前記第１の実施の形態と同様の効果を奏することに加え、発展過程データベース作成手段１５及び発展過程データベース１６を有していないので、構成を簡素化することができる。
【０１３５】
なお、本発明は前記実施の形態に限定されるものではなく、本発明の趣旨に基づいて種々変形させることが可能であり、それらを本発明の範囲から排除するものではない。
【０１３６】
【発明の効果】
以上詳細に説明したように、本発明によれば、ウェブページグループ発展過程提示システムにおいては、関連するウェブページから成るグループの発展過程に関する検索要求を受信して制御手段に送信する入力制御手段と、前記検索要求を受信すると、前記グループをウェブページの収集時期毎に格納する関連ページデータベースにアクセスし、前記検索要求に含まれる検索条件に基づいてグループを検索し、検索されたグループを前後の収集時期におけるグループと比較して発展過程を算出し、前記検索要求において指定された発展の尺度に基づいて前記検索されたグループを並べ替えて出力制御手段に送信する制御手段と、受信したグループを閲覧可能な状態に編集して出力する出力制御手段とを有する。
【０１３７】
この場合、利用者が興味を有する分野の情報を掲載するウェブページの時系列的な変化を把握することができる。
【０１３８】
本発明の他のウェブページグループ発展過程提示システムにおいては、関連するウェブページから成るグループの発展過程に関する検索要求を受信して制御手段に送信する入力制御手段と、前記グループをウェブページの収集時期毎に格納する関連ページデータベースにアクセスし、それぞれのグループを前後の収集時期におけるグループと比較し、グループの時系列的な変化を算出して発展過程データベースを作成する発展過程データベース作成手段と、前記検索要求を受信すると、前記関連ページデータベース及び発展過程データベースにアクセスし、前記検索要求に含まれる検索条件に基づいてグループを検索し、検索されたグループの発展過程を算出し、前記検索要求において指定された発展の尺度に基づいて前記検索されたグループを並べ替えて出力制御手段に送信する制御手段と、受信したグループを閲覧可能な状態に編集して出力する出力制御手段とを有する。
【０１３９】
この場合、発展過程データベースにもアクセスするので、利用者が興味を有する分野の情報を掲載するウェブページの時系列的な変化を短時間で把握することができる。
【０１４０】
本発明の更に他のウェブページグループ発展過程提示システムにおいては、定期的にウェブページを収集して収集時期毎に格納するページ収集手段と、ウェブページ間に張られたハイパーリンクの相関関係に基づいて、ウェブぺ−ジをグループに分類するとともに、グループ間の関連度を算出して、該グループ間の関連度を収集時期毎に格納する関連ページデータベースを作成する関連ページデータベース作成手段と、前記グループの発展過程に関する検索要求を受信して制御手段に送信する入力制御手段と、前記グループをウェブページの収集時期毎に格納する関連ページデータベースにアクセスし、それぞれのグループを前後の収集時期におけるグループと比較し、グループの時系列的な変化を算出して発展過程データベースを作成する発展過程データベース作成手段と、前記検索要求を受信すると、前記関連ページデータベース及び発展過程データベースにアクセスし、前記検索要求に含まれる検索条件に基づいてグループを検索し、検索されたグループの発展過程を算出し、前記検索要求において指定された発展の尺度に基づいて前記検索されたグループを並べ替えて出力制御手段に送信する制御手段と、受信したグループを閲覧可能な状態に編集して出力する出力制御手段とを有する。
【０１４１】
この場合、利用者が興味を有する分野の情報を掲載するウェブページの時系列的な変化を把握することができる。さらに、人手によることなく、定期的にウェブページを収集し、所定のアルゴリズムを使用して、ハイパーリンクを解析し、ウェブページリストを作成し、ウェブページをグループに分類し、グループ間の関連度を算出するので、グループ間の関連度を収集時期毎に格納する関連ページデータベースを短時間で、容易に、正確に、かつ、低コストで作成することができる。
【図面の簡単な説明】
【図１】本発明の第１の実施の形態におけるウェブページグループ発展過程提示システムの概念図である。
【図２】本発明の第１の実施の形態におけるハイパーリンクデータベースを作成するための構成を示す図である。
【図３】本発明の第１の実施の形態におけるウェブページ間のハイパーリンクの張り方の１例を示す図である。
【図４】本発明の第１の実施の形態における関連ページデータベースに格納されるデータの形態の１例を示す図である。
【図５】本発明の第１の実施の形態における関連ページデータベースに格納されるデータの形態の例を示す図である。
【図６】本発明の第１の実施の形態における利用者端末に表示されるグループ群の例を示す第１の図である。
【図７】本発明の第１の実施の形態における利用者端末に表示されるグループ群の例を示す第２の図である。
【図８】本発明の第１の実施の形態における利用者端末に表示されるグループ群の例を示す第３の図である。
【図９】本発明の第１の実施の形態における利用者端末に表示されるグループ群の例を示す第４の図である。
【図１０】本発明の第２の実施の形態におけるウェブページグループ発展過程提示システムの概念図である。
【符号の説明】
１０    ウェブページグループ発展過程提示システム
１１    ページ収集手段
１３    関連ページデータベース作成手段
１４    関連ページデータベース
１５    発展過程データベース作成手段
１６    発展過程データベース
１７    制御手段
【図１】
0003673859.tif 000002
【図２】
0003673859.tif 000003
【図３】
0003673859.tif 000004
【図４】
0003673859.tif 000005
【図５】
0003673859.tif 000006
【図６】
0003673859.tif 000007
【図７】
0003673859.tif 000008
【図８】
0003673859.tif 000009
【図９】
0003673859.tif 000010
【図１０】
0003673859.tif 000011