graphscope.nx.generators.directed.gn_graph

graphscope.nx.generators.directed.gn_graph(n, kernel=None, create_using=None, seed=None)[源代码]

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

GN图是通过每次添加一个节点并与之前添加的节点建立连接来构建的。链接的目标节点是基于节点度数概率选择的。默认的连接核函数是节点度数的线性函数。

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

Parameters:

  • n (int) – 生成图的节点数量。

  • kernel (function) – 附加的内核函数。

  • create_using (NetworkX 图构造函数， 可选 (默认 DiGraph)) - 要创建的图类型。如果是图实例，则会在填充前被清空。

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

示例

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

>>> D = nx.gn_graph(10)  # the GN graph
>>> G = D.to_undirected()  # the undirected version

要指定附加内核，请使用 kernel 关键字参数：

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

参考文献