Linear Work Generation of R-MAT Graphs
R-MAT is a simple, widely used recursive model for generating `complex network' graphs with a power law degree distribution and community structure. We make R-MAT even more useful by reducing the required work per edge from logarithmic to constant. The algorithm works in an embarrassingly parallel way.
PDF AbstractCode
Categories
Data Structures and Algorithms
Distributed, Parallel, and Cluster Computing
Discrete Mathematics
Social and Information Networks
Datasets
Add Datasets
introduced or used in this paper