成長ネットワークにおけるコミュニティ構造推移の観察

• 大和田, 純

• 吉井, 伸一郎

• 古川, 正志

Bibliographic Information

Other Title

• セイチョウ ネットワーク ニ オケル コミュニティ コウゾウ スイイ ノ カンサツ
• Observing Change of Community Structure on Evolving Networks
• ネットワークサービス

Abstract

本研究では，これまで静的なネットワークを対象としてきたコミュニティ分割手法を成長する複雑ネットワークに対して適用し，得られる分割コミュニティの構造変化の様子から，既存手法がどのように作用するかを観察するための方法論を提案する．その際，2 つの新たな指標を用いてコミュニティ分割手法の安定度，ならびに分割コミュニティに基づいたノードの安定度を定量化し，理論モデルから生成した成長ネットワークを対象とした実験を通してそれらの特徴を明らかにする．

Recently, many studies have been made on complex networks and finding their community by means of dividing them based on their network topology. However these studies usually are interested in static networks rather than evolving one. In this paper, we propose how to evaluate stability of community structure and vertex in community for each existing dividing method. Then, we run a computer simulation and come out characteristics of that’s evaluation score of stability.

Journal

• 情報処理学会論文誌

  情報処理学会論文誌 49 (2), 765-773, 2008-02-15

  東京 : 情報処理学会

Keywords

• 特集：情報洪水時代のネットワークサービス

Details

• CRID: 1050845762811440256
• NII Article ID: 110006613069
• NII Book ID: AN00116647
• ISSN: 18827764
• ISSN: 03875806
• NDL BIB ID: 9381414
• Web Site: http://id.nii.ac.jp/1001/00009661/
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I9381414
• Text Lang: ja
• Article Type: journal article
• Data Source:
  • IRDB
  • NDL
  • CiNii Articles