Fork me on GitHub

Class LocalDegreeScore¶

Defined in File LocalDegreeScore.hpp

Inheritance Relationships¶

Base Type¶

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

Class Documentation¶

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

Local Degree sparsification method. See ‘Structure-Preserving Sparsification of Social Networks’ by Lindner, Staudt, Hamann.

Public Functions

LocalDegreeScore(const Graph &G)¶

virtual void run() override¶: Compute the edge score.

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

double score(node u, node v) override¶