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). |
Year | Venue | Field |
---|---|---|
2014 | CoRR | PageRank,Randomized algorithm,Mathematical optimization,Markov chain Monte Carlo,Computer science,Theoretical computer science,Matrix games,Numerical analysis,Google matrix |
DocType | Volume | ISSN |
Journal | abs/1410.3120 | Comp. Math. and Math. Phys. 2015. V. 55. no. 3. P.355-371 |
Citations | PageRank | References |
0 | 0.34 | 0 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Alexander Gasnikov | 1 | 9 | 4.23 |
Denis Dmitriev | 2 | 0 | 0.34 |