Class SimmelianSparsifierNonParametric¶

Inheritance Relationships¶

Class Documentation¶

class SimmelianSparsifierNonParametric : public NetworKit::Sparsifier¶

Imlementation of the non-parametric variant of Simmelian Backbones, as introduced by Nick et al.

Public Functions

SimmelianSparsifierNonParametric(const Graph &graph, double threshold)¶

Creates a new instance of the non-parametric (jaccard) variant of the Simmelian Backbone calculator.

Parameters:

• graph – the input graph

• threshold – the jaccard index threshold.

virtual void run() override¶

REQ: Needs to fill outputGraph and set hasOutput to true.