A Reordering for the PageRank Problem

@article{Langville2006ARF,
  title={A Reordering for the PageRank Problem},
  author={Amy Nicole Langville and Carl Dean Meyer},
  journal={SIAM J. Scientific Computing},
  year={2006},
  volume={27},
  pages={2112-2120}
}
We describe a reordering particularly suited to the PageRank problem, which reduces the computation of the PageRank vector to that of solving a much smaller system, then using forward substitution to get the full solution vector. We compare the theoretical rates of convergence of the original PageRank algorithm to that of the new reordered PageRank algorithm, showing that the new algorithm can do no worse than the original algorithm. We present results of an experimental comparison on five… CONTINUE READING
Highly Influential
This paper has highly influenced 11 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS

From This Paper

Figures, tables, and topics from this paper.

Citations

Publications citing this paper.

Similar Papers

Loading similar papers…