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::ApproximatePageRank Class Reference

Computes an approximate PageRank vector from a given seed. More...

#include <ApproximatePageRank.h>

Public Member Functions

 ApproximatePageRank (const Graph &g, double alpha, double epsilon=1e-12)
 
std::vector< std::pair< node,
double > > 
run (node seed)
 

Protected Member Functions

void push (node u, std::queue< node > &activeNodes)
 

Protected Attributes

const GraphG
 
double alpha
 
double eps
 
std::unordered_map< node,
std::pair< double, double > > 
pr_res
 

Detailed Description

Computes an approximate PageRank vector from a given seed.

Constructor & Destructor Documentation

NetworKit::ApproximatePageRank::ApproximatePageRank ( const Graph g,
double  alpha,
double  epsilon = 1e-12 
)
Parameters
gGraph for which an APR is computed.
alphaLoop probability of random walk.
epsilonError tolerance.

Member Function Documentation

void NetworKit::ApproximatePageRank::push ( node  u,
std::queue< node > &  activeNodes 
)
protected
std::vector< std::pair< node, double > > NetworKit::ApproximatePageRank::run ( node  seed)
Returns
Approximate PageRank vector from seed with parameters specified in the constructor.

Member Data Documentation

double NetworKit::ApproximatePageRank::alpha
protected
double NetworKit::ApproximatePageRank::eps
protected
const Graph& NetworKit::ApproximatePageRank::G
protected
std::unordered_map<node, std::pair<double, double> > NetworKit::ApproximatePageRank::pr_res
protected

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