constraint

constraint(G, nodes=None, weight=None)

返回图 G 中所有节点的约束。

约束 是衡量节点 v 对其邻居的投入程度的指标，这些邻居本身也投入于 v 的邻居。形式上，v 的约束，记作 c(v) ，定义为

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

其中 \(N(v)\) 是 v 的邻居的子集，这些邻居要么是 v 的前驱节点，要么是 v 的后继节点，而 \(\ell(v, w)\) 是 v 相对于 w 的局部约束 [1]。关于局部约束的定义，请参见 local_constraint() 。

Parameters:

GNetworkX 图

包含节点 v 的图。可以是 directed 或 undirected。

nodes容器, 可选

图中 G 的节点容器，用于计算约束。如果为 None，则计算每个节点的约束。

weightNone 或 字符串, 可选

如果为 None，所有边的权重视为相等。 否则，持有用作权重的边属性的名称。

Returns:

dict

以节点为键，节点约束为值的字典。

See also

local_constraint

References

[1]

Burt, Ronald S. “Structural holes and good ideas”. American Journal of Sociology (110): 349–399.