python - 按介数排序时igraph python的速度

Question

我在给定的图表中多次执行以下计算。我取一个连接的组件，然后按介数对作者进行排序。

ordered_authors = sorted(Author_graph.vs.select(component),k​​ey = 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)