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.