JP5988371B2

JP5988371B2 - Collection device, collection method, and collection program

Info

Publication number: JP5988371B2
Application number: JP2012241280A
Authority: JP
Inventors: 勝本庄; 橋本　真幸; 真幸橋本; 長谷川　亨; 亨長谷川
Original assignee: KDDI R&D Laboratories Inc
Current assignee: KDDI Research Inc
Priority date: 2012-10-31
Filing date: 2012-10-31
Publication date: 2016-09-07
Anticipated expiration: 2032-10-31
Also published as: JP2014092818A

Description

本発明は、個人ウェブサイトの情報を収集する収集装置、収集方法及び収集プログラムに関する。 The present invention relates to a collection apparatus, a collection method, and a collection program for collecting information on a personal website.

従来、インターネット上で公開されているウェブサイトの中には、オフラインの個人が設定した１又は複数のオンラインの個人により管理される個人ウェブサイトが存在する。
ここで、オフラインの個人とは、ネットワーク（インターネット）を利用する現実のユーザそれぞれをいい、ネットワーク上でオンラインの個人を管理している。オンラインの個人とは、ネットワークを通じて所定のサービス群の提供を受ける仮想のユーザをいい、１又は複数のサービスプロバイダそれぞれに対してアカウントを作成して、１つ以上の個人ウェブサイトを管理している。オフラインの個人とオンラインの個人とは、１対１又は１対多の関係にある。
近年、特に中学生や高校生の間では、各人が複数のオンラインの個人を操り、それぞれのオンラインの個人で複数の個人ウェブサイトを作成し、自身のサイト間のみならず、他者とのサイト間で互いにハイパーリンクを設け、情報やメッセージの公開及び交換を行うことが多い。 Conventionally, among websites published on the Internet, there are personal websites managed by one or more online individuals set by offline individuals.
Here, the offline individual means each real user who uses the network (Internet), and manages the online individual on the network. An online individual refers to a virtual user who is provided with a predetermined group of services through a network, and manages one or more personal websites by creating an account for each of one or more service providers. . There is a one-to-one or one-to-many relationship between offline individuals and online individuals.
In recent years, especially among junior high school students and high school students, each person manipulates multiple online individuals and creates multiple personal websites with each online individual, not only between their own sites, but also between sites with others. In many cases, hyperlinks are provided and information and messages are disclosed and exchanged.

ところで、このように相互にリンクが設けられているウェブサイトのリンク構造を解析する技術も提案されている。例えば、特許文献１には、リンク構造を解析してコミュニティの境界を判定することが示されている。 By the way, a technique for analyzing the link structure of a website in which links are provided in this way has also been proposed. For example, Patent Literature 1 discloses that a boundary of a community is determined by analyzing a link structure.

特開２００６−３３１０７０号公報JP 2006-331070 A

特許文献１の手法は、ウェブサイトのリンクを抽出し、リンク先のウェブサイトを再帰的に、リンクがなくなるまで収集するものであるため、リンクで紐付けられている全てのウェブサイトが同一のコミュニティとみなされる。
ところが、実際には、一定の人間関係がある管理者が管理する個人ウェブサイトは、リンクで紐付けられている全てのウェブサイトよりも限定される。したがって、処理負荷を低減させるためには、ウェブサイトの収集範囲を限定することが望ましい。 Since the technique of Patent Document 1 extracts website links and recursively collects linked websites until there are no more links, all websites linked by links are the same. Considered a community.
However, in practice, personal websites managed by managers who have a certain human relationship are limited to all websites linked by links. Therefore, it is desirable to limit the collection range of websites in order to reduce the processing load.

本発明は、一定の人間関係のある管理者が管理する個人ウェブサイトの情報を効率的に収集できる収集装置、収集方法及び収集プログラムを提供することを目的とする。 An object of the present invention is to provide a collection device, a collection method, and a collection program that can efficiently collect information on a personal website managed by an administrator who has a certain human relationship.

本発明では、以下のような解決手段を提供する。 The present invention provides the following solutions.

（１）サービスプロバイダから提供されるサービス毎の、アカウント識別子が同一のＨＴＭＬファイルの集合である個人ウェブサイトの指定を受け付け、当該指定された個人ウェブサイトからハイパーリンクを辿って複数の個人ウェブサイトの情報を収集する収集装置であって、１又は複数の個人ウェブサイトからなる収集済みのノードのいずれかからハイパーリンクによってリンクされている未収集のノードを、収集候補として抽出する抽出部と、前記収集候補のノードのそれぞれについて、前記収集済みのノードからのリンクの入次数を算出する算出部と、前記入次数が高いノードを優先して選択し、当該ノードの情報を収集する収集部と、を備え、前記算出部は、前記入次数として、各リンク元のノードのみからの入次数に対して、当該リンク元のノードの利用形態を表すタイプに応じた重みを乗じた値の総和を算出する収集装置。 (1) Accepting designation of a personal website that is a set of HTML files having the same account identifier for each service provided by a service provider, and tracing a plurality of personal websites by following hyperlinks from the designated personal website An extractor that collects uncollected nodes linked by hyperlinks from any of the collected nodes consisting of one or a plurality of personal websites as a collection candidate; For each of the collection candidate nodes, a calculation unit that calculates an incoming order of links from the collected nodes, a collection unit that preferentially selects a node having a higher incoming order and collects information on the node; , wherein the calculation unit, the entering-order, with respect to in-degree from only the link origin node, those Collecting device calculate the sum of values obtained by multiplying the weight according to the type indicating the usage of the link origin node.

このような構成によれば、収集装置は、収集候補のノードのそれぞれについて収集済みのノードからのリンクの入次数を算出し、入次数が高いノードを優先して選択して当該ノードの情報を収集する。したがって、収集装置は、ノード間のリンクの入次数によって判断される一定の人間関係のある管理者により管理される個人ウェブサイトの情報を効率的に収集できる。
また、このような構成によれば、収集装置は、リンク元のタイプの違いによってノード間の親密さを評価して入次数を算出するので、一定の人間関係があると判断される管理者の個人ウェブサイトを効率的に収集できる。 According to such a configuration, the collection device calculates the input order of the link from the collected node for each of the collection candidate nodes, preferentially selects the node with the higher input order, and selects the information of the node. collect. Therefore, the collection device can efficiently collect information on a personal website managed by an administrator who has a certain human relationship, which is determined by the degree of the link between the nodes.
Further, according to such a configuration, the collection device evaluates the intimacy between nodes according to the difference in the type of link source, and calculates the degree of entry, so that the administrator who is determined to have a certain human relationship Collect personal websites efficiently.

（２）前記算出部は、前記入次数として、リンク元のノードに含まれるＨＴＭＬファイルから、リンク先のノードに含まれるＨＴＭＬファイルへのハイパーリンクの有無を示す値の総和を算出する（１）に記載の収集装置。 (2) The calculation unit calculates a sum of values indicating presence / absence of a hyperlink from the HTML file included in the link source node to the HTML file included in the link destination node as the input order (1). The collecting device described in 1.

このような構成によれば、収集装置は、リンク元のノードの数が多い個人ウェブサイトを優先的に収集するので、互いにリンクのある仲間集団内の相手等、一定の人間関係があると判断される管理者の個人ウェブサイトを効率的に収集できる。 According to such a configuration, since the collection device preferentially collects personal websites with a large number of link source nodes, it is determined that there is a certain human relationship such as a partner in a peer group linked to each other. It is possible to efficiently collect the administrator's personal website.

（３）前記算出部は、前記入次数として、リンク元のノードに含まれるＨＴＭＬファイルから、リンク先のノードに含まれるＨＴＭＬファイルへのハイパーリンクの数に基づく値の総和を算出する（１）に記載の収集装置。 (3) The calculation unit calculates a sum of values based on the number of hyperlinks from the HTML file included in the link source node to the HTML file included in the link destination node as the input order (1). The collecting device described in 1.

このような構成によれば、収集装置は、リンク先となっているハイパーリンクの数が多い個人ウェブサイトを優先的に収集するので、収集済みのノードとの間でハイパーリンクが複数回生成されており、一定の人間関係があると判断される管理者の個人ウェブサイトを効率的に収集できる。 According to such a configuration, the collection device preferentially collects personal websites with a large number of linked hyperlinks, so that hyperlinks are generated multiple times with collected nodes. Therefore, it is possible to efficiently collect personal websites of managers who are judged to have a certain relationship.

（４）前記算出部は、前記入次数として、各リンク元のノードのみからの入次数に対して、当該リンク元のノードの出次数に応じた重みを除した値の総和を算出する（１）から（３）のいずれかに記載の収集装置。 ( 4 ) The calculation unit calculates, as the input order, a total sum of values obtained by dividing the input order from only the link source node by a weight corresponding to the output order of the link source node ( 1 ) To ( 3 ).

このような構成によれば、収集装置は、リンク元のノードの出次数に応じた重みを除して入次数を算出するので、多数の相手へリンクしているノードよりも、少数の相手へリンクしているノードからのハイパーリンクを重視できる。したがって、収集装置は、親密な管理者間を接続しているリンクに基づいて、一定の人間関係があると判断される管理者の個人ウェブサイトを効率的に収集できる。 According to such a configuration, the collection device calculates the incoming order by dividing the weight according to the outgoing order of the link source node. Emphasis can be placed on hyperlinks from linked nodes. Therefore, the collection device can efficiently collect the personal websites of the managers who are determined to have a certain human relationship based on the links connecting the intimate managers.

（５）前記収集部は、前記アカウント識別子が前記収集済みのノードと同一のノードを優先して選択した後、前記入次数が高いノードを優先して選択する（１）から（４）のいずれかに記載の収集装置。 ( 5 ) The collection unit preferentially selects a node having the same account identifier as the collected node, and then preferentially selects a node having a higher input order, from (1) to ( 4 ) A collecting device according to the above.

このような構成によれば、収集装置は、収集済みのノードとアカウント識別子が同一のノードを優先的に収集するので、管理者が同一と判断される個人ウェブサイトを効率的に収集できる。 According to such a configuration, the collection device preferentially collects nodes having the same account identifier as the collected nodes, so that it is possible to efficiently collect personal websites for which the administrator is determined to be the same.

（６）前記算出部は、発生時期が所定日時よりも古いハイパーリンクを除外して前記入次数を算出する（１）から（５）のいずれかに記載の収集装置。 ( 6 ) The collection device according to any one of (1) to ( 5 ), wherein the calculation unit calculates the incoming order by excluding hyperlinks whose generation time is older than a predetermined date and time.

このような構成によれば、収集装置は、ハイパーリンクの発生日時に基づいて、所定日時よりも古いハイパーリンクを除外するので、最近交流のあった管理者の個人ウェブサイトを効率的に収集できる。 According to such a configuration, since the collection device excludes hyperlinks older than the predetermined date and time based on the occurrence date and time of the hyperlink, it is possible to efficiently collect the personal website of the administrator who has recently interacted .

（７）前記算出部は、発生時期が所定日時よりも古いハイパーリンクのみを含むノード間のリンクを除外して前記入次数を算出する（１）から（５）のいずれかに記載の収集装置。 ( 7 ) The collection device according to any one of (1) to ( 5 ), wherein the calculation unit calculates the incoming order by excluding links between nodes including only hyperlinks whose generation time is older than a predetermined date and time. .

このような構成によれば、収集装置は、ハイパーリンクの発生日時に基づいて、所定日時よりも古いハイパーリンクのみを含むノード間のリンクを除外するので、最近交流のあった管理者の個人ウェブサイトを効率的に収集できる。 According to such a configuration, the collection device excludes links between nodes that include only hyperlinks older than the predetermined date and time based on the occurrence date and time of hyperlinks. Collect sites efficiently.

（８）前記ノードは、ＵＲＬで識別される前記サービスのタイプ、及びアカウント識別子によって特定される単一の個人ウェブサイトである（１）から（７）のいずれかに記載の収集装置。 ( 8 ) The collection device according to any one of (1) to ( 7 ), wherein the node is a single personal website identified by the type of service identified by a URL and an account identifier.

このような構成によれば、収集装置は、個人ウェブサイトをノード単位として、個人ウェブサイト間のリンクの強さを好適に評価できるので、一定の人間関係があると判断される管理者の個人ウェブサイトを効率的に収集できる。 According to such a configuration, the collection device can appropriately evaluate the strength of the link between the personal websites by using the personal website as a node unit, so that the individual of the administrator who is determined to have a certain human relationship Collect websites efficiently.

（９）前記ノードは、ＵＲＬで識別されるアカウント識別子によって特定される個人ウェブサイトの集合である（１）から（７）のいずれかに記載の収集装置。 ( 9 ) The collection device according to any one of (1) to ( 7 ), wherein the node is a set of personal websites specified by an account identifier identified by a URL.

このような構成によれば、収集装置は、管理者が同一の個人ウェブサイト群を１つのノードとすることにより、管理者間のリンクの強さを好適に評価できるので、一定の人間関係があると判断される管理者の個人ウェブサイトを効率的に収集できる。 According to such a configuration, the collection apparatus can appropriately evaluate the strength of the link between the managers by setting the same personal website group as one node by the manager. Efficiently collect personal websites of administrators who are judged to be.

（１０）個人ウェブサイトを管理者毎に分類する分類部を備え、前記ノードは、前記管理者毎に分類された個人ウェブサイトの集合である（１）から（７）のいずれかに記載の収集装置。 (1 0 ) A classifying unit that classifies personal websites for each administrator is provided, and the node is a set of personal websites classified for each manager, according to any one of (1) to ( 7 ) Collection device.

（１１）サービスプロバイダから提供されるサービス毎の、アカウント識別子が同一のＨＴＭＬファイルの集合である個人ウェブサイトの指定を受け付け、当該指定された個人ウェブサイトからハイパーリンクを辿って複数の個人ウェブサイトの情報を収集する収集方法であって、１又は複数の個人ウェブサイトからなる収集済みのノードのいずれかからハイパーリンクによってリンクされている未収集のノードを、収集候補として抽出する抽出ステップと、前記収集候補のノードのそれぞれについて、前記収集済みのノードからのリンクの入次数を算出する算出ステップと、前記入次数が高いノードを優先して選択し、当該ノードの情報を収集する収集ステップと、をコンピュータが実行し、前記算出ステップにおいて、前記入次数として、各リンク元のノードのみからの入次数に対して、当該リンク元のノードの利用形態を表すタイプに応じた重みを乗じた値の総和を算出する収集方法。 (1 1 ) For each service provided by a service provider, it accepts designation of a personal website that is a set of HTML files having the same account identifier, and traces a hyperlink from the designated personal website to a plurality of personal webs. An extraction method for collecting site information, wherein an uncollected node linked by a hyperlink from any of collected nodes consisting of one or more personal websites is extracted as a collection candidate; A calculation step of calculating a link order from the collected nodes for each of the collection candidate nodes, and a collection step of preferentially selecting a node having a high input order and collecting information on the node If, then execution of the computer, in the calculation step, and the in-degree , Collection method of calculating relative-degree only from the link origin node, the sum of values obtained by multiplying the weight according to the type indicating the utilization form of the link origin node.

このような構成によれば、収集方法をコンピュータが実行することにより、（１）と同様の効果が期待できる。 According to such a configuration, the same effect as in (1) can be expected when the collection method is executed by the computer.

（１２）サービスプロバイダから提供されるサービス毎の、アカウント識別子が同一のＨＴＭＬファイルの集合である個人ウェブサイトの指定を受け付け、当該指定された個人ウェブサイトからハイパーリンクを辿って複数の個人ウェブサイトの情報を収集するための収集プログラムであって、１又は複数の個人ウェブサイトからなる収集済みのノードのいずれかからハイパーリンクによってリンクされている未収集のノードを、収集候補として抽出する抽出ステップと、前記収集候補のノードのそれぞれについて、前記収集済みのノードからのリンクの入次数を算出する算出ステップと、前記入次数が高いノードを優先して選択し、当該ノードの情報を収集する収集ステップと、をコンピュータに実行させ、前記算出ステップにおいて、前記入次数として、各リンク元のノードのみからの入次数に対して、当該リンク元のノードの利用形態を表すタイプに応じた重みを乗じた値の総和を算出させるための収集プログラム。
(1 2 ) Accepting designation of a personal website that is a set of HTML files having the same account identifier for each service provided by a service provider, and tracing a plurality of personal webs by following hyperlinks from the designated personal website A collection program for collecting site information that extracts uncollected nodes linked by hyperlinks from any of the collected nodes of one or more personal websites as collection candidates And, for each of the collection candidate nodes, a calculation step for calculating an incoming order of links from the collected nodes, and a node having a higher incoming order is selected preferentially, and information on the node is collected and collection step, was executed by a computer, in the calculation step, Fill the order, with respect to in-degree from only the link origin node, because the collection program is calculated the sum of the link source of the values obtained by multiplying the weight according to the type indicating the usage of the node.

このような構成によれば、収集プログラムをコンピュータに実行させることにより、（１）と同様の効果が期待できる。 According to such a configuration, the same effect as in (1) can be expected by causing the computer to execute the collection program.

本発明によれば、一定の人間関係のある管理者により管理される個人ウェブサイトの情報が効率的に収集される。 According to the present invention, information on a personal website managed by an administrator having a certain human relationship is efficiently collected.

実施形態に係る個人ウェブサイトと、その管理者との関係を示す図である。It is a figure which shows the relationship between the personal website which concerns on embodiment, and its administrator. 実施形態に係るサービスプロバイダ、アカウント及び個人ウェブサイトの関係を示す図である。It is a figure which shows the relationship between the service provider which concerns on embodiment, an account, and a personal website. 実施形態に係る収集装置によりオンラインＩＤが割り当てられた結果を示す概要図である。It is a schematic diagram which shows the result by which online ID was allocated by the collection apparatus which concerns on embodiment. 実施形態に係る機能を利用しない場合の個人ウェブサイトの収集手順を例示する図である。It is a figure which illustrates the collection procedure of the personal website when not utilizing the function which concerns on embodiment. 実施形態に係る収集装置の機能構成を示すブロック図である。It is a block diagram which shows the function structure of the collection apparatus which concerns on embodiment. 実施形態に係る収集履歴管理テーブルを示す図である。It is a figure which shows the collection log | history management table which concerns on embodiment. 実施形態に係るサイト間リレーションテーブルを示す図である。It is a figure which shows the relationship table between sites which concerns on embodiment. 実施形態に係る入次数の第１の算出例を示す図である。It is a figure which shows the 1st example of calculation of the input order which concerns on embodiment. 実施形態に係る入次数の第２の算出例を示す図である。It is a figure which shows the 2nd example of calculation of the input order which concerns on embodiment. 実施形態に係る入次数の第３の算出例を示す図である。It is a figure which shows the 3rd example of calculation of the input order which concerns on embodiment. 実施形態に係る入次数の第４の算出例を示す図である。It is a figure which shows the 4th example of calculation of the input order which concerns on embodiment. 実施形態に係る入次数の第５の算出例を示す図である。It is a figure which shows the 5th example of calculation of the input order which concerns on embodiment. 実施形態に係る処理を示すフローチャートである。It is a flowchart which shows the process which concerns on embodiment. 実施形態に係る動作例を示す第１の図である。It is a 1st figure which shows the operation example which concerns on embodiment. 実施形態に係る動作例を示す第２の図である。It is a 2nd figure which shows the operation example which concerns on embodiment. 実施形態に係る動作例を示す第３の図である。It is a 3rd figure which shows the operation example which concerns on embodiment. 実施形態に係る動作例を示す第４の図である。It is a 4th figure which shows the operation example which concerns on embodiment. 実施形態に係る動作例を示す第５の図である。It is a 5th figure which shows the operation example which concerns on embodiment. 実施形態に係る動作例を示す第６の図である。It is a 6th figure which shows the operation example which concerns on embodiment. 実施形態に係る動作例を示す第７の図である。It is a 7th figure which shows the operation example which concerns on embodiment. 実施形態に係る動作例を示す第８の図である。It is an 8th figure which shows the operation example which concerns on embodiment. 実施形態に係る動作例を示す第９の図である。It is a 9th figure which shows the operation example which concerns on embodiment. 実施形態に係るノード単位をアカウントとした場合の入次数の算出例を示す図である。It is a figure which shows the example of calculation of an incoming order when the node unit which concerns on embodiment is made into an account. 実施形態に係るノード単位をオンラインＩＤとした場合の入次数の算出例を示す図である。It is a figure which shows the example of calculation of an incoming order when the node unit which concerns on embodiment is made into online ID.

以下、本発明の実施形態の一例について説明する。
本実施形態に係る収集装置１は、オンラインの個人が管理する個人ウェブサイトの指定を受け付け、この個人ウェブサイトからハイパーリンクを辿って複数の個人ウェブサイトのＵＲＬ及びＨＴＭＬファイル群を収集する装置である。また、収集装置１は、収集した個人ウェブサイトに対して、オンラインの個人を識別するオンラインＩＤを割り当てる。なお、収集装置１は、サーバ装置やＰＣ（ＰｅｒｓｏｎａｌＣｏｍｐｕｔｅｒ）等、様々な情報処理装置（コンピュータ）であってよい。 Hereinafter, an example of an embodiment of the present invention will be described.
The collection device 1 according to the present embodiment is a device that accepts designation of a personal website managed by an online individual and collects URLs and HTML file groups of a plurality of personal websites by following hyperlinks from the personal website. is there. Moreover, the collection apparatus 1 assigns an online ID for identifying an online individual to the collected personal website. The collection device 1 may be various information processing devices (computers) such as a server device and a PC (Personal Computer).

図１は、本実施形態に係る個人ウェブサイトと、その管理者との関係を示す図である。
現実の人物であるオフラインの個人は、ネットワーク（インターネット）上で、１又は複数のオンラインの個人を管理している。また、オンラインの個人は、１又は複数のサービスプロバイダそれぞれに対してアカウントを作成して、１つ以上の個人ウェブサイトを管理している。 FIG. 1 is a diagram showing a relationship between a personal website according to the present embodiment and an administrator thereof.
An offline individual who is a real person manages one or a plurality of online individuals on a network (Internet). Online individuals also create accounts for each of one or more service providers and manage one or more personal websites.

各オンラインの個人は、例えば、同じ学校の生徒であったり、同じ趣味を持つグループの一員であったり、オンラインの他者と一定の人間関係を持っている。そのため、複数のオンラインの個人がそれぞれ管理している個人ウェブサイトの間は、ハイパーリンクで参照されていることも多い。 Each online individual, for example, is a student at the same school, is part of a group with the same hobby, or has a certain relationship with others online. Therefore, hyperlinks are often referenced between personal websites managed by a plurality of online individuals.

ここで、個人ウェブサイトとは、オンラインの個人又は複数の個人が、自身に関する情報を公開したり、オンラインの他者とメッセージを交換したりするためのウェブサイトをいう。個人ウェブサイトは、サービスプロバイダから機能又はサービス毎に、アカウントを作成したオンラインの個人毎に提供されるＨＴＭＬファイルの集合体である。
例えば、以下のタイプの個人ウェブサイトがそれぞれ複数のサービスプロバイダにより提供されている。 Here, the personal website refers to a website for an online individual or a plurality of individuals to publish information about themselves or exchange messages with others online. A personal website is a collection of HTML files provided by a service provider for each function or service for each online individual who creates an account.
For example, the following types of personal websites are each provided by a plurality of service providers.

プロフ（プロフィール）・・・個人のプロフィールを公開できるウェブサイト
ゲスブ（ゲストブック）・・・訪問者が履歴としてコメントを投稿できるウェブサイト
リアル（リアルタイム）・・・個人の現況を短い文章で投稿できるウェブサイト
ブログ・・・日々の記録を公開できるウェブサイト
マイリンク・・・他者の個人ウェブサイトへのリンクを公開できるウェブサイト
ホムペ（ホームページ）・・・多目的に利用できる個人用のウェブサイト Prof (profile) ... A website where you can publish your personal profile Gesbu (guest book) ... A website where visitors can post comments as a history Real (real time) ... You can post your current situation in short sentences Website Blog: A website where you can publish daily records My link ... A website where you can publish links to other people's personal websites Homepage (Homepage) ... A personal website that can be used for multiple purposes

オンラインの個人は、上記の複数のタイプの個人ウェブサイトを、サービスプロバイダ毎に異なるアカウントで作成しているため、同一のＩＤによる紐付け（名寄せ）ができていないことが多い。例えば、「オンラインＩＤ（ＯｎＩＤ）＝１」であるオンラインの個人は、プロフ、ゲスブ及びリアルを管理している。これらの個人ウェブサイトは、「ＯｎＩＤ＝１」の情報を有しておらず、異なるアカウントＩＤ（ＡｃＩＤ＝１及び２）で管理されている。 Since online individuals create the above-mentioned multiple types of personal websites with different accounts for each service provider, they are often not linked (identified) with the same ID. For example, an online individual who has “Online ID (OnID) = 1” manages Prof, Gesbu, and Real. These personal websites do not have the information “OnID = 1” and are managed with different account IDs (AcID = 1 and 2).

また、個人ウェブサイトは、サイトの利用形態を表す次の３種類のクラス（クラスＡ、クラスＢ及びクラスＣ）に分類されるものとする。なお、これらのクラス及び上記のタイプは、個人ウェブサイトのＵＲＬから判別できるものとする。 In addition, personal websites are classified into the following three classes (class A, class B, and class C) that represent the usage mode of the site. These classes and the above types can be identified from the URL of the personal website.

クラスＡ（プロフ、ホムペ）・・・オンラインの個人が他者と識別するために作成する個人ウェブサイト
クラスＢ（ゲスブ、マイリンク）・・・オンラインの個人がクラスＡのサイトに付随して作成する個人ウェブサイト
クラスＣ（リアル、ブログ）・・・オンラインの個人が他者と識別するために単体で、又はクラスＡのサイトに付随して作成する個人ウェブサイト Class A (prof, hompe): Personal website created by online individuals to distinguish them from others Class B (Gesbu, Mylink): Online individuals attached to Class A sites Personal website to be created Class C (real, blog): Personal website created online or attached to a Class A site to distinguish online individuals from others

なお、同一の個人ウェブサイトがクラスＡを含んで複数のタイプ（例えば、プロフとマイリンク等）を持つ場合もある。この場合、ＵＲＬから判別されるクラスは、クラスＡとなる。 In some cases, the same personal website includes a class A and has a plurality of types (for example, profile and my link). In this case, the class determined from the URL is class A.

図２は、本実施形態に係るサービスプロバイダ、アカウント及び個人ウェブサイトの関係を示す図である。 FIG. 2 is a diagram showing the relationship between the service provider, the account, and the personal website according to the present embodiment.

オンラインの個人（ＯｎＩＤ＝１）は、例えば、プロフ及びゲスブを提供しているサービスプロバイダＳＰ−Ａに対してアカウント１を登録し、プロフ及びゲスブを管理している。また、同一のオンラインの個人（ＯｎＩＤ＝１）は、リアル及びゲスブを提供しているサービスプロバイダＳＰ−Ｂに対して、アカウント２を登録し、リアルを管理している。
このように、オンラインの個人は、複数のサービスプロバイダの中から好きな個人ウェブサイトを選択し、複数のアカウントによって複数の個人ウェブサイトを管理できる。 An online individual (OnID = 1) registers, for example, an account 1 with a service provider SP-A that provides a prof and a gebus, and manages the prof and the gebs. Further, the same online individual (OnID = 1) registers the account 2 with the service provider SP-B providing the real and guest, and manages the real.
In this way, an online individual can select a favorite personal website from a plurality of service providers and manage a plurality of personal websites by a plurality of accounts.

収集装置１は、後述の処理により、ある個人ウェブサイトからハイパーリンクで順次遷移可能な個人ウェブサイトのうち、一定の人間関係のある管理者が管理する個人ウェブサイトを優先的に、所定の数に達するまで収集する。その後、収集装置１は、管理者であるオンラインの個人が同一である個人ウェブサイトに対して、同一のオンラインＩＤ（ＯｎＩＤ）を割り当て、複数の個人ウェブサイトをオンラインの個人毎に分類する。 The collection device 1 preferentially selects a predetermined number of personal websites managed by a manager with a certain human relationship from among personal websites that can be sequentially transitioned from a certain personal website by a hyperlink by processing described below. Collect until reaching. After that, the collection device 1 assigns the same online ID (OnID) to the personal website that is the same online individual as the administrator, and classifies the plurality of personal websites for each online person.

図３は、本実施形態に係る収集装置１によりオンラインＩＤが割り当てられた結果を示す概要図である。 FIG. 3 is a schematic diagram showing a result of online ID assignment by the collection device 1 according to the present embodiment.

同一のオンラインＩＤが割り当てられた１又は複数の個人ウェブサイトは、アカウントＩＤ（ＡｃＩＤ）が同一とは限らず、異なるサービスプロバイダにより提供される個人ウェブサイトが選択されていると、異なるアカウントＩＤによって識別される。
ここで、オンラインＩＤによって名寄せされた個人ウェブサイト群の間に存在するハイパーリンクを可視化することによって、管理者であるオンラインの個人の間のリンク構造が把握される。これにより、例えば、ネットいじめ等の人間関係に起因するトラブルについて、生徒指導に必要な情報として、ネットワークでの人間関係を教師等に提供できる。 One or more personal websites assigned the same online ID do not necessarily have the same account ID (AcID), and if a personal website provided by a different service provider is selected, Identified.
Here, the link structure between the online individuals who are managers is grasped by visualizing the hyperlink that exists between the personal websites grouped by the online ID. As a result, for example, regarding a trouble caused by a human relationship such as network bullying, the human relationship on the network can be provided to a teacher or the like as information necessary for student guidance.

以下、収集装置１の機能構成について詳述する。
図４は、本実施形態に係る収集装置１の機能を利用しない場合の個人ウェブサイトの収集手順を例示する図である。 Hereinafter, the functional configuration of the collection device 1 will be described in detail.
FIG. 4 is a diagram illustrating a collection procedure of a personal website when the function of the collection device 1 according to the present embodiment is not used.

指定された個人ウェブサイトをルートノードとして、リンクしている全てのノード（個人ウェブサイト）が収集され、続いて、収集されたノードのそれぞれに対して、同様の処理が指定されたノード数まで繰り返される。
ここで、リンクしているとは、ある個人ウェブサイト内のＨＴＭＬファイルから、他の個人ウェブサイト内のＨＴＭＬファイルへのハイパーリンクが１本以上存在していることをいう。 All linked nodes (personal websites) are collected using the designated personal website as the root node, and then the same processing is performed for each of the collected nodes up to the designated number of nodes. Repeated.
Here, linking means that there is one or more hyperlinks from an HTML file in a certain personal website to an HTML file in another personal website.

具体的には、この例では、最大ノード数は６と指定されている。
まず、ルートノードＡからリンクされているノードＢ及びノードＣが順に収集された後、ノードＢからリンクされているノードが収集される。
すると、ノードＤ，Ｅ，Ｆが順に収集された時点で最大ノード数に達するため、ノードＣからリンクされているノードＧ及びノードＨは収集されない。 Specifically, in this example, the maximum number of nodes is designated as 6.
First, after nodes B and C linked from the root node A are collected in order, nodes linked from the node B are collected.
Then, since the maximum number of nodes is reached when the nodes D, E, and F are collected in order, the nodes G and H linked from the node C are not collected.

このように、例えば、有名人の個人ウェブサイト等のように出次数が多いノードＢが存在すると、このノードＢの配下にある人間関係が希薄なノードの収集が支配的になるため、より人間関係が濃密な他のノードが収集され難くなる。これらのノードを取りこぼさないためには、最大ノード数又はホップ数等を増加させて収集範囲を拡大する必要があるので、ネットワークへのアクセスが増加し、処理負荷が増大する。
本実施形態では、収集装置１は、人間関係が濃密と判断される管理者の個人ウェブサイトを優先的に収集することにより、不要な個人ウェブサイトの収集を抑制し、ネットワークへのアクセスを低減する。 In this way, for example, when there is a node B with a high degree of order, such as a celebrity personal website, the collection of nodes with less human relations under the node B becomes dominant, so that It becomes difficult to collect other nodes that are dense. In order not to miss these nodes, it is necessary to increase the collection range by increasing the maximum number of nodes or the number of hops, so that access to the network increases and the processing load increases.
In the present embodiment, the collection device 1 preferentially collects personal websites of administrators who are determined to have a close relationship, thereby suppressing collection of unnecessary personal websites and reducing access to the network. To do.

図５は、本実施形態に係る収集装置１の機能構成を示すブロック図である。
収集装置１は、制御部１０と、記憶部２０と、通信部３０と、入力部４０と、出力部５０とを備える。 FIG. 5 is a block diagram illustrating a functional configuration of the collection apparatus 1 according to the present embodiment.
The collection device 1 includes a control unit 10, a storage unit 20, a communication unit 30, an input unit 40, and an output unit 50.

制御部１０は、収集装置１の全体を制御する部分であり、記憶部２０に記憶された各種プログラムを適宜読み出して実行することにより、上記のハードウェアと協働し、本実施形態における各種機能を実現している。制御部１０は、ＣＰＵ（ＣｅｎｔｒａｌＰｒｏｃｅｓｓｉｎｇＵｎｉｔ）であってよい。なお、制御部１０が備える各部の機能は後述する。 The control unit 10 is a part that controls the entire collection device 1, and by reading and executing various programs stored in the storage unit 20 as appropriate, the control unit 10 cooperates with the hardware described above and performs various functions in the present embodiment. Is realized. The control unit 10 may be a CPU (Central Processing Unit). In addition, the function of each part with which the control part 10 is provided is mentioned later.

記憶部２０は、ハードウェア群を収集装置１として機能させるための各種プログラム、及び各種データ等の記憶領域であり、ハードディスク（ＨＤＤ）であってよい。具体的には、記憶部２０には、本実施形態の各種機能を実現させるため制御部１０に実行させるプログラム（収集プログラム）が記憶される。 The storage unit 20 is a storage area for various programs and various data for causing a hardware group to function as the collection device 1, and may be a hard disk (HDD). Specifically, the storage unit 20 stores a program (collection program) to be executed by the control unit 10 in order to realize various functions of the present embodiment.

さらに、記憶部２０は、サイト保存ＤＢ２１と、サイト管理ＤＢ２２とを備える。サイト保存ＤＢ２１は、プログラムにて取得される個人ウェブサイトのＨＴＭＬファイル群を記憶するローカルストレージである。また、サイト管理ＤＢ２２は、プログラムにて作成又は編集される後述の収集履歴管理テーブル及びサイト間リレーションテーブルを記憶する。 Furthermore, the storage unit 20 includes a site storage DB 21 and a site management DB 22. The site storage DB 21 is a local storage that stores an HTML file group of a personal website acquired by a program. The site management DB 22 also stores a collection history management table and an inter-site relation table, which will be described later, created or edited by a program.

通信部３０は、収集装置１が他の装置と情報を送受信する場合のネットワーク・アダプタであり、ネットワーク（インターネット）を介して個人ウェブサイトを管理しているサーバ１００にアクセスし、個人ウェブサイトのＨＴＭＬファイル群を取得して制御部１０へ提供する。 The communication unit 30 is a network adapter when the collection device 1 transmits / receives information to / from another device, and accesses the server 100 that manages the personal website via the network (Internet), and An HTML file group is acquired and provided to the control unit 10.

入力部４０は、収集装置１に対する利用者からの指示入力を受け付けるインタフェース装置である。入力部４０は、例えば、キーボード、マウス及びタッチパネル等により構成される。 The input unit 40 is an interface device that receives an instruction input from a user to the collection device 1. The input unit 40 is configured by, for example, a keyboard, a mouse, a touch panel, and the like.

出力部５０は、利用者にデータの入力を受け付ける画面を表示したり、収集装置１による処理結果の画面を表示したりするディスプレイ装置を含む。さらに、出力部５０は、ブラウン管表示装置（ＣＲＴ）や液晶表示装置（ＬＣＤ）等のディスプレイ装置の他、プリンタ等の各種出力装置を含んでよい。 The output unit 50 includes a display device that displays a screen for accepting data input to the user and displays a screen of a processing result by the collection device 1. Further, the output unit 50 may include various output devices such as a printer in addition to a display device such as a cathode ray tube display device (CRT) or a liquid crystal display device (LCD).

次に、制御部１０の機能を詳述する。
まず、本実施形態において使用する記号を説明する。
−個人ウェブサイト：Ｕ
・代表ＵＲＬ：ＵＲＬ（Ｕ）
・クラス：Ｃ（Ｕ）
・タイプ：Ｔｙｐｅ（Ｕ）
・アカウントＩＤ：ＡｃＩＤ（Ｕ）
・管理者ＩＤ（ＯｎＩＤ）：ＯｎＩＤ（Ｕ）
−個人ウェブサイトＵからＶへのハイパーリンク：（Ｕ→Ｖ）
・ハイパーリンクの数：Ｎ（Ｕ→Ｖ）
・リンク元の個人ウェブサイトのタイプ：Ｔｙｐｅ（Ｕ→Ｖ）
・最新のハイパーリンクの日時：Ｌｄａｔｅ（Ｕ→Ｖ） Next, the function of the control unit 10 will be described in detail.
First, symbols used in the present embodiment will be described.
-Personal website: U
・ Representative URL: URL (U)
・ Class: C (U)
・ Type: Type (U)
・ Account ID: AcID (U)
Administrator ID (OnID): OnID (U)
-Hyperlink from personal website U to V: (U → V)
・ Number of hyperlinks: N (U → V)
・ Linked personal website type: Type (U → V)
・ Date and time of the latest hyperlink: Ldate (U → V)

制御部１０は、抽出部１１と、算出部１２と、収集部１３と、ＩＤ割当部１４と、アプリケーション部１５とを備える。これらの各部は、収集プログラムを実行することにより実現される機能ブロックである。 The control unit 10 includes an extraction unit 11, a calculation unit 12, a collection unit 13, an ID assignment unit 14, and an application unit 15. Each of these units is a functional block realized by executing the collection program.

抽出部１１は、収集部１３により収集済みのノードのいずれかからリンクされている未収集のノードを、収集候補として抽出し、少なくともノードの代表ＵＲＬを含む情報をキューに追加する。
キューは、記憶部２０又は一時記憶メモリに設けられ、収集候補のノード情報が蓄積される。収集部１３により収集が完了したノードの情報は、キューから削除される。 The extraction unit 11 extracts an uncollected node linked from any of the nodes collected by the collection unit 13 as a collection candidate, and adds information including at least the representative URL of the node to the queue.
The queue is provided in the storage unit 20 or the temporary storage memory, and node information of collection candidates is accumulated. Information on the nodes that have been collected by the collection unit 13 is deleted from the queue.

算出部１２は、抽出部１１により抽出されてキューに追加された収集候補のノードのそれぞれについて、収集済みのノードからのリンクの入次数を算出し、キュー内の情報を更新する。
このとき、算出部１２は、発生時期が所定日時よりも古いハイパーリンク、又は古いハイパーリンクのみを含むノード間のリンクを除外して入次数を算出する。
入次数は、以下のいずれかの値である。 For each of the collection candidate nodes extracted by the extraction unit 11 and added to the queue, the calculation unit 12 calculates the link order from the collected nodes and updates the information in the queue.
At this time, the calculation unit 12 calculates the incoming order by excluding hyperlinks whose generation time is older than a predetermined date or time, or links between nodes including only old hyperlinks.
The input order is one of the following values.

（１）：リンク元のノードに含まれるＨＴＭＬファイルから、リンク先のノードに含まれるＨＴＭＬファイルへのハイパーリンクの有無を示す値の総和。
（２）：リンク元のノードに含まれるＨＴＭＬファイルから、リンク先のノードに含まれるＨＴＭＬファイルへのハイパーリンクの数に基づく値の総和。
（３）：（１）又は（２）のように算出される各リンク元のノードのみからの入次数に対して、当該リンク元のノードのタイプに応じた重みを乗じた値の総和。
（４）：（１）、（２）又は（３）のように算出される各リンク元のノードのみからの入次数に対して、当該リンク元のノードの出次数に応じた重みを除した値の総和。 (1): Sum of values indicating presence / absence of a hyperlink from the HTML file included in the link source node to the HTML file included in the link destination node.
(2): Sum of values based on the number of hyperlinks from the HTML file included in the link source node to the HTML file included in the link destination node.
(3): Total sum of values obtained by multiplying the input order from each link source node calculated as in (1) or (2) by a weight according to the type of the link source node.
(4): The incoming order from each link source node calculated as in (1), (2) or (3) is divided by the weight corresponding to the outgoing order of the link source node. Sum of values.

収集部１３は、まず、ＵＲＬで識別されるアカウントＩＤが収集済みのノードと同一のノードを優先して選択する。その後、収集部１３は、算出部１２により算出された入次数が高いノードを優先して選択し、選択したノードの情報を収集する。具体的には、入次数が最も高いノードが選択される。
なお、入次数が等しい場合には、キューの先頭から順に選択されることとしてよい。 First, the collection unit 13 preferentially selects the same node as the node whose account ID identified by the URL has been collected. Thereafter, the collection unit 13 preferentially selects a node having a high input order calculated by the calculation unit 12, and collects information on the selected node. Specifically, the node with the highest incoming order is selected.
When the incoming orders are equal, the order may be selected in order from the head of the queue.

収集部１３により収集されたノード内の個人ウェブサイトの代表ＵＲＬを含む情報は、リンク元の個人ウェブサイトの代表ＵＲＬ等の情報と共にサイト管理ＤＢ２２に記憶される。また、収集されたノード内の個人ウェブサイトのＨＴＭＬファイル群は、サイト保存ＤＢ２１に記憶される。 Information including the representative URL of the personal website in the node collected by the collection unit 13 is stored in the site management DB 22 together with information such as the representative URL of the personal website of the link source. The collected HTML file group of the personal website in the node is stored in the site storage DB 21.

図６は、本実施形態に係るサイト管理ＤＢ２２に格納される収集履歴管理テーブルを示す図である。 FIG. 6 is a diagram showing a collection history management table stored in the site management DB 22 according to the present embodiment.

収集履歴管理テーブルは、収集ＩＤ、ルートＵＲＬ、リンク元ＵＲＬ、個人ウェブサイトの代表ＵＲＬ（ＵＲＬ（Ｕ））、保存先、サイトホップ数、管理者ＩＤ（ＯｎＩＤ（Ｕ））及び収集日時を記憶する。 The collection history management table stores a collection ID, a root URL, a link source URL, a representative URL (URL (U)) of a personal website, a storage destination, the number of site hops, an administrator ID (OnID (U)), and a collection date and time. To do.

ここで、収集ＩＤは、上記の収集処理毎に付与される識別番号である。ルートＵＲＬは、収集処理を行うために指定された個人ウェブサイトのＵＲＬである。保存先は、サイト保存ＤＢ２１内における対象の個人ウェブサイトの記憶場所を示すＵＲＬである。ＯｎＩＤは、後述のＩＤ割当部１４によって割り当てられるオンラインの個人を識別するＩＤである。 Here, the collection ID is an identification number assigned to each collection process. The root URL is the URL of the personal website designated for performing the collection process. The storage destination is a URL indicating the storage location of the target personal website in the site storage DB 21. OnID is an ID for identifying an online individual assigned by an ID assigning unit 14 described later.

また、サイトホップ数は、指定された個人ウェブサイトをルートノードとし、リンクされた隣接する個人ウェブサイト間のハイパーリンクを１ホップとしたときの、ルートノードからのホップ数である。 The number of site hops is the number of hops from the root node when a designated personal website is a root node and a hyperlink between adjacent linked personal websites is 1 hop.

図７は、本実施形態に係るサイト管理ＤＢ２２に格納されるサイト間リレーションテーブルを示す図である。
サイト間リレーションテーブルは、収集ＩＤ、リンク元の個人ウェブサイトの情報（ＵＲＬ（Ｕ）、Ｔｙｐｅ（Ｕ）、Ｃ（Ｕ）、ＡｃＩＤ（Ｕ）、ＯｎＩＤ（Ｕ））、リンク先の個人ウェブサイトの情報（ＵＲＬ（Ｖ）、Ｔｙｐｅ（Ｖ）、Ｃ（Ｖ）、ＡｃＩＤ（Ｖ）、ＯｎＩＤ（Ｖ））、Ｎ（Ｕ→Ｖ）、Ｌｄａｔｅ（Ｕ→Ｖ）及び収集日時を記憶する。 FIG. 7 is a diagram showing an inter-site relation table stored in the site management DB 22 according to the present embodiment.
The inter-site relation table includes a collection ID, link source personal website information (URL (U), Type (U), C (U), AcID (U), OnID (U)), link destination personal website. Information (URL (V), Type (V), C (V), AcID (V), OnID (V)), N (U → V), Ldate (U → V), and collection date and time are stored.

ここで、ＡｃＩＤは、サービスプロバイダの識別子と、サービスプロバイダ毎に発行されるアカウントの識別子とを含む。これらの識別子は、個人ウェブサイトのＵＲＬによって識別される。ここで、同一のサービスプロバイダにおいてアカウントが同一であれば、管理者（オンラインの個人）は同一であると見なせるが、サービスプロバイダが異なれば、アカウントが同一であっても管理者が同一であるとは限らない。 Here, AcID includes an identifier of a service provider and an identifier of an account issued for each service provider. These identifiers are identified by the URL of the personal website. Here, if the account is the same for the same service provider, the administrator (online individual) can be considered the same, but if the service provider is different, the administrator is the same even if the account is the same. Is not limited.

図８は、本実施形態に係る入次数の第１の算出例を示す図である。
算出部１２は、上述の（１）の入次数を算出する。
収集済みのノード１〜４に対して、収集候補のノード５，６がキューに登録されているものとする。 FIG. 8 is a diagram illustrating a first calculation example of the incoming order according to the present embodiment.
The calculation unit 12 calculates the incoming order of (1) described above.
It is assumed that collection candidate nodes 5 and 6 are registered in the queue for the collected nodes 1 to 4.

ノード５はノード１，３から、ノード６はノード１〜４から、それぞれリンクされている。１又は複数のハイパーリンクを含む各リンクの次数は「１」とし、これらの総和である入次数（Ｄｅｇ）は、
Ｄｅｇ（５）＝１＋１＝２
Ｄｅｇ（６）＝１＋１＋１＋１＝４
となる。 Node 5 is linked from nodes 1 and 3, and node 6 is linked from nodes 1 to 4, respectively. The order of each link including one or more hyperlinks is “1”, and the input order (Deg), which is the sum of these, is
Deg (5) = 1 + 1 = 2
Deg (6) = 1 + 1 + 1 + 1 = 4
It becomes.

したがって、収集部１３は、ノード５よりも入次数が高いノード６の情報を優先的に収集する。
これにより、収集部１３は、互いにリンクのある仲間集団内の相手等、一定の人間関係のある管理者の個人ウェブサイトを優先的に収集できる。 Therefore, the collection unit 13 preferentially collects information on the node 6 having a higher input order than the node 5.
As a result, the collection unit 13 can preferentially collect personal websites of managers who have a certain human relationship, such as partners in a peer group linked to each other.

図９は、本実施形態に係る入次数の第２の算出例を示す図である。
算出部１２は、上述の（２）の入次数を算出する。
収集済みのノード１〜４に対して、収集候補のノード５，６がキューに登録されているものとする。 FIG. 9 is a diagram illustrating a second calculation example of the incoming order according to the present embodiment.
The calculation unit 12 calculates the incoming order of (2) described above.
It is assumed that collection candidate nodes 5 and 6 are registered in the queue for the collected nodes 1 to 4.

ノード５はノード１，３から、ノード６はノード１〜４から、それぞれリンクされている。これらのリンクのうち、１つのハイパーリンクを含む各リンクの次数は「１」とする。ノード３からノード５へのリンクは「Ｎ（３→５）＝１０」であるため、このハイパーリンクの数に応じて、次数を「１０」とする。これらの総和である入次数は、
Ｄｅｇ（５）＝１＋１０＝１１
Ｄｅｇ（６）＝１＋１＋１＋１＝４
となる。 Node 5 is linked from nodes 1 and 3, and node 6 is linked from nodes 1 to 4, respectively. Of these links, the order of each link including one hyperlink is “1”. Since the link from the node 3 to the node 5 is “N (3 → 5) = 10”, the degree is set to “10” according to the number of hyperlinks. The sum of these, the input order, is
Deg (5) = 1 + 10 = 11
Deg (6) = 1 + 1 + 1 + 1 = 4
It becomes.

したがって、収集部１３は、ノード６よりも入次数が高いノード５の情報を優先的に収集する。
これにより、収集部１３は、例えばゲスブの書き込み等のハイパーリンクを生成する行為を複数回行っている相手の個人ウェブサイトを優先的に収集できる。 Therefore, the collection unit 13 preferentially collects information on the node 5 having a higher input order than the node 6.
Thereby, the collection unit 13 can preferentially collect the personal website of the partner who has performed the act of generating a hyperlink such as writing of a user a plurality of times.

なお、この例では、ハイパーリンクの数そのものを入次数に算入したが、ハイパーリンクの数に所定の係数を乗じたり、対数演算を行ったり、ハイパーリンクの数に応じて段階的に次数を増加させたりしてもよい。 In this example, the number of hyperlinks itself is included in the input order. However, the number of hyperlinks is multiplied by a predetermined coefficient, a logarithmic operation is performed, and the order is increased stepwise according to the number of hyperlinks. You may let them.

図１０は、本実施形態に係る入次数の第３の算出例を示す図である。
算出部１２は、上述の（３）の入次数を算出する。
収集済みのノード１〜４に対して、収集候補のノード５，６がキューに登録されているものとする。 FIG. 10 is a diagram illustrating a third calculation example of the incoming order according to the present embodiment.
The calculation unit 12 calculates the incoming order of (3) described above.
It is assumed that collection candidate nodes 5 and 6 are registered in the queue for the collected nodes 1 to 4.

ノード５はノード１，３から、ノード６はノード１〜４から、それぞれリンクされている。算出部１２は、これらのリンクのうち、静的なタイプ（ホムペ、プロフ、マイリンク）であるノード１，４からのリンクについては、ハイパーリンクの数に対して重み「１０」を乗じる。一方、動的なタイプ（ブログ、ゲスブ、リアル）であるノード２，３からのリンクについては、重み付けを行わない。この結果、入次数は、
Ｄｅｇ（５）＝１＊１０＋１０＝２０
Ｄｅｇ（６）＝１＊１０＋１＋１＋１＊１０＝２２
となる。 Node 5 is linked from nodes 1 and 3, and node 6 is linked from nodes 1 to 4, respectively. Among these links, the calculation unit 12 multiplies the number of hyperlinks by a weight “10” for the links from the nodes 1 and 4 that are static types (hompe, prof, mylink). On the other hand, no weighting is performed on links from nodes 2 and 3 that are dynamic types (blog, get, real). As a result, the input order is
Deg (5) = 1 * 10 + 10 = 20
Deg (6) = 1 * 10 + 1 + 1 + 1 * 10 = 22
It becomes.

したがって、収集部１３は、ノード５よりも入次数が高いノード６の情報を優先的に収集する。
リンク元のタイプの違いによって親密さを表す入次数が異なるので、収集部１３は、親密な相手の個人ウェブサイトを優先的に収集できる。 Therefore, the collection unit 13 preferentially collects information on the node 6 having a higher input order than the node 5.
Since the incoming order representing intimacy varies depending on the type of link source, the collection unit 13 can preferentially collect personal websites of intimate partners.

なお、この例では、リンク元のタイプを静的又は動的に分けて、それぞれに重みを設定したが、タイプ毎に重みを設定してもよい。 In this example, the link source types are statically or dynamically divided and the weights are set for each. However, the weights may be set for each type.

図１１は、本実施形態に係る入次数の第４の算出例を示す図である。
算出部１２は、上述の（４）の入次数を算出する。
収集済みのノード１〜４及び７に対して、収集候補のノード５，６がキューに登録されているものとする。 FIG. 11 is a diagram illustrating a fourth calculation example of the incoming order according to the present embodiment.
The calculation unit 12 calculates the incoming order of (4) above.
It is assumed that the collection candidate nodes 5 and 6 are registered in the queue for the collected nodes 1 to 4 and 7.

ノード５はノード１，３から、ノード６はノード１〜４から、それぞれリンクされている。算出部１２は、これらのリンクの次数（例えば、ハイパーリンクの数）に対して、リンク元の出次数（Ｏｕｔｄｅｇ）に応じた重みを除した後に、総和を算出する。
ここで、出次数をリンクの数（ハイパーリンクが存在するノードの数）とすると、ノード５，６の入次数は、
Ｄｅｇ（５）＝１／２＋１０／２＝５．５
Ｄｅｇ（６）＝１／２＋１／１＋１／２＋１／２＝２．５
となる。 Node 5 is linked from nodes 1 and 3, and node 6 is linked from nodes 1 to 4, respectively. The calculation unit 12 calculates the sum after dividing the order of these links (for example, the number of hyperlinks) by the weight according to the outgoing order (Outdeg) of the link source.
Here, if the outgoing order is the number of links (the number of nodes where hyperlinks exist), the incoming orders of the nodes 5 and 6 are as follows:
Deg (5) = 1/2 + 10/2 = 5.5
Deg (6) = 1/2 + 1/1 + 1/2 + 1/2 = 2.5
It becomes.

したがって、収集部１３は、ノード６よりも入次数が高いノード５の情報を優先的に収集する。
これにより、収集部１３は、多数の相手へリンクしているノードよりも、少数の相手へリンクしているノードからのハイパーリンクを重視できる。したがって、収集部１３は、親密な管理者間のみに接続しているリンクに基づいて、一定の人間関係のある管理者の個人ウェブサイトを優先的に収集できる。 Therefore, the collection unit 13 preferentially collects information on the node 5 having a higher input order than the node 6.
Thereby, the collection part 13 can attach importance to the hyperlink from the node linked to a few partners rather than the node linked to many partners. Therefore, the collection unit 13 can preferentially collect a personal website of an administrator who has a certain human relationship based on a link connected only between intimate administrators.

なお、出次数は、ハイパーリンクが存在するノードの数に限られず、ハイパーリンクの数に基づく値であってもよい。 The outgoing order is not limited to the number of nodes where hyperlinks exist, and may be a value based on the number of hyperlinks.

図１２は、本実施形態に係る入次数の第５の算出例を示す図である。
算出部１２は、上述の（２）の入次数を算出する。
収集済みのノード１〜４及び７に対して、収集候補のノード５，６がキューに登録されているものとする。 FIG. 12 is a diagram illustrating a fifth calculation example of the incoming order according to the present embodiment.
The calculation unit 12 calculates the incoming order of (2) described above.
It is assumed that the collection candidate nodes 5 and 6 are registered in the queue for the collected nodes 1 to 4 and 7.

各ノード間のリンクに含まれている最新のハイパーリンクの日時に基づいて、例えば、２０００年より古い日時のリンク（３→５）を除外すると、ノード５，６の入次数は、
Ｄｅｇ（５）＝１
Ｄｅｇ（６）＝１＋１＋１＋１＝４
となる。 Based on the date and time of the latest hyperlink included in the links between the nodes, for example, if the links with the date and time older than 2000 (3 → 5) are excluded, the entry orders of the nodes 5 and 6 are
Deg (5) = 1
Deg (6) = 1 + 1 + 1 + 1 = 4
It becomes.

したがって、収集部１３は、ノード５よりも入次数が高いノード６の情報を優先的に収集する。
これにより、収集部１３は、最近交流のあった管理者の個人ウェブサイトを優先的に収集できる。 Therefore, the collection unit 13 preferentially collects information on the node 6 having a higher input order than the node 5.
Thereby, the collection unit 13 can preferentially collect the personal websites of managers who have recently interacted.

なお、サイト間リレーションテーブルのリンク本数Ｎ（Ｕ→Ｖ）は、所定日時より古いハイパーリンクを除外した本数であってもよいし、入次数の算出時に所定日時より古いハイパーリンクのみが除外されてもよい。 The number of links N (U → V) in the inter-site relation table may be the number excluding hyperlinks older than the predetermined date and time, and only hyperlinks older than the predetermined date and time are excluded when calculating the input order. Also good.

ＩＤ割当部１４は、サイト管理ＤＢ２２に記憶されている収集履歴管理テーブルから、管理者ＩＤ（ＯｎＩＤ）が割り当てられていない個人ウェブサイトのレコードを抽出し、サイト間リレーションテーブルの情報を利用して、個人ウェブサイトにＯｎＩＤを割り当てる。なお、ＩＤの割り当ては、例えば、本出願人の提案（特願２０１０−１０８２４２号明細書、特願２０１１−１３１８５２号明細書、特願２０１２−１１６８９３号明細書）により実施可能である。 The ID assigning unit 14 extracts a record of a personal website to which an administrator ID (OnID) is not assigned from the collection history management table stored in the site management DB 22, and uses the information in the inter-site relation table. Assign an OnID to a personal website. The ID can be assigned, for example, according to the proposal of the present applicant (Japanese Patent Application No. 2010-108242, Japanese Patent Application No. 2011-131852, Japanese Patent Application No. 2012-116893).

アプリケーション部１５は、収集データに基づく情報を利用者へ提供する機能ブロックである。アプリケーション部１５は、例えば、収集データに基づいて、個人ウェブサイトの管理者間のハイパーリンクを可視化する等の処理を行い、処理結果を出力部５０へ出力して利用者に提供する。 The application unit 15 is a functional block that provides information based on collected data to the user. For example, the application unit 15 performs processing such as visualizing hyperlinks between managers of personal websites based on the collected data, and outputs the processing result to the output unit 50 to provide to the user.

次に、個人ウェブサイトの収集方法の手順を詳述する。
図１３は、本実施形態に係る制御部１０における処理を示すフローチャートである。 Next, the procedure of the personal website collection method will be described in detail.
FIG. 13 is a flowchart showing processing in the control unit 10 according to the present embodiment.

ステップＳ１において、制御部１０は、入力部４０を介して、ルートノードの代表ＵＲＬ、終了条件としての最大ノード数、収集の範囲として提供元サービス、リンクの重み（ハイパーリンクの本数に対する重み、リンク元のタイプ毎の重み、出次数に基づく重み）、リンクの除外条件（リンク発生日の範囲）の入力を受け付ける。 In step S1, the control unit 10 via the input unit 40, the representative URL of the root node, the maximum number of nodes as the termination condition, the providing service as the collection range, the link weight (weight for the number of hyperlinks, link The input of the weight for each original type, the weight based on the outgoing order), and the link exclusion condition (link occurrence date range) is accepted.

ステップＳ２において、制御部１０は、ルートノードの代表ＵＲＬを収集候補のキューに追加する。 In step S2, the control unit 10 adds the representative URL of the root node to the collection candidate queue.

ステップＳ３において、制御部１０（収集部１３）は、キューの中に、収集済みのノードと同一アカウントのノードが存在すれば、このノードの代表ＵＲＬを選択する。同一アカウントのノードが存在しない場合、最も入次数が高いノードの代表ＵＲＬを選択する。 In step S3, if a node having the same account as the collected node exists in the queue, the control unit 10 (collecting unit 13) selects the representative URL of this node. If there is no node with the same account, the representative URL of the node with the highest incoming order is selected.

ステップＳ４において、制御部１０（収集部１３）は、ステップＳ３で選択された代表ＵＲＬに対応するノードのＨＴＭＬファイル群を収集する。このとき、収集部１３は、予め指定された最大ファイル数まで収集することとしてよい。これにより、例えば、個人ウェブサイト内でループするハイパーリンクが存在した場合にも、ＨＴＭＬファイルの収集処理が有限時間で終了する。 In step S4, the control unit 10 (collection unit 13) collects the HTML file group of the node corresponding to the representative URL selected in step S3. At this time, the collection unit 13 may collect up to the maximum number of files specified in advance. Thereby, for example, even when there is a hyperlink that loops within the personal website, the HTML file collection process ends in a finite time.

ステップＳ５において、制御部１０（収集部１３）は、ステップＳ４で収集されたＨＴＭＬファイル群を、サイト保存ＤＢ２１に保存する。
また、収集部１３は、ステップＳ３で選択されたノードをキューから削除する。 In step S5, the control unit 10 (collection unit 13) stores the HTML file group collected in step S4 in the site storage DB 21.
Further, the collection unit 13 deletes the node selected in step S3 from the queue.

ステップＳ６において、制御部１０（抽出部１１）は、ステップＳ４で収集されたＨＴＭＬファイルのそれぞれから、ハイパーリンクの接続先を抽出し、接続先の代表ＵＲＬのリスト及びハイパーリンクの情報を、サイト管理ＤＢ２２に保存する。
このとき、抽出部１１は、ステップＳ１で指定された収集の範囲に含まれないＵＲＬ（例えば、広告サイト）へのリンクを除外する。 In step S6, the control unit 10 (extraction unit 11) extracts a hyperlink connection destination from each of the HTML files collected in step S4, and displays a list of representative URLs of the connection destination and hyperlink information on the site. Save in the management DB 22.
At this time, the extraction unit 11 excludes a link to a URL (for example, an advertisement site) that is not included in the collection range specified in step S1.

ステップＳ７において、制御部１０（抽出部１１）は、ステップＳ６で抽出されたノードのうち、未収集のノードの代表ＵＲＬをキューに追加する。
このとき、制御部１０（算出部１２）は、キューに追加されるノードの入次数を算出してキューを更新する。また、算出部１２は、ステップＳ６で抽出したハイパーリンクの情報に基づいて、既にキューにあるノードの入次数を更新する。 In step S7, the control unit 10 (extraction unit 11) adds the representative URLs of the uncollected nodes among the nodes extracted in step S6 to the queue.
At this time, the control unit 10 (calculation unit 12) updates the queue by calculating the incoming degree of the node added to the queue. Further, the calculation unit 12 updates the incoming order of nodes already in the queue based on the hyperlink information extracted in step S6.

ステップＳ８において、制御部１０は、キューが空になったか、又は収集したノード数がステップＳ１で受け付けた終了条件としての最大ノード数に達したか否かを判定する。この判定がＹＥＳの場合、処理は終了し、判定がＮＯの場合、処理はステップＳ３に戻る。 In step S8, the control unit 10 determines whether or not the queue is empty or the number of collected nodes has reached the maximum number of nodes as the end condition accepted in step S1. If this determination is YES, the process ends. If the determination is NO, the process returns to step S3.

図１４〜図２２は、本実施形態に係る収集装置１の動作例を示す図である。
この例では、図１４のように、ノードＡ〜Ｉが矢印で示されるリンクを有している。初期状態として、収集候補のノード及び入次数が格納されるキューは空である。 14-22 is a figure which shows the operation example of the collection apparatus 1 which concerns on this embodiment.
In this example, as shown in FIG. 14, the nodes A to I have links indicated by arrows. As an initial state, a queue in which a collection candidate node and an incoming order are stored is empty.

各ノードのサービスプロバイダ（ＳＰ）、アカウント及びタイプは、それぞれの代表ＵＲＬから、
・ＳＰ（Ａ）＝ｓｐ１、ＡｃＩＤ（Ａ）＝００１、Ｔｙｐｅ（Ａ）＝プロフ
・ＳＰ（Ｂ）＝ｓｐ１、ＡｃＩＤ（Ｂ）＝００１、Ｔｙｐｅ（Ｂ）＝ゲスブ
・ＳＰ（Ｃ）＝ｓｐ１、ＡｃＩＤ（Ｃ）＝００２、Ｔｙｐｅ（Ｃ）＝プロフ
・ＳＰ（Ｄ）＝ｓｐ３、ＡｃＩＤ（Ｄ）＝ａａ１１、Ｔｙｐｅ（Ｄ）＝プロフ
・ＳＰ（Ｅ）＝ｓｐ１、ＡｃＩＤ（Ｅ）＝００３、Ｔｙｐｅ（Ｅ）＝プロフ
・ＳＰ（Ｆ）＝ｓｐ４、ＡｃＩＤ（Ｆ）＝ｉｄ−１、Ｔｙｐｅ（Ｆ）＝プロフ
・ＳＰ（Ｇ）＝ｓｐ２、ＡｃＩＤ（Ｇ）＝ａａａ、Ｔｙｐｅ（Ｇ）＝プロフ
・ＳＰ（Ｈ）＝ｓｐ１、ＡｃＩＤ（Ｈ）＝００２、Ｔｙｐｅ（Ｈ）＝ゲスブ
・ＳＰ（Ｉ）＝ｓｐ２、ＡｃＩＤ（Ｉ）＝ｂｂｂ、Ｔｙｐｅ（Ｉ）＝プロフ
と判定される。 The service provider (SP), account, and type of each node can be obtained from the respective representative URL.
SP (A) = sp1, AcID (A) = 001, Type (A) = Prof SP (B) = sp1, AcID (B) = 001, Type (B) = Gessub SP (C) = sp1, AcID (C) = 002, Type (C) = Prof SP (D) = sp3, AcID (D) = aa11, Type (D) = Prof SP (E) = sp1, AcID (E) = 003, Type (E) = Prof SP (F) = sp4, AcID (F) = id-1, Type (F) = Prof SP (G) = sp2, AcID (G) = aaa, Type (G) = Prof SP (H) = sp1, AcID (H) = 002, Type (H) = Gesbu SP (I) = sp2, AcID (I) = bbb, Type (I) = prof.

収集条件として、収集装置１は、次の入力を受け付けたものとする。
・ルートノードの代表ＵＲＬ：ＵＲＬ（Ａ）
・終了条件（最大ノード数）：７
・収集の範囲（サービスプロバイダ）：ｓｐ１、ｓｐ２、ｓｐ３、ｓｐ４
・リンクの重み：静的サイト＊１０、動的サイト＊１
・リンクの削除条件（リンクの発生日時）：指定なし As a collection condition, it is assumed that the collection apparatus 1 receives the next input.
-Root node representative URL: URL (A)
End condition (maximum number of nodes): 7
Collection range (service provider): sp1, sp2, sp3, sp4
・ Link weight: Static site * 10, Dynamic site * 1
-Link deletion condition (date and time of link occurrence): Not specified

まず、収集装置１は、図１５のように、指定されたルートノードＡの代表ＵＲＬを、収集候補ノードとしてキューに追加する。ノードＡの入次数は「０」である。 First, as shown in FIG. 15, the collection apparatus 1 adds the representative URL of the designated root node A to the queue as a collection candidate node. The entry degree of node A is “0”.

収集装置１は、キューに格納されているノードＡの収集を行うと、図１６のように、キューからノードＡを削除すると共に、ノードＡからリンクされているノードＢ及びノードＣをキューに追加する。
ノードＢ及びノードＣの入次数は、リンク元のノードＡが静的タイプなので、双方とも「１０」となる。 When collecting the node A stored in the queue, the collection device 1 deletes the node A from the queue and adds the nodes B and C linked from the node A to the queue as shown in FIG. To do.
The incoming orders of the node B and the node C are both “10” since the link source node A is a static type.

収集装置１は、キューに格納されているノードＢ及びノードＣのうち、収集済みのノードＡと同一アカウント（ｓｐ１：００１）であるノードＢを選択し、ノードＢの情報を収集する。この結果、図１７のように、キューからノードＢが削除され、ノードＢからリンクされているノードＤ〜Ｇがキューに追加される。
ノードＤ〜Ｇは、いずれも収集済みのノードからのリンクはノードＢからのリンク１つなので、入次数は「１」となる。 The collection apparatus 1 selects the node B that has the same account (sp1: 001) as the collected node A among the nodes B and C stored in the queue, and collects information about the node B. As a result, as shown in FIG. 17, the node B is deleted from the queue, and the nodes D to G linked from the node B are added to the queue.
In each of the nodes D to G, since the link from the collected node is one link from the node B, the incoming order is “1”.

収集装置１は、キューに格納されているノードＣ〜Ｇのうち、入次数が最も高いノードＣを選択し、ノードＣの情報を収集する。この結果、図１８のように、キューからノードＣが削除され、ノードＣからリンクされている未収集のノードＨ及びノードＩがキューに追加される。
ノードＨ及びノードＩは、いずれも収集済みのノードからのリンクは静的タイプのノードＣからのリンク１つなので、入次数は「１０」となる。また、ノードＧの入次数は、静的タイプのノードＣからのリンクに基づく「１０」が加算されて、「１１」に更新される。 The collection apparatus 1 selects the node C having the highest incoming order among the nodes C to G stored in the queue, and collects information on the node C. As a result, as shown in FIG. 18, the node C is deleted from the queue, and the uncollected nodes H and I linked from the node C are added to the queue.
For both the node H and the node I, since the link from the collected node is one link from the static type node C, the incoming order is “10”. Also, the incoming order of the node G is updated to “11” by adding “10” based on the link from the static type node C.

収集装置１は、キューに格納されているノードＤ〜Ｉのうち、収集済みのノードＣと同一アカウント（ｓｐ１：００２）であるノードＨを選択し、ノードＨの情報を収集する。この結果、図１９のように、キューからノードＨが削除される。 The collection device 1 selects the node H that has the same account (sp1: 002) as the collected node C among the nodes D to I stored in the queue, and collects information on the node H. As a result, the node H is deleted from the queue as shown in FIG.

収集装置１は、キューに格納されているノードＤ〜Ｇ及びノードＩのうち、入次数が最も高いノードＧを選択し、ノードＧの情報を収集する。この結果、図２０のように、キューからノードＧが削除される。 The collection device 1 selects the node G having the highest incoming order among the nodes D to G and the node I stored in the queue, and collects information on the node G. As a result, as shown in FIG. 20, the node G is deleted from the queue.

収集装置１は、キューに格納されているノードＤ〜Ｆ及びノードＩのうち、入次数が最も高いノードＩを選択し、ノードＩの情報を収集する。この結果、図２１のように、キューからノードＩが削除される。 The collection device 1 selects the node I having the highest incoming order among the nodes D to F and the node I stored in the queue, and collects information on the node I. As a result, the node I is deleted from the queue as shown in FIG.

収集装置１は、キューに格納されているノードＤ〜Ｆの入次数が全て等しいので、先頭のノードＤを選択し、ノードＤの情報を収集する。この結果、図２２のように、キューからノードＤが削除される。
収集装置１は、収集済みのノード数が７に達したので、収集処理を終了する。 The collection device 1 selects the leading node D and collects the information of the node D because the incoming orders of the nodes D to F stored in the queue are all equal. As a result, the node D is deleted from the queue as shown in FIG.
The collection apparatus 1 ends the collection process because the number of collected nodes has reached seven.

以上のように、本実施形態によれば、収集装置１は、収集候補のノードのそれぞれについて収集済みのノードからのリンクの入次数を算出し、入次数が高いノードを優先して選択して当該ノードの情報を収集する。したがって、収集装置１は、ノード間のリンクの入次数によって判断される一定の人間関係のある管理者により管理される個人ウェブサイトの情報を効率的に収集できる。 As described above, according to the present embodiment, the collection device 1 calculates the incoming order of the link from the collected node for each of the collection candidate nodes, and preferentially selects the node with the higher incoming order. Collect information about the node. Therefore, the collection device 1 can efficiently collect information on a personal website managed by an administrator who has a certain human relationship, which is determined by the order of links between nodes.

具体的には、収集装置１は、リンク元のノードの数が多い個人ウェブサイトを優先的に収集するので、互いにリンクのある仲間集団内の相手等、一定の人間関係があると判断される管理者の個人ウェブサイトを効率的に収集できる。 Specifically, since the collection device 1 preferentially collects personal websites with a large number of link source nodes, it is determined that there is a certain human relationship such as a partner in a peer group linked to each other. Efficiently collect the administrator's personal website.

また、収集装置１は、リンク先となっているハイパーリンクの数が多い個人ウェブサイトを優先的に収集するので、収集済みのノードとの間でハイパーリンクが複数回生成されており、一定の人間関係があると判断される管理者の個人ウェブサイトを効率的に収集できる。 In addition, since the collection device 1 preferentially collects personal websites with a large number of hyperlinks as link destinations, hyperlinks are generated a plurality of times with the collected nodes, and a certain number of hyperlinks are generated. Efficiently collect personal websites of managers who are judged to have human relationships.

また、収集装置１は、リンク元のタイプの違いによってノード間の親密さを評価して入次数を算出するので、一定の人間関係があると判断される管理者の個人ウェブサイトを効率的に収集できる。 Further, since the collection device 1 evaluates the closeness between nodes according to the difference in the type of link source and calculates the degree of entry, it is possible to efficiently manage the personal website of the administrator who is determined to have a certain human relationship. Can be collected.

また、収集装置１は、リンク元のノードの出次数に応じた重みを除して入次数を算出するので、多数の相手へリンクしているノードよりも、少数の相手へリンクしているノードからのハイパーリンクを重視できる。したがって、収集装置１は、親密な管理者間を接続しているリンクに基づいて、一定の人間関係があると判断される管理者の個人ウェブサイトを効率的に収集できる。 In addition, since the collection device 1 calculates the incoming order by dividing the weight according to the outgoing order of the link source node, the node linked to a smaller number of partners than the node linked to a larger number of partners. The hyperlink from can be emphasized. Therefore, the collection device 1 can efficiently collect the personal websites of the managers who are determined to have a certain human relationship based on the links connecting the intimate managers.

また、収集装置１は、収集済みのノードとアカウントＩＤが同一のノードを優先的に収集するので、管理者が同一と判断される個人ウェブサイトを効率的に収集できる。 Moreover, since the collection apparatus 1 preferentially collects nodes that have the same account ID as the collected nodes, it is possible to efficiently collect personal websites that are determined to be the same by the administrator.

また、収集装置１は、ハイパーリンクの発生日時に基づいて、所定日時よりも古いハイパーリンク、又は古いハイパーリンクのみを含むノード間のリンクを除外するので、最近交流のあった管理者の個人ウェブサイトを効率的に収集できる。 Further, since the collection device 1 excludes hyperlinks older than a predetermined date and time, or links between nodes that include only older hyperlinks, based on the occurrence date and time of the hyperlink, the personal web of the administrator who has recently interacted Collect sites efficiently.

さらに、収集装置１は、収集された個人ウェブサイトのＵＲＬ、クラス及びリンク元のＵＲＬを関連付けて記憶する。したがって、収集装置１は、この記憶されたデータに基づいて、改めて、個人ウェブサイトに対する高精度な管理者ＩＤの割り当てが可能となる。このとき、データ収集が効率化されたので、処理負荷の低減及び処理時間の短縮が期待できる。 Furthermore, the collection device 1 stores the collected URL of the personal website, the class, and the URL of the link source in association with each other. Therefore, the collection device 1 can again assign a high-accuracy administrator ID to the personal website based on the stored data. At this time, since the data collection is made efficient, it is possible to expect a reduction in processing load and a reduction in processing time.

特に、収集装置１は、例えば、あるオンラインの個人（管理者）に対して隣接する管理者の情報を取得するネットいじめ防止ツールとして利用される場合に、管理者間のハイパーリンクの情報を短時間で効率的に取得できる。 In particular, for example, when the collection device 1 is used as a network bullying prevention tool that acquires information about an administrator who is adjacent to a certain online individual (administrator), the information on the hyperlink between the administrators is shortened. Can be acquired efficiently in time.

以上、本発明の実施形態について説明したが、本発明は前述した実施形態に限るものではない。また、本実施形態に記載された効果は、本発明から生じる最も好適な効果を列挙したに過ぎず、本発明による効果は、本実施形態に記載されたものに限定されるものではない。 As mentioned above, although embodiment of this invention was described, this invention is not restricted to embodiment mentioned above. Further, the effects described in the present embodiment are merely a list of the most preferable effects resulting from the present invention, and the effects of the present invention are not limited to those described in the present embodiment.

前述の実施形態では、ノードの単位を、ＵＲＬで識別されるサービスのタイプ、及びアカウントＩＤによって特定される単一の個人ウェブサイトとしたが、これには限られず、１又は複数の個人ウェブサイトからなるノードであってよい。 In the above-described embodiment, the unit of the node is a single personal website specified by the type of service identified by the URL and the account ID. However, the present invention is not limited to this, and one or a plurality of personal websites are used. It may be a node consisting of

例えば、図２３に示すように、ノードは、ＵＲＬで識別されるアカウントＩＤによって特定される個人ウェブサイトの集合であってもよい。
図２３の場合、アカウント「ａｃ０４」の個人ウェブサイト群は、収集済みの２つのノードからリンクされており、アカウント「ａｃ０５」の個人ウェブサイト群は、収集済みの３つのノードからリンクされている。リンク元のノードの数によって入次数を算出すると、
Ｄｅｇ（ａｃ０４）＝２
Ｄｅｇ（ａｃ０５）＝３
となる。
したがって、ａｃ０４のノードよりも入次数が高いａｃ０５のノードの情報が優先的に収集される。管理者が同一の個人ウェブサイト群を１つのノードとすることにより、収集装置１は、管理者間のリンクの強さを好適に評価できるので、一定の人間関係があると判断される管理者の個人ウェブサイトを効率的に収集できる。 For example, as shown in FIG. 23, the node may be a set of personal websites specified by an account ID identified by a URL.
In the case of FIG. 23, the personal website group of the account “ac04” is linked from two collected nodes, and the personal website group of the account “ac05” is linked from three collected nodes. . When the incoming order is calculated based on the number of link source nodes,
Deg (ac04) = 2
Deg (ac05) = 3
It becomes.
Therefore, information on the node of ac05 having a higher input order than the node of ac04 is preferentially collected. When the administrator makes the same personal website group one node, the collection device 1 can suitably evaluate the strength of the link between the administrators, so that the administrator who is determined to have a certain human relationship Efficient collection of personal websites.

また、例えば、図２４に示すように、ノードは、ＩＤ割当部１４によって管理者毎に分類された個人ウェブサイトの集合であってもよい。この場合、収集候補のノードは、オンラインＩＤが割り当てられていないため、収集装置１は、１アカウント＝１管理者とみなす。
図２４の場合、アカウント「ａｃ０４」の個人ウェブサイト群は、収集済みの１つのノード（オンラインＩＤがＯｎ０１）からリンクされており、アカウント「ａｃ０５」の個人ウェブサイト群は、収集済みの２つのノード（オンラインＩＤがＯｎ０１及びＯｎ０２）からリンクされている。リンク元のノードの数によって入次数を算出すると、
Ｄｅｇ（ａｃ０４）＝１
Ｄｅｇ（ａｃ０５）＝２
となる。
したがって、ａｃ０４のノードよりも入次数が高いａｃ０５のノードの情報が優先的に収集される。管理者が同一の個人ウェブサイト群を１つのノードとすることにより、収集装置１は、管理者間のリンクの強さを好適に評価できるので、一定の人間関係があると判断される管理者の個人ウェブサイトを効率的に収集できる。 Further, for example, as shown in FIG. 24, the node may be a set of personal websites classified for each administrator by the ID assigning unit 14. In this case, since the collection candidate node is not assigned an online ID, the collection apparatus 1 regards 1 account = 1 administrator.
In the case of FIG. 24, the personal website group of the account “ac04” is linked from one collected node (online ID is On01), and the personal website group of the account “ac05” Linked from nodes (online IDs On01 and On02). When the incoming order is calculated based on the number of link source nodes,
Deg (ac04) = 1
Deg (ac05) = 2
It becomes.
Therefore, information on the node of ac05 having a higher input order than the node of ac04 is preferentially collected. When the administrator makes the same personal website group one node, the collection device 1 can suitably evaluate the strength of the link between the administrators, so that the administrator who is determined to have a certain human relationship Efficient collection of personal websites.

また、収集装置１は、収集条件として、ノード単位（個人ウェブサイト、アカウント、オンラインＩＤ）の入力を受け付け、処理を切り替えてもよい。 Further, the collection apparatus 1 may accept input of node units (personal website, account, online ID) as a collection condition and switch processing.

１収集装置
１０制御部
１１抽出部
１２算出部
１３収集部
１４ＩＤ割当部
１５アプリケーション部
２０記憶部
２１サイト保存ＤＢ
２２サイト管理ＤＢ
３０通信部
４０入力部
５０出力部 DESCRIPTION OF SYMBOLS 1 Collection apparatus 10 Control part 11 Extraction part 12 Calculation part 13 Collection part 14 ID allocation part 15 Application part 20 Storage part 21 Site preservation | save DB
22 Site management DB
30 communication unit 40 input unit 50 output unit

Claims

For each service provided by the service provider, it accepts designation of a personal website that is a set of HTML files having the same account identifier, and traces hyperlinks from the designated personal website to obtain information on a plurality of personal websites. A collecting device for collecting,
An extraction unit that extracts, as collection candidates, uncollected nodes linked by hyperlinks from any of the collected nodes consisting of one or more personal websites;
For each of the collection candidate nodes, a calculation unit that calculates the input order of links from the collected nodes;
A collection unit that preferentially selects a node having a high degree of entry and collects information on the node ; and
The calculating unit is collected as the entering order for in-degree from only the link origin node, that to calculate the sum of values obtained by multiplying the weight according to the type indicating the utilization form of the link origin node apparatus.

2. The calculation unit according to claim 1, wherein the calculation unit calculates a sum of values indicating presence / absence of a hyperlink from an HTML file included in a link source node to an HTML file included in a link destination node as the input order. Collection device.

The said calculation part calculates the sum total of the value based on the number of hyperlinks from the HTML file contained in the node of a link origin to the HTML file contained in the node of a link destination as the said input degree. Collection device.

The calculating unit, the entering-order, billing for in-degree from only the link origin node, claim 1 of calculating the sum of values obtained by dividing the weight according to the out-degree of the link origin node Item 4. The collecting device according to any one of Items 3 to 5 .

The collection unit, after said account identifier is preferentially selects the same node as the gathered nodes, according to any one of claims 1 to 4, wherein the in-degree is preferentially selected higher node Collection device.

The calculating unit, the collection device according to claim 1 which generates timing to calculate the in-degree by excluding the old hyperlink than a predetermined time to claim 5.

The calculation unit generates timing collecting device according to any of claims 1 to 5 to calculate the in-degree to the exclusion of links between nodes that contain only old hyperlinks than a predetermined time.

The node type of the service identified by URL, and collecting apparatus according to any one of claims 1 to 7 which is a single personal website specified by the account identifier.

The node collection device according to any of claims 1 to 7 which is a set of personal website specified by the account identifier is identified in the URL.

It has a classification section that classifies personal websites by administrator,
The node collection device according to any of claims 1 to 7 which is a set of the classified personal websites for each of the administrator.

For each service provided by the service provider, it accepts designation of a personal website that is a set of HTML files having the same account identifier, and traces hyperlinks from the designated personal website to obtain information on a plurality of personal websites. A collection method for collecting,
An extraction step of extracting uncollected nodes linked by hyperlinks from any of the collected nodes consisting of one or more personal websites as collection candidates;
For each of the collection candidate nodes, a calculation step of calculating an input order of links from the collected nodes;
The computer executes a collection step of preferentially selecting a node having a high degree of entry and collecting information of the node ,
In the calculation step, a collection method for calculating a sum total of values obtained by multiplying the input order from only the link source node by the weight corresponding to the type representing the usage mode of the link source node as the input order. .

For each service provided by the service provider, it accepts designation of a personal website that is a set of HTML files having the same account identifier, and traces hyperlinks from the designated personal website to obtain information on a plurality of personal websites. A collection program for collecting,
An extraction step of extracting uncollected nodes linked by hyperlinks from any of the collected nodes consisting of one or more personal websites as collection candidates;
For each of the collection candidate nodes, a calculation step of calculating an input order of links from the collected nodes;
Preferentially selecting a node having a high degree of entry, and collecting the information of the node ;
In the calculation step, because the entering-order, with respect to in-degree from only the link origin node, to calculate the sum of values obtained by multiplying the weight according to the type indicating the utilization form of the link origin node Collection program.