Скорость igraph python при сортировке по интервалу

Question

Я выполняю следующие вычисления много раз в заданном графике. Я беру связанный компонент, а затем сортирую авторов по разности.

ordered_authors = отсортирован (Author_graph.vs.select (компонент), ключ = лямбда х: x.betweenness(), обратный = True)

Мой основной вопрос: «Есть ли igraph вычислить промежуточность для вершин x каждый раз, когда я делаю это вычисление? Или предположим, что я уже вычислил весь список различий для всего графика.Тогда igraph ссылается на этот список для этих локальных вычислений?

В зависимости от ответа, это локальное вычисление (или нет) в более крупной программе, которую я запускаю.

Answer 1

Да, это будет co mpute the betweenness каждый раз, когда вы делаете это вычисление. Лучше всего рассчитать погрешность для всех вершин заранее:

scores = Author_graph.betweenness() 
ordered_authors = sorted(Author_graph.vs.select(component), key = lambda x: scores[x.index], reverse=True)