vtraag / leidenalg

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

RBConfigurationVertexPartition vs. RBERVertexPartition #4

Closed scribu closed 4 years ago

scribu commented 5 years ago

Hi,

I'm confused about the difference between these two partition methods. Both classes have the same description:

Implements Reichardt and Bornholdt’s Potts model with a configuration null model.

Is this a documentation error?

PS: Thanks for releasing this library! It runs much faster than the built-in igraph community detection methods.

vtraag commented 5 years ago

Sorry for the late reply, I missed it during the holidays.

Indeed there is a documentation error. The RBERVertexPartition documentation should read

Implements Reichardt and Bornholdt’s Potts model with an Erdős-Rényi null model.

The formal description that follows is correct though. See also the referenced publications for more detail.

I'll correct it in the next update. Thanks for spotting it!