El algoritmo de Google

El algoritmo de












RESUMEN
El objetivo de nuestro trabajo consiste en estudiar la forma en la que el prestigioso buscador Google establece un orden para mostrar sus resultados de búsqueda.
La intención con la que abordamos la investigación no es otra que encontrar los fundamentos matemáticos en los que se basa este sistema informático cuando otorga una posiciónprivilegiada a ciertas páginas frente a otras al realizar una búsqueda.
Para ello, recurrimos a varias fuentes entre la que cabe destacar el trabajo del profesor Pablo Fernández de la universidad autónoma de Madrid titulado ‘’El secreto de Google y el álgebra lineal’’, del cual extraemos una detallada explicación de todos los conceptos necesarios para argumentar nuestro trabajo.
A partir de esto,procedemos a trasmitir una explicación coherente acerca del método de ordenación que sigue Google centrándonos por un lado en una serie de conceptos algebraicos básicos como son la expresión matricial, autovalores y autovectores, y una serie de teoremas (Perron y Frobenius) capaces de relacionar nuestros resultados, dotando a las conclusiones de coherencia.
Todos estos conceptos y conocimientos, losmanejamos en función de dos criterios principales que rigen la ordenación de los resultados: el número de páginas que se remiten a otra, la importancia de cada una de dichas páginas remitentes y lo fuerte que sea la relación entre la clave de la búsqueda (palabra que introducimos en el buscador) y la página.
A partir de toda la información obtenida, desarrollamos la forma en la que se produce laordenación de los resultados de búsqueda pudiendo concluir, que la dificultad no se encuentra en los conceptos algebraicos utilizados, sino en complejidad que supone la aplicación sucesiva de dichos conceptos.
Por tanto, al realizar este trabajo, no solo hemos aprendido acerca un tema tan cercano a nuestro día a día como son los buscadores, sino que además, hemos podido observar la importancia detener unas buenas bases matemáticas, y más concretamente del álgebra lineal, aparentemente muy abstracta, pero con grandes aplicaciones prácticas.




SUMMARY
The objective of our project consists on the study of the way that Google, which nowadays is one of the most famous search engines, establish and order to show the results of the searching.
The intention that we have at the time ofplanning this investigation is just to find the mathematical bases that are used by this IT system to give a privilege position to some pages during the searching.
This is the reason why we look for information in various sources, having used specially Professor Pablo Fernandez’s project form the Autómona University of Madrid named ‘’Google’s secrets and the linear algebra’’, from which we get adetailed explication of those concepts which are necessary for the line of argument of our project.
From this, we proceed to give a logical explication about the method that Google follows to order the pages, focusing in two main aspects: in one hand, the algebraic basic concepts as the matrix expression, autovalues and autovectors; and in the other hand, some theorems (Perron, Frobenius andPerron-Frobenius) which connect our results, giving coherence to our conclusions.
All those concepts and pieces of knowledge are managed referring to two main criterions which control the ordination of the results: the number of pages that remit to another, the importance of each of those pages and the strength of the relation between the key of the searching (word that we introduce in the searchengine) and the page.
Form all the obtained information, we develop the way in which the ordination of the searching results works, concluding that the difficulty is not in the mathematical concepts that we have to use, but in the problem of having to apply them one after the other making the results more complicated.
Therefore, doing this project, we have learned about a very important and...