newman_watts_strogatz_graph#
- newman_watts_strogatz_graph(n, k, p, seed=None, *, create_using=None)[source]#
返回一个 Newman–Watts–Strogatz 小世界图。
- 参数:
- nint
节点数量。
- kint
在环形拓扑结构中，每个节点与其最近的
k个邻居相连。- pfloat
为每条边添加新边的概率。
- seedinteger, random_state, 或 None (默认)
随机数生成状态的指示器。参见 随机性。
- create_using图构造函数，可选 (默认=nx.Graph)
要创建的图类型。如果是图实例，则在填充之前清除。不支持多图和有向图类型，如果使用则会引发
NetworkXError。
另请参阅
备注
首先创建一个包含 \(n\) 个节点的环 [1]。然后，环中的每个节点与其最近的 \(k\) 个邻居相连（如果 \(k\) 为奇数，则与 \(k - 1\) 个邻居相连）。然后通过以下方式添加新边来创建捷径：对于底层“包含 \(k\) 个最近邻居的 \(n\)-环”中的每条边 \((u, v)\)，以概率 \(p\) 添加一条新边 \((u, w)\)，其中 \(w\) 是随机选择的现有节点。与
watts_strogatz_graph()不同，不移除任何边。参考文献
[1]M. E. J. Newman and D. J. Watts, Renormalization group analysis of the small-world network model, Physics Letters A, 263, 341, 1999. https://doi.org/10.1016/S0375-9601(99)00757-4