Lab41 / Circulo

Community Detection Research Effort
http://lab41.github.io/Circulo/
Other
79 stars 39 forks source link

obtaining membership is computationally expensive #30

Closed Lab41PaulM closed 9 years ago

Lab41PaulM commented 9 years ago

In iGraph, anytime you have a cover and obtain a membership, that operation is computationally expensive. In the calculation of some of our metrics (i.e. Expansion) we are repeatedly getting the membership within loops. The solution is to take the membership calculation and store it in a variable outside of the loop. The speedup should be considerable.