ウェブグラフにおける密サブグラフの抽出とウェブコミュニティ

スポンサーリンク

概要

論文の詳細を見る
本論文では、ウェブグラフから構造の異なる二種類の密サブグラフを抽出し、そのウェブコミュニティとして性質を検証する。ウェブグラフは、ウェブページ、ハイパーリンクを意味するノード、エッジから構成される。ウェブコミュニティは同じトピックを扱うウェブページの集合を意味し、それを効率よく抽出する種々のグラフ論的アプローチが提案されている。これらのアプローチでは、ウェブコミュニティはウェブグラフにおいてグラフ構造的に密な部分とされるがその構造は手法によって異なる。我々は、完全2部グラフに基づく手法、最大フローアルゴリズムを利用する手法においてウェブコミュニティとして用いられる密サブグラフの構造の違いが、得られたウェブコミュニティの性質にどのような影響を与えるかを分析した。
一般社団法人情報処理学会の論文
2002-07-17

著者

関連論文

もっと見る

スポンサーリンク