Note

This documents the development version of NetworkX. Documentation for the current release can be found here.

networkx.generators.random_graphs.random_powerlaw_tree_sequence

random_powerlaw_tree_sequence(n, gamma=3, seed=None, tries=100)[source]

Returns a degree sequence for a tree with a power law distribution.

Parameters
  • n (int,) – The number of nodes.

  • gamma (float) – Exponent of the power law.

  • seed (integer, random_state, or None (default)) – Indicator of random number generation state. See Randomness.

  • tries (int) – Number of attempts to adjust the sequence to make it a tree.

Raises

NetworkXError – If no valid sequence is found within the maximum number of attempts.

Notes

A trial power law degree sequence is chosen and then elements are swapped with new elements from a power law distribution until the sequence makes a tree (by checking, for example, that the number of edges is one smaller than the number of nodes).