Skip navigation
Please use this identifier to cite or link to this item: http://uvadoc.uva.es/handle/10324/27540
Title: Algoritmos para Big Data: Grafos y PageRank
Authors: García Prado, Sergio
Editors: Universidad de Valladolid. Escuela de Ingeniería Informática de Valladolid
Tutor: Barrio Solórzano, Manuel
Issue Date: 2017
Degree : 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.
Classification: Algoritmos
Big Data
Grafos
PageRank
Language: spa
URI: http://uvadoc.uva.es/handle/10324/27540
Rights: info:eu-repo/semantics/openAccess
Appears in Collections:Trabajos Fin de Grado UVa

Files in This Item:
File Description SizeFormat 
TFG-G2850.zip6,98 MBZIPView/Open

This item is licensed under a Creative Commons License Creative Commons

Suggestions
University of Valladolid
Powered by MIT's. DSpace software, Version 5.5
UVa-STIC