reciprocity#

reciprocity(G, nodes=None)[源代码]#

计算有向图的互反性。

有向图的互反性定义为双向边的数量与图中总边数的比值。形式上,\(r = |{(u,v) \in G|(v,u) \in G}| / |{(u,v) \in G}|\)

单个节点 u 的互反性定义类似,它是双向边的数量与连接到节点 u 的总边数的比值。

参数:
G

NetworkX 有向图

nodes节点容器,可选(默认为整个图)

计算此容器中节点的互反性。

返回:
out字典

以节点标签为键的互反性值。

备注

互反性对于孤立节点没有定义。在这种情况下,此函数将返回 None。


其他后端实现了此函数

cugraph : GPU加速后端。

graphblas : 启用OpenMP的稀疏线性代数后端。