WSモデルおよび修正Configurationモデルで
生成したネットワークのUncorrelated性について

新井 天馬


概要

有限ネットワーク上の情報伝播において, ネットワーク全体に情報が伝播されるまでの時間は, 情報を持っている頂点が隣接頂点の中から情報の伝播先をどのように選択するかに依存する. 各頂点が記憶能力を持たず, 情報を持っている頂点が単位時間に1つの隣接頂点にのみ情報を伝播するモデルにおいて, ネットワークがUncorrelated性を持つならば, 次数の小さい頂点に優先的に情報を伝播する方法が, ネットワーク全体に情報が伝播されるまでの平均時間を最小にすることが証明されている. そこで本演習では, Uncorrelated性を持つネットワークと持たないネットワークとの差はどこにあるのかを考察するため, スモールワールド性を持つがスケールフリー性を持たないネットワークを生成するモデルと, Uncorrelated性を持つネットワークを生成するとされているモデルでネットワークを生成し, それらに対して情報伝播実験を行った.

スライド

slide

レジュメ

resume