r - Rを使用してigraphのwatts.strogatz.game()の引数を解釈する

Question

igraph の watts strogatz モデルの引数を解釈するのに問題があり、ドキュメントはあまり役に立ちません。

ネットワークを生成する場合:

watts.strogatz.game(dim=1,size=2000,nei=10, p=0.01)

ここで、size 引数はノードの数を示し、p 引数は再配線の確率を示す必要があります。

私は、dim と nei の議論を理解していません。薄暗いとは、エッジを追加し始めるときのネットワークのサイズを意味しますか? 誰か助けてくれませんか？

Answer 1

エッジは追加されませんが、再配線されます。最初のグラフは格子、つまり非常に規則的なグラフです。dimおよびパラメータは、この初期ラティスを記述します(nei再配線が発生する前)。size^dim頂点があります。

ここに次元 1 と次元 2 の格子があります。

library(igraph)
g <- graph.lattice(5)
plot(g, layout=layout.grid(g,width=5))

plot(graph.lattice(c(5,5)))

これらの例では、各頂点は各方向で 1 つの隣接ノードに接続されています。変更neiして、この数を増やすことができます。

g <- graph.lattice(10, nei=2)
plot(g, layout=layout.circle)

使用されるラティスは実際には円形です (p=0再配線を削除するように設定しました。これを変更して、モデルがどのように機能するかを確認できます)。

g <- watts.strogatz.game(dim=1,size=10,nei=2, p=0)
plot(g)