Álgebra lineal en google



Desde hace unos años, Google se ha convertido en el buscador estandar en la red. Uno de sus “secretos”, quizas la clave de su exito, es el algoritmo (PageRank) que utiliza para ordenar losresultados de las busquedas. El objeto de esta charla es describir el modelo y los resultados matematicos que estan en la base de estos algoritmos de ordenacion: un sabroso coctel de Teoria deGrafos yAlgebra lineal que nos facilita la vida.
Los motores de busqueda para localisacion y recuperacion de la informacion en interned utilizan matrizes para sequir el rastro de las ubicaciones en donde estasse encuentran las palabras clave que aparecen en ellas, e inclusi la manera en que sitios wep se binculan entre si con otros. En gran medida la eficacia de google estriba en la manera en que utilizalas matrizes para determinar cuales sitios estan referenciados en otros sitios esto es en lugar de mantener de manera directa el rastro del contenido de la informacion de una pagina web real o de untema de busqueda indibidual la estructura de busqueda de la matris de google determina las paginas web que coinciden con el tema de busqueda y luego presenta una lista de tales paginas en un orden deimportancia, a continuacion una explicacion sencilla de como se utiliza el algebra lineal en este motor de busqueda. (Gallardo, 2004)
Como es que google indexa los resultados de lo que esta buscando,para entender mejor este preseso realisaremos un ejemplo ipotetico donde google indexara solamente cinco resultados, estos seran Wikipedia, Podmathcast, Youtube, Facebook y UplaMatematica.
Ahoradsispondremos las paginas en una table de doble entrada. Como se muestra se asigna un 1 cuando una pagina esta siendo llama atraves de otra, como por ejemplo Wikipedia esta sindo llamada desde Youtubeatravez de un link, es cero en el caso contrario por ejemplo no existe link desde Wikipedia hacia Podmathcast, ademas cuando la pagina esta relacionada consigo misma tambien es cero, Wikipedia esta...