Class SimmelianMultiscaleSparsifier

Inheritance Relationships

Base Type

Class Documentation

class SimmelianMultiscaleSparsifier : public NetworKit::Sparsifier

Multiscale backbone using simmelianness as input weight.

Public Functions

SimmelianMultiscaleSparsifier(const Graph &graph, double alpha)

Creates a new instance of the Simmelian Multiscale Backbone calculator

Parameters:
  • graph – the input graph

  • alpha – the threshold value for multiscale filtering

virtual void run() override

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