Class LouvainMapEquation¶

Defined in File LouvainMapEquation.hpp

Nested Relationships¶

Nested Types¶

Struct LouvainMapEquation::Move

Inheritance Relationships¶

Base Type¶

public NetworKit::CommunityDetectionAlgorithm (Class CommunityDetectionAlgorithm)

Class Documentation¶

class LouvainMapEquation : public NetworKit::CommunityDetectionAlgorithm ¶

Public Functions

inline explicit LouvainMapEquation(const Graph &graph, bool hierarchical = false, count maxIterations = 32, std::string_view parallelizationStrategy = "relaxmap")¶

Parameters:

G – [in] input graph
hierarchical – [in] use recursive coarsening
maxIterations – [in] maximum number of iterations for move phase
parallelization – [in] strategy (default synchronous): none relaxmap -> one lock per community to update cuts synchronous -> work on stale cuts and volumes, update in second step

virtual void run() override¶: Apply algorithm to graph