Fork me on GitHub

Class ForestFireScore¶

Defined in File ForestFireScore.hpp

Inheritance Relationships¶

Base Type¶

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

Class Documentation¶

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

Based on the Forest Fire algorithm introduced by Leskovec et al. The burn frequency of the edges is used as edge score.

Public Functions

ForestFireScore(const Graph &graph, double pf, double targetBurntRatio)¶

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.