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