local_constraint

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

返回节点上的本地约束 u 关于节点 v 在图中 G .

从形式上讲， U上关于V的局部约束 ，表示为 \(\ell(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)。

参数

G网络X图表

包含以下内容的图表 u 和 v 。这可以是定向的，也可以是非定向的。

u结点

图中的一个节点 G 。

v结点

图中的一个节点 G 。

weight无或字符串，可选

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

返回

浮动

节点的约束 v 在图中 G .

参见

constraint

工具书类

1

伯特，罗纳德S，“结构洞和好主意”。美国社会学杂志（110）：349-399。