HeadlinesBriefing favicon HeadlinesBriefing.com

Podrías haber inventado PageRank

Hacker News •
×

Imagina esto, el año es 1996. Te encuentras frustrado con los motores de búsqueda existentes como Alta Vista, que principalmente hace una búsqueda basada en contenido (te dará un artículo sobre "Hoteles para Pollos" si buscas "Hoteles" porque la palabra coincide). Tiene que haber una mejor manera, ¿verdad? Bueno, en retrospectiva, por supuesto. Sergey Brin y Larry Page idearon este algoritmo preciso, es decir, PageRank, que fue uno de los algoritmos clave que ayudaron a catapultar a Google a un nombre familiar y les hizo ganar mucho dinero. Tanto Sergey como Larry eran estudiantes de posgrado en Stanford, por lo que su invención de un algoritmo tan asombroso no parece sorprendente. Sin embargo, la pregunta es, ¿podrías haber tropezado con lo mismo? Creo que sí.

PageRank, en su núcleo, simboliza estas propiedades básicas. Cada página tiene un "rango" o reputación. Una página comparte su "rango" con otra página al enlazar a ella, dándole una especie de marca de aprobación. El rango/reputación total de una página es un mínimo sumado con toda la reputación que recibe de sus vecinos (quienes la enlazan).

Para solidificar esto con un ejemplo concreto. Imagina una página (digamos BBC News) que tiene una reputación de 50 y enlaza a 5 páginas diferentes. Supón que distribuye el 80% (40) de su reputación a sus enlazados (el resto se distribuye uniformemente a todas las páginas). Entonces cada uno de sus enlazados recibe, de BBC, un total de 40/5 = 8 puntos.

Y eso es todo. Si ejecutas estas actualizaciones varias veces, eventualmente terminas con un rango para cada una de las páginas que básicamente te dice cuán importantes son. Felicidades, si alguna vez te encuentras en 1996, ¡sabes qué hacer para convertirte en multimillonario!

Entidades clave: Empresas: Alta Vista, Google | Personas: Sergey Brin, Larry Page, Pravesh Koirala | Ubicaciones: Stanford