Skip to main content
. 2019 Mar 26;9:5233. doi: 10.1038/s41598-019-41695-z

Table 1.

Overview of the guarantees provided by the Louvain algorithm and the Leiden algorithm.

Louvain Leiden
Each iteration γ-separation ✓ ✓
γ-connectivity ✓
Stable iteration Node optimality ✓ ✓
Subpartition γ-density ✓
Asymptotic Uniform γ-density ✓
Subset optimality ✓