forked from gmgu/graph-analysis-tool
-
Notifications
You must be signed in to change notification settings - Fork 20
/
closenesscentrality.h
35 lines (27 loc) · 1.17 KB
/
closenesscentrality.h
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
#ifndef CLOSENESSCENTRALITY_H
#define CLOSENESSCENTRALITY_H
#include <map>
#include "graph.h"
#include "stat.h"
#define MAX_CLOSENESS_SAMPLE_SZ 50
namespace snu {
class ClosenessCentrality : public CommonStat {
public:
virtual std::string statName() override;
protected:
virtual bool calculateStat(Graph &graph, bool verify) override;
virtual void writeToHTMLStat(FILE *fp, bool directed) override;
virtual bool writeToFileStat(std::string graph_name, bool directed) override;
private:
std::map<Graph::Vid, int64_t> dijkstra(const Graph &graph, Graph::Vertex *start, bool outbound);
bool calculate(Graph &graph, bool outbound, std::map<Graph::Vid, double> &cc, double &max, long long &max_id);
void writeMap(std::string fname, std::map<Graph::Vid, double> map);
double max_closeness_centrality;
double max_outbound_closeness_centrality;
long long max_closeness_centrality_id; // id of max closeness centrality vertex
long long max_outbound_closeness_centrality_id;
std::map<Graph::Vid, double> closeness_centrality;
std::map<Graph::Vid, double> outbound_closeness_centrality;
};
} // namespace snu
#endif // CLOSENESSCENTRALITY_H