harmonic_centrality

harmonic_centrality(G, nbunch=None, distance=None, sources=None)

计算节点的调和中心性。

节点 u 的调和中心性 [1] 是所有其他节点到 u 的最短路径距离的倒数之和

\[C(u) = \sum_{v \neq u} \frac{1}{d(v, u)}\]

其中 d(v, u) 是 v 和 u 之间的最短路径距离。

如果给定了 sources 参数，返回的调和中心性值是 sources 中指定的节点到 u 的最短路径距离的倒数之和，而不是所有节点到 u 的倒数之和。

注意，值越高表示中心性越高。

Parameters:

G图

一个 NetworkX 图

nbunch容器（默认：G 中的所有节点）

计算调和中心性值的节点容器。

sources容器（默认：G 中的所有节点）

计算倒数距离的节点 v 的容器。不在 G 中的节点将被静默忽略。

distance边属性键，可选（默认=None）

使用指定的边属性作为最短路径计算中的边距离。如果为 None ，则每条边的距离等于 1。

Returns:

nodes字典

以调和中心性为值的节点字典。

See also

betweenness_centrality, load_centrality, eigenvector_centrality

degree_centrality, closeness_centrality

Notes

如果设置了 ‘distance’ 关键字为边属性键，则最短路径长度将使用 Dijkstra 算法计算，该边属性作为边权重。

References

[1]

Boldi, Paolo, and Sebastiano Vigna. “Axioms for centrality.” Internet Mathematics 10.3-4 (2014): 222-262.