watts_strogatz_graph

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

返回一个 Watts–Strogatz 小世界图。

Parameters:

nint

节点数量

kint

每个节点与其在环形拓扑中的 k 个最近邻居相连

pfloat

每条边重新连接的概率

seedinteger, random_state, 或 None (默认)

随机数生成状态的指示器。 参见 随机性 。

See also

newman_watts_strogatz_graph

connected_watts_strogatz_graph

Notes

首先在 \(n\) 个节点上创建一个环 [1]。然后环中的每个节点与其 \(k\) 个最近邻居（如果 \(k\) 是奇数，则为 \(k - 1\) 个邻居）相连。 然后通过以下方式替换一些边来创建捷径：对于基础的 “\(n\)-环与 \(k\) 个最近邻居” 中的每条边 \((u, v)\)， 以概率 \(p\) 将其替换为新的边 \((u, w)\)，其中 \(w\) 是从现有节点中均匀随机选择的。

与 newman_watts_strogatz_graph() 相比，随机重连不会增加边的数量。重连后的图不能保证像 connected_watts_strogatz_graph() 中那样连通。

References

[1]

Duncan J. Watts 和 Steven H. Strogatz, 小世界网络的集体动力学, Nature, 393, pp. 440–442, 1998.