connected_watts_strogatz_graph

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

返回一个连接的Watts-Strogatz小世界图。

尝试通过重复生成Watts-Strogatz小世界图来生成一个连接的图。如果超过最大尝试次数，则会引发异常。

Parameters:

nint

节点数量

kint

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

pfloat

每条边重新连接的概率

triesint

生成连接图的尝试次数

seedinteger, random_state, 或 None (默认)

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

See also

newman_watts_strogatz_graph

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`是从现有节点中均匀随机选择的。整个过程重复进行，直到生成一个连接的图。

References

[1]

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