reciprocity#

reciprocity(G, nodes=None)[source]#

计算有向图中的互反性。

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

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

Parameters:
G

一个 networkx 有向图

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

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

Returns:
out字典

按节点标签键控的互反性。

Notes

互反性不适用于孤立节点。 在这种情况下,此函数将返回 None。


Additional backends implement this function

graphblas : OpenMP-enabled sparse linear algebra backend.