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/