general_random_intersection_graph#

general_random_intersection_graph(n, m, p, seed=None)[source]#

返回一个具有独立概率的随机交集图,用于节点和属性集之间的连接。

Parameters:
nint

第一个二分集中的节点数量

mint

第二个二分集中的节点数量

p长度为 m 的浮点数列表

节点与每个属性连接的概率

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

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

See also

gnp_random_graph, uniform_random_intersection_graph

References

[1]

Nikoletseas, S. E., Raptopoulos, C., 和 Spirakis, P. G. 一般随机交集图中大独立集的存在性和高效构造。在 ICALP (2004) 中,J. D´ıaz, J. Karhum¨aki, A. Lepist¨o, 和 D. Sannella 编辑,第 3142 卷 计算机科学讲义,Springer,第 1029–1040 页。