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 的倒数之和。

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

参数：

G图

一个 NetworkX 图

nbunch容器 (默认: G 中的所有节点)

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

sources容器 (默认: G 中的所有节点)

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

distance边属性键，可选 (默认=None)

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

返回：

nodes字典

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

另请参阅

betweenness_centrality, load_centrality, eigenvector_centrality

degree_centrality, closeness_centrality

说明

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

参考文献

[1]

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