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

機関リポジトリ 情報処理学会 Web Site 被引用文献2件 参考文献16件

書誌事項

タイトル別名
  • キョクショテキ ナ リンク コウゾウ ニ モトヅク コミュニティ コウゾウ ノ チュウシュツホウ
  • An Extracting Method for Community Structure Based on Local Link Structure

この論文をさがす

説明

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.

identifier:https://dspace.jaist.ac.jp/dspace/handle/10119/4068

収録刊行物

被引用文献 (2)*注記

もっと見る

参考文献 (16)*注記

もっと見る

関連プロジェクト

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ