コミュニティ検出アルゴリズムの高速化とソーシャルグラフへの応用

榎本 悠介

（指導教員：増田 直紀 准教授／ 数理情報第4研究室）

研究概要

本研究では，コミュニティ同士の重なりを許す分類手法clique percolation methodを有向グラフにおいて高速化した．提案手法をTwitterに適用したサービス（http://smartlist.bz）を作成し，各種の特徴量からその構造を明らかにした．

k=4でのcilqiue percolation methodの原型となる実装．本研究では有向グラフにおけるCPMを高速化する．

卒論の感想

多くの先行研究のサーベイに苦労しました．ウェブサービスの実装がUIやサーバー構築など非常に大変でしたが，実際に多くのユーザーに使っていただけて嬉しいです．