general_random_intersection_graph#

general_random_intersection_graph(n, m, p, seed=None)[源代码]#

返回一个随机交集图,其中节点集和属性集之间的连接概率是独立的。

参数:
nint

第一个二分集中的节点数(节点)

mint

第二个二分集中的节点数(属性)

p长度为 m 的浮点数列表

将节点连接到每个属性的概率

seed整数、random_state 或 None(默认值)

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

另请参阅

gnp_random_graph, uniform_random_intersection_graph

参考文献

[1]

Nikoletseas, S. E., Raptopoulos, C., and Spirakis, P. G. The existence and efficient construction of large independent sets in general random intersection graphs. In ICALP (2004), J. D´ıaz, J. Karhum¨aki, A. Lepist¨o, and D. Sannella, Eds., vol. 3142 of Lecture Notes in Computer Science, Springer, pp. 1029–1040.