首页    期刊浏览 2024年11月30日 星期六
登录注册

文章基本信息

  • 标题:2部ネットワークにおけるコミュニティ検出とその評価手法
  • 本地全文:下载
  • 作者:池谷 智行 ; 村田 剛志
  • 期刊名称:コンピュータ ソフトウェア
  • 印刷版ISSN:0289-6540
  • 出版年度:2011
  • 卷号:28
  • 期号:1
  • 页码:1_91-1_102
  • DOI:10.11309/jssst.28.1_91
  • 出版社:Japan Society for Software Science and Technology
  • 摘要:

    現実世界のデータには,論文共著ネットワークやイベント参加ネットワークなど,2種類の頂点からなる2部ネットワークによって表現できるものが数多く存在する.これら2部ネットワークからのコミュニティ検出は,類似した頂点の発見やネットワーク構造理解の手がかりとして重要である.1部ネットワークにおいては,コミュニティ検出の良さの評価基準としてNewman-Girvanモジュラリティがしばしば用いられている.2部ネットワークにおいては,Barber,Guimera,Murata,Suzukiなどによって2部モジュラリティが提案されている.我々はこれらの2部モジュラリティを比較し,各々の利点や欠点を考察した.人工ネットワークを用いた実験によって,(1)Barberの2部モジュラリティの計算は比較的高速であることや,(2)Suzukiの2部モジュラリティの最大化によるコミュニティ検出は比較的高精度であることが分かった.更に,2部ネットワークにおけるコミュニティ検出を高速に行う最適化手法を実現した.

国家哲学社会科学文献中心版权所有