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

1C5-4 大規模ネットワークにおけるコミュニティ検出手法の高速化

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

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

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

演題番号1C5-4
題目大規模ネットワークにおけるコミュニティ検出手法の高速化
著者尾崎 直人(東京大学大学院 情報理工学系研究科 創造情報学専攻)
稲葉 真理(東京大学大学院 情報理工学系研究科 創造情報学専攻)
手塚 宏史(東京大学大学院 情報理工学系研究科 創造情報学専攻)
時間05月30日(Sat) 18:20〜18:40
概要現在最も高速かつ精度の高いコミュニティ抽出手法として知られているLouvain(BGLL)法に対し,コミュニティの併合先探索処理においてヒューリスティックな枝刈りを行うことにより,精度を同程度に保ちつつ計算時間を半分以下に削減する新しい高速化手法を提案する.
論文PDFファイル