Class LPDegreeOrdered¶

Inheritance Relationships¶

Class Documentation¶

class LPDegreeOrdered : public NetworKit::CommunityDetectionAlgorithm¶

Label propagation-based community detection algorithm which processes nodes in increasing order of node degree.

Public Functions

LPDegreeOrdered(const Graph &G)¶

Constructor to the degree ordered label propagation community detection algorithm.

Parameters:

G – [in] input graph

virtual void run() override¶

Detect communities.

count numberOfIterations()¶

Get number of iterations in last run.

Returns:

Number of iterations.