使用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)