クラスター性によるコミュニティ抽出と情報拡散速度

• 熱田 圭佑

• 森口 一郎

• Atsuta Keisuke

• Moriguchi Ichirou

書誌事項

タイトル別名

• Community Detection by Clustering Property and Diffusion Speed of Information
• クラスターセイ ニ ヨル コミュニティ チュウシュツ ト ジョウホウ カクサン ソクド

抄録

ネットワークのリンクが密な部分構造を抽出する手法として、クラスター性によるコミュニティ抽出法が提案されているが二重スターグラフ問題が未解決として残されている。本研究ではこの問題を、二重スターグラフの頂点ノードをコミュニティ抽出時に抽出しコミュニティ分割を行うことで解決した。さらに、コミュニティ構造が与える影響について情報拡散に着目し調べた。この結果、抽出されたコミュニティトポロジ情報を使いネットワーク全体に情報が拡散されるターン数を調べた結果、コミュニティサイズや所属コミュニティで拡散性が変化することと、ランダムな拡散よりコミュニティを使用した拡散手法が現実的に有効であることを明らかにした。

収録刊行物

• 東京情報大学研究論集

  東京情報大学研究論集 19 (1), 1-12, 2015-09-30

  東京情報大学

キーワード

• コミュニティ抽出
• 二重スターグラフ
• クラスター性
• 情報拡散速度
• 現実
• ネットワーク

詳細情報

• CRID: 1390572174727972736
• NII論文ID: 110009957643
• NII書誌ID: AA11155514
• ISSN: 13432001
• DOI: 10.15029/00000531
• NDL書誌ID: 026812842
• Web Site: https://tuis.repo.nii.ac.jp/records/540
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I026812842
• 本文言語コード: ja
• データソース種別:
  • JaLC
  • IRDB
  • NDL
  • CiNii Articles