python - NetworkX 中的非标准化中心性分数

Question

您好，我正在尝试从 NetworkX 获取中心性得分。然而，在最新的更新即 NetworkX 2.1 中，该函数如下所示:

nx.loseness_centrality(G, u=None, distance=None, wf_improved=True, reverse=False)

但是，在 NetworkX 1.9 中，该函数有一个 normalize=False 函数:

nx.closeness_centrality(G, u=None, distance=None, normalized=True)

文档说:

“紧密度中心性归一化为 (n-1)/(|G|-1)，其中 n 是包含该节点的图的连通部分中的节点数。如果图不是完全连通的，则该算法计算每个连接部分的紧密度中心性，并按该部分大小分别缩放。”

如何对中心性分数进行非标准化？谢谢!

Answer 1

旧的“规范化”的命名不太好(参见 discussion )，并在 2.0 版本中进行了更新；等效标志是 wf_improved。在新旧版本中，“标准化”仅对具有 >1 个分量的图形产生影响，如您引用的文档说明中所述。

# 2.1
nx.closeness_centrality(G, u=None, distance=None, wf_improved=False, reverse=False)

与

相同

# 1.9
nx.closeness_centrality(G, u=None, distance=None, normalized=False)