Есть ли способ вычислить показатели центральности (близость, промежуточность) примерно за короткое время.
Я пробовал встроенные функции (nx.closeness_centrality(), nx.betweenness_centrality(F)), но это занимает целую вечность вычислить для ориентированного графа с некоторыми узлами 10k
Центральность с использованием networkx-python в короткие сроки
comment
stackoverflow.com/questions/32465503/
- person Joel   schedule 04.03.2018
comment
Для полного ответа было бы полезно увидеть, что у вас есть прямо сейчас.
- person Joel   schedule 04.03.2018