Les Matemàtiques de GOOGLE: l'algorisme PageRank

• Autores: Joan Gimbert Quintilla
• Localización: Butlletí de la Societat Catalana de Matemàtiques, ISSN 0214-316X, Vol. 26, Nº. 1, 2011, págs. 29-56
• Idioma: catalán
• Enlaces
  • Texto completo (pdf)
• Resumen
  • 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.