Scale Free Network 上における
伝播速度限定モデルの情報拡散シミュレーション

概要

ネットワーク上の情報伝播において, 情報がネットワーク全体に行き渡るまでの時間は, 情報を保持する頂点が隣接頂点の中から情報を伝える頂点を選択する方法に依存する. 情報を保持する頂点は1単位時間に1つの隣接頂点にのみ情報を伝えられる伝播速度限定モデルで, 各頂点に与えられるネットワークに関する情報は隣接頂点の次数のみという条件のとき, どの頂点の選択方法を採用すれば, 情報がネットワーク全体に行き渡るまでの平均時間が最小になるか, 計算機実験を行った. また, 情報を持つ頂点が情報を伝達する頂点を選択する方法として, 一様分布に従って選択, 次数の昇順に優先的選択, 次数に降順に優先的選択という3つの方法で実験を行った.

谷研究室に戻る