局部约束

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）。

参数：

GNetworkX 图

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

u节点

图 G 中的一个节点。

v节点

图 G 中的一个节点。

weightNone 或字符串，可选

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

返回：

浮点数

图 G 中节点 v 的约束值。（*注：根据函数描述，此处应为 u 和 v 的局部约束，原文可能存在排版错误*）

另见

constraint

参考文献

[1]

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