arrow
Return

Power-Law Distributed Graph Generation With MapReduce

delete2021-01-01
delete3
delete
OA
AI
R
Renzo Angles *
F
Fernanda Lopez-Gallegos
R
Rodrígo Paredes *
DOI:10.1109/ACCESS.2021.3093329delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
A graph generator is a tool which allows to create graph-like data whose structural properties are very similar to those found in real world networks. This paper presents two methods to generate graphs with power-law edge distribution based on the MapReduce processing model that can be easily implemented to run on top of Apache Hadoop. The proposed methods allow the generation of directed and undirected power-law distributed graphs without repeated edges. Our experimental evaluation shows that our methods are efficient and scalable in terms of both graph size and cluster capacity.
Keywords:
Generators
Tools
Cluster computing
Computational modeling
Directed graphs
Benchmark testing
Scalability
Graph generator
MapReduce
Hadoop
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Access cover
IEEE Access
IF:
3.6
Papers:
9.8W
Citations:
29.4W

Organization

U
universidad de talca
Scholars:
2.5K
Papers: 2.4K
Citations: 1