newman_watts_strogatz_graph

newman_watts_strogatz_graph(n, k, p, seed=None)

返回Newman–Watts–Strogatz小世界图。

参数

n集成

节点数。

k集成

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

p浮动

为每条边添加新边的概率。

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

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

参见

watts_strogatz_graph

笔记

首先在上面创建一个环 \(n\) 节点 [1]. 然后，环中的每个节点都与其 \(k\) 最近的邻居(或 \(k - 1\) 邻居如果 \(k\) 是奇怪的)。然后，通过添加新边来创建快捷方式，如下所示：对于每条边 \((u, v)\) 在底层的“：MASH：N-环中 \(k\) “近邻”与概率 \(p\) 添加新边 \((u, w)\) 具有随机选择的现有节点 \(w\) 。与…形成对比 watts_strogatz_graph() ，则不会删除任何边。

工具书类

1

M.E.J.Newman和D.J.Watts，《小世界网络模型的重正化群分析》，物理学通讯A，263，341，1999。网址：https://doi.org/10.1016/S0375-9601（99）00757-4