Class LocalSimilaritySparsifier¶

Inheritance Relationships¶

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.