ライングラフと局所的類似度にもとづくマルチクラスタリングアルゴリズム(ブログコミュニティ)

スポンサーリンク

概要

論文の詳細を見る
潜在的ブログコミュニティ(LBC)を抽出するために、エッジの局所的な類似度と、半順序エッジ集合にもとづき、マルチクラスターを抽出できる、共有された関心(Shared Interest, SI)アルゴリズムを開発した。LBCとは、お互いに共通の関心を持つブロガーのクラスターのことである。ブロガーがお互いに知り合いではない場合、LBCは出会いのきっかけを提供できるため、インターネットにおける知識の自律的組織化に役立つ。関心の共通度が高いLBCを抽出するために、SIアルゴリズムにより密なクラスターが得られる条件を導出する。また、SIアルゴリズムが密なクラスターを抽出できることを示すために、疎および密なグラフのクラスター抽出例を示す。さらに、実際のブログ空間データへの適用例を示す。
一般社団法人情報処理学会の論文
2006-05-30

著者

関連論文

スポンサーリンク