All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
Classes | Namespaces
Sparsifiers.h File Reference
#include "../graph/Graph.h"

Go to the source code of this file.

Classes

class  NetworKit::Sparsifier
 In this file, edge score calculators and edge score filters are combined into different sparsification algorithms. More...
 
class  NetworKit::SimmelianSparsifierNonParametric
 Imlementation of the non-parametric variant of Simmelian Backbones, as introduced by Nick et al. More...
 
class  NetworKit::SimmelianSparsifierParametric
 Imlementation of the parametric variant (Top-k neighborhood overlap) of Simmelian Backbones, as introduced by Nick et al. More...
 
class  NetworKit::MultiscaleSparsifier
 Implementation of the Multiscale Backbone, as introduced by Serrano et al. More...
 
class  NetworKit::LocalSimilaritySparsifier
 Local Similarity Sparsification as introduced by Satuluri et al. More...
 
class  NetworKit::SimmelianMultiscaleSparsifier
 Multiscale backbone using simmelianness as input weight. More...
 
class  NetworKit::RandomSparsifier
 Produces sparsified graphs that contain approximately a given percentage of edges of the original graph. More...
 

Namespaces

 NetworKit