Ненормализованные оценки центральности в NetworkX

Привет, я пытаюсь получить оценку центральности от 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 - число узлов в соединенной части графа, содержащей узел. Если граф не полностью связан, этот алгоритм вычисляет близость центральность каждой соединенной детали в отдельности, масштабируемая по размеру этих частей. "

Как мне не нормализовать оценки центральности? Спасибо!

1 ответ

Решение

Старая "нормализация" не была хорошо названа (см. Обсуждение) и была обновлена ​​в версии 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)
Другие вопросы по тегам