Class MultiscaleSparsifier¶

Inheritance Relationships¶

Class Documentation¶

class MultiscaleSparsifier : public NetworKit::Sparsifier¶

Implementation of the Multiscale Backbone, as introduced by Serrano et al.

Public Functions

MultiscaleSparsifier(const Graph &graph, double alpha)¶

Creates a new instance of the Multiscale Backbone calculator.

Parameters:

• graph – the input graph

• alpha – the probability threshold

virtual void run() override¶

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