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 的论点。当开始添加边缘时，dim 是否意味着网络的大小？有人可以帮忙吗？

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)