Efficient randomized algorithms for PageRank problem

Alexander Gasnikov, Denis Dmitriev

In the paper we compare well known numerical methods of finding PageRank vector. We propose Markov Chain Monte Carlo method and obtain a new estimation for this method. We also pro…