duplication_divergence_graph#
- duplication_divergence_graph(n, p, seed=None, *, create_using=None)[源码]#
使用复制-分歧模型返回一个无向图。
通过复制初始节点并以保留概率
p保留与原始节点关联的边，创建一个包含n个节点的图。- 参数：
- n整型
图中所需的节点数。
- p浮点型
保留复制节点边的概率。
- seed整型、random_state 或 None (默认)
随机数生成状态的指示器。参见 随机性。
- create_using图构造器，可选 (默认=nx.Graph)
要创建的图类型。如果是图实例，则在填充前会清除。不支持多重图和有向图类型，它们会引发
NetworkXError。
- 返回值：
- G图
- 引发：
- NetworkXError
如果
p不是有效概率。如果n小于 2。
注意
此算法出现在 [1] 中。
此实现禁止生成非连通图的可能性。
参考文献
[1]I. Ispolatov, P. L. Krapivsky, A. Yuryev, “Duplication-divergence model of protein interaction network”, Phys. Rev. E, 71, 061911, 2005.