Análise de Desempenho de Plataformas de Processamento de Grafos
Open Access
- 4 October 2016
- conference paper
- Published by Sociedade Brasileira de Computação
- p. 16-27
Abstract
The analysis of complex networks, represented by graphs, finds applications in several areas of knowledge. In this paper, we analyze the performance of graph processing platforms, which represent different approaches to the problem. In our evaluation, we also consider analysis algorithms that are of great interest of the community (connectivity, centrality, and path), as well as a set of real and synthetic networks with diverse topological characteristics and dimensions. The obtained experimental results contribute with guidelines for those interest to better select the most efficient graph processing platform to their analytics interests. A análise de redes complexas, representadas por grafos, se aplica a diversas áreas do conhecimento. Este artigo analisa o desempenho de plataformas de processamento de grafos representativas de abordagens diversas ao problema. Também são considerados na análise realizada algoritmos de análise de grande interesse da comunidade (conectividade, centralidade e caminho), além de um conjunto de redes sintéticas e reais com características topológicas e dimensões diversas. Os resultados experimentais obtidos contribuem com diretivas para que os interessados possam melhor elencar a plataforma de processamento de grafos mais eficiente a seus interesses de análise.Keywords
This publication has 4 references indexed in Scilit:
- An empirical comparison of Big Graph frameworks in the context of network analysisSocial Network Analysis and Mining, 2016
- Evaluation and Analysis of Distributed Graph-Parallel Processing FrameworksJournal of Cyber Security and Mobility, 2014
- CHALLENGES IN PARALLEL GRAPH PROCESSINGParallel Processing Letters, 2007
- Emergence of Scaling in Random NetworksScience, 1999