| 研究概要 |
本研究では,ネットワーク構造を持つ大規模(複雑)システム(以降,大規模ネットワークとよぶのマクロな性質を解明する手法の開発と,大規模ネットワークの設計指針を解明することを目的とした研究を行っている。本年度は,前年度に提案した内部リンク構造変化を伴う重み付けスケールフリーネットワーク生成モデルのより詳細な解析と,このモデルを利用した所望ネットワーク設計手法の考察を行った。
近年,現実の大規模ネットワークをよく近似するモデルとして,スケールフリーネットワークが提唱され注目を集めているが,このモデルでは,生成されたネットワークの特徴量(平均経路長やクラスタリング係数)が固定的であり,とくに,現実ネットワークと比較してクラスタリング係数が小さくなる傾向があった。そこで,すでに研究者らによって提案された,コンピュータネットワークにおける重み付け指壕を応用した,重み付けスケールフリーネットワークモデル生成モデルに対し,内部リンク構造を確率的に変化させる機能を導入したネットワーク生成モデルを提案した。このモデルを詳細に解析した結果,内部リンク構造の変化率を高くすればするほど,クラスタリング係数が大きいネットワークが生成されることを確認した。しかしながら,内部リンク構造の変化率をある一定値以上に設定すると,現実のスケールフリーネットワークが持つ平均経路長の特徴を逸脱するネットワークが生成されてしまうことも確認し,適切な変化率設定が重要であるという知見が得られた。さらに,得られた知見をもとに,望まれる(所望の)構造・特性を有する大規模ネットワークを生成するための最適設計手法の開発に向けた理論的考察を待った。今後は,この考察をもとに,種々の最適化手法の援用した,最適設計手法の開発が期待される。
|
