Abr 22 2008
Un vector propio de 25 millones o el álgebra de Google
¿Os gustan las matemáticas? Yo en el colegio era un apasionado, tuve mis momentos “friki” calculando el área de la circunferencia a base de integrales y redescubriendo viejos (y sencillos) teoremas. Por eso me ha encantado este artículo que nos acerca César Córcoles acerca del álgebra y las operaciones matemáticas que llevaron a dos simples estudiantes de doctorado de Stanford a figurar en la revista Forbes entre las 10 personas más ricas del planeta. Se trata, por supuesto, de Sergey Brin y Larry Page.
Hace ya unos cuantos años, escribían un artículo llamado “The Anatomy of a Large-Scale Hypertextual Web Search Engine” (si el enlace está roto usar la caché), en el cual explicaban al detalle los algoritmos que, posteriormente, formaron la base de el buscador más importante que existe en la actualidad, Google. He aquí un fragmento:
El PageRank o PR(A) puede calcularse usando un algoritmo iterativo simple y se corresponde con el vector propio principal de la matriz de enlaces normalizada de la web. Además, un PageRank para 26 millones de páginas web puede calcularse en pocas horas en una estación de trabajo de tamaño medio. Hay muchos otros detalles que van más allá del alcance de este artículo.
¿Y qué es un vector propio? ¿Dices que se calcula, entre otras maneras, diagonalizando la matriz de origen? A los ingenieros nos suena todo esto de primero en Algebra Lineal, ¿verdad? Si quieres conocer más en profundidad el proceso matemático que anda detrás del famoso buscador, no tenéis más que leer este interesantísimo artículo de Kurt Bryan ha escrito acerca del tema. Si te gustan las matemáticas, claro ;)
Vía | Otro Blog Más
Artículo | The $25,000,000,000 Eigenvector: The Linear Algebra Behind Google
Autor | Kurt Bryan











