Les Matemàtiques de GOOGLE: l'algorisme PageRank

Autors/ores

  • Joan Gimbert

Resum

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.

Descàrregues

Publicat

2011-06-29

Com citar

Gimbert, J. (2011). Les Matemàtiques de GOOGLE: l’algorisme PageRank. Butlletí De La Societat Catalana De Matemàtiques, 26(1), 29–55. Retrieved from https://revistes.iec.cat/index.php/BSCM/article/view/68249.001

Número

Secció

Articles