潜在的ウェブログコミュニティ抽出のための二部グラフ分割アルゴリズム

抄録

インターネットにおける自律的な情報組織化を促進するための概念として、潜在的ウェブログコミュニティ（Latent weBlog Community,LBC）を提案し、これを抽出するアルゴリズムとして、最弱対（the Weakest Pair, WP）アルゴリズムを開発した。LBCは類似の嗜好を持つ相互に知り合いではないブロガーたちの出会いの場であり、このブロガーたちのコミュニケーションにより、自律的な情報組織化を促進する。LBCは、PINGサーバにより得ることができるウェブログの更新情報と、ブロガーたちの共参照情報にもとづく二部グラフ集合から抽出できる。この抽出を行うWPは、共参照、被共参照情報を用いることにより、完全二部グラフに近い状態でクラスタを分割するため、類似トピックのLBCが抽出できる。この評価のため、従来の最短路ビットウィーンネス（the Shortest Path Betweeness, SPB）を用いた分割手法との比較を行い、WPの有効性を示す。これを用いた3つのLBCの抽出例とともに、二次的効果、同一ブロガーによる複数ウェブログの抽出というペルソナ検出の例を示す。