使用Newman-Watts算法在igraph中生成小世界模型

时间:2016-07-05 11:35:43

标签: igraph

我想使用igraph生成小世界网络,但不使用&#34;重新布线&#34;在watts.strogatz.game()中实现。在Newman变体中,所有本地链路都是固定的,但是固定数量的随机链路以固定速率在网络上随机提升和丢弃(基本上是添加&#34;远程&#34;连接)。我以为我可以简单地生成一个格子(例如g <- graph.lattice(length=20, dim=1, circular=TRUE)),然后在其上面放置一个经典随机图。但是,我不知道如何使用图形作为输入参数。或者也许可以以指定的概率添加随机边缘?

任何帮助都非常感谢。

非常感谢!

2 个答案:

答案 0 :(得分:2)

使用graph.lattice生成一个点阵,然后erdos.renyi.game使用相同数量的顶点和固定概率生成一个随机图。然后,您可以使用%u%(并集)运算符组合这两个图。如果相同的边缘碰巧是格子和随机图的一部分,那么多边的可能性很小,所以如果你不想要它,你也应该在联合上调用simplify()

答案 1 :(得分:0)

这似乎可以解决问题,万一有人感兴趣。只需要创建一个功能来做这个&#34;重新布线&#34;一遍又一遍地。非常感谢Tamas!

web.xml