Class MultiscaleScore¶

Inheritance Relationships¶

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 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)¶