All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
Public Member Functions | List of all members
NetworKit::LPDegreeOrdered Class Reference

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

#include <LPDegreeOrdered.h>

Public Member Functions

 LPDegreeOrdered (const Graph &G)
 Constructor to the degree ordered label propagation community detection algorithm. More...
 
virtual void run () override
 Detect communities. More...
 
virtual count numberOfIterations ()
 Get number of iterations in last run. More...
 
std::string toString () const override
 
- Public Member Functions inherited from NetworKit::CommunityDetectionAlgorithm
 CommunityDetectionAlgorithm (const Graph &G)
 A community detection algorithm operates on a graph, so the constructor expects a graph. More...
 
 CommunityDetectionAlgorithm (const Graph &G, const Partition baseClustering)
 A community detection algorithm operates on a graph, so the constructor expects a graph. More...
 
virtual ~CommunityDetectionAlgorithm ()=default
 Default destructor. More...
 
virtual Partition getPartition ()
 Returns the result of the run method or throws an error, if the algorithm hasn't run yet. More...
 
- Public Member Functions inherited from NetworKit::Algorithm
 Algorithm ()
 Constructor to the algorithm base class. More...
 
virtual ~Algorithm ()=default
 Virtual default destructor. More...
 
bool hasFinished () const
 Indicates whether an algorithm has completed computation or not. More...
 
void assureFinished () const
 Assure that the algorithm has been run, throws a std::runtime_error otherwise. More...
 
virtual bool isParallel () const
 

Additional Inherited Members

- Protected Attributes inherited from NetworKit::CommunityDetectionAlgorithm
const GraphG
 
Partition result
 
- Protected Attributes inherited from NetworKit::Algorithm
bool hasRun
 A boolean variable indicating whether an algorithm has finished its computation or not. More...
 

Detailed Description

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

Constructor & Destructor Documentation

NetworKit::LPDegreeOrdered::LPDegreeOrdered ( const Graph G)

Constructor to the degree ordered label propagation community detection algorithm.

Parameters
[in]Ginput graph

Member Function Documentation

count NetworKit::LPDegreeOrdered::numberOfIterations ( )
virtual

Get number of iterations in last run.

Returns
Number of iterations.
void NetworKit::LPDegreeOrdered::run ( )
overridevirtual

Detect communities.

Implements NetworKit::CommunityDetectionAlgorithm.

std::string NetworKit::LPDegreeOrdered::toString ( ) const
overridevirtual
Returns
string representation of algorithm and parameters.

Reimplemented from NetworKit::CommunityDetectionAlgorithm.


The documentation for this class was generated from the following files: