English

Revisiting the D-iteration method: runtime comparison

Numerical Analysis 2012-04-30 v1 Performance

Abstract

In this paper, we revisit the D-iteration algorithm in order to better explain different performance results that were observed for the numerical computation of the eigenvector associated to the PageRank score. We revisit here the practical computation cost based on the execution runtime compared to the theoretical number of iterations.

Cite

@article{arxiv.1204.6255,
  title  = {Revisiting the D-iteration method: runtime comparison},
  author = {Dohy Hong and Gérard Burnside and Philippe Raoult},
  journal= {arXiv preprint arXiv:1204.6255},
  year   = {2012}
}

Comments

7 pages

R2 v1 2026-06-21T20:55:48.495Z