watts_strogatz_graph#

watts_strogatz_graph(n, k, p, seed=None)[源代码]#

返回Watts–Strogaz小世界图。

参数
n集成

节点数

k集成

每个节点都与其 k 环拓扑中的最近邻居。

p浮动

重新连接每条边的可能性

seed整数、随机状态或无(默认)

随机数生成状态的指示器。见 Randomness .

笔记

首先在上面创建一个环 \(n\) 节点 [1]. 然后将环中的每个节点连接到其 \(k\) 最近的邻居(或 \(k - 1\) 邻居如果 \(k\) 是奇怪的)。然后,通过替换一些边来创建快捷方式,如下所示:对于每条边 \((u, v)\) 在底层的“:MASH:N-环中 \(k\) “近邻”与概率 \(p\) 用一条新边替换它 \((u, w)\) 具有对现有节点的均匀随机选择 \(w\)

newman_watts_strogatz_graph() ,随机重绕不会增加边数。重新布线图不能保证如中所述连接。 connected_watts_strogatz_graph() .

工具书类

1

Duncan J.Watts和Steven H.Strogatz,《小世界网络的集体动力学》,《自然》,393,第440-442页,1998年。