RT info:eu-repo/semantics/bachelorThesis
T1 Algoritmos para Big Data: Grafos y PageRank
A1 García Prado, Sergio
A2 Universidad de Valladolid. Escuela de Ingeniería Informática de Valladolid
K1 Algoritmos
K1 Big Data
K1 Grafos
K1 PageRank
AB 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.
YR 2017
FD 2017
LK http://uvadoc.uva.es/handle/10324/27540
UL http://uvadoc.uva.es/handle/10324/27540
LA spa
DS UVaDOC
RD 24-nov-2024