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相连。

参数

l集成

组数

k集成

每组中的顶点数

p_in浮动

群内连接顶点的概率

p_out浮动

群之间连通顶点的概率

seed整数、随机状态或无（默认）

随机数生成状态的指示器。见 Randomness .

directed布尔值，可选(默认值=FALSE)

如果为True，则返回有向图

返回

G网络X图或有向图

栽植l-分割图

加薪

NetworkXError

如果P_in，P_out不在 [0,1] 或

参见

random_partition_model

工具书类

1

A.Condon，R.M.Karp，种植分区模型上的图分区算法，随机结构。阿尔戈。18（2001）116-140.

2

Santo Fortunato“社区图形检测”物理报告第486卷，第3-5期，第75-174页。网址：https://arxiv.org/abs/0906.0612

实例

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