connected_watts_strogatz_graph

connected_watts_strogatz_graph(n, k, p, tries=100, seed=None)

返回连接的Watts–Strogaz小世界图。

尝试通过重复生成瓦特-斯特罗盖特小世界图来生成连接图。如果超过最大尝试次数，将引发异常。

参数

n集成

节点数

k集成

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

p浮动

重新连接每条边的可能性

tries集成

尝试生成连接图的次数。

seed整数、随机状态或无（默认）

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

参见

newman_watts_strogatz_graph

watts_strogatz_graph

笔记

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

工具书类

1

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