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