fg.pagerankR Documentation

PageRank

Description

Compute the Google PageRank for a graph.

Usage

fg.page.rank(graph, no.iters = 1000, damping = 0.85)

Arguments

graph

The FlashGraph object

no.iters

The number of iterations

damping

The damping factor ('d' in the original p)

Details

This implementation computes PageRank values in the original PageRank paper below and does not normalize PageRank values in each iteration.

Sergey Brin and Larry Page: The Anatomy of a Large-Scale Hypertextual Web Search Engine. Proceedings of the 7th World-Wide Web Conference, Brisbane, Australia, April 1998.

To improve performance, a vertex only sends the difference of its PageRank value between the previous iteration and the current iteration to its neighbors in each iteration. If the difference is smaller than a threshold, a vertex does not send the difference to its neighbors. The algorithm converges if all vertices stop sending messages.

Value

A numeric vector that contains PageRank values of each vertex.

Author(s)

Da Zheng <dzheng5@jhu.edu>

References

Sergey Brin and Larry Page: The Anatomy of a Large-Scale Hypertextual Web Search Engine. Proceedings of the 7th World-Wide Web Conference, Brisbane, Australia, April 1998.