networkx.algorithms.structuralholes.constraint¶

constraint(G, nodes=None, weight=None)[source]¶

Returns the constraint on all nodes in the graph G.

The constraint is a measure of the extent to which a node v is invested in those nodes that are themselves invested in the neighbors of v. Formally, the constraint on v, denoted c(v), is defined by

\[c(v) = \sum_{w \in N(v) \setminus \{v\}} \ell(v, w)\]

where N(v) is the subset of the neighbors of v that are either predecessors or successors of v and ell(v, w) is the local constraint on v with respect to w [1]. For the definition of local constraint, see local_constraint().

Parameters:	G (NetworkX graph) – The graph containing `v`. This can be either directed or undirected. nodes (container, optional) – Container of nodes in the graph `G` to compute the constraint. If None, the constraint of every node is computed. weight (None or string, optional) – If None, all edge weights are considered equal. Otherwise holds the name of the edge attribute used as weight.
Returns:	Dictionary with nodes as keys and the constraint on the node as values.
Return type:	dict