スケールフリーネットワークシミュレータ(1)
BAシミュレータを少し改造して、以下のようなシミュレーションをしてみることにします。
- 頂点数ははじめから固定。
- 初期状態はWSのレギュラーグラフ。
- 1ステップごとに、乱数でリンクをひとつ選択して、その片方を別のノードに付け替える。
- 付け替えるノードを選ぶ確率は、そのノードの次数に比例する。
- ただし自分自身およびすでにリンクのあるノードは除く。
- Java Web Start で動きます。
- initialize ボタンで最初に頂点100個のレギュラーグラフを作る。
- change edge ボタンでリンクの付け替えを1ステップ行う。
- 次数分布は赤で表示する。
- シミュレーションを繰り返した時に次数分布は安定するか。
- 安定した場合にその分布はベキ分布になるか。