About the power law of the PageRank vector distribution. Part~1. Numerical methods for finding the PageRank vector
Sibirskij žurnal vyčislitelʹnoj matematiki, Tome 20 (2017) no. 4, pp. 359-378

Voir la notice de l'article provenant de la source Math-Net.Ru

In Part 1 of this paper, we consider the web-pages ranking problem also known as the problem of finding the PageRank vector or Google problem. We discuss the connection of this problem with the ergodic theorem and describe different numerical methods to solve this problem together with their theoretical background, such as Markov Chain Monte Carlo and equilibrium in a macrosystem.
@article{SJVM_2017_20_4_a1,
     author = {A. Gasnikov and E. Gasnikova and P. Dvurechensky and A. Mohammed and E. Chernousova},
     title = {About the power law of the {PageRank} vector distribution. {Part~1.} {Numerical} methods for finding the {PageRank} vector},
     journal = {Sibirskij \v{z}urnal vy\v{c}islitelʹnoj matematiki},
     pages = {359--378},
     publisher = {mathdoc},
     volume = {20},
     number = {4},
     year = {2017},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/SJVM_2017_20_4_a1/}
}
TY  - JOUR
AU  - A. Gasnikov
AU  - E. Gasnikova
AU  - P. Dvurechensky
AU  - A. Mohammed
AU  - E. Chernousova
TI  - About the power law of the PageRank vector distribution. Part~1. Numerical methods for finding the PageRank vector
JO  - Sibirskij žurnal vyčislitelʹnoj matematiki
PY  - 2017
SP  - 359
EP  - 378
VL  - 20
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/SJVM_2017_20_4_a1/
LA  - ru
ID  - SJVM_2017_20_4_a1
ER  - 
%0 Journal Article
%A A. Gasnikov
%A E. Gasnikova
%A P. Dvurechensky
%A A. Mohammed
%A E. Chernousova
%T About the power law of the PageRank vector distribution. Part~1. Numerical methods for finding the PageRank vector
%J Sibirskij žurnal vyčislitelʹnoj matematiki
%D 2017
%P 359-378
%V 20
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/SJVM_2017_20_4_a1/
%G ru
%F SJVM_2017_20_4_a1
A. Gasnikov; E. Gasnikova; P. Dvurechensky; A. Mohammed; E. Chernousova. About the power law of the PageRank vector distribution. Part~1. Numerical methods for finding the PageRank vector. Sibirskij žurnal vyčislitelʹnoj matematiki, Tome 20 (2017) no. 4, pp. 359-378. http://geodesic.mathdoc.fr/item/SJVM_2017_20_4_a1/