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年。