Relaci n entre el lgebra lineal y google

Relación entre el álgebra lineal y google.

Hoy en día toda la información está al alcance de las manos. Sólo tienes que abrir el navegador, escribir algunas palabras sobre lo que quieres saber, ymiles de enlaces a diferentes páginas aparecerán para satisfacer tus necesidades informativas; y sorprendentemente, encontrarás que la información más relevante se encuentra en las primeras páginaspropuestas. No es un misterio la forma en que los motores de búsqueda trabajan para hacer su magia, es justamente matemática. Detrás de sus complejos algoritmos está oculto el álgebra lineal y otrasteorías matemáticas.

Cada motor de búsqueda necesita tres elementos básicos: un rastreador web, una base de datos para almacenar la información que encuentra, y un algoritmo para determinar el orden delas páginas devueltas por cualquier consulta de búsqueda. Los dos primeros elementos se pueden automatizar fácilmente, el problema principal radica en el tercero, y aquí es donde las herramientasmatemáticas son la clave para la solución.

Sin duda uno de los motores de búsqueda de mayor éxito es Google, y su éxito se atribuye principalmente, a su algoritmo de búsqueda, que muestra primeramente losresultados más relevantes. El núcleo de este algoritmo, conocido como PageRank, evalúa cada página web y calcula su importancia en relación con otras páginas web, donde la importancia de una página webpuede ser determinada por la importancia de las páginas que la referencian. El verdadero algoritmo PageRank de Google es extremadamente complejo, y se actualiza continuamente, sin embargo,pretendemos dar algunas ideas matemáticas básicas detrás del mismo.

La idea básica:
Para cualquier página P, su importancia es igual a la suma total de la importancia de todas las páginas que tienenreferencias a P. Además, P confiere su propia importancia a todas las páginas a las que ella referencia, cuyo valor, para cada página, se puede calcular como el cociente entre la importancia de la página P...