gnc_graph

gnc_graph(n, create_using=None, seed=None)[source]

Returns the growing network with copying (GNC) digraph with n nodes.

The GNC graph is built by adding nodes one at a time with a link to one previously added node (chosen uniformly at random) and to all of that node’s successors.

Parameters
nint

The number of nodes for the generated graph.

create_usingNetworkX graph constructor, optional (default DiGraph)

Graph type to create. If graph instance, then cleared before populated.

seedinteger, random_state, or None (default)

Indicator of random number generation state. See Randomness.

References

1

P. L. Krapivsky and S. Redner, Network Growth by Copying, Phys. Rev. E, 71, 036118, 2005k.},