graphscope.nx.generators.duplication.duplication_divergence_graph

graphscope.nx.generators.duplication.duplication_divergence_graph(n, p, seed=None)[源代码]

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

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

Parameters:

  • n (int) – 图中期望的节点数量。

  • p (float) – 保留复制节点边的概率。

  • seed (integer, random_state, or None (default)) - 随机数生成状态的指示器。 参见随机性。

Returns:

G

Return type:

Graph

Raises:

NetworkXError – 如果p不是有效概率值。 如果n小于2。

备注

该算法出现在[1]中。

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

参考文献