All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
MultiscaleScore.h
Go to the documentation of this file.
1 /*
2  * MultiscaleScore.h
3  *
4  * Created on: 20.06.2014
5  * Author: Gerd Lindner
6  */
7 
8 #ifndef MULTISCALESCORE_H_
9 #define MULTISCALESCORE_H_
10 
11 #include "../edgescores/EdgeScore.h"
12 
13 namespace NetworKit {
14 
22 class MultiscaleScore : public EdgeScore<double> {
23 
24 public:
25 
26  MultiscaleScore(const Graph& graph, const std::vector<double>& attribute);
27  virtual double score(edgeid eid) override;
28  virtual double score(node u, node v) override;
29  virtual void run() override;
30  double getProbability(count degree, edgeweight normalizedWeight);
31 
32 private:
33  const std::vector<double>& attribute;
34 };
35 
36 }
37 /* namespace NetworKit */
38 
39 #endif /* MULTISCALESCORE_H_ */
MultiscaleScore(const Graph &graph, const std::vector< double > &attribute)
Definition: MultiscaleScore.cpp:12
index edgeid
Definition: Globals.h:25
virtual void run() override
Compute the edge score.
Definition: MultiscaleScore.cpp:14
virtual double score(edgeid eid) override
Get the edge score of the edge with the given edge id.
Definition: MultiscaleScore.cpp:68
Calculates the multiscale edge score for a given graph.
Definition: MultiscaleScore.h:22
uint64_t count
Definition: Globals.h:21
index node
Definition: Globals.h:23
double getProbability(count degree, edgeweight normalizedWeight)
Returns the probability that a node of the given degree has an edge of the given weight.
Definition: MultiscaleScore.cpp:60
A graph (with optional weights) and parallel iterator methods.
Definition: Graph.h:79
double edgeweight
Definition: Globals.h:24
Abstract base class for an edge score.
Definition: EdgeScore.h:20