Aproximacion Matematica y computacional del motor de busqueda Google

By Julio Martin Rojas Tenazoa

Tesis (Diplomatura) del a o 2016 en eltema Ingenier a - Ingenier a inform tica, Nota: 15.94, Idioma: Espa ol, Resumen: En el presente proyecto de tesis se presenta al algoritmo de PageRank de forma detallada retomando la teor a de cadena de Markov, contemplando algunas definiciones y propiedades tiles para la compresi n del algoritmo, bien como el m todo de las potencias para la obtenci n de los valores propios y vectores propios dominantes de una matriz estoc stica, as como el teorema de Perron-Frobenius que bajo ciertas condiciones nos asegura la existencia del vector buscado (vector PageRank); con el objetivo de proveer un principio te rico para el entendimiento del algoritmo. Enseguida, a fin de entender las diferentes situaciones que el modelo puede enfrentar, una simulaci n ser presentada en este trabajo. En particular estamos interesados en construir de manera aproximada un buscador tipo Google. En el primer cap tulo de esta tesis enunciaremos el cimiento matem tico necesario para el entendimiento del algoritmo, explicaremos Cadena de Markov, Norma de vectores, Dependencia e independencia lineal, valores y vectores propios, multiplicidad algebraica y geom trica, matriz diagonizable, teorema de Perron-Frobenius y m todos de las potencias; seguidamente detallaremos definiciones de Web Crawler as como el funcionamiento del mismo, haciendo uso del software OpenWebSpider, luego abordaremos el software PAJEK, que nos permite visualizar nuestro espacio web analizado por el Crawler y finalmente daremos un detalle breve del uso del Matlab, en particular orientado al algebra lineal. En el segundo cap tulo detallaremos el algoritmo de ordenaci n usado por Google y lo aplicaremos matem ticamente, haciendo un planteamiento del modelo. En el tercer cap tulo, mediante dos casos de estudios y con dos grafos asociados con una red que consta de 5 y 4 p ginas, detallaremos el algoritmo de ordenamiento de Google, empleando las definiciones vistas en los cap tulos pre

• Format: Paperback
• Language: Spanish
• ISBN: 3668788456
• ISBN13: 9783668788459
• Release Date: October 2018
• Publisher: Grin Verlag
• Length: 164 Pages
• Weight: 0.49 lbs.
• Dimensions: 0.4" x 5.8" x 8.3"