All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
KatzCentrality.h
Go to the documentation of this file.
1 /*
2  * KatzCentrality.h
3  *
4  * Created on: 09.01.2015
5  * Author: Henning
6  */
7 
8 #ifndef KATZCENTRALITY_H_
9 #define KATZCENTRALITY_H_
10 
11 #include "Centrality.h"
12 
13 namespace NetworKit {
14 
22 class KatzCentrality: public Centrality {
23 protected:
24  double alpha; // damping
25  double beta; // constant centrality amount
26  double tol; // error tolerance
27 
28 public:
38  KatzCentrality(const Graph& G, double alpha = 5e-4, double beta = 0.1, double tol = 1e-8);
39 
43  virtual void run();
44 };
45 
46 } /* namespace NetworKit */
47 #endif /* KATZCENTRALITY_H_ */
double tol
Definition: KatzCentrality.h:26
double alpha
Definition: KatzCentrality.h:24
const Graph & G
Definition: Centrality.h:91
KatzCentrality(const Graph &G, double alpha=5e-4, double beta=0.1, double tol=1e-8)
Constructs a KatzCentrality object for the given Graph G.
Definition: KatzCentrality.cpp:13
Computes the Katz centrality of the graph.
Definition: KatzCentrality.h:22
Abstract base class for centrality measures.
Definition: Centrality.h:20
virtual void run()
Computes katz centrality on the graph passed in constructor.
Definition: KatzCentrality.cpp:19
double beta
Definition: KatzCentrality.h:25
A graph (with optional weights) and parallel iterator methods.
Definition: Graph.h:79