Ненормализованные оценки центральности в 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)