All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
PLP.h
Go to the documentation of this file.
1 /*
2  * PLP.h
3  *
4  * Created on: 07.12.2012
5  * Author: Christian Staudt (christian.staudt@kit.edu)
6  */
7 
8 #ifndef PLP_H_
9 #define PLP_H_
10 
12 #include "../structures/Partition.h"
13 
14 namespace NetworKit {
15 
27 
28 protected:
29 
33  std::vector<count> timing;
34 
35 
36 public:
37 
44  PLP(const Graph& G, count theta = none, count maxIterations=none);
45 
53  PLP(const Graph& G, const Partition baseClustering, count theta = none);
54 
58  virtual void run();
59 
63  virtual std::string toString() const;
64 
65 
72  virtual void setUpdateThreshold(count th);
73 
79  virtual count numberOfIterations();
80 
81 
87  virtual std::vector<count> getTiming();
88 
89 
90 };
91 
92 } /* namespace NetworKit */
93 #endif /* PLP_H_ */
virtual count numberOfIterations()
Get number of iterations in last run.
Definition: PLP.cpp:132
count maxIterations
Definition: PLP.h:31
PLP(const Graph &G, count theta=none, count maxIterations=none)
Constructor to the label propagation community detection algorithm.
Definition: PLP.cpp:18
As described in Ovelgoenne et al: An Ensemble Learning Strategy for Graph Clustering Raghavan et al...
Definition: PLP.h:26
virtual void run()
Run the label propagation clustering algorithm.
Definition: PLP.cpp:25
virtual void setUpdateThreshold(count th)
The algorithm runs until a number of nodes less than the threshold is updated.
Definition: PLP.cpp:127
Implements a partition of a set, i.e.
Definition: Partition.h:31
const Graph & G
Definition: CommunityDetectionAlgorithm.h:57
virtual std::string toString() const
Definition: PLP.cpp:120
uint64_t count
Definition: Globals.h:21
constexpr index none
Constants.
Definition: Globals.h:28
count updateThreshold
Definition: PLP.h:30
std::vector< count > timing
running times for each iteration
Definition: PLP.h:33
Abstract base class for community detection/graph clustering algorithms.
Definition: CommunityDetectionAlgorithm.h:20
A graph (with optional weights) and parallel iterator methods.
Definition: Graph.h:79
virtual std::vector< count > getTiming()
Get list of running times for each iteration.
Definition: PLP.cpp:137
count nIterations
number of iterations in last run
Definition: PLP.h:32