Class MultiscaleScore¶

Defined in File MultiscaleScore.hpp

Inheritance Relationships¶

Base Type¶

public NetworKit::EdgeScore< double > (Template Class EdgeScore)

Class Documentation¶

class MultiscaleScore : public NetworKit::EdgeScore<double>¶

Calculates the multiscale edge score for a given graph. Each edge is assigned the maximum filter value in [0,1] for which the edge will be contained in the multiscale backbone.

See “Extracting the multiscale backbone of complex weighted networks” by Serrano et al.

Public Functions

MultiscaleScore(const Graph &graph, const std::vector<double> &attribute)¶

virtual double score(edgeid eid) override¶: Get the edge score of the edge with the given edge id.

virtual double score(node u, node v) override¶: Get the edge score of the given edge.

virtual void run() override¶: The generic run method which calls runImpl() and takes care of setting hasRun to the appropriate value.

double getProbability(count degree, edgeweight normalizedWeight)¶