"複数の個人ウェブサイトのURL、及び当該複数の個人ウェブサイトの間におけるハイパーリンクの入出力関係を示したリンク情報を記憶する記憶部と、前記複数の個人ウェブサイトの中から1つの指定を受け付け、当該指定された個人ウェブサイトを起点として、ハイパーリンクのリンク元及びリンク先で、個人ウェブサイトが分類されるクラスの組合せに基づいて予め仮定されている、当該リンク元及びリンク先の管理者が同一である第1の条件を満たす個人ウェブサイトのURLを、前記記憶部から抽出する抽出部と、前記複数の個人ウェブサイトが分類されるクラス、前記抽出されたURLの個人ウェブサイトの間のリンク情報、及び前記抽出されたURLの個人ウェブサイトと前記抽出されたURL以外の個人ウェブサイトとの間のリンク情報に基づいて予め仮定されている、1の個人ウェブサイトの管理者が他の個人ウェブサイトにおける複数の管理者からなる第2の条件に従って、管理者が単独である個人ウェブサイトに対して当該管理者を識別するIDを割り当て、管理者が複数である個人ウェブサイトに対して当該複数の管理者のグループを識別するIDを割り当てる割当部と、を備えるID割当装置。前記割当部は、前記複数の個人ウェブサイトが分類されるクラス、前記抽出されたURLの個人ウェブサイトの間のリンク情報、及び前記抽出されたURLの個人ウェブサイトと前記抽出されたURL以外の個人ウェブサイトとの間のリンク情報に基づいて予め仮定されている、前記抽出されたURLの個人ウェブサイトの管理者が異なる第3の条件に従って、管理者が単独である個人ウェブサイトに対して当該管理者を識別するIDを割り当てる請求項1に記載のID割当装置。前記クラスは、前記個人ウェブサイトの利用形態を表す所定数の種別であって、当該個人ウェブサイトのURLに基づいて分類される請求項1又は請求項2に記載のID割当装置。前記記憶部は、前記複数の個人ウェブサイトのURLと共に、当該個人ウェブサイトが分類されるクラスを記憶する請求項1から請求項3のいずれかに記載のID割当装置。複数の個人ウェブサイトのURL、及び当該複数の個人ウェブサイトの間におけるハイパーリンクの入出力関係を示したリンク情報を記憶する記憶ステップと、前記複数の個人ウェブサイトの中から1つの指定を受け付け、当該指定された個人ウェブサイトを起点として、ハイパーリンクのリンク元及びリンク先で、個人ウェブサイトが分類されるクラスの組合せに基づいて予め仮定されている、当該リンク元及びリンク先の管理者が同一である第1の条件を満たす個人ウェブサイトのURLを、前記記憶ステップで記憶された情報から抽出する抽出ステップと、前記複数の個人ウェブサイトが分類されるクラス、前記抽出されたURLの個人ウェブサイトの間のリンク情報、及び前記抽出されたURLの個人ウェブサイトと前記抽出されたURL以外の個人ウェブサイトとの間のリンク情報に基づいて予め仮定されている、1の個人ウェブサイトの管理者が他の個人ウェブサイトにおける複数の管理者からなる第2の条件に従って、管理者が単独である個人ウェブサイトに対して当該管理者を識別するIDを割り当て、管理者が複数である個人ウェブサイトに対して当該複数の管理者のグループを識別するIDを割り当てる割当ステップと、をコンピュータが実行するID割当方法。複数の個人ウェブサイトのURL、及び当該複数の個人ウェブサイトの間におけるハイパーリンクの入出力関係を示したリンク情報を記憶する記憶ステップと、前記複数の個人ウェブサイトの中から1つの指定を受け付け、当該指定された個人ウェブサイトを起点として、ハイパーリンクのリンク元及びリンク先で、個人ウェブサイトが分類されるクラスの組合せに基づいて予め仮定されている、当該リンク元及びリンク先の管理者が同一である第1の条件を満たす個人ウェブサイトのURLを、前記記憶ステップで記憶された情報から抽出する抽出ステップと、前記複数の個人ウェブサイトが分類されるクラス、前記抽出されたURLの個人ウェブサイトの間のリンク情報、及び前記抽出されたURLの個人ウェブサイトと前記抽出されたURL以外の個人ウェブサイトとの間のリンク情報に基づいて予め仮定されている、1の個人ウェブサイトの管理者が他の個人ウェブサイトにおける複数の管理者からなる第2の条件に従って、管理者が単独である個人ウェブサイトに対して当該管理者を識別するIDを割り当て、管理者が複数である個人ウェブサイトに対して当該複数の管理者のグループを識別するIDを割り当てる割当ステップと、をコンピュータに実行させるためのID割当プログラム。特許文献1の手法は、ウェブサイトのリンクを抽出し、リンク先のウェブサイトを再帰的に、リンクがなくなるまで収集するものであるため、リンクで紐付けられている全てのウェブサイトが同一のコミュニティとみなされる。しかしながら、上述のオンラインの個人は、互いにリンクされた複数の個人ウェブサイトを管理しているが、これらの個人ウェブサイトには、同一のオンラインの個人を特定する情報IDが含まれていない。また、個人ウェブサイトは、上述のように、他のオンラインの個人が管理する個人ウェブサイトともリンクで紐付けられている。したがって、リンクの有無からだけでは、同一のオンラインの個人が管理する個人ウェブサイトを特定することはできなかった。本発明は、複数の個人ウェブサイトを、管理者であるオンラインの個人ごとに分類できるID割当装置、方法及びプログラムを提供することを目的とする。本発明では、以下のような解決手段を提供する。1複数の個人ウェブサイトのURL、及び当該複数の個人ウェブサイトの間におけるハイパーリンクの入出力関係を示したリンク情報を記憶する記憶部と、前記複数の個人ウェブサイトの中から1つの指定を受け付け、当該指定された個人ウェブサイトを起点として、ハイパーリンクのリンク元及びリンク先で、個人ウェブサイトが分類されるクラスの組合せに基づいて予め仮定されている、当該リンク元及びリンク先の管理者が同一である第1の条件を満たす個人ウェブサイトのURLを、前記記憶部から抽出する抽出部と、前記複数の個人ウェブサイトが分類されるクラス、前記抽出されたURLの個人ウェブサイトの間のリンク情報、及び前記抽出されたURLの個人ウェブサイトと前記抽出されたURL以外の個人ウェブサイトとの間のリンク情報に基づいて予め仮定されている、1の個人ウェブサイトの管理者が他の個人ウェブサイトにおける複数の管理者からなる第2の条件に従って、管理者が単独である個人ウェブサイトに対して当該管理者を識別するIDを割り当て、管理者が複数である個人ウェブサイトに対して当該複数の管理者のグループを識別するIDを割り当てる割当部と、を備えるID割当装置。このような構成によれば、ID割当装置は、まず第1の条件により管理者が同一と判定される個人ウェブサイトを抽出し、次に、第2の条件によりグループウェブサイトを判定した後、各個人ウェブサイトにIDを割り当てる。したがって、ID割当装置は、管理者が複数であるグループウェブサイトを判定し、より正確に複数の個人ウェブサイトを、管理者であるオンラインの個人ごとに分類できる。2前記割当部は、前記複数の個人ウェブサイトが分類されるクラス、前記抽出されたURLの個人ウェブサイトの間のリンク情報、及び前記抽出されたURLの個人ウェブサイトと前記抽出されたURL以外の個人ウェブサイトとの間のリンク情報に基づいて予め仮定されている、前記抽出されたURLの個人ウェブサイトの管理者が異なる第3の条件に従って、管理者が単独である個人ウェブサイトに対して当該管理者を識別するIDを割り当てる1に記載のID割当装置。このような構成によれば、ID割当装置は、第1の条件により管理者が同一と判定される個人ウェブサイトを抽出した後、第3の条件により管理者が異なる個人ウェブサイトを詳細に判定できる。したがって、ID割当装置は、より正確に複数の個人ウェブサイトを、管理者であるオンラインの個人ごとに分類できる。3前記クラスは、前記個人ウェブサイトの利用形態を表す所定数の種別であって、当該個人ウェブサイトのURLに基づいて分類される1又は2に記載のID割当装置。このような構成によれば、ID割当装置は、個人ウェブサイトのURLに基づいて、この個人ウェブサイトの利用形態を表すクラスを分類するので、仮定されている各条件と容易に照合することができる。4前記記憶部は、前記複数の個人ウェブサイトのURLと共に、当該個人ウェブサイトが分類されるクラスを記憶する1から3のいずれかに記載のID割当装置。このような構成によれば、ID割当装置は、収集された個人ウェブサイトのURL及びクラスを関連付けて記憶する。したがって、この記憶されたデータに基づいて、各条件と容易に照合することができる。5複数の個人ウェブサイトのURL、及び当該複数の個人ウェブサイトの間におけるハイパーリンクの入出力関係を示したリンク情報を記憶する記憶ステップと、前記複数の個人ウェブサイトの中から1つの指定を受け付け、当該指定された個人ウェブサイトを起点として、ハイパーリンクのリンク元及びリンク先で、個人ウェブサイトが分類されるクラスの組合せに基づいて予め仮定されている、当該リンク元及びリンク先の管理者が同一である第1の条件を満たす個人ウェブサイトのURLを、前記記憶ステップで記憶された情報から抽出する抽出ステップと、前記複数の個人ウェブサイトが分類されるクラス、前記抽出されたURLの個人ウェブサイトの間のリンク情報、及び前記抽出されたURLの個人ウェブサイトと前記抽出されたURL以外の個人ウェブサイトとの間のリンク情報に基づいて予め仮定されている、1の個人ウェブサイトの管理者が他の個人ウェブサイトにおける複数の管理者からなる第2の条件に従って、管理者が単独である個人ウェブサイトに対して当該管理者を識別するIDを割り当て、管理者が複数である個人ウェブサイトに対して当該複数の管理者のグループを識別するIDを割り当てる割当ステップと、をコンピュータが実行するID割当方法。このような構成によれば、ID割当方法をコンピュータが実行することにより、1と同様の効果が期待できる。6複数の個人ウェブサイトのURL、及び当該複数の個人ウェブサイトの間におけるハイパーリンクの入出力関係を示したリンク情報を記憶する記憶ステップと、前記複数の個人ウェブサイトの中から1つの指定を受け付け、当該指定された個人ウェブサイトを起点として、ハイパーリンクのリンク元及びリンク先で、個人ウェブサイトが分類されるクラスの組合せに基づいて予め仮定されている、当該リンク元及びリンク先の管理者が同一である第1の条件を満たす個人ウェブサイトのURLを、前記記憶ステップで記憶された情報から抽出する抽出ステップと、前記複数の個人ウェブサイトが分類されるクラス、前記抽出されたURLの個人ウェブサイトの間のリンク情報、及び前記抽出されたURLの個人ウェブサイトと前記抽出されたURL以外の個人ウェブサイトとの間のリンク情報に基づいて予め仮定されている、1の個人ウェブサイトの管理者が他の個人ウェブサイトにおける複数の管理者からなる第2の条件に従って、管理者が単独である個人ウェブサイトに対して当該管理者を識別するIDを割り当て、管理者が複数である個人ウェブサイトに対して当該複数の管理者のグループを識別するIDを割り当てる割当ステップと、をコンピュータに実行させるためのID割当プログラム。このような構成によれば、ID割当プログラムをコンピュータに実行させることにより、1と同様の効果が期待できる。本発明によれば、複数の個人ウェブサイトを、管理者であるオンラインの個人ごとに分類できる。以下、本発明の実施形態の一例について説明する。本実施形態に係るID割当装置1は、オンラインの個人が管理する個人ウェブサイトに対して、このオンラインの個人を識別するオンラインIDを割り当てる装置である。なお、ID割当装置1は、サーバ装置やPCPersonalComputer等、様々な情報処理装置コンピュータであってよい。図1は、本実施形態に係る個人ウェブサイトと、その管理者との関係を示す図である。現実の人物であるオフラインの個人は、ネットワークインターネット上で、1又は複数のオンラインの個人を管理している。また、オンラインの個人は、1又は複数の個人ウェブサイトを管理している。各オンラインの個人は、例えば、同じ学校の生徒であったり、同じ趣味を持つグループの一員であったり、オンラインの他者と一定の人間関係を持っている。そのため、複数のオンラインの個人がそれぞれ管理している個人ウェブサイトの間は、ハイパーリンクで参照されていることも多い。ここで、個人ウェブサイトとは、オンラインの個人が、自身に関する情報を公開したり、オンラインの他者とメッセージを交換したりするためのウェブサイトをいう。例えば、以下のタイプの個人ウェブサイトがそれぞれ複数のサービスプロバイダにより提供されている。プロフプロフィール個人のプロフィールを公開できるサイトゲスブゲストブック訪問者が履歴としてコメントを投稿できるサイトリアルリアルタイム個人の現況を短い文章で投稿できるサイトブログ日々更新される日記を公開できるサイトマイリンク他者の個人ウェブサイトへのリンクを掲載できるサイトホムペホームページ個人用のサイトオンラインの個人は、上記の複数のタイプの個人ウェブサイトを、サービスプロバイダごとに異なるアカウントで作成しているため、同一のIDによる紐付け名寄せができていないことが多い。例えば、オンラインIDOnID=1であるオンラインの個人は、プロフ1及びゲスブ1を管理している。これらの個人ウェブサイトは、OnID=1の情報を有しておらず、異なるアカウントID1及び2で管理されている。ID割当装置1は、後述の処理により、管理者であるオンラインの個人が同一である個人ウェブサイトに対して、同一のオンラインIDOnIDを割り当て、複数の個人ウェブサイトをオンラインの個人ごとに分類する。図2は、本実施形態に係るID割当装置1によりOnIDが割り当てられた結果を示す概要図である。以下、本実施形態においてOnIDの割り当ての対象とする個人ウェブサイトは、サイトの利用形態を表す次の3種類の種別クラスA、クラスB及びクラスCに分類されるものとする。なお、これらのクラス及び上記のタイプは、個人ウェブサイトのURLから判別できるものとする。クラスAプロフ、ホムペオンラインの個人が他者と識別するために作成する個人ウェブサイトクラスBゲスブ、マイリンクオンラインの個人がクラスAのサイトに付随して作成する個人ウェブサイトクラスCリアル、ブログオンラインの個人が他者と識別するために単体で、又はクラスAのサイトに付随して作成する個人ウェブサイトなお、同一の個人ウェブサイトがクラスAを含んで複数のタイプ例えば、プロフとマイリンク等を持つ場合もある。この場合、URLから判別されるクラスは、クラスAとなる。図3は、本実施形態に係るID割当装置1の機能構成を示すブロック図である。ID割当装置1は、制御部10と、記憶部20と、通信部30と、入力部40と、出力部50とを備える。制御部10は、ID割当装置1の全体を制御する部分であり、記憶部20に記憶された各種プログラムを適宜読み出して実行することにより、上記のハードウェアと協働し、本実施形態における各種機能を実現している。制御部10は、CPUCentralProcessingUnitであってよい。なお、制御部10が備える各部の機能は後述する。記憶部20は、ハードウェア群をID割当装置1として機能させるための各種プログラム、及び各種データ等の記憶領域であり、ハードディスクHDDであってよい。具体的には、記憶部20には、本実施形態の各種機能を実現させるため制御部10に実行させるプログラムID割当プログラムが記憶される。さらに、記憶部20は、サイト保存DB21と、サイト管理DB22とを備える。サイト保存DB21は、プログラムにて取得される個人ウェブサイトのHTMLファイル群を記憶する。また、サイト管理DB22は、プログラムにて作成又は編集される後述の収集履歴管理テーブル及びサイト間リレーションテーブルを記憶する。通信部30は、ID割当装置1が他の装置と情報を送受信する場合のネットワークアダプタであり、ネットワークインターネットを介して個人ウェブサイトを管理しているサーバ100にアクセスし、個人ウェブサイトのHTMLファイル群を取得して制御部10へ提供する。入力部40は、ID割当装置1に対する利用者からの指示入力を受け付けるインタフェース装置である。入力部40は、例えば、キーボード、マウス及びタッチパネル等により構成される。出力部50は、利用者にデータの入力を受け付ける画面を表示したり、ID割当装置1による処理結果の画面を表示したりするディスプレイ装置を含む。さらに、出力部50は、ブラウン管表示装置CRTや液晶表示装置LCD等のディスプレイ装置の他、プリンタ等の各種出力装置を含んでよい。次に、制御部10の機能を詳述する。制御部10は、アプリケーション部11と、収集部12と、抽出部13と、割当部14とを備える。各部は、ID割当プログラムを実行することにより実現される機能ブロックである。アプリケーション部11は、入力部40を介して利用者からの指示入力を受け付け、収集部12や抽出部13に対して指令を出し、個人ウェブサイトを収集し、収集した個人ウェブサイトにOnIDを割り当てる。また、アプリケーション部11は、割り当てられた個人ウェブサイトのOnID及びサイト間のハイパーリンクに基づく情報を利用者へ提供する機能ブロックである。アプリケーション部11は、例えば、異なるOnIDが割り当てられた個人ウェブサイト間のハイパーリンクの情報に基づいて、個人ウェブサイトの管理者間のハイパーリンクを可視化する等の処理を行い、処理結果を出力部50へ出力して利用者に提供する。収集部12は、指定された個人ウェブサイトからハイパーリンクを辿り、所定の手順により、複数の個人ウェブサイトのURL及びHTMLファイル群を収集する。具体的には、収集部12は、個人ウェブサイトに含まれるハイパーリンクを抽出し、さらにこのハイパーリンクの参照先である別の個人ウェブサイトのページデータHTMLファイル群を取得する。そして、収集部12は、サイト保存DB21にページデータを記憶すると共に、複数の個人ウェブサイトのリスト収集履歴管理テーブル、及び複数の個人ウェブサイト間におけるハイパーリンクの入出力関係を示したリンク情報のリストサイト間リレーションテーブルにそれぞれデータ追加し、サイト管理DB22を更新する。例えば、収集部12は、まず、収集処理の元になるルートの個人ウェブサイトのURLと、このルートの個人ウェブサイトから他の個人ウェブサイトへのハイパーリンクHTMLにおける<a>リンクを幾つ辿るかを示すサイトホップ数、又はサイト間のハイパーリンクを辿っていく間に個人ウェブサイトの管理者が変わる数を示すユーザホップ数の指定を受け付ける。次に、収集部12は、インターネットにアクセスし、ルートの個人ウェブサイトのページデータをサイト保存DB21に記憶する。さらに、このルートの個人ウェブサイトのURLを、収集履歴管理テーブルに追加する。また、収集部12は、個人ウェブサイトからハイパーリンクを取得し、リンク先が個人ウェブサイトでないものを除いて、リンク元のURLとリンク先のURLとの組合せをサイト間リレーションテーブルに追加する。さらに、収集部12は、リンク先のURLから取得した個人ウェブサイトのページデータをサイト保存DB21に、このURLを収集履歴管理テーブルにそれぞれ記憶する。そして、サイトホップ数が指定されている場合、収集部12は、指定されたサイトホップ数まで、全てのURLが収集履歴管理テーブルに記憶されると収集処理を終了する。また、収集部12は、収集履歴管理テーブルに記憶されているURLが指定されたサイトホップ数に達していない場合には、リンクの取得、サイト間リレーションテーブルの更新、ページデータの記憶及び収集履歴管理テーブルの更新を繰り返す。一方、ユーザホップ数が指定されている場合には、例えば、特願2011-071109号明細書で提案されている方法が用いられる。以下に、この提案内容に従った収集手順を示す。収集部12は、ハイパーリンクのリンク元及びリンク先の管理者が同一である条件を満たす個人ウェブサイトのURLを、指定された個人ウェブサイトからハイパーリンクを辿って収集する。管理者が同一である条件は、経験則に基づく以下の仮説1~3から求められる。1管理者は、クラスA又はクラスCの個人ウェブサイトを1つ以上管理する。2管理者は、クラスAの個人ウェブサイトから他者の個人ウェブサイトへハイパーリンクを張らない。3管理者は、自身の個人ウェブサイトから他者のクラスBの個人ウェブサイトへハイパーリンクを張らない。ここで、本実施形態において使用する記号を説明する。個人ウェブサイト:U個人ウェブサイトのURL:URLU個人ウェブサイトのクラス:CU個人ウェブサイトの管理者IDOnID:IDU個人ウェブサイトUからVへのハイパーリンクU→Vの数:NU→V管理者が同一である十分条件第1の条件は、NU→V>0で以下のいずれかを満たすことである。すなわち、この条件は、ハイパーリンクのリンク元及びリンク先での前述のクラスの組合せに基づいて予め仮定されている。<第1の条件>CU=AかつCV=ACU=AかつCV=BCU=AかつCV=CCU=BかつCV=BCU=CかつCV=Bまた、収集部12は、収集されたURLのグループ内のいずれかからリンクされており、このグループに含まれない、かつ、未収集の個人ウェブサイトを別の管理者の個人ウェブサイトとして指定する。そして、収集部12は、この指定した個人ウェブサイトと管理者が同一である前述の条件を満たす個人ウェブサイトのURLを収集する。そして、収集部12は、同一管理者の個人ウェブサイトのURLを収集する処理を、指定されたユーザホップ数に達するまで繰り返す。収集部12により収集された個人ウェブサイトのURLは、これら個人ウェブサイトのクラス及びリンク元のURLと共にサイト管理DB22に記憶される。また、URLに対応する個人ウェブサイトのHTMLファイル群は、サイト保存DB21に記憶される。図4は、本実施形態に係るサイト管理DB22に格納される収集履歴管理テーブルを示す図である。収集履歴管理テーブルは、収集ID、ルートURL、リンク元URL、個人ウェブサイトURL、個人ウェブサイトのクラス、保存先、サイトホップ数、管理者IDOnID及び取得日時を記憶する。ここで、収集IDは、上記の収集処理ごとに付与される識別番号である。ルートURLは、収集処理を行うために指定された個人ウェブサイトのURLである。保存先は、サイト保存DB21内における対象の個人ウェブサイトのページデータの記憶場所を示すURLである。OnIDは、後述の割当部14によって割り当てられるオンラインの個人を識別するIDである。図5は、本実施形態に係るサイト管理DB22に格納されるサイト間リレーションテーブルを示す図である。サイト間リレーションテーブルは、リンク元の個人ウェブサイトの情報URL、クラス、タイプ、リンク先の個人ウェブサイトの情報URL、クラス、タイプ、収集ID及び取得日時を記憶する。抽出部13は、収集履歴管理テーブルに記憶されている複数の個人ウェブサイトのURLの中から1つの指定を受け付ける。続いて、抽出部13は、この指定された個人ウェブサイトを起点として、ハイパーリンクのリンク元及びリンク先で、個人ウェブサイトが分類されるクラスの組合せに基づいて予め仮定されている、リンク元及びリンク先の管理者が同一である上述の第1の条件を満たす個人ウェブサイトのURLを抽出する。抽出部13は、OnIDが割り当てられていない個人ウェブサイトを起点とするが、この起点となる個人ウェブサイトは、アプリケーション部11により指定されてよい。ここで、第1の条件は、上述の収集処理時の条件と同一であるが、抽出部13は、サイト間リレーションテーブルを参照し、この条件に従って、リンク先だけでなく、リンク元の個人ウェブサイトも抽出する。割当部14は、1の個人ウェブサイトの管理者が他の個人ウェブサイトにおける複数の管理者からなる、すなわちグループウェブサイトである第2の条件と、抽出されたURLの個人ウェブサイトの管理者が互いに異なる第3の条件とに従って、管理者が単独である個人ウェブサイトに対して管理者を識別するOnIDを割り当て、管理者が複数であるグループウェブサイトに対して複数の管理者のグループを識別するOnIDを割り当てる。ここで、第2の条件は、経験則に基づく以下の仮説4から求められる。4グループウェブサイトの管理者は、他者の個人ウェブサイトにグループウェブサイトへのハイパーリンクを書き込まない。また、第3の条件は、経験則に基づく以下の仮説5から求められる。5管理者は、他者の個人ウェブサイトにハイパーリンクを書き込むとき、自身の個人ウェブサイトのURLを1つに決めている。また、このとき、クラスAの個人ウェブサイトのURLを優先的に選択する。第2の条件及び第3の条件は、それぞれ以下のいずれかを満たすことである。これらの条件は、複数の個人ウェブサイトが分類されるクラス、抽出部13により抽出されたURLの個人ウェブサイトU、Vの間のリンク情報、及び抽出部13により抽出されたURLの個人ウェブサイトU、Vと抽出されたURL以外の個人ウェブサイトW、Xとの間のリンク情報に基づいて、予め仮定されている。<第2の条件Uがグループウェブサイトであるための十分条件>CU=A、CV=A、NU→V>0を満たすVが2つ以上存在し、かつ、CW=B又はC、NW→U>0を満たすWが存在しない。CU=A又はC、CV=A、NV→U>0を満たすVが2つ以上存在し、かつ、CW=B又はC、NW→U>0を満たすWが存在しない。<第3の条件IDU≠IDVであるための十分条件>CU=A、CV=C、CW=B又はC、NW→V>0を満たす。CU=A、CV=A、CW=B又はC、CX=B又はC、NW→U>0、NX→V>0を満たす。図6は、本実施形態に係るOnIDの割当処理を示すフローチャートである。ステップS1において、抽出部13は、OnIDが未割当の個人ウェブサイトを1つU0、収集履歴管理テーブルから選定する。ステップS2において、抽出部13は、サイト間リレーションテーブルを参照し、U0と管理者が同一と考えられる個人ウェブサイトの候補Un,n=1,2,,Nを、第1の条件に基づいて抽出する。ステップS3において、割当部14は、第2の条件及び第3の条件に基づいて、Unを複数個個数は未知のクラスタに分別し、クラスタごとに個人ウェブサイトに対して共通のOnIDを割り当てて収集履歴管理テーブルに記憶する。ここで、クラスタは、個人クラスタ又はグループクラスタのいずれかである。個人クラスタは、管理者が同一と判定された個人ウェブサイトの集合である。また、グループクラスタは、複数の共通の管理者によって管理されていると判定された個人ウェブサイトの集合である。また、割当部14は、各クラスタに対して、個人クラスタかグループクラスタかを示すフラグを付与し、収集履歴管理テーブルのグループウェブサイトのフィールドに記憶する例えば、個人クラスタ=0、グループクラスタ=1。図7及び図8は、本実施形態に係るクラスタの生成処理を示すフローチャートである。この生成処理は、OnIDの割当処理図6のステップS3に相当する。ステップS11において、割当部14は、第2の条件に従って、クラスAの個人ウェブサイトへの出リンクが2個以上あり、かつ、クラスB又はクラスCのUn以外の個人ウェブサイトからの入リンクがないUnに含まれるクラスAの個人ウェブサイトを抽出する。ステップS12において、割当部14は、ステップS11で抽出されたクラスAの個人ウェブサイトの数を判定する。抽出された数が0個の場合、処理はステップS13に移り、抽出された数が1個以上の場合、処理はステップS14に移る。ステップS13において、割当部14は、Unの中から、いずれか1つのクラスA又はクラスCの個人ウェブサイトを選定し、要素が1個の個人クラスタを生成する。ステップS14において、割当部14は、ステップS11で抽出されたクラスAの個人ウェブサイトについて、それぞれ要素が1個のグループクラスタを生成する。ステップS15において、割当部14は、ステップS14で生成されたグループクラスタからの入リンクを持つクラスBの個人ウェブサイトを、当該グループクラスタに含める。ステップS16において、割当部14は、ステップS14で生成されたグループクラスタからの入リンクを持つクラスAの個人ウェブサイトについて、それぞれ要素が1個の個人クラスタを生成する。また、割当部14は、グループクラスタからの出リンク先の個人クラスタを子として関連付ける。ステップS17において、割当部14は、OnIDが割り当てられていない未処理の個人クラスタを1つ選定する。ステップS18において、割当部14は、第1の条件に基づいて、ステップS17で選定された個人クラスタの要素である個人ウェブサイトと管理者が同一と判定される個人ウェブサイトのうち、いずれのクラスタにも含まれない個人ウェブサイトを、当該個人クラスタに含める。ステップS19において、割当部14は、第2の条件に従ってグループクラスタ及び個人クラスタを生成する後述の例外処理1図9を実行する。ステップS20において、割当部14は、第2の条件に従ってグループクラスタ及び個人クラスタを生成する後述の例外処理2図10を実行する。ステップS21において、割当部14は、ステップS17で選定された個人クラスタに含まれるクラスAの個人ウェブサイトの数を判定する。この数が0個の場合、処理はステップS22に移り、数が1個の場合、処理はステップS26に移り、数が2個以上の場合、処理はステップS23に移る。ステップS22において、割当部14は、選定された個人クラスタに含まれるクラスCのいずれかの個人ウェブサイトのURLを、個人クラスタIDとして設定する。ここで、個人クラスタは、クラスA又はクラスCの個人ウェブサイトに対して生成するので、クラスAの個人ウェブサイトが0個の場合、クラスCの個人ウェブサイトが1個以上存在することになる。ステップS23において、割当部14は、選定された個人クラスタ外部からの入リンクが1個以上あるクラスAの個人ウェブサイトを抽出する。このとき、割当部14は、グループクラスタからの入リンクをカウントしない。ステップS24において、割当部14は、ステップS23で抽出されたクラスAの個人ウェブサイトの数を判定する。この数が2個以上の場合、処理はステップS25に移り、数が0個又は1個の場合、処理はステップS26に移る。ステップS25において、割当部14は、ステップS23で抽出されたクラスAの個人ウェブサイトのうち1つを選定し、それ以外のクラスAの個人ウェブサイトについて、それぞれ要素が1個の個人クラスタを生成する。その後、処理はステップS18に移る。ステップS26において、割当部14は、選定された個人クラスタに含まれるクラスAのいずれかの個人ウェブサイトのURLを、個人クラスタのIDとして設定する。ステップS27において、割当部14は、選定された個人クラスタの外部からの入リンクが1個以上あるクラスCの個人ウェブサイトを抽出する。このとき、割当部14は、グループクラスタからの入リンクをカウントしない。ステップS28において、割当部14は、ステップS27で抽出されたクラスCの個人ウェブサイトの数を判定する。この数が1個以上の場合、処理はステップS29に移り、数が0個の場合、処理はステップS30に移る。ステップS29において、割当部14は、ステップS27で抽出されたクラスCの個人ウェブサイトについて、それぞれ要素が1個の個人クラスタを生成する。その後、処理はステップS18に移る。ステップS30において、割当部14は、設定された個人クラスタのIDを、このクラスタに含まれる個人ウェブサイトのOnIDに設定する。ステップS31において、割当部14は、未処理のステップS17で選定されていない個人クラスタがあるか否かを判定する。この判定がYESの場合、処理はステップS17に移り、判定がNOの場合、処理はステップS32に移る。ステップS32において、割当部14は、グループクラスタに対して関連付けられている子の個人クラスタのIDを、このグループクラスタに含まれる個人ウェブサイトのOnIDに設定する。図9は、本実施形態に係るクラスタの生成処理に含まれる例外処理1を示すフローチャートである。この例外処理1は、クラスタの生成処理図7のステップS19に相当する。ステップS41において、割当部14は、第2の条件に従って、クラスAの個人ウェブサイトからの入リンクが2個以上あり、かつ、選定された個人クラスタ外部のクラスB又はクラスCの個人ウェブサイトからの入リンクがないクラスAの個人ウェブサイトを、選定された個人クラスタから抽出する。ステップS42において、割当部14は、ステップS41で抽出されたクラスAの個人ウェブサイトの数を判定する。抽出された数が0個の場合、例外処理1は終了し、抽出された数が1個以上の場合、処理はステップS43に移る。ステップS43において、割当部14は、ステップS41で抽出されたクラスAの個人ウェブサイトについて、それぞれ要素が1個のグループクラスタを生成する。ステップS44において、割当部14は、ステップS43で生成されたグループクラスタからの入リンクを持つクラスBの個人ウェブサイトを、当該グループクラスタに含める。ステップS45において、割当部14は、ステップS43で生成されたグループクラスタへの出リンクを持つクラスAの個人ウェブサイトについて、それぞれ要素が1個の個人クラスタを生成する。また、割当部14は、グループクラスタへの入リンク元の個人クラスタを子として関連付ける。その後、処理はステップS18に移る。図10は、本実施形態に係るクラスタの生成処理に含まれる例外処理2を示すフローチャートである。この例外処理2は、クラスタの生成処理図7のステップS20に相当する。ステップS51において、割当部14は、第2の条件に従って、クラスAの個人ウェブサイトからの入リンクが2個以上あり、かつ、選定された個人クラスタ外部のクラスB又はクラスCの個人ウェブサイトからの入リンクがないクラスCの個人ウェブサイトを、選定された個人クラスタから抽出する。ステップS52において、割当部14は、ステップS51で抽出されたクラスCの個人ウェブサイトの数を判定する。抽出された数が0個の場合、例外処理2は終了し、抽出された数が1個以上の場合、処理はステップS53に移る。ステップS53において、割当部14は、ステップS51で抽出されたクラスCの個人ウェブサイトについて、それぞれ要素が1個のグループクラスタを生成する。ステップS54において、割当部14は、ステップS53で生成されたグループクラスタからの入リンクを持つクラスBの個人ウェブサイトを、当該グループクラスタに含める。ステップS55において、割当部14は、ステップS53で生成されたグループクラスタへの出リンクを持つクラスAの個人ウェブサイトについて、それぞれ要素が1個の個人クラスタを生成する。また、割当部14は、グループクラスタへの入リンク元の個人クラスタを子として関連付ける。その後、処理はステップS18に移る。<割当処理の事例>個人ウェブサイトの管理者が同一か否かを判断してOnIDを割り当てる技術としては、特願2010-108242方式A、及び特願2011-071109方式Bが提案されている。以下、これらの実施形態によるOnID割り当ての結果と、本発明に係る上述の実施形態方式CによるOnID割り当ての結果との比較事例を示す。なお、図11~図16において、A、B及びCは、クラスを示し、矢印はハイパーリンクの入出力を示す。また、クラスAとクラスBとが接続された図形は、1つのサイトが2つの利用形態クラスを有しており、URLからはクラスAと判定される。事例1図11に示すように、方式Bでは全てのサイトに誤って同一のOnIDが割り当てられてしまう。一方、方式Cでは正しく管理者が分けられてOnIDが割り当てられる。事例2図12に示すように、方式A及び方式Bでは全てのサイトに誤って同一のOnIDが割り当てられてしまう。一方、方式Cでは正しく管理者が分けられてOnIDが割り当てられる。事例3図13に示すように、方式Aでは一部の個人ウェブサイトが誤ってグループウェブサイトと判定されてしまう場合がある。また、方式Bでは全てのサイトに誤って同一のOnIDが割り当てられてしまう。一方、方式Cでは正しく個人ウェブサイト及びグループウェブサイトが分けられてOnIDが割り当てられる。事例4図14に示すように、方式Aではグループウェブサイトが誤って個人ウェブサイトと判定されてしまう。また、方式Bでは全てのサイトに誤って同一のOnIDが割り当てられてしまう。一方、方式Cでは正しく個人ウェブサイト及びグループウェブサイトが分けられてOnIDが割り当てられる。事例5図15に示すように、方式Aではグループウェブサイトが誤って個人ウェブサイトと判定されてしまう。また、方式Bでは全てのサイトに誤って同一のOnIDが割り当てられてしまう。一方、方式Cでは正しく個人ウェブサイト及びグループウェブサイトが分けられてOnIDが割り当てられる。事例6図16に示すように、方式A及び方式Bではグループウェブサイトが誤って個人ウェブサイトに集約されてしまう。一方、方式Cでは正しく個人ウェブサイト及びグループウェブサイトが分けられてOnIDが割り当てられる。以上のように、本実施形態によれば、ID割当装置1は、まず第1の条件により管理者が同一と判定される個人ウェブサイトを抽出し、次に、第2の条件によりグループウェブサイトを判定し、さらに、第3の条件により管理者が異なる個人ウェブサイトを詳細に判定できる。したがって、ID割当装置1は、より正確に複数の個人ウェブサイトを、管理者であるオンラインの個人ごとに分類して各個人ウェブサイトにOnIDを割り当てることができる。さらに、ID割当装置1は、グループウェブサイトについて、このサイトを管理している複数の管理者を特定することができる。この結果、ID割当装置1は、同一管理者で構成されるクラスタ間のハイパーリンクを可視化することにより、管理者の人間関係を提示することができる。また、仮定されている各条件は、ハイパーリンクの入出力関係と、URLに基づいて分類されるクラスとを用いて容易に判定できる。さらに、ID割当装置1は、これら入出力関係やクラスの情報を予め収集し記憶しておくので、各条件と容易に照合でき、処理負荷を低減できる。以上、本発明の実施形態について説明したが、本発明は前述した実施形態に限るものではない。また、本実施形態に記載された効果は、本発明から生じる最も好適な効果を列挙したに過ぎず、本発明による効果は、本実施形態に記載されたものに限定されるものではない。"