vtraag / leidenalg

Implementation of the Leiden algorithm for various quality functions to be used with igraph in Python.
GNU General Public License v3.0
596 stars 78 forks source link

Correct resetting the cached weights to/from communities. #36

Closed vtraag closed 4 years ago

vtraag commented 4 years ago

This fixes #35 by no longer resetting all cached community weights. I assumed incorrectly in https://github.com/vtraag/leidenalg/commit/06b6c98d35e44b3a5d2de896441911bb34cfa811 that the resetting was not done correctly for some reason, and I switched to resetting all communities. I now also clarified the variable name to make the code a bit more clear.

There are some other factors that are affecting the runtime, but these are all corrections, which should not be reverted.