| 演題番号 | 3F1-3 |
|---|---|
| 題目 | Affinity Propagationによるコミュニティ抽出 |
| 著者 | 杉原 貴彦(東京工業大学 大学院情報理工学研究科 計算工学専攻) 村田 剛志(東京工業大学大学院 情報理工学研究科 計算工学専攻) |
| 時間 | 06月03日(Fri) 09:40〜10:00 |
| 概要 | Freyらが提案したメッセージ交換型クラスタリング手法であるAffinity Propagationを用いてネットワークからのコミュニティ抽出を行った． メッセージとして頂点間の類似度を用いて実験を行い， いくつかのネットワークにおいては比較的高速な時間で高いモジュラリティを もつコミュニティの抽出に成功した． また，この手法が有効なネットワークの特徴についての考察も行った． |
| 論文 | PDFファイル |