All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
KPathCentrality.h
Go to the documentation of this file.
1 /*
2  * KPathCentrality.h
3  *
4  * Created on: 05.10.2014
5  * Author: nemes
6  */
7 
8 #ifndef KPATHCENTRALITY_H_
9 #define KPATHCENTRALITY_H_
10 
11 #include "Centrality.h"
12 
13 namespace NetworKit {
14 
19 public:
20 
21  /*
22  * the maximum length of paths
23  * default value ln(n+m)
24  */
26  /*
27  * value in interval [-0.5, 0.5]
28  * tradeoff between runtime and precision
29  * -0.5: maximum precision, maximum runtime
30  * 0.5: lowest precision, lowest runtime
31  * default value 0.2
32  */
33  double alpha;
34 
43  KPathCentrality(const Graph& G, double alpha=0.2, count k=0);
44 
48  void run() override;
49 
50 };
51 
52 } /* namespace NetworKit */
53 
54 #endif /* KPATHCENTRALITY_H_ */
void run() override
Computes k-path centrality on the graph passed in constructor.
Definition: KPathCentrality.cpp:32
KPathCentrality(const Graph &G, double alpha=0.2, count k=0)
Constructs the K-Path Centrality class for the given Graph G.
Definition: KPathCentrality.cpp:17
const Graph & G
Definition: Centrality.h:91
Abstract base class for centrality measures.
Definition: Centrality.h:20
double alpha
Definition: KPathCentrality.h:33
uint64_t count
Definition: Globals.h:21
A graph (with optional weights) and parallel iterator methods.
Definition: Graph.h:79
count k
Definition: KPathCentrality.h:25
Definition: KPathCentrality.h:18