Class ApproximatePageRank¶

Class Documentation¶

class ApproximatePageRank¶

Computes an approximate PageRank vector from a given seed.

Public Functions

ApproximatePageRank(const Graph &g, double alpha, double epsilon = 1e-12)¶

Parameters:

• g – Graph for which an APR is computed.

• alpha – Loop probability of random walk.

• epsilon – Error tolerance.

std::vector<std::pair<node, double>> run(const std::set<node> &seeds)¶

Returns:

Approximate PageRank vector from seeds with parameters specified in the constructor.

std::vector<std::pair<node, double>> run(node seed)¶

Returns:

Approximate PageRank vector from seed with parameters specified in the constructor.