NetworkX

Previous topic

tutte_graph

Next topic

gnp_random_graph

fast_gnp_random_graph

fast_gnp_random_graph(n, p, seed=None, directed=False)[source]

Return a random graph G_{n,p} (Erdős-Rényi graph, binomial graph).

Parameters :

n : int

The number of nodes.

p : float

Probability for edge creation.

seed : int, optional

Seed for random number generator (default=None).

directed : bool, optional (default=False)

If True return a directed graph

See also

gnp_random_graph

Notes

The G_{n,p} graph algorithm chooses each of the [n(n-1)]/2 (undirected) or n(n-1) (directed) possible edges with probability p.

This algorithm is O(n+m) where m is the expected number of edges m=p*n*(n-1)/2.

It should be faster than gnp_random_graph when p is small and the expected number of edges is small (sparse graph).

References

[R216]Vladimir Batagelj and Ulrik Brandes, “Efficient generation of large random networks”, Phys. Rev. E, 71, 036113, 2005.