Warning

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

Structural holes

Functions for computing measures of structural holes.

constraint(G[, nodes, weight])

Returns the constraint on all nodes in the graph G.

effective_size(G[, nodes, weight])

Returns the effective size of all nodes in the graph G.

local_constraint(G, u, v[, weight])

Returns the local constraint on the node u with respect to the node v in the graph G.