Optimized on-line computation of PageRank algorithm
Discrete Mathematics
2012-02-29 v1 Information Retrieval
Numerical Analysis
Abstract
In this paper we present new ideas to accelerate the computation of the eigenvector of the transition matrix associated to the PageRank algorithm. New ideas are based on the decomposition of the matrix-vector product that can be seen as a fluid diffusion model, associated to new algebraic equations. We show through experiments on synthetic data and on real data-sets how much this approach can improve the computation efficiency.
Cite
@article{arxiv.1202.6158,
title = {Optimized on-line computation of PageRank algorithm},
author = {Dohy Hong},
journal= {arXiv preprint arXiv:1202.6158},
year = {2012}
}
Comments
7 pages