(57)【特許請求の範囲】
【請求項１】
複数の個人ウェブサイトのＵＲＬ、及び当該複数の個人ウェブサイトの間におけるハイパーリンクの入出力関係を示したリンク情報を記憶する記憶部と、
前記複数の個人ウェブサイトの中から１つの指定を受け付け、当該指定された個人ウェブサイトを起点として、ハイパーリンクのリンク元及びリンク先で、個人ウェブサイトが分類されるクラスの組合せに基づいて予め仮定されている、当該リンク元及びリンク先の管理者が同一である第１の条件を満たす個人ウェブサイトのＵＲＬを、前記記憶部から抽出する抽出部と、
前記複数の個人ウェブサイトが分類されるクラス、前記抽出されたＵＲＬの個人ウェブサイトの間のリンク情報、及び前記抽出されたＵＲＬの個人ウェブサイトと前記抽出されたＵＲＬ以外の個人ウェブサイトとの間のリンク情報に基づいて予め仮定されている、１の個人ウェブサイトの管理者が他の個人ウェブサイトにおける複数の管理者からなる第２の条件に従って、管理者が単独である個人ウェブサイトに対して当該管理者を識別するＩＤを割り当て、管理者が複数である個人ウェブサイトに対して当該複数の管理者のグループを識別するＩＤを割り当てる割当部と、を備えるＩＤ割当装置。
【請求項２】
前記割当部は、前記複数の個人ウェブサイトが分類されるクラス、前記抽出されたＵＲＬの個人ウェブサイトの間のリンク情報、及び前記抽出されたＵＲＬの個人ウェブサイトと前記抽出されたＵＲＬ以外の個人ウェブサイトとの間のリンク情報に基づいて予め仮定されている、前記抽出されたＵＲＬの個人ウェブサイトの管理者が異なる第３の条件に従って、管理者が単独である個人ウェブサイトに対して当該管理者を識別するＩＤを割り当てる請求項１に記載のＩＤ割当装置。
【請求項３】
前記クラスは、前記個人ウェブサイトの利用形態を表す所定数の種別であって、当該個人ウェブサイトのＵＲＬに基づいて分類される請求項１又は請求項２に記載のＩＤ割当装置。
【請求項４】
前記記憶部は、前記複数の個人ウェブサイトのＵＲＬと共に、当該個人ウェブサイトが分類されるクラスを記憶する請求項１から請求項３のいずれかに記載のＩＤ割当装置。
【請求項５】
複数の個人ウェブサイトのＵＲＬ、及び当該複数の個人ウェブサイトの間におけるハイパーリンクの入出力関係を示したリンク情報を記憶する記憶ステップと、
前記複数の個人ウェブサイトの中から１つの指定を受け付け、当該指定された個人ウェブサイトを起点として、ハイパーリンクのリンク元及びリンク先で、個人ウェブサイトが分類されるクラスの組合せに基づいて予め仮定されている、当該リンク元及びリンク先の管理者が同一である第１の条件を満たす個人ウェブサイトのＵＲＬを、前記記憶ステップで記憶された情報から抽出する抽出ステップと、
前記複数の個人ウェブサイトが分類されるクラス、前記抽出されたＵＲＬの個人ウェブサイトの間のリンク情報、及び前記抽出されたＵＲＬの個人ウェブサイトと前記抽出されたＵＲＬ以外の個人ウェブサイトとの間のリンク情報に基づいて予め仮定されている、１の個人ウェブサイトの管理者が他の個人ウェブサイトにおける複数の管理者からなる第２の条件に従って、管理者が単独である個人ウェブサイトに対して当該管理者を識別するＩＤを割り当て、管理者が複数である個人ウェブサイトに対して当該複数の管理者のグループを識別するＩＤを割り当てる割当ステップと、をコンピュータが実行するＩＤ割当方法。
【請求項６】
複数の個人ウェブサイトのＵＲＬ、及び当該複数の個人ウェブサイトの間におけるハイパーリンクの入出力関係を示したリンク情報を記憶する記憶ステップと、
前記複数の個人ウェブサイトの中から１つの指定を受け付け、当該指定された個人ウェブサイトを起点として、ハイパーリンクのリンク元及びリンク先で、個人ウェブサイトが分類されるクラスの組合せに基づいて予め仮定されている、当該リンク元及びリンク先の管理者が同一である第１の条件を満たす個人ウェブサイトのＵＲＬを、前記記憶ステップで記憶された情報から抽出する抽出ステップと、
前記複数の個人ウェブサイトが分類されるクラス、前記抽出されたＵＲＬの個人ウェブサイトの間のリンク情報、及び前記抽出されたＵＲＬの個人ウェブサイトと前記抽出されたＵＲＬ以外の個人ウェブサイトとの間のリンク情報に基づいて予め仮定されている、１の個人ウェブサイトの管理者が他の個人ウェブサイトにおける複数の管理者からなる第２の条件に従って、管理者が単独である個人ウェブサイトに対して当該管理者を識別するＩＤを割り当て、管理者が複数である個人ウェブサイトに対して当該複数の管理者のグループを識別するＩＤを割り当てる割当ステップと、をコンピュータに実行させるためのＩＤ割当プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ウェブサイトにＩＤを割り当てる装置、方法及びプログラムに関する。
【背景技術】
【０００２】
従来、インターネット上で公開されているウェブサイトの中には、オフラインの個人が設定した１又は複数のオンラインの個人により管理される個人ウェブサイトが存在する。
ここで、オフラインの個人とは、ネットワーク（インターネット）を利用する現実のユーザそれぞれをいい、ネットワーク上でオンラインの個人を管理している。オンラインの個人とは、ネットワークを通じて所定のサービス群の提供を受ける仮想のユーザをいい、オフラインの個人とオンラインの個人とは、１対１又は１対多の関係にある。
近年、特に中学生や高校生の間では、各人が複数のオンラインの個人を操り、それぞれのオンラインの個人で複数の個人ウェブサイトを作成し、自身のサイト間のみならず、他者とのサイト間で互いにリンクを設け、情報やメッセージの公開及び交換を行うことが多い。
【０００３】
ところで、このように相互にリンクが設けられているウェブサイトのリンク構造を解析する技術も提案されている。例えば、特許文献１では、リンク構造を解析してコミュニティの境界を判定することが示されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００６−３３１０７０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
特許文献１の手法は、ウェブサイトのリンクを抽出し、リンク先のウェブサイトを再帰的に、リンクがなくなるまで収集するものであるため、リンクで紐付けられている全てのウェブサイトが同一のコミュニティとみなされる。
【０００６】
しかしながら、上述のオンラインの個人は、互いにリンクされた複数の個人ウェブサイトを管理しているが、これらの個人ウェブサイトには、同一のオンラインの個人を特定する情報（ＩＤ）が含まれていない。また、個人ウェブサイトは、上述のように、他のオンラインの個人が管理する個人ウェブサイトともリンクで紐付けられている。したがって、リンクの有無からだけでは、同一のオンラインの個人が管理する個人ウェブサイトを特定することはできなかった。
【０００７】
本発明は、複数の個人ウェブサイトを、管理者であるオンラインの個人ごとに分類できるＩＤ割当装置、方法及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００８】
本発明では、以下のような解決手段を提供する。
【０００９】
（１）複数の個人ウェブサイトのＵＲＬ、及び当該複数の個人ウェブサイトの間におけるハイパーリンクの入出力関係を示したリンク情報を記憶する記憶部と、前記複数の個人ウェブサイトの中から１つの指定を受け付け、当該指定された個人ウェブサイトを起点として、ハイパーリンクのリンク元及びリンク先で、個人ウェブサイトが分類されるクラスの組合せに基づいて予め仮定されている、当該リンク元及びリンク先の管理者が同一である第１の条件を満たす個人ウェブサイトのＵＲＬを、前記記憶部から抽出する抽出部と、前記複数の個人ウェブサイトが分類されるクラス、前記抽出されたＵＲＬの個人ウェブサイトの間のリンク情報、及び前記抽出されたＵＲＬの個人ウェブサイトと前記抽出されたＵＲＬ以外の個人ウェブサイトとの間のリンク情報に基づいて予め仮定されている、１の個人ウェブサイトの管理者が他の個人ウェブサイトにおける複数の管理者からなる第２の条件に従って、管理者が単独である個人ウェブサイトに対して当該管理者を識別するＩＤを割り当て、管理者が複数である個人ウェブサイトに対して当該複数の管理者のグループを識別するＩＤを割り当てる割当部と、を備えるＩＤ割当装置。
【００１０】
このような構成によれば、ＩＤ割当装置は、まず第１の条件により管理者が同一と判定される個人ウェブサイトを抽出し、次に、第２の条件によりグループウェブサイトを判定した後、各個人ウェブサイトにＩＤを割り当てる。したがって、ＩＤ割当装置は、管理者が複数であるグループウェブサイトを判定し、より正確に複数の個人ウェブサイトを、管理者であるオンラインの個人ごとに分類できる。
【００１１】
（２）前記割当部は、前記複数の個人ウェブサイトが分類されるクラス、前記抽出されたＵＲＬの個人ウェブサイトの間のリンク情報、及び前記抽出されたＵＲＬの個人ウェブサイトと前記抽出されたＵＲＬ以外の個人ウェブサイトとの間のリンク情報に基づいて予め仮定されている、前記抽出されたＵＲＬの個人ウェブサイトの管理者が異なる第３の条件に従って、管理者が単独である個人ウェブサイトに対して当該管理者を識別するＩＤを割り当てる（１）に記載のＩＤ割当装置。
【００１２】
このような構成によれば、ＩＤ割当装置は、第１の条件により管理者が同一と判定される個人ウェブサイトを抽出した後、第３の条件により管理者が異なる個人ウェブサイトを詳細に判定できる。したがって、ＩＤ割当装置は、より正確に複数の個人ウェブサイトを、管理者であるオンラインの個人ごとに分類できる。
【００１３】
（３）前記クラスは、前記個人ウェブサイトの利用形態を表す所定数の種別であって、当該個人ウェブサイトのＵＲＬに基づいて分類される（１）又は（２）に記載のＩＤ割当装置。
【００１４】
このような構成によれば、ＩＤ割当装置は、個人ウェブサイトのＵＲＬに基づいて、この個人ウェブサイトの利用形態を表すクラスを分類するので、仮定されている各条件と容易に照合することができる。
【００１５】
（４）前記記憶部は、前記複数の個人ウェブサイトのＵＲＬと共に、当該個人ウェブサイトが分類されるクラスを記憶する（１）から（３）のいずれかに記載のＩＤ割当装置。
【００１６】
このような構成によれば、ＩＤ割当装置は、収集された個人ウェブサイトのＵＲＬ及びクラスを関連付けて記憶する。したがって、この記憶されたデータに基づいて、各条件と容易に照合することができる。
【００１７】
（５）複数の個人ウェブサイトのＵＲＬ、及び当該複数の個人ウェブサイトの間におけるハイパーリンクの入出力関係を示したリンク情報を記憶する記憶ステップと、前記複数の個人ウェブサイトの中から１つの指定を受け付け、当該指定された個人ウェブサイトを起点として、ハイパーリンクのリンク元及びリンク先で、個人ウェブサイトが分類されるクラスの組合せに基づいて予め仮定されている、当該リンク元及びリンク先の管理者が同一である第１の条件を満たす個人ウェブサイトのＵＲＬを、前記記憶ステップで記憶された情報から抽出する抽出ステップと、前記複数の個人ウェブサイトが分類されるクラス、前記抽出されたＵＲＬの個人ウェブサイトの間のリンク情報、及び前記抽出されたＵＲＬの個人ウェブサイトと前記抽出されたＵＲＬ以外の個人ウェブサイトとの間のリンク情報に基づいて予め仮定されている、１の個人ウェブサイトの管理者が他の個人ウェブサイトにおける複数の管理者からなる第２の条件に従って、管理者が単独である個人ウェブサイトに対して当該管理者を識別するＩＤを割り当て、管理者が複数である個人ウェブサイトに対して当該複数の管理者のグループを識別するＩＤを割り当てる割当ステップと、をコンピュータが実行するＩＤ割当方法。
【００１８】
このような構成によれば、ＩＤ割当方法をコンピュータが実行することにより、（１）と同様の効果が期待できる。
【００１９】
（６）複数の個人ウェブサイトのＵＲＬ、及び当該複数の個人ウェブサイトの間におけるハイパーリンクの入出力関係を示したリンク情報を記憶する記憶ステップと、前記複数の個人ウェブサイトの中から１つの指定を受け付け、当該指定された個人ウェブサイトを起点として、ハイパーリンクのリンク元及びリンク先で、個人ウェブサイトが分類されるクラスの組合せに基づいて予め仮定されている、当該リンク元及びリンク先の管理者が同一である第１の条件を満たす個人ウェブサイトのＵＲＬを、前記記憶ステップで記憶された情報から抽出する抽出ステップと、前記複数の個人ウェブサイトが分類されるクラス、前記抽出されたＵＲＬの個人ウェブサイトの間のリンク情報、及び前記抽出されたＵＲＬの個人ウェブサイトと前記抽出されたＵＲＬ以外の個人ウェブサイトとの間のリンク情報に基づいて予め仮定されている、１の個人ウェブサイトの管理者が他の個人ウェブサイトにおける複数の管理者からなる第２の条件に従って、管理者が単独である個人ウェブサイトに対して当該管理者を識別するＩＤを割り当て、管理者が複数である個人ウェブサイトに対して当該複数の管理者のグループを識別するＩＤを割り当てる割当ステップと、をコンピュータに実行させるためのＩＤ割当プログラム。
【００２０】
このような構成によれば、ＩＤ割当プログラムをコンピュータに実行させることにより、（１）と同様の効果が期待できる。
【発明の効果】
【００２１】
本発明によれば、複数の個人ウェブサイトを、管理者であるオンラインの個人ごとに分類できる。
【図面の簡単な説明】
【００２２】
【図１】実施形態に係る個人ウェブサイトと、その管理者との関係を示す図である。
【図２】実施形態に係るＯｎＩＤが割り当てられた結果を示す概要図である。
【図３】実施形態に係るＩＤ割当装置の機能構成を示すブロック図である。
【図４】実施形態に係る収集履歴管理テーブルを示す図である。
【図５】実施形態に係るサイト間リレーションテーブルを示す図である。
【図６】実施形態に係るＯｎＩＤの割当処理を示すフローチャートである。
【図７】実施形態に係るクラスタの生成処理を示すフローチャートである。
【図８】図７に続くクラスタの生成処理を示すフローチャートである。
【図９】図７に含まれる例外処理１を示すフローチャートである。
【図１０】図７に含まれる例外処理２を示すフローチャートである。
【図１１】本実施形態に係るＯｎＩＤの割当処理の事例１を示す図である。
【図１２】本実施形態に係るＯｎＩＤの割当処理の事例２を示す図である。
【図１３】本実施形態に係るＯｎＩＤの割当処理の事例３を示す図である。
【図１４】本実施形態に係るＯｎＩＤの割当処理の事例４を示す図である。
【図１５】本実施形態に係るＯｎＩＤの割当処理の事例５を示す図である。
【図１６】本実施形態に係るＯｎＩＤの割当処理の事例６を示す図である。
【発明を実施するための形態】
【００２３】
以下、本発明の実施形態の一例について説明する。
本実施形態に係るＩＤ割当装置１は、オンラインの個人が管理する個人ウェブサイトに対して、このオンラインの個人を識別するオンラインＩＤを割り当てる装置である。なお、ＩＤ割当装置１は、サーバ装置やＰＣ（Ｐｅｒｓｏｎａｌ  Ｃｏｍｐｕｔｅｒ）等、様々な情報処理装置（コンピュータ）であってよい。
【００２４】
図１は、本実施形態に係る個人ウェブサイトと、その管理者との関係を示す図である。
現実の人物であるオフラインの個人は、ネットワーク（インターネット）上で、１又は複数のオンラインの個人を管理している。また、オンラインの個人は、１又は複数の個人ウェブサイトを管理している。
【００２５】
各オンラインの個人は、例えば、同じ学校の生徒であったり、同じ趣味を持つグループの一員であったり、オンラインの他者と一定の人間関係を持っている。そのため、複数のオンラインの個人がそれぞれ管理している個人ウェブサイトの間は、ハイパーリンクで参照されていることも多い。
【００２６】
ここで、個人ウェブサイトとは、オンラインの個人が、自身に関する情報を公開したり、オンラインの他者とメッセージを交換したりするためのウェブサイトをいう。例えば、以下のタイプの個人ウェブサイトがそれぞれ複数のサービスプロバイダにより提供されている。
【００２７】
プロフ（プロフィール）・・・個人のプロフィールを公開できるサイト
ゲスブ（ゲストブック）・・・訪問者が履歴としてコメントを投稿できるサイト
リアル（リアルタイム）・・・個人の現況を短い文章で投稿できるサイト
ブログ・・・日々更新される日記を公開できるサイト
マイリンク・・・他者の個人ウェブサイトへのリンクを掲載できるサイト
ホムペ（ホームページ）・・・個人用のサイト
【００２８】
オンラインの個人は、上記の複数のタイプの個人ウェブサイトを、サービスプロバイダごとに異なるアカウントで作成しているため、同一のＩＤによる紐付け（名寄せ）ができていないことが多い。例えば、「オンラインＩＤ（ＯｎＩＤ）＝１」であるオンラインの個人は、「プロフ１」及び「ゲスブ１」を管理している。これらの個人ウェブサイトは、「ＯｎＩＤ＝１」の情報を有しておらず、異なるアカウントＩＤ（１及び２）で管理されている。
【００２９】
ＩＤ割当装置１は、後述の処理により、管理者であるオンラインの個人が同一である個人ウェブサイトに対して、同一のオンラインＩＤ（ＯｎＩＤ）を割り当て、複数の個人ウェブサイトをオンラインの個人ごとに分類する。
【００３０】
図２は、本実施形態に係るＩＤ割当装置１によりＯｎＩＤが割り当てられた結果を示す概要図である。
【００３１】
以下、本実施形態においてＯｎＩＤの割り当ての対象とする個人ウェブサイトは、サイトの利用形態を表す次の３種類の種別（クラスＡ、クラスＢ及びクラスＣ）に分類されるものとする。なお、これらのクラス及び上記のタイプは、個人ウェブサイトのＵＲＬから判別できるものとする。
【００３２】
クラスＡ（プロフ、ホムペ）・・・オンラインの個人が他者と識別するために作成する個人ウェブサイト
クラスＢ（ゲスブ、マイリンク）・・・オンラインの個人がクラスＡのサイトに付随して作成する個人ウェブサイト
クラスＣ（リアル、ブログ）・・・オンラインの個人が他者と識別するために単体で、又はクラスＡのサイトに付随して作成する個人ウェブサイト
【００３３】
なお、同一の個人ウェブサイトがクラスＡを含んで複数のタイプ（例えば、プロフとマイリンク等）を持つ場合もある。この場合、ＵＲＬから判別されるクラスは、クラスＡとなる。
【００３４】
図３は、本実施形態に係るＩＤ割当装置１の機能構成を示すブロック図である。
ＩＤ割当装置１は、制御部１０と、記憶部２０と、通信部３０と、入力部４０と、出力部５０とを備える。
【００３５】
制御部１０は、ＩＤ割当装置１の全体を制御する部分であり、記憶部２０に記憶された各種プログラムを適宜読み出して実行することにより、上記のハードウェアと協働し、本実施形態における各種機能を実現している。制御部１０は、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）であってよい。なお、制御部１０が備える各部の機能は後述する。
【００３６】
記憶部２０は、ハードウェア群をＩＤ割当装置１として機能させるための各種プログラム、及び各種データ等の記憶領域であり、ハードディスク（ＨＤＤ）であってよい。具体的には、記憶部２０には、本実施形態の各種機能を実現させるため制御部１０に実行させるプログラム（ＩＤ割当プログラム）が記憶される。
【００３７】
さらに、記憶部２０は、サイト保存ＤＢ２１と、サイト管理ＤＢ２２とを備える。サイト保存ＤＢ２１は、プログラムにて取得される個人ウェブサイトのＨＴＭＬファイル群を記憶する。また、サイト管理ＤＢ２２は、プログラムにて作成又は編集される後述の収集履歴管理テーブル及びサイト間リレーションテーブルを記憶する。
【００３８】
通信部３０は、ＩＤ割当装置１が他の装置と情報を送受信する場合のネットワーク・アダプタであり、ネットワーク（インターネット）を介して個人ウェブサイトを管理しているサーバ１００にアクセスし、個人ウェブサイトのＨＴＭＬファイル群を取得して制御部１０へ提供する。
【００３９】
入力部４０は、ＩＤ割当装置１に対する利用者からの指示入力を受け付けるインタフェース装置である。入力部４０は、例えば、キーボード、マウス及びタッチパネル等により構成される。
【００４０】
出力部５０は、利用者にデータの入力を受け付ける画面を表示したり、ＩＤ割当装置１による処理結果の画面を表示したりするディスプレイ装置を含む。さらに、出力部５０は、ブラウン管表示装置（ＣＲＴ）や液晶表示装置（ＬＣＤ）等のディスプレイ装置の他、プリンタ等の各種出力装置を含んでよい。
【００４１】
次に、制御部１０の機能を詳述する。
制御部１０は、アプリケーション部１１と、収集部１２と、抽出部１３と、割当部１４とを備える。各部は、ＩＤ割当プログラムを実行することにより実現される機能ブロックである。
【００４２】
アプリケーション部１１は、入力部４０を介して利用者からの指示入力を受け付け、収集部１２や抽出部１３に対して指令を出し、個人ウェブサイトを収集し、収集した個人ウェブサイトにＯｎＩＤを割り当てる。また、アプリケーション部１１は、割り当てられた個人ウェブサイトのＯｎＩＤ及びサイト間のハイパーリンクに基づく情報を利用者へ提供する機能ブロックである。アプリケーション部１１は、例えば、異なるＯｎＩＤが割り当てられた個人ウェブサイト間のハイパーリンクの情報に基づいて、個人ウェブサイトの管理者間のハイパーリンクを可視化する等の処理を行い、処理結果を出力部５０へ出力して利用者に提供する。
【００４３】
収集部１２は、指定された個人ウェブサイトからハイパーリンクを辿り、所定の手順により、複数の個人ウェブサイトのＵＲＬ及びＨＴＭＬファイル群を収集する。
【００４４】
具体的には、収集部１２は、個人ウェブサイトに含まれるハイパーリンクを抽出し、さらにこのハイパーリンクの参照先である別の個人ウェブサイトのページデータ（ＨＴＭＬファイル群）を取得する。そして、収集部１２は、サイト保存ＤＢ２１にページデータを記憶すると共に、複数の個人ウェブサイトのリスト（収集履歴管理テーブル）、及び複数の個人ウェブサイト間におけるハイパーリンクの入出力関係を示したリンク情報のリスト（サイト間リレーションテーブル）にそれぞれデータ追加し、サイト管理ＤＢ２２を更新する。
【００４５】
例えば、収集部１２は、まず、収集処理の元になるルートの個人ウェブサイトのＵＲＬと、このルートの個人ウェブサイトから他の個人ウェブサイトへのハイパーリンク（ＨＴＭＬにおける＜ａ＞リンク）を幾つ辿るかを示すサイトホップ数、又はサイト間のハイパーリンクを辿っていく間に個人ウェブサイトの管理者が変わる数を示すユーザホップ数の指定を受け付ける。
【００４６】
次に、収集部１２は、インターネットにアクセスし、ルートの個人ウェブサイトのページデータをサイト保存ＤＢ２１に記憶する。さらに、このルートの個人ウェブサイトのＵＲＬを、収集履歴管理テーブルに追加する。
【００４７】
また、収集部１２は、個人ウェブサイトからハイパーリンクを取得し、リンク先が個人ウェブサイトでないものを除いて、リンク元のＵＲＬとリンク先のＵＲＬとの組合せをサイト間リレーションテーブルに追加する。
さらに、収集部１２は、リンク先のＵＲＬから取得した個人ウェブサイトのページデータをサイト保存ＤＢ２１に、このＵＲＬを収集履歴管理テーブルにそれぞれ記憶する。
【００４８】
そして、サイトホップ数が指定されている場合、収集部１２は、指定されたサイトホップ数まで、全てのＵＲＬが収集履歴管理テーブルに記憶されると収集処理を終了する。また、収集部１２は、収集履歴管理テーブルに記憶されているＵＲＬが指定されたサイトホップ数に達していない場合には、リンクの取得、サイト間リレーションテーブルの更新、ページデータの記憶及び収集履歴管理テーブルの更新を繰り返す。
【００４９】
一方、ユーザホップ数が指定されている場合には、例えば、特願２０１１−０７１１０９号明細書で提案されている方法が用いられる。以下に、この提案内容に従った収集手順を示す。
【００５０】
収集部１２は、ハイパーリンクのリンク元及びリンク先の管理者が同一である条件を満たす個人ウェブサイトのＵＲＬを、指定された個人ウェブサイトからハイパーリンクを辿って収集する。
【００５１】
管理者が同一である条件は、経験則に基づく以下の仮説（１）〜（３）から求められる。
（１）管理者は、クラスＡ又はクラスＣの個人ウェブサイトを１つ以上管理する。
（２）管理者は、クラスＡの個人ウェブサイトから他者の個人ウェブサイトへハイパーリンクを張らない。
（３）管理者は、自身の個人ウェブサイトから他者のクラスＢの個人ウェブサイトへハイパーリンクを張らない。
【００５２】
ここで、本実施形態において使用する記号を説明する。
・個人ウェブサイト：Ｕ
・個人ウェブサイトのＵＲＬ：ＵＲＬ（Ｕ）
・個人ウェブサイトのクラス：Ｃ（Ｕ）
・個人ウェブサイトの管理者ＩＤ（ＯｎＩＤ）：ＩＤ（Ｕ）
・個人ウェブサイトＵからＶへのハイパーリンク（Ｕ→Ｖ）の数：Ｎ（Ｕ→Ｖ）
【００５３】
管理者が同一である十分条件（第１の条件）は、Ｎ（Ｕ→Ｖ）＞０で以下のいずれかを満たすことである。すなわち、この条件は、ハイパーリンクのリンク元及びリンク先での前述のクラスの組合せに基づいて予め仮定されている。
＜第１の条件＞
・Ｃ（Ｕ）＝Ａ  かつ  Ｃ（Ｖ）＝Ａ
・Ｃ（Ｕ）＝Ａ  かつ  Ｃ（Ｖ）＝Ｂ
・Ｃ（Ｕ）＝Ａ  かつ  Ｃ（Ｖ）＝Ｃ
・Ｃ（Ｕ）＝Ｂ  かつ  Ｃ（Ｖ）＝Ｂ
・Ｃ（Ｕ）＝Ｃ  かつ  Ｃ（Ｖ）＝Ｂ
【００５４】
また、収集部１２は、収集されたＵＲＬのグループ内のいずれかからリンクされており、このグループに含まれない、かつ、未収集の個人ウェブサイトを別の管理者の個人ウェブサイトとして指定する。そして、収集部１２は、この指定した個人ウェブサイトと管理者が同一である前述の条件を満たす個人ウェブサイトのＵＲＬを収集する。そして、収集部１２は、同一管理者の個人ウェブサイトのＵＲＬを収集する処理を、指定されたユーザホップ数に達するまで繰り返す。
【００５５】
収集部１２により収集された個人ウェブサイトのＵＲＬは、これら個人ウェブサイトのクラス及びリンク元のＵＲＬと共にサイト管理ＤＢ２２に記憶される。また、ＵＲＬに対応する個人ウェブサイトのＨＴＭＬファイル群は、サイト保存ＤＢ２１に記憶される。
【００５６】
図４は、本実施形態に係るサイト管理ＤＢ２２に格納される収集履歴管理テーブルを示す図である。
【００５７】
収集履歴管理テーブルは、収集ＩＤ、ルートＵＲＬ、リンク元ＵＲＬ、個人ウェブサイトＵＲＬ、個人ウェブサイトのクラス、保存先、サイトホップ数、管理者ＩＤ（ＯｎＩＤ）及び取得日時を記憶する。
【００５８】
ここで、収集ＩＤは、上記の収集処理ごとに付与される識別番号である。ルートＵＲＬは、収集処理を行うために指定された個人ウェブサイトのＵＲＬである。保存先は、サイト保存ＤＢ２１内における対象の個人ウェブサイトのページデータの記憶場所を示すＵＲＬである。ＯｎＩＤは、後述の割当部１４によって割り当てられるオンラインの個人を識別するＩＤである。
【００５９】
図５は、本実施形態に係るサイト管理ＤＢ２２に格納されるサイト間リレーションテーブルを示す図である。
サイト間リレーションテーブルは、リンク元の個人ウェブサイトの情報（ＵＲＬ、クラス、タイプ）、リンク先の個人ウェブサイトの情報（ＵＲＬ、クラス、タイプ）、収集ＩＤ及び取得日時を記憶する。
【００６０】
抽出部１３は、収集履歴管理テーブルに記憶されている複数の個人ウェブサイトのＵＲＬの中から１つの指定を受け付ける。続いて、抽出部１３は、この指定された個人ウェブサイトを起点として、ハイパーリンクのリンク元及びリンク先で、個人ウェブサイトが分類されるクラスの組合せに基づいて予め仮定されている、リンク元及びリンク先の管理者が同一である上述の第１の条件を満たす個人ウェブサイトのＵＲＬを抽出する。抽出部１３は、ＯｎＩＤが割り当てられていない個人ウェブサイトを起点とするが、この起点となる個人ウェブサイトは、アプリケーション部１１により指定されてよい。
【００６１】
ここで、第１の条件は、上述の収集処理時の条件と同一であるが、抽出部１３は、サイト間リレーションテーブルを参照し、この条件に従って、リンク先だけでなく、リンク元の個人ウェブサイトも抽出する。
【００６２】
割当部１４は、１の個人ウェブサイトの管理者が他の個人ウェブサイトにおける複数の管理者からなる、すなわちグループウェブサイトである第２の条件と、抽出されたＵＲＬの個人ウェブサイトの管理者が互いに異なる第３の条件とに従って、管理者が単独である個人ウェブサイトに対して管理者を識別するＯｎＩＤを割り当て、管理者が複数であるグループウェブサイトに対して複数の管理者のグループを識別するＯｎＩＤを割り当てる。
【００６３】
ここで、第２の条件は、経験則に基づく以下の仮説（４）から求められる。
（４）グループウェブサイトの管理者は、他者の個人ウェブサイトにグループウェブサイトへのハイパーリンクを書き込まない。
また、第３の条件は、経験則に基づく以下の仮説（５）から求められる。
（５）管理者は、他者の個人ウェブサイトにハイパーリンクを書き込むとき、自身の個人ウェブサイトのＵＲＬを１つに決めている。また、このとき、クラスＡの個人ウェブサイトのＵＲＬを優先的に選択する。
【００６４】
第２の条件及び第３の条件は、それぞれ以下のいずれかを満たすことである。これらの条件は、複数の個人ウェブサイトが分類されるクラス、抽出部１３により抽出されたＵＲＬの個人ウェブサイト（Ｕ、Ｖ）の間のリンク情報、及び抽出部１３により抽出されたＵＲＬの個人ウェブサイト（Ｕ、Ｖ）と抽出されたＵＲＬ以外の個人ウェブサイト（Ｗ、Ｘ）との間のリンク情報に基づいて、予め仮定されている。
＜第２の条件（Ｕがグループウェブサイトであるための十分条件）＞
・Ｃ（Ｕ）＝Ａ、Ｃ（Ｖ）＝Ａ、Ｎ（Ｕ→Ｖ）＞０を満たすＶが２つ以上存在し、かつ、Ｃ（Ｗ）＝Ｂ又はＣ、Ｎ（Ｗ→Ｕ）＞０を満たすＷが存在しない。
・Ｃ（Ｕ）＝Ａ又はＣ、Ｃ（Ｖ）＝Ａ、Ｎ（Ｖ→Ｕ）＞０を満たすＶが２つ以上存在し、かつ、Ｃ（Ｗ）＝Ｂ又はＣ、Ｎ（Ｗ→Ｕ）＞０を満たすＷが存在しない。
＜第３の条件（ＩＤ（Ｕ）≠ＩＤ（Ｖ）であるための十分条件）＞
・Ｃ（Ｕ）＝Ａ、Ｃ（Ｖ）＝Ｃ、Ｃ（Ｗ）＝Ｂ又はＣ、Ｎ（Ｗ→Ｖ）＞０を満たす。
・Ｃ（Ｕ）＝Ａ、Ｃ（Ｖ）＝Ａ、Ｃ（Ｗ）＝Ｂ又はＣ、Ｃ（Ｘ）＝Ｂ又はＣ、Ｎ（Ｗ→Ｕ）＞０、Ｎ（Ｘ→Ｖ）＞０を満たす。
【００６５】
図６は、本実施形態に係るＯｎＩＤの割当処理を示すフローチャートである。
ステップＳ１において、抽出部１３は、ＯｎＩＤが未割当の個人ウェブサイトを１つ（Ｕ０）、収集履歴管理テーブルから選定する。
【００６６】
ステップＳ２において、抽出部１３は、サイト間リレーションテーブルを参照し、Ｕ０と管理者が同一と考えられる個人ウェブサイトの候補（Ｕｎ，ｎ＝１，２，・・・，Ｎ）を、第１の条件に基づいて抽出する。
【００６７】
ステップＳ３において、割当部１４は、第２の条件及び第３の条件に基づいて、Ｕｎを複数個（個数は未知）のクラスタに分別し、クラスタごとに個人ウェブサイトに対して共通のＯｎＩＤを割り当てて収集履歴管理テーブルに記憶する。
【００６８】
ここで、クラスタは、個人クラスタ又はグループクラスタのいずれかである。個人クラスタは、管理者が同一と判定された個人ウェブサイトの集合である。また、グループクラスタは、複数の共通の管理者によって管理されていると判定された個人ウェブサイトの集合である。
【００６９】
また、割当部１４は、各クラスタに対して、個人クラスタかグループクラスタかを示すフラグを付与し、収集履歴管理テーブルのグループウェブサイトのフィールドに記憶する（例えば、個人クラスタ＝０、グループクラスタ＝１）。
【００７０】
図７及び図８は、本実施形態に係るクラスタの生成処理を示すフローチャートである。
この生成処理は、ＯｎＩＤの割当処理（図６）のステップＳ３に相当する。
【００７１】
ステップＳ１１において、割当部１４は、第２の条件に従って、クラスＡの個人ウェブサイトへの出リンクが２個以上あり、かつ、クラスＢ又はクラスＣのＵｎ以外の個人ウェブサイトからの入リンクがないＵｎに含まれるクラスＡの個人ウェブサイトを抽出する。
【００７２】
ステップＳ１２において、割当部１４は、ステップＳ１１で抽出されたクラスＡの個人ウェブサイトの数を判定する。抽出された数が０個の場合、処理はステップＳ１３に移り、抽出された数が１個以上の場合、処理はステップＳ１４に移る。
【００７３】
ステップＳ１３において、割当部１４は、Ｕｎの中から、いずれか１つのクラスＡ又はクラスＣの個人ウェブサイトを選定し、要素が１個の個人クラスタを生成する。
【００７４】
ステップＳ１４において、割当部１４は、ステップＳ１１で抽出されたクラスＡの個人ウェブサイトについて、それぞれ要素が１個のグループクラスタを生成する。
【００７５】
ステップＳ１５において、割当部１４は、ステップＳ１４で生成されたグループクラスタからの入リンクを持つクラスＢの個人ウェブサイトを、当該グループクラスタに含める。
【００７６】
ステップＳ１６において、割当部１４は、ステップＳ１４で生成されたグループクラスタからの入リンクを持つクラスＡの個人ウェブサイトについて、それぞれ要素が１個の個人クラスタを生成する。また、割当部１４は、グループクラスタからの出リンク先の個人クラスタを子として関連付ける。
【００７７】
ステップＳ１７において、割当部１４は、ＯｎＩＤが割り当てられていない未処理の個人クラスタを１つ選定する。
【００７８】
ステップＳ１８において、割当部１４は、第１の条件に基づいて、ステップＳ１７で選定された個人クラスタの要素である個人ウェブサイトと管理者が同一と判定される個人ウェブサイトのうち、いずれのクラスタにも含まれない個人ウェブサイトを、当該個人クラスタに含める。
【００７９】
ステップＳ１９において、割当部１４は、第２の条件に従ってグループクラスタ及び個人クラスタを生成する後述の例外処理１（図９）を実行する。
【００８０】
ステップＳ２０において、割当部１４は、第２の条件に従ってグループクラスタ及び個人クラスタを生成する後述の例外処理２（図１０）を実行する。
【００８１】
ステップＳ２１において、割当部１４は、ステップＳ１７で選定された個人クラスタに含まれるクラスＡの個人ウェブサイトの数を判定する。この数が０個の場合、処理はステップＳ２２に移り、数が１個の場合、処理はステップＳ２６に移り、数が２個以上の場合、処理はステップＳ２３に移る。
【００８２】
ステップＳ２２において、割当部１４は、選定された個人クラスタに含まれるクラスＣのいずれかの個人ウェブサイトのＵＲＬを、個人クラスタＩＤとして設定する。ここで、個人クラスタは、クラスＡ又はクラスＣの個人ウェブサイトに対して生成するので、クラスＡの個人ウェブサイトが０個の場合、クラスＣの個人ウェブサイトが１個以上存在することになる。
【００８３】
ステップＳ２３において、割当部１４は、選定された個人クラスタ外部からの入リンクが１個以上あるクラスＡの個人ウェブサイトを抽出する。このとき、割当部１４は、グループクラスタからの入リンクをカウントしない。
【００８４】
ステップＳ２４において、割当部１４は、ステップＳ２３で抽出されたクラスＡの個人ウェブサイトの数を判定する。この数が２個以上の場合、処理はステップＳ２５に移り、数が０個又は１個の場合、処理はステップＳ２６に移る。
【００８５】
ステップＳ２５において、割当部１４は、ステップＳ２３で抽出されたクラスＡの個人ウェブサイトのうち１つを選定し、それ以外のクラスＡの個人ウェブサイトについて、それぞれ要素が１個の個人クラスタを生成する。その後、処理はステップＳ１８に移る。
【００８６】
ステップＳ２６において、割当部１４は、選定された個人クラスタに含まれるクラスＡのいずれかの個人ウェブサイトのＵＲＬを、個人クラスタのＩＤとして設定する。
【００８７】
ステップＳ２７において、割当部１４は、選定された個人クラスタの外部からの入リンクが１個以上あるクラスＣの個人ウェブサイトを抽出する。このとき、割当部１４は、グループクラスタからの入リンクをカウントしない。
【００８８】
ステップＳ２８において、割当部１４は、ステップＳ２７で抽出されたクラスＣの個人ウェブサイトの数を判定する。この数が１個以上の場合、処理はステップＳ２９に移り、数が０個の場合、処理はステップＳ３０に移る。
【００８９】
ステップＳ２９において、割当部１４は、ステップＳ２７で抽出されたクラスＣの個人ウェブサイトについて、それぞれ要素が１個の個人クラスタを生成する。その後、処理はステップＳ１８に移る。
【００９０】
ステップＳ３０において、割当部１４は、設定された個人クラスタのＩＤを、このクラスタに含まれる個人ウェブサイトのＯｎＩＤに設定する。
【００９１】
ステップＳ３１において、割当部１４は、未処理の（ステップＳ１７で選定されていない）個人クラスタがあるか否かを判定する。この判定がＹＥＳの場合、処理はステップＳ１７に移り、判定がＮＯの場合、処理はステップＳ３２に移る。
【００９２】
ステップＳ３２において、割当部１４は、グループクラスタに対して関連付けられている子の個人クラスタのＩＤを、このグループクラスタに含まれる個人ウェブサイトのＯｎＩＤに設定する。
【００９３】
図９は、本実施形態に係るクラスタの生成処理に含まれる例外処理１を示すフローチャートである。
この例外処理１は、クラスタの生成処理（図７）のステップＳ１９に相当する。
【００９４】
ステップＳ４１において、割当部１４は、第２の条件に従って、クラスＡの個人ウェブサイトからの入リンクが２個以上あり、かつ、選定された個人クラスタ外部のクラスＢ又はクラスＣの個人ウェブサイトからの入リンクがないクラスＡの個人ウェブサイトを、選定された個人クラスタから抽出する。
【００９５】
ステップＳ４２において、割当部１４は、ステップＳ４１で抽出されたクラスＡの個人ウェブサイトの数を判定する。抽出された数が０個の場合、例外処理１は終了し、抽出された数が１個以上の場合、処理はステップＳ４３に移る。
【００９６】
ステップＳ４３において、割当部１４は、ステップＳ４１で抽出されたクラスＡの個人ウェブサイトについて、それぞれ要素が１個のグループクラスタを生成する。
【００９７】
ステップＳ４４において、割当部１４は、ステップＳ４３で生成されたグループクラスタからの入リンクを持つクラスＢの個人ウェブサイトを、当該グループクラスタに含める。
【００９８】
ステップＳ４５において、割当部１４は、ステップＳ４３で生成されたグループクラスタへの出リンクを持つクラスＡの個人ウェブサイトについて、それぞれ要素が１個の個人クラスタを生成する。また、割当部１４は、グループクラスタへの入リンク元の個人クラスタを子として関連付ける。その後、処理はステップＳ１８に移る。
【００９９】
図１０は、本実施形態に係るクラスタの生成処理に含まれる例外処理２を示すフローチャートである。
この例外処理２は、クラスタの生成処理（図７）のステップＳ２０に相当する。
【０１００】
ステップＳ５１において、割当部１４は、第２の条件に従って、クラスＡの個人ウェブサイトからの入リンクが２個以上あり、かつ、選定された個人クラスタ外部のクラスＢ又はクラスＣの個人ウェブサイトからの入リンクがないクラスＣの個人ウェブサイトを、選定された個人クラスタから抽出する。
【０１０１】
ステップＳ５２において、割当部１４は、ステップＳ５１で抽出されたクラスＣの個人ウェブサイトの数を判定する。抽出された数が０個の場合、例外処理２は終了し、抽出された数が１個以上の場合、処理はステップＳ５３に移る。
【０１０２】
ステップＳ５３において、割当部１４は、ステップＳ５１で抽出されたクラスＣの個人ウェブサイトについて、それぞれ要素が１個のグループクラスタを生成する。
【０１０３】
ステップＳ５４において、割当部１４は、ステップＳ５３で生成されたグループクラスタからの入リンクを持つクラスＢの個人ウェブサイトを、当該グループクラスタに含める。
【０１０４】
ステップＳ５５において、割当部１４は、ステップＳ５３で生成されたグループクラスタへの出リンクを持つクラスＡの個人ウェブサイトについて、それぞれ要素が１個の個人クラスタを生成する。また、割当部１４は、グループクラスタへの入リンク元の個人クラスタを子として関連付ける。その後、処理はステップＳ１８に移る。
【０１０５】
＜割当処理の事例＞
個人ウェブサイトの管理者が同一か否かを判断してＯｎＩＤを割り当てる技術としては、特願２０１０−１０８２４２（方式Ａ）、及び特願２０１１−０７１１０９（方式Ｂ）が提案されている。以下、これらの実施形態によるＯｎＩＤ割り当ての結果と、本発明に係る上述の実施形態（方式Ｃ）によるＯｎＩＤ割り当ての結果との比較事例を示す。
【０１０６】
なお、図１１〜図１６において、Ａ、Ｂ及びＣは、クラスを示し、矢印はハイパーリンクの入出力を示す。また、クラスＡとクラスＢとが接続された図形は、１つのサイトが２つの利用形態（クラス）を有しており、ＵＲＬからはクラスＡと判定される。
【０１０７】
（事例１）
図１１に示すように、方式Ｂでは全てのサイトに誤って同一のＯｎＩＤが割り当てられてしまう。一方、方式Ｃでは正しく管理者が分けられてＯｎＩＤが割り当てられる。
【０１０８】
（事例２）
図１２に示すように、方式Ａ及び方式Ｂでは全てのサイトに誤って同一のＯｎＩＤが割り当てられてしまう。一方、方式Ｃでは正しく管理者が分けられてＯｎＩＤが割り当てられる。
【０１０９】
（事例３）
図１３に示すように、方式Ａでは一部の個人ウェブサイトが誤ってグループウェブサイトと判定されてしまう場合がある。また、方式Ｂでは全てのサイトに誤って同一のＯｎＩＤが割り当てられてしまう。一方、方式Ｃでは正しく個人ウェブサイト及びグループウェブサイトが分けられてＯｎＩＤが割り当てられる。
【０１１０】
（事例４）
図１４に示すように、方式Ａではグループウェブサイトが誤って個人ウェブサイトと判定されてしまう。また、方式Ｂでは全てのサイトに誤って同一のＯｎＩＤが割り当てられてしまう。一方、方式Ｃでは正しく個人ウェブサイト及びグループウェブサイトが分けられてＯｎＩＤが割り当てられる。
【０１１１】
（事例５）
図１５に示すように、方式Ａではグループウェブサイトが誤って個人ウェブサイトと判定されてしまう。また、方式Ｂでは全てのサイトに誤って同一のＯｎＩＤが割り当てられてしまう。一方、方式Ｃでは正しく個人ウェブサイト及びグループウェブサイトが分けられてＯｎＩＤが割り当てられる。
【０１１２】
（事例６）
図１６に示すように、方式Ａ及び方式Ｂではグループウェブサイトが誤って個人ウェブサイトに集約されてしまう。一方、方式Ｃでは正しく個人ウェブサイト及びグループウェブサイトが分けられてＯｎＩＤが割り当てられる。
【０１１３】
以上のように、本実施形態によれば、ＩＤ割当装置１は、まず第１の条件により管理者が同一と判定される個人ウェブサイトを抽出し、次に、第２の条件によりグループウェブサイトを判定し、さらに、第３の条件により管理者が異なる個人ウェブサイトを詳細に判定できる。したがって、ＩＤ割当装置１は、より正確に複数の個人ウェブサイトを、管理者であるオンラインの個人ごとに分類して各個人ウェブサイトにＯｎＩＤを割り当てることができる。さらに、ＩＤ割当装置１は、グループウェブサイトについて、このサイトを管理している複数の管理者を特定することができる。
この結果、ＩＤ割当装置１は、同一管理者で構成されるクラスタ間のハイパーリンクを可視化することにより、管理者の人間関係を提示することができる。
【０１１４】
また、仮定されている各条件は、ハイパーリンクの入出力関係と、ＵＲＬに基づいて分類されるクラスとを用いて容易に判定できる。さらに、ＩＤ割当装置１は、これら入出力関係やクラスの情報を予め収集し記憶しておくので、各条件と容易に照合でき、処理負荷を低減できる。
【０１１５】
以上、本発明の実施形態について説明したが、本発明は前述した実施形態に限るものではない。また、本実施形態に記載された効果は、本発明から生じる最も好適な効果を列挙したに過ぎず、本発明による効果は、本実施形態に記載されたものに限定されるものではない。
【符号の説明】
【０１１６】
１  ＩＤ割当装置
１０  制御部
１１  アプリケーション部
１２  収集部
１３  抽出部
１４  割当部
２０  記憶部
２１  サイト保存ＤＢ
２２  サイト管理ＤＢ
３０  通信部
４０  入力部
５０  出力部
【図１】
0005623983.tif 000002
【図２】
0005623983.tif 000003
【図３】
0005623983.tif 000004
【図４】
0005623983.tif 000005
【図５】
0005623983.tif 000006
【図６】
0005623983.tif 000007
【図７】
0005623983.tif 000008
【図８】
0005623983.tif 000009
【図９】
0005623983.tif 000010
【図１０】
0005623983.tif 000011
【図１１】
0005623983.tif 000012
【図１２】
0005623983.tif 000013
【図１３】
0005623983.tif 000014
【図１４】
0005623983.tif 000015
【図１５】
0005623983.tif 000016
【図１６】
0005623983.tif 000017