Algoritmos para Big Data: Grafos y PageRank

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.