search

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

what is the time complexity? #37

Closed newbie2k20 closed 4 years ago

newbie2k20 commented 4 years ago

what is the time complexity of this algorithm?

vtraag commented 4 years ago

There is no theoretical result, but from observations, it is roughly linear in the number of edges.