Defined in File ParallelLeiden.hpp
public NetworKit::CommunityDetectionAlgorithm
(Class CommunityDetectionAlgorithm)
Public Functions
Note
As reported by Sahu et. al in “GVE-Leiden: Fast Leiden Algorithm for Community
Detection in Shared Memory Setting”, the current implementation in
NetworKit might create a small fraction of disconnected communities. Since this violates the guarantees from the original algorithm, ParallelLeiden should be used with caution. In addition the modularity value of the resulting partition / clustering can be lower compared to other Leiden implementations and even Louvain.graph – A networkit graph
iterations – Number of Leiden Iterations to be run
randomize – Randomize node order?
gamma – Resolution parameter
Apply algorithm to graph
Public Members