情報処理学会 第74回全国大会講演要旨

社会ネットワーク分析において、ネットワーク内のクラスタ(コミ
ュニティ構造)の抽出に関する研究が盛んに行われており、特に近
年では、コミュニティを局所的に発見する手法に関心が集まってい
る。局所的な手法は、大域的な手法に比べて効率がいいという利点
があるが、クラスタリング結果が毎回大きく変わるという問題があ
り、精確なコミュニティ構造を得るためには後処理が必要になる場
合が多い。本研究では、従来の局所的クラスタリング手法に現実ネ
ットワークにおける推移性の概念を取り入れたクラスタリング手法
を提案する。そして、安定性の高いクラスタリング結果が得られる
ことを確認し、アルゴリズムの有効性について検証する。