Class LocalSimilaritySparsifier

Inheritance Relationships

Base Type

Class Documentation

class LocalSimilaritySparsifier : public NetworKit::Sparsifier

Local Similarity Sparsification as introduced by Satuluri et al.

Public Functions

LocalSimilaritySparsifier(const Graph &graph, double e)

Creates a new instance of the Local Similarity sparsifier.

Parameters:
  • graph – the input graph

  • e – the threshold value

virtual void run() override

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