生成固定度的小世界网络

Question

我想生成一个固定度数为10的小型世界网络。

我已经尝试过watts.strogatz.game（1,100,5,0），每个节点只有10个但只有5个邻居。

我猜这是因为网络是无向的。有没有办法让它无向？

Answer 1

igraph包中包含许多用于创建和操作图形的函数。 特别是，get.edgelist函数以您想要的格式返回边缘列表。

erdos.renyi.game函数，当您将概率设置为1时，会生成完整的图形。

library(igraph)
g1 <- erdos.renyi.game(5, 1)
plot(g1)
get.edgelist(g1)

degree.sequence.game函数生成具有规定度数分布的随机图。

g2 <- degree.sequence.game( c(3,3,3,2,1,1,1), method="vl" )
plot(g2)

watts.strogatz.game功能可生成小世界网络。

g <- watts.strogatz.game(1, 100, 5, 0.05)
plot(g)