05月30日(Sat) 17:20〜19:00 C会場(3F北-大講義室-367)
演題番号 | 1C5-5 |
---|---|
題目 | 3部ネットワークにおける高速なコミュニティ抽出手法 |
著者 | 貫井 駿(東京工業大学大学院 情報理工学研究科 計算工学専攻 村田剛志研究室) 村田 剛志(東京工業大学大学院 情報理工学研究科 計算工学専攻) |
時間 | 05月30日(Sat) 18:40〜19:00 |
概要 | ソーシャルメディアの多くは,ユーザ,リソース,タグからなる3部ネットワークとして表現できる.コミュニティ抽出はその構造を理解する手法である.しかし,大規模な3部ネットワークから高速にコミュニティを抽出する手法はまだ確立されていない.本研究では,Louvain法でエッジをクラスタリングし,ノードにコミュニティを割り当てるという方法で,劇的に高速かつ精度もあまり劣らないコミュニティ抽出手法を実現した. |
論文 | PDFファイル |