潜在的ウェブログコミュニティ抽出のための二部グラフ分割アルゴリズム 石田和成(東京農業大学) インターネットにおける自律的な情報組織化を促進するための概念として、潜在的ウェブログコミュニティ(Latent weBlog Community, LBC)を提案し、これを抽出するアルゴリズムとして、最弱対(the Weakest Pair, WP)アルゴリズムを開発した。LBCは類似の嗜好を持つ相互に知り合いではないブロガーたちの出会いの場であり、このブロガーたちのコミュニケーションにより、自律的な情報組織化を促進する。LBCは、PINGサーバにより得ることができるウェブログの更新情報と、ブロガーたちの共参照情報にもとづく二部グラフ集合から抽出できる。この抽出を行うWPは、共参照、被共参照情報を用いることにより、完全二部グラフに近い状態でクラスタを分割するため、類似トピックのLBCが抽出できる。