Ejemplos de Aplicabilidad de Giraph y Hadoop para el Procesamiento de Grandes Grafos
Keywords: grafos, big data, Hadoop, Giraph, MapReduce, Big Grap
Abstract
This article presents a comparison of the performance of the tools Hadoop y Giraph for the analysis and processing of large volumes of information or Big Data, with the aim of showing their usefulness for Big Graph processing. The analysis and processing of large volumes of information represents a real challenge nowadays. There already exist Big Data methodologies and free processing tools such as those mentioned above: Hadoop for processing large volumes of data, mainly non-related data, and recently Giraph for processing large graphs or Big Graph. In this comparison, this paper presents an analysis of the execution time cost for the practical implementation of the PageRank algorithm, which classifies Web pages according to their relevance, and of algorithms to find the minimum spanning tree in a graph. Experiments show that the use of Giraph for processing Big Graphs reduces the execution time by 25% with respect to the results obtained using Hadoop.
Más información
Título de la Revista: | Información tecnológica |
Volumen: | 27 |
Número: | 5 |
Editorial: | Centro de Información Tecnológica |
Fecha de publicación: | 2016 |
Página de inicio: | 1714 |
Página final: | 180 |
Idioma: | SPANISH |
Notas: | SCOPUS |