第25回 (2011)
セッションID: 3F1-3
会議情報
主催: 社団法人 人工知能学会
会議名: 2011年度人工知能学会全国大会（第25回）
回次: 25
開催地: 岩手県岩手市 アイーナ
開催日: 2011/06/01 - 2011/06/03
Affinity Propagationによるコミュニティ抽出
詳細
主催: 社団法人 人工知能学会
会議名: 2011年度人工知能学会全国大会（第25回）
回次: 25
開催地: 岩手県岩手市 アイーナ
開催日: 2011/06/01 - 2011/06/03
Freyらが提案したメッセージ交換型クラスタリング手法であるAffinity Propagationを用いてネットワークからのコミュニティ抽出を行った． メッセージとして頂点間の類似度を用いて実験を行い， いくつかのネットワークにおいては比較的高速な時間で高いモジュラリティを もつコミュニティの抽出に成功した． また，この手法が有効なネットワークの特徴についての考察も行った．
