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

Algebraic distance assigns a distance value to pairs of nodes according to their structural closeness in the graph. More...

#include <AlgebraicDistanceIndex.h>

Public Member Functions

 AlgebraicDistanceIndex (count numberSystems, count numberIterations, double omega=0.5, index norm=2)
 
 AlgebraicDistanceIndex (const Graph &G, count numberSystems, count numberIterations, double omega=0.5, index norm=2)
 
virtual void preprocess ()
 Starting with random initialization, compute for all numberSystems "diffusion" systems the situation after numberIterations iterations of overrelaxation with overrelaxation parameter omega. More...
 

Protected Member Functions

void randomInit ()
 

Protected Attributes

count numSystems
 number of vectors/systems used for algebraic iteration More...
 
count numIters
 number of iterations in each system More...
 
double omega
 
index norm
 
const index MAX_NORM = 0
 
std::vector< std::vector
< double > > 
loads
 loads[i]: vector of loads of length n for one system More...
 

Additional Inherited Members

Detailed Description

Algebraic distance assigns a distance value to pairs of nodes according to their structural closeness in the graph.

Constructor & Destructor Documentation

NetworKit::AlgebraicDistanceIndex::AlgebraicDistanceIndex ( count  numberSystems,
count  numberIterations,
double  omega = 0.5,
index  norm = 2 
)
explicit
NetworKit::AlgebraicDistanceIndex::AlgebraicDistanceIndex ( const Graph G,
count  numberSystems,
count  numberIterations,
double  omega = 0.5,
index  norm = 2 
)
explicit
Parameters
GThe graph.
numberSystemsNumber of vectors/systems used for algebraic iteration.
numberIterationsNumber of iterations in each system.
omegaOverrelaxation parameter.
normThe norm factor of the extended algebraic distance. Maximum norm is realized by setting norm to 0.

Member Function Documentation

void NetworKit::AlgebraicDistanceIndex::preprocess ( )
virtual

Starting with random initialization, compute for all numberSystems "diffusion" systems the situation after numberIterations iterations of overrelaxation with overrelaxation parameter omega.

REQ: Needs to be called before algdist delivers meaningful results!

void NetworKit::AlgebraicDistanceIndex::randomInit ( )
protected

Member Data Documentation

std::vector<std::vector<double> > NetworKit::AlgebraicDistanceIndex::loads
protected

loads[i]: vector of loads of length n for one system

const index NetworKit::AlgebraicDistanceIndex::MAX_NORM = 0
protected
index NetworKit::AlgebraicDistanceIndex::norm
protected
count NetworKit::AlgebraicDistanceIndex::numIters
protected

number of iterations in each system

count NetworKit::AlgebraicDistanceIndex::numSystems
protected

number of vectors/systems used for algebraic iteration

double NetworKit::AlgebraicDistanceIndex::omega
protected

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