/ プログラム/ 発表一覧/ 著者一覧企業展示一覧/ jsai2015ホーム /

1C5-5 3部ネットワークにおける高速なコミュニティ抽出手法

*セッションの無断動画配信はご遠慮下さい。

Tweet #jsai2015 このエントリーをはてなブックマークに追加

05月30日(Sat) 17:20〜19:00 C会場(3F北-大講義室-367)
1C5 「複雑ネットワークにおける推論」

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