Imaginez ceci, l'année est 1996. Vous êtes frustré par les moteurs de recherche existants comme Alta Vista, qui effectuent principalement une recherche basée sur le contenu (il vous donnera un article sur « Hôtels pour poulets » si vous cherchez « Hôtels » parce que le mot correspond). Il doit y avoir une meilleure façon, non ? Eh bien, avec le recul, bien sûr. Sergey Brin et Larry Page ont inventé cet algorithme précis, c'est-à-dire PageRank, qui a été l'un des algorithmes clés qui ont aidé à propulser Google au rang de nom familier et leur a fait gagner beaucoup d'argent. Sergey et Larry étaient tous deux étudiants diplômés à Stanford, donc leur invention d'un algorithme aussi étonnant ne semble pas surprenante. Cependant, la question est : auriez-vous pu tomber sur la même chose ? Je pense que oui.

PageRank, à la base, symbolise ces propriétés fondamentales. Chaque page a un « rang » ou une réputation. Une page partage son « rang » avec une autre page en y faisant un lien, lui donnant en quelque sorte une marque d'approbation. Le rang/réputation total d'une page est un minimum additionné à toute la réputation qu'elle reçoit de ses voisins (ceux qui la lient).

Pour consolider cela avec un exemple concret. Imaginez une page (disons BBC News) qui a une réputation de 50 et qui crée des liens vers 5 pages différentes. Supposons qu'elle distribue 80 % (40) de sa réputation à ses pages liées (le reste étant distribué uniformément à toutes les pages). Ensuite, chacune de ses pages liées reçoit, de BBC, un total de 40/5 = 8 points.

Et c'est à peu près tout. Si vous exécutez ces mises à jour plusieurs fois, vous obtenez finalement un rang pour chacune des pages qui vous dit essentiellement à quel point elles sont importantes. Félicitations, si vous vous retrouvez un jour en 1996, vous savez quoi faire pour devenir milliardaire !

Entités clés : Entreprises : Alta Vista, Google | Personnes : Sergey Brin, Larry Page, Pravesh Koirala | Lieux : Stanford