5409073 田中勇歩
有限ネットワーク上において,次数が大きな頂点ほど,大きなの影響力を有すると思われる.ある仮定の元,次数の逆数に比例した確率分布に従い情報を伝達する頂点を選択する方法が,情報がネットワーク全体に行き渡るまでの平均時間が最小になることが証明されている.2011年度の谷研究室の卒業生が,証明された結果の妥当性を検証するため,スケールフリーネットワークを生成し,情報伝播計算機実験を行ったところ,相反する結果が得られた.この結果を検討するために本演習では,生成したネットワークのスケールフリー性を判定する計算実験を行った.
![]() |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
- 実験用プログラム一覧 -
- その他 -
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
![]() |
Copyright © Yuho Tanaka . All Rights Reserved.