Tú también podrías haber inventado PageRank
You could have invented PageRank
En 1996, los buscadores como AltaVista se basaban en el contenido textual, lo que daba resultados pobres. Sergey Brin y Larry Page, estudiantes de Stanford, idearon PageRank, un algoritmo que mide la importancia de una página según los enlaces que recibe. Este artículo explica, con un ejemplo concreto y un código Python legible, cómo funciona el algoritmo: cada página reparte su reputación entre las que enlaza, y la reputación total se calcula de forma iterativa hasta converger. Así, cualquiera podría haber llegado a la misma idea.
Si alguna vez te encuentras en 1996, ya sabes qué hacer para convertirte en multimillonario.
- inigyou
Importante: PageRank no funciona hoy en día; necesitas otra cosa. Fue uno de muchos trucos de ranking posibles, y uno que funcionó en un momento particular en ese estado particular de la web donde nadie manipulaba enlaces porque PageRank aún no existía. Quizás podrías inventar un buen algoritmo de ranking para el internet moderno, quizás simplemente el recíproco del número de anuncios en la página, menos su puntuación de detector de IA, pero probablemente no eso.
Sin importancia: lleva el nombre de Larry Page, no por el hecho de que rankea páginas.
- jefflinwood
De hecho, construí esto y lo publiqué en 1996, sin conocimiento de PageRank, análisis de citas o bibliometría, para un motor de búsqueda interno/externo del sitio web Envirolink. Envirolink era un directorio de sitios web ambientales, por lo que ya tenían una lista de URLs para rastrear. La razón por la que era factible construirlo era que era una lista de URLs bastante limitada, no era toda la web.
Realmente no sabía lo que estaba haciendo (tenía 17 años), pero fue una increíble pasantía de verano no remunerada. Había dos partes del motor de búsqueda: un rastreador y el motor de búsqueda. Ambos estaban escritos en Perl.
- ianbooker
PageRank es fascinante, ya que es tan fácil de explicar.
Sin embargo, esto no es ni la mitad del trabajo. Es como un tercio del camino.
Antes de que pudieras haber inventado PageRank, debes pensar en grafos. Eso es posible en 1996, pero no tan extendido como hoy.
Después de inventar PageRank, aún necesitas implementarlo. De nuevo, posible pero también desafiante. ¿Es Python lo suficientemente eficiente en el 96? ¿Puedes permitirte más de 4MB de RAM?
Al menos Lego no te demandará por usar sus bloques para construir un rack de servidores en 1996.
- nayuki
Aquí hay dos excelentes videos que explican y visualizan el algoritmo de PageRank:
* [2020-06-17] Spanning Tree - "How Google's PageRank Algorithm Works" (5m16s): https://www.youtube.com/watch?v=meonLcN7LD4
* [2022-05-23] Reducible - "PageRank: A Trillion Dollar Algorithm" (25m25s): https://www.youtube.com/watch?v=JGQe4kiPnrU
- smcg
Bueno, yo era un niño en 1996, así que probablemente no.
Vincular la relevancia a la frecuencia de enlaces fue definitivamente una idea novedosa en ese momento, incluso si parece "obvia" o simple en retrospectiva.