En aquest article presentem i analitzem l'algorisme PageRank, emprat per
Google en l'ordenació dels seus resultats de cerca. La seva fonamentació teòrica ens
duu a interrelacionar diferents parts de la matemàtica, com la teoria de matrius no
negatives, la teoria de grafs i les cadenes de Markov. Cal dir que hi ha altres algorismes
de valoració de pàgines web, basats en el còmput de vectors propis, com l'algorisme
HITS, el qual exposem breument al final del treball.The mathematics of Google: The PageRank algorithm.
In this paper we present and analyze the PageRank algorithm, used by Google
to rank its search results. We focus on the mathematical background of this
algorithm, which involves nonnegative matrices, graphs and Markov chains.
There are some other web ranking algorithms, based on the computation of
eigenvectors, like the HITS algorithm, which we briefly explain at the end of the
paper