All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
Public Member Functions | List of all members
NetworKit::SimmelianSparsifierParametric Class Reference

Imlementation of the parametric variant (Top-k neighborhood overlap) of Simmelian Backbones, as introduced by Nick et al. More...

#include <Sparsifiers.h>

Public Member Functions

 SimmelianSparsifierParametric (const Graph &graph, int maxRank, int minOverlap)
 Creates a new instance of the parametric variant of the Simmelian Backbone calculator. More...
 
virtual void run () override
 REQ: Needs to fill outputGraph and set hasOutput to true. More...
 
- Public Member Functions inherited from NetworKit::Sparsifier
 Sparsifier (const Graph &inputGraph)
 
virtual ~Sparsifier ()=default
 
Graph getGraph ()
 

Additional Inherited Members

- Protected Attributes inherited from NetworKit::Sparsifier
const GraphinputGraph
 
Graph outputGraph
 
bool hasOutput
 

Detailed Description

Imlementation of the parametric variant (Top-k neighborhood overlap) of Simmelian Backbones, as introduced by Nick et al.

Constructor & Destructor Documentation

NetworKit::SimmelianSparsifierParametric::SimmelianSparsifierParametric ( const Graph graph,
int  maxRank,
int  minOverlap 
)

Creates a new instance of the parametric variant of the Simmelian Backbone calculator.

Parameters
graphthe input graph
maxRankthe maximum rank that is considered for overlap calculation
minOverlapthe minimum overlap of the top-k neighbors for an edge to be contained in the sparsified graph.

Member Function Documentation

void NetworKit::SimmelianSparsifierParametric::run ( )
overridevirtual

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

Implements NetworKit::Sparsifier.


The documentation for this class was generated from the following files: