约束

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 的前驱或后继，\(\ell(v, w)\) 是节点 v 相对于 w 的局部约束 [1]。局部约束的定义请参阅 local_constraint()。

参数:

GNetworkX 图

图，包含节点 v。可以是无向图或有向图。

nodes容器, 可选

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

weightNone 或字符串, 可选

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

返回:

dict字典

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

另请参阅

local_constraint

参考文献

[1]

Burt, Ronald S. “结构洞与好主意”（Structural holes and good ideas）。《美国社会学杂志》（American Journal of Sociology）(110): 349–399。