Warning

This documents an unmaintained version of NetworkX. Please upgrade to a maintained version and see the current NetworkX documentation.

gnc_graph

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

Return 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:
  • n (int) – The number of nodes for the generated graph.
  • create_using (graph, optional (default DiGraph)) – Return graph of this type. The instance will be cleared.
  • seed (hashable object, optional) – The seed for the random number generator.

References

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