relaxed_caveman_graph#

relaxed_caveman_graph(l, k, p, seed=None)[source]#

返回一个松弛的洞穴人图。

一个松弛的洞穴人图从 l 个大小为 k 的团开始。然后以概率 p 随机重连边,以连接不同的团。

Parameters:
lint

组的数量

kint

团的规模

pfloat

每条边重连的概率。

seed整数, random_state, 或 None (默认)

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

Returns:
GNetworkX Graph

松弛的洞穴人图

Raises:
NetworkXError

如果 p 不在 [0,1] 范围内

References

[1]

Santo Fortunato, 图中的社区检测, Physics Reports Volume 486, Issues 3-5, February 2010, Pages 75-174. https://arxiv.org/abs/0906.0612

Examples

>>> G = nx.relaxed_caveman_graph(2, 3, 0.1, seed=42)