著者

杉原 貴彦 村田 剛志

出版者

人工知能学会

雑誌

人工知能学会全国大会論文集 (ISSN:13479881)

巻号頁・発行日

vol.25, 2011

---

Freyらが提案したメッセージ交換型クラスタリング手法であるAffinity Propagationを用いてネットワークからのコミュニティ抽出を行った. メッセージとして頂点間の類似度を用いて実験を行い, いくつかのネットワークにおいては比較的高速な時間で高いモジュラリティを もつコミュニティの抽出に成功した. また,この手法が有効なネットワークの特徴についての考察も行った.