random_partition_graph

random_partition_graph(sizes, p_in, p_out, seed=None, directed=False)

返回具有大小分区的随机分区图。

分区图是由S在大小上定义大小的社区的图。同一组中的节点与概率p_in连接，不同组中的节点与概率p_out连接。

参数

sizesINT列表

组别的规模

p_in浮动

边在组中的概率

p_out浮动

组之间的边的概率

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

是否创建有向图

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

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

返回

G网络X图或有向图

大小和(GS)的随机划分图

加薪

NetworkXError

如果P/U输入或P/U输出不在 [0,1]

笔记

这是中描述的PLANT-l-PARTION的推广 [1]. 它允许创建任何规模的组。

分区存储为图形属性“partition”。

工具书类

1

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

实例

>>> G = nx.random_partition_graph([10, 10, 10], 0.25, 0.01)
>>> len(G)
30
>>> partition = G.graph["partition"]
>>> len(partition)
3