Networkx学位中心

Question

我发现所有节点的度数中心性，但它们都低于1.我正在查看无向图的连通分量。

bcGC_dict = dict(nx.betweenness_centrality(GC))
ordered_bcGC = sorted(bcGC_dict, key = bcGC_dict.get,reverse = True)

print("\n top 11 betweenness centrality connected component:")


for i in range(11):
    print(ordered_bcGC[i])

并且具有最高度中心度的节点的输出是：

  

0.6933097652302072

有谁知道为什么会这样？中间度中心性是否可能低于1？我看不出它是怎么回事。我真的不知道这是否适合这个，但请尽可能帮助。对此，我真的非常感激。 谢谢

Answer 1

根据NetworkX函数degree_centrality的文档，您可以阅读：

  

度中心度值通过除以简单图n-1中的最大可能度来归一化，其中n是G中的节点数。

但是，如果您需要计算连通分量，则有一个名为connected_components的功能。您还可以检查类似的方法here。