局所的なリンク構造に基づくコミュニティ構造の抽出法

Abstract

Web上には,類似する話題を扱う頁から成る密に結合したリンク構造がある.このようなリンク構造はWebコミュニティに対応するものだと考えられる.本論文では,コミュニティの核となる高い次数(リンク数)を持つ頁の効率的な収集を検討する.Webのリンク構造は急激に変化しており,全体のリンク構造を把握することが困難であるため,探索中に発見された頁のみから成る局所的なリンク構造上で,未探索かつ最大の入次数を持つ頁を最優先に収集する手法を提案する.提案手法を用いて,実際のWeb上で探索実験を行った結果,高い次数を持つ頁を優先的に経由することで,異なる話題を扱うコミュニティを横断することを見つけた. : Since the World Wide Web has link structures densely connected with similar topics, a set of the pages consists of a Web community. In particular, the pages with high in-degrees are some cores of topics. We investigate how to collect the pages, and we propose an on-line exploring method by using only local information, in-degree of pages. This method preferntially collect the pages with high in-degrees. In an experience, for several real data, we find traverses between Web communities of topics.