duplication_divergence_graph

duplication_divergence_graph(n, p, seed=None)

返回一个使用重复-分歧模型的无向图。

通过复制初始节点并保留与原始节点相邻的边，保留概率为 p ，创建一个包含 n 个节点的图。

Parameters:

nint

图中所期望的节点数量。

pfloat

保留复制节点边的概率。

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

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

Returns:

GGraph

Raises:

NetworkXError

如果 p 不是有效的概率。 如果 n 小于 2。

Notes

该算法出现在 [1] 中。

此实现不允许生成不连通图的可能性。

References

[1]

I. Ispolatov, P. L. Krapivsky, A. Yuryev, “蛋白质相互作用网络的重复-分歧模型”, Phys. Rev. E, 71, 061911, 2005.