Por favor, use este identificador para citar o enlazar este ítem:http://uvadoc.uva.es/handle/10324/27540
Título
Algoritmos para Big Data: Grafos y PageRank
Autor
Director o Tutor
Año del Documento
2017
Titulación
Grado en Ingeniería Informática
Abstract
En este trabajo se ha realizado un estudio acerca de las diferentes técnicas y estrategias de diseño de algoritmos, pensadas para la resolución de problemas sobre conjuntos de datos de tamañno masivo, de manera eficiente. Este campo es conocido conocido como Algoritmos para Big Data. En concreto, en este trabajo se ha profundizado en el estudio de los Algoritmos para Streaming, que representan la base de las estructuras de datos de orden sublineal o(n) en espacio, conocidas como Sketches. Además, se ha profundizado en el estudio de problemas aplicados a Grafos sobre el modelo en Semi-Streaming.
Seguidamente, se ha analizado el algoritmo PageRank como caso concreto de estudio. Por último, se ha comenzado el desarrollo de una biblioteca para la resolución de problemas de grafos, implementada sobre la plataforma de cómputo matemático intensivo TensorFlow.
Palabras Clave
Algoritmos
Big Data
Grafos
PageRank
Idioma
spa
Derechos
openAccess
Collections
- Trabajos Fin de Grado UVa [29423]
Files in this item
Except where otherwise noted, this item's license is described as Attribution-NonCommercial-NoDerivatives 4.0 International