configuration_model#

configuration_model(aseq, bseq, create_using=None, seed=None)[source]#

根据给定的两个度序列返回一个随机二分图。

参数:
aseqlist

节点集合 A 的度序列。

bseqlist

节点集合 B 的度序列。

create_usingNetworkX 图实例, 可选

返回此类型的图。

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

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

图由两个分区组成。集合 A 包含节点 0 到
(len(aseq) - 1),集合 B 包含节点 len(aseq) 到 (len(bseq) - 1)。
集合 A 中的节点连接到集合 B 中的节点,连接方式是通过选择
从可能的自由半边中随机选取,一个在 A 中,一个在 B 中。

注意

两个序列的总和必须相等:sum(aseq)=sum(bseq)。如果没有指定图类型,则使用带平行边的 MultiGraph。如果想要一个没有平行边的图,请使用 create_using=Graph(),但这可能导致结果图的度序列不完全符合。

节点被赋予属性 ‘bipartite’,其值为 0 或 1,以指示该节点属于哪个二分集合。

此函数未导入到主命名空间中。要使用它,请使用 nx.bipartite.configuration_model