duplication_divergence_graph

duplication_divergence_graph(n, p, seed=None)

使用复制发散模型返回无向图。

图 n 节点是通过复制初始节点并保留与原始节点相关的边缘来创建的，保留概率为 p .

参数

n集成

图形中所需的节点数。

p浮动

保留复制节点的边的概率。

seed整数、随机状态或无（默认）

随机数生成状态的指示器。见 Randomness .

返回

G图

加薪

NetworkXError

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

笔记

此算法出现在 [1] .

此实现不允许生成断开连接的图。

工具书类

1

I.Ispolatov，P.L.Krapivsky，A.Yuryev，“蛋白质相互作用网络的复制-发散模型”，物理。牧师。E，71061911，2005年。