Watts-Strogatz

第5章 スモールワールド ぱらぱらめくる『ランダム グラフ ダイナミクス』

Watts-Strogatzモデル 初期状態として、全ノードが同じ次数の対称なグラフを設定し、そこから、辺の片方の端点を指定の確率でつなぎかえるモデル つなぎかえ確率が0ならば格子 つなぎかえ確率が1ならば「ランダム」なグラフだが、このランダムなグラフはErdo…