All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
EstimateBetweenness.h
Go to the documentation of this file.
1 /*
2  * EstimateBetweenness.h
3  *
4  * Created on: 13.06.2014
5  * Author: Christian Staudt, Elisabetta Bergamini
6  */
7 
8 #ifndef ESTIMATEBETWEENNESS_H_
9 #define ESTIMATEBETWEENNESS_H_
10 
11 #include "Centrality.h"
12 
13 
14 namespace NetworKit {
15 
24 
25 public:
26 
37  EstimateBetweenness(const Graph& G, count nSamples, bool normalized=false, bool parallel_flag=false);
38 
42  void run() override;
43 
44 
45 private:
46 
47  count nSamples;
48  bool parallel_flag;
49 
50 };
51 
52 } /* namespace NetworKit */
53 
54 #endif /* ESTIMATEBETWEENNESS_H_ */
EstimateBetweenness(const Graph &G, count nSamples, bool normalized=false, bool parallel_flag=false)
The algorithm estimates the betweenness of all nodes, using weighting of the contributions to avoid b...
Definition: EstimateBetweenness.cpp:22
bool normalized
Definition: Centrality.h:94
Estimation of betweenness centrality according to algorithm described in Sanders, Geisberger...
Definition: EstimateBetweenness.h:23
const Graph & G
Definition: Centrality.h:91
void run() override
Computes betweenness estimation on the graph passed in constructor.
Definition: EstimateBetweenness.cpp:25
Abstract base class for centrality measures.
Definition: Centrality.h:20
uint64_t count
Definition: Globals.h:21
A graph (with optional weights) and parallel iterator methods.
Definition: Graph.h:79