local_constraint

local_constraint(G, u, v, weight=None)

返回图 G 中节点 u 相对于节点 v 的局部约束。

形式上，节点 u 相对于节点 v 的局部约束，记作 \(\ell(u, v)\)，定义为

\[\ell(u, v) = \left(p_{uv} + \sum_{w \in N(v)} p_{uw} p_{wv}\right)^2,\]

其中 \(N(v)\) 是 \(v\) 的邻居集合，\(p_{uv}\) 是连接 \(u\) 和 \(v\) 的（有向或无向）边的归一化互权重，对于每个顶点 \(u\) 和 \(v\) [1]。\(u\) 和 \(v\) 的*互权重*是连接它们的边的权重之和（如果图是无权的，则假设边的权重为1）。

Parameters:

GNetworkX 图

包含 u 和 v 的图。可以是定向的或无定向的。

u节点

G 图中的一个节点。

v节点

G 图中的一个节点。

weightNone 或字符串, 可选

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

Returns:

float

G 图中节点 v 的约束。

See also

constraint

References

[1]

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