Class SimmelianSparsifierParametric¶

Inheritance Relationships¶

Class Documentation¶

class SimmelianSparsifierParametric : public NetworKit::Sparsifier¶

Imlementation of the parametric variant (Top-k neighborhood overlap) of Simmelian Backbones, as introduced by Nick et al.

Public Functions

SimmelianSparsifierParametric(const Graph &graph, int maxRank, int minOverlap)¶

Creates a new instance of the parametric variant of the Simmelian Backbone calculator.

Parameters:

• graph – the input graph

• maxRank – the maximum rank that is considered for overlap calculation

• minOverlap – the minimum overlap of the top-k neighbors for an edge to be contained in the sparsified graph.

virtual void run() override¶

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