Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:
| Indexado |
|
||||
| DOI | 10.1109/ACCESS.2020.3009577 | ||||
| Año | 2020 | ||||
| Tipo | artículo de investigación |
Citas Totales
Autores Afiliación Chile
Instituciones Chile
% Participación
Internacional
Autores
Afiliación Extranjera
Instituciones
Extranjeras
One of the main problems when developing graph-based applications is the availability of large and representative datasets. The lack of real graphs has motivated the development of software tools for generating synthetic graphs. R-MAT is a data generation method that was designed to produce synthetic graphs whose characteristics resemble those occurring in real networks. Although the generation model defined by R-MAT is easy to understand, its implementation is not trivial and it has intrinsic memory restrictions that makes the generation of very large graphs difficult. This paper studies the practical implementation of R-MAT. We discuss the issues of the original implementation which works with the adjacency matrix of the graph and analyze the size of the resulting graph obtained with the R-MAT model. Then, we introduce and experimentally evaluate R(3)MAT, an alternative implementation for R-MAT based on an array of degrees. These experiments show that (i) our R(3)MAT is able to generate graphs of hundred million nodes and billion edges in a single machine, (ii) our method preserves the characteristic power-law distribution of the edge degrees present in real-world graphs, and (iii) R(3)MAT has the best performance in the current state of the art, when considering a single modest computer in a sequential fashion.
| Ord. | Autor | Género | Institución - País |
|---|---|---|---|
| 1 | ANGLES-ROJAS, RENZO | Hombre |
Universidad de Talca - Chile
|
| 2 | PAREDES-MORALEDA, RODRIGO ANDRES | Hombre |
Universidad de Talca - Chile
|
| 3 | Garcia, Roberto | Hombre |
Universidad de Talca - Chile
|
| Fuente |
|---|
| Comisión Nacional de Investigación Científica y Tecnológica |
| Comisión Nacional de Investigación CientÃfica y Tecnológica |
| Millennium Institute for Foundational Research on Data, Chile |
| CONICYT PFCHA/Beca de Doctorado |
| Agradecimiento |
|---|
| The work of Renzo Angles was supported by the Millennium Institute for Foundational Research on Data, Chile. The work of Roberto Garcia was supported by the CONICYT PFCHA/BECA DE DOCTORADO NACIONAL/2019 under Grant 21192157. |
| The work of Renzo Angles was supported by the Millennium Institute for Foundational Research on Data, Chile. The work of Roberto García was supported by the CONICYT PFCHA/BECA DE DOCTORADO NACIONAL/2019 under Grant 21192157. |