planted_partition_graph

planted_partition_graph(l, k, p_in, p_out, seed=None, directed=False)

返回种植的 l-分区图。

该模型将一个具有 n=l*k 个顶点的图分成 l 个组，每组有 k 个顶点。同一组的顶点以概率 p_in 连接，不同组的顶点以概率 p_out 连接。

Parameters:

lint

组数

kint

每组中的顶点数

p_infloat

组内顶点连接的概率

p_outfloat

组间顶点连接的概率

seedinteger, random_state, 或 None (默认)

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

directedbool, 可选 (默认=False)

如果为 True，返回一个有向图

Returns:

GNetworkX Graph 或 DiGraph

种植的 l-分区图

Raises:

NetworkXError

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

See also

random_partition_model

References

[1]

A. Condon, R.M. Karp, 图划分在种植分区模型上的算法, Random Struct. Algor. 18 (2001) 116-140.

[2]

Santo Fortunato ‘图中的社区检测’ Physical Reports Volume 486, Issue 3-5 p. 75-174. https://arxiv.org/abs/0906.0612

Examples

>>> G = nx.planted_partition_graph(4, 3, 0.5, 0.1, seed=42)