著者

尾崎 直人 稲葉 真理 手塚 宏史

出版者

一般社団法人 人工知能学会

雑誌

人工知能学会全国大会論文集 第29回全国大会(2015)

巻号頁・発行日

pp.1C54, 2015 (Released:2018-07-30)

---

現在最も高速かつ精度の高いコミュニティ抽出手法として知られているLouvain(BGLL)法に対し,コミュニティの併合先探索処理においてヒューリスティックな枝刈りを行うことにより,精度を同程度に保ちつつ計算時間を半分以下に削減する新しい高速化手法を提案する.