通过中间性排序时igraph python的速度

Question

我在给定的图表中多次执行以下计算。我使用连接组件，然后按照间隔对作者进行排序。

ordered_authors = sorted（Author_graph.vs.select（component），key = lambda x：x.betweenness（），reverse = True）

我的基本问题是：“每次进行此计算时，igraph是否计算顶点x的中间度？或者，假设我已经计算了整个图形的整个中介列表。然后igraph引用该列表以便做这些本地计算？

根据答案的不同，这个本地计算将是我正在运行的更大程序中的瓶颈（或不是）。

Answer 1

是的，这将计算每次执行此计算时的中介性。更好的方法是事先计算所有顶点的中介性：

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