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 是否表示网络开始添加边时的大小？有人可以帮忙吗？

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)