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