newman_watts_strogatz_graph

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

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

Parameters:

nint

节点数量。

kint

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

pfloat

每个边添加新边的概率。

seedinteger, random_state, 或 None (默认)

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

See also

watts_strogatz_graph

Notes

首先在:math:n`个节点上创建一个环[1]。然后环中的每个节点与其:math:`k`个最近邻居（如果:math:`k`是奇数，则为:math:`k - 1`个邻居）相连。然后通过添加新边来创建快捷方式：对于基础的“:math:`n-环与:math:k`个最近邻居”中的每条边:math:`(u, v)，以概率:math:p`添加一条新边:math:`(u, w)，其中:math:w`是随机选择的现有节点。与:func:`watts_strogatz_graph 不同，没有边被移除。

References

[1]

M. E. J. Newman 和 D. J. Watts, 重整化群分析的小世界网络模型, Physics Letters A, 263, 341, 1999. https://doi.org/10.1016/S0375-9601(99)00757-4