ハイパーリンクのグラフ構造に基づく Web コミュニティの洗練
スポンサーリンク
概要
- 論文の詳細を見る
Discovery of representative Web pages regarding specific topics is important for assisting users information retrieval from the Web. Researches on Web structure mining, whose goals are to discover or to rank important Web pages based on the graph structure of hyperlinks, have been very active recently. A complete bipartite of Web graph, which is composed of centers (containing useful information regarding specific topic) and fans (containing hyperlinks to centers), can be regarded as a Web community sharing a common interest. Although Muratas method for discovering Web communities is a simple method for finding related Web pages, it has the following weaknesses: (1) since the number of centers increases monotonously, pages irrelevant to the members of Web communities may be added in the process of discovery, and (2) since the number of fans decreases monotonously according as the number of centers increases, the method may suffer topic drift. This paper describes an improved method for refining Web communities in order to acquire representative Web pages of the topics of input Web communities. The method is based on the assumption that most of the fans contain hyperlinks pointing to representative pages regarding their topic, and that hyperlinks to the pages of the same quality often co-occur. In our new method, both fans and centers are renewed iteratively by the result of the majority vote of the members of previous Web community. Results of our experiments show that the new method has abilities of finding desirable pages for several topics.
- 2002-11-01
著者
関連論文
- WWWにおけるメタ情報源の獲得(アクティブマイニング)
- 2次関数問題解答システム
- 実験によるデータ獲得に基づく帰納的発見手法
- ネットワークからのコミュニティ抽出
- インターネット QA サイトにおけるリンク予測
- サイト・キーワードグラフを用いたWebユーザの興味の抽出と視覚化(テキストの可視化と要約)
- Web構造マイニングとWebコミュニティ発見
- Web構造マイニングとWebコミュニティ発見
- Web視聴率データからのユーザコミュニティの発見(Webインテリジェンスとインタラクション)
- 1. 検索エンジンの概要(検索エンジン2005-Webの道しるべ-)
- 編集にあたって(検索エンジン2005-Webの道しるべ-)
- Web構造マイニングとWeb視覚化
- Web検索件数に基づく対象間の関連性の抽出 (特集 「Web Intelligence」および一般)
- Web視聴率データから発見されたWebユーザコミュニティの分析 (特集 「医療及び化学情報マイニング」および一般)
- Web視聴率データからのWebユーザコミュニティ発見(9月15日)(「アクティブマイニング」及び一般)
- Web視聴率データからのWebユーザコミュニティ発見(「アクティブマイニング」及び一般)
- 正例と負例からのWebコミュニティ発見(「21世紀の知識情報科学に向けて」,及び一般)
- 3Webコミュニティ(Webダイナミクス : 膨大で動的なWeb情報の知的処理に向けて)
- 編集にあたって(Webダイナミクス : 膨大で動的なWeb情報の知的処理に向けて)
- Web視聴率データからのWebユーザコミュニティ発見に向けて
- Web視聴率データからのWebユーザコミュニティ発見に向けて(「アクティブマイニング」及び一般 : 文部科学省科学研究費特定領域研究「情報洪水時代におけるアクティブマイニングの実現」公開シンポジウム)
- Web視聴率データからのWebユーザコミュニティ発見に向けて (知識ベースシステム研究会(第60回) 人工知能基礎論研究会(第52回) 小特集:「データマイニング」および一般) -- (文部科学省科学研究費特定領域研究 情報洪水時代におけるアクティブマイニングの実現)
- サーチエンジンを利用した知識発見のための視覚化
- 知的Web情報システム (「Webシステムにおける情報獲得支援技術」)
- 頂点間の類似度の足し合わせによるリンク予測精度の改善
- 知識共生プロジェクト : ネットワーク情報の自律的生態系を目指して
- Web視聴率データからのWebユーザコミュニティ発見に向けて (知識ベースシステム研究会(第60回) 人工知能基礎論研究会(第52回) 小特集:「データマイニング」および一般) -- (文部科学省科学研究費特定領域研究 情報洪水時代におけるアクティブマイニングの実現)
- ハイパーリンクのグラフ構造に基づく Web コミュニティの洗練
- サーチエンジンを利用した知識発見のための視覚化 (テーマ:「アクティブマイニング」および一般)
- ページランク
- サーチエンジンの入力キーワードからのWebコミュニティの発見 (人工知能基礎論研究会(第46回) 知識ベースシステム研究会(第54回) 合同研究会 テーマ:「アクティブマイニング」および一般)
- 参照の共起性に基づく Web コミュニティの発見
- Cocitation Algorithmに基づくWebコミュニティ発見 (特集:「インテリジェントWeb」および一般)
- Webコミュニティにおける構造モデル
- Webコミュニティにおける構造の発見 (テーマ:「データマイニング--共通データからの知識発見」および一般)
- Backlinkを利用したWebページの関連性の発見 (小特集 「発見科学」及び一般演題)
- 参照の共起性に基づくWebコミュニティの発見
- Webにおけるコミュニティの発見 (テーマ:「インターネットとAI」及び一般)
- 参照の共起性に基づくサーチエンジンの特徴発見
- 参照の共起性に基づく発見手法