gn_graph

gn_graph(n, kernel=None, create_using=None, seed=None)

返回具有 n 个节点的增长网络（GN）有向图。

GN 图是通过一次添加一个节点并将其链接到一个先前添加的节点来构建的。链接的目标节点是根据节点的度数概率选择的。默认的附着核是一个节点度数的线性函数。

该图始终是一个（有向）树。

Parameters:

nint

生成的图的节点数。

kernelfunction

附着核函数。

create_usingNetworkX 图构造函数, 可选 (默认 DiGraph)

要创建的图类型。如果是图实例，则在填充前清空。

seedinteger, random_state, 或 None (默认)

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

References

[1]

P. L. Krapivsky 和 S. Redner, Organization of Growing Random Networks, Phys. Rev. E, 63, 066123, 2001.

Examples

要创建无向 GN 图，请使用 to_directed() 方法:

>>> D = nx.gn_graph(10)  # GN 图
>>> G = D.to_undirected()  # 无向版本

要指定附着核，请使用 kernel 关键字参数:

>>> D = nx.gn_graph(10, kernel=lambda x: x**1.5)  # A_k = k^1.5