La matriz de Google y usted

Si alguna vez te has preguntado cómo diantres hace Google para ponerle puntos a las páginas (el PageRank), y además tienes conocimientos básicos de álgebra lineal (un poquito de matrices), tengo una recomendación para tí.

(Eso salió como propaganda de instituto profesional.)

Logo de GoogleEn un artículo publicado en diciembre de 2006 en la sección Feature Column de la AMS, David Austin nos explica en un lenguaje amigable cómo hace Google para trabajar con una matriz que al hijo de vecino promedio le parecería sencillamente intratable. Claro, pues con más de 25,000,000,000 de filas (y de columnas) ni pensar en hacer cálculos “normales”, como invertir u obtener el determinante.

Así pues, sin más introducción, lean el artículo, y vean las increíbles aplicaciones que pueden llegar a tener los valores propios. Inglés requerido.

How Google Finds Your Needle in the Web’s Haystack

Un comentario a “La matriz de Google y usted”

  1. Por Nicolás:

    OMG, que interesante, me gusto.
    close xD

Escribir un comentario

XHTML: Puedes usar las siguientes etiquetas: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>