harmonic_centrality

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

计算节点的谐波中心度。

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

\[c（u）=\sum_v\neq u \frac_1_d（v，u）\]

在哪里？ d(v, u) 是之间最短的路径距离 v 和 u .

如果 sources 中指定的节点之间的最短路径距离的倒数和来计算返回的调和中心值 sources 至 u 不是从所有节点到 u 。

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

参数

G图表

网络X图表

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

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

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

节点的容器 v 计算其上的倒数距离。节点不在 G 被默默地忽视了。

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

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

返回

nodes词典

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

参见

betweenness_centrality, load_centrality, eigenvector_centrality

degree_centrality, closeness_centrality

笔记

如果将“距离”关键字设置为边属性键，则将使用dijkstra算法计算最短路径长度，该边属性作为边权重。

工具书类

1

Boldi、Paolo和Sebastiano Vigna。”中心性公理〉，《互联网数学》10.3-4（2014）：222-262。