All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
PageRankNibble.h
Go to the documentation of this file.
1 /*
2  * PageRankNibble.h
3  *
4  * Created on: 26.02.2014
5  * Author: Henning
6  */
7 
8 #ifndef PAGERANKNIBBLE_H_
9 #define PAGERANKNIBBLE_H_
10 
11 #include <set>
12 #include "../graph/Graph.h"
14 
15 
16 namespace NetworKit {
17 
25 
26 protected:
27 
28  double alpha;
29  double epsilon;
30 
31  std::set<node> bestSweepSet(std::vector<std::pair<node, double>>& pr);
32 
33 public:
41  PageRankNibble(const Graph& g, double alpha, double epsilon);
42 
43  virtual std::map<node, std::set<node> > run(const std::set<node>& seeds) override;
44 
51  virtual std::set<node> expandSeed(node seed);
52 };
53 
54 } /* namespace NetworKit */
55 #endif /* PAGERANKNIBBLE_H_ */
double epsilon
Definition: PageRankNibble.h:29
virtual std::map< node, std::set< node > > run(const std::set< node > &seeds) override
Detect communities for given seed nodes.
Definition: PageRankNibble.cpp:91
double alpha
Definition: PageRankNibble.h:28
Variant of PageRank-Nibble algorithm due to Andersen, Chung and Lang.
Definition: PageRankNibble.h:24
std::set< node > bestSweepSet(std::vector< std::pair< node, double >> &pr)
Definition: PageRankNibble.cpp:20
PageRankNibble(const Graph &g, double alpha, double epsilon)
Definition: PageRankNibble.cpp:17
virtual std::set< node > expandSeed(node seed)
Definition: PageRankNibble.cpp:84
index node
Definition: Globals.h:23
A graph (with optional weights) and parallel iterator methods.
Definition: Graph.h:79
Definition: SelectiveCommunityDetector.h:18