包括的ネットワーク生成における構造遷移

• Item type: Journal(1)
• 公開日: 2006-03-15
• タイトル: 包括的ネットワーク生成における構造遷移
• タイトル / 言語: en
• タイトル: Structural Transitions on Comprehensive Network Generation
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 特集：ネットワーク生態学～生命現象から社会文化現象の新しいパースペクティブ～
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: モデル特性
• 著者所属: 北海道大学大学院情報科学研究科
• 著者所属: 北海道大学大学院情報科学研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Technology Hokkaido University
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Technology Hokkaido University
• 著者名: 河内, 佑美; 吉井, 伸一郎
• 著者名(英): Yuumi, Kawachi; Shinichiro, Yoshii
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 様々なネットワーク構造の普遍的性質を追究することを目的とし，本研究では包括的に構造生成が可能なモデルを用いて構造生成と構造の遷移過程について議論を行う．既存のモデルを組み合わせ，一定ノード数，一定リンク数のもとリンクをつなぎ替えることによってネットワークを生成する．このとき，リンクのつなぎ替え確率とその試行回数という2 つのパラメータによって，スケールフリーネットワーク，スモールワールドネットワーク，ランダムネットワークなど異なる特徴的な構造を持つネットワークが生成されることを示す．また，制御パラメータを軸とした平面上にパラメータ値の網羅的探索結果からネットワークの構造生成遷移マップを作り，ネットワーク構造間の関係や位置づけを明らかにする．特に，既存のネットワーク構造生成モデルの概念がこの遷移マップの一部分として表現されていることが分かり，ネットワーク構造の包括的生成や遷移過程に関して本研究での探索方法が有用であることを示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: This paper attempts to exhibit various network structures comprehensively. We combine the existing network models with a fixed number of nodes and links that generates specific structures by rewiring the links. It is found that scale-free networks, small-world networks, random networks would be generated with two control parameters, the rewiring probability and the rewiring trial times. From the simulation experiments, the relationships among network structures become clear by making a structural transition map on two axes of the control parameters. Especially, parts of this transition map express the existing concepts of network generation models. Therefore, our searching approach is useful for comprehensive generation and transitions of various network structures.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 47, 号 3, p. 813-820, 発行日 2006-03-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764