Note

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

networkx.algorithms.smallworld.sigma¶

sigma(G, niter=100, nrand=10, seed=None)[source]

Returns the small-world coefficient (sigma) of the given graph.

The small-world coefficient is defined as: sigma = C/Cr / L/Lr where C and L are respectively the average clustering coefficient and average shortest path length of G. Cr and Lr are respectively the average clustering coefficient and average shortest path length of an equivalent random graph.

A graph is commonly classified as small-world if sigma>1.

Parameters
GNetworkX graph

An undirected graph.

niterinteger (optional, default=100)

Approximate number of rewiring per edge to compute the equivalent random graph.

nrandinteger (optional, default=10)

Number of random graphs generated to compute the average clustering coefficient (Cr) and average shortest path length (Lr).

seedinteger, random_state, or None (default)

Indicator of random number generation state. See Randomness.

Returns
sigmafloat

The small-world coefficient of G.

Notes

The implementation is adapted from Humphries et al. [1] [2].

References

1

The brainstem reticular formation is a small-world, not scale-free, network M. D. Humphries, K. Gurney and T. J. Prescott, Proc. Roy. Soc. B 2006 273, 503-511, doi:10.1098/rspb.2005.3354.

2

Humphries and Gurney (2008). “Network ‘Small-World-Ness’: A Quantitative Method for Determining Canonical Network Equivalence”. PLoS One. 3 (4). PMID 18446219. doi:10.1371/journal.pone.0002051.