Степень центральности 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. Также вы можете проверить похожие методы здесь .