networkx.generators.random_powerlaw_tree

networkx.generators.random_powerlaw_tree(n, gamma=3, seed=None, tries=100)[source]

Returns a tree with a power law degree distribution.

Parameters:

n : int

The number of nodes.

gamma : float

Exponent of the power law.

seed : int, optional

Seed for random number generator (default=None).

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 powerlaw distribution until the sequence makes a tree (by checking, for example, that the number of edges is one smaller than the number of nodes).