Resumen de Les Matemàtiques de GOOGLE: l'algorisme PageRank
- English
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.
- català
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.
