All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
PageRank.h
Go to the documentation of this file.
1 /*
2  * PageRank.h
3  *
4  * Created on: 19.03.2014
5  * Author: Henning
6  */
7 
8 #ifndef PAGERANK_H_
9 #define PAGERANK_H_
10 
11 #include "Centrality.h"
12 
13 namespace NetworKit {
14 
23 protected:
24  double damp;
25  double tol;
26 
27 public:
35  PageRank(const Graph& G, double damp=0.85, double tol = 1e-8);
36 
40  virtual void run();
41 
45  virtual double maximum();
46 };
47 
48 } /* namespace NetworKit */
49 #endif /* PAGERANK_H_ */
double tol
Definition: PageRank.h:25
const Graph & G
Definition: Centrality.h:91
double damp
Definition: PageRank.h:24
Compute PageRank as node centrality measure.
Definition: PageRank.h:22
PageRank(const Graph &G, double damp=0.85, double tol=1e-8)
Constructs the PageRank class for the Graph G.
Definition: PageRank.cpp:14
Abstract base class for centrality measures.
Definition: Centrality.h:20
virtual void run()
Computes page rank on the graph passed in constructor.
Definition: PageRank.cpp:20
A graph (with optional weights) and parallel iterator methods.
Definition: Graph.h:79
virtual double maximum()
Returns upper bound on the page rank: 1.0.
Definition: PageRank.cpp:73