graphscope.nx.generators.community.gaussian_random_partition_graph

graphscope.nx.generators.community.gaussian_random_partition_graph(n, s, v, p_in, p_out, directed=False, seed=None)[源代码]

生成一个高斯随机分区图。

高斯随机分区图通过创建k个分区生成，每个分区的大小从均值为s、方差为s/v的正态分布中抽取。节点在聚类内部以概率p_in连接，在聚类之间以概率p_out连接[1]

Parameters:

  • n (int) – 图中的节点数量

  • s (float) – 平均聚类大小

  • v (float) – 形状参数。簇大小分布的方差为s/v。

  • p_in (float) – 集群内部连接概率。

  • p_out (float) – 集群间连接概率。

  • directed (boolean, optional default=False) – 是否创建有向图

  • seed (integer, random_state, or None (default)) - 随机数生成状态的指示器。 参见随机性。

Returns:

G – 高斯随机分区图

Return type:

NetworkX 图或 DiGraph

Raises:

NetworkXError – 如果s大于n 如果p_in或p_out不在[0,1]范围内

备注

请注意分区数量取决于s、v和n，且最后一个分区可能明显更小，因为它的大小仅用于填充节点[1]

另请参阅

random_partition_graph

示例

>>> G = nx.gaussian_random_partition_graph(100, 10, 10, 0.25, 0.1)
>>> len(G)
100

参考文献