Efficient randomized algorithms for PageRank problem
Abstract
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 propose a new method for PageRank problem based on the reduction of this problem to the matrix game. We solve this (sparse) matrix game with randomized mirror descent. It should be mentioned that we used non-standard randomization (in KL-projection) goes back to Grigoriadis-Khachiayn (1995).
- Publication:
-
arXiv e-prints
- Pub Date:
- October 2014
- DOI:
- 10.48550/arXiv.1410.3120
- arXiv:
- arXiv:1410.3120
- Bibcode:
- 2014arXiv1410.3120G
- Keywords:
-
- Mathematics - Optimization and Control;
- Computer Science - Information Retrieval;
- Computer Science - Numerical Analysis;
- Computer Science - Systems and Control
- E-Print:
- 31 pages, in Russian