Home | english  | Impressum | Datenschutz | Sitemap | KIT

Linear Work Generation of R-MAT Graphs

Linear Work Generation of R-MAT Graphs
Autor:

Lorenz Hübschle-Schneider und Peter Sanders

Links:
Quelle:

arxiv:1905.03525

Datum: Mai 2019

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.