Colección SciELO Chile

Departamento Gestión de Conocimiento, Monitoreo y Prospección
Consultas o comentarios: productividad@anid.cl
Búsqueda Publicación
Búsqueda por Tema Título, Abstract y Keywords



R3MAT: A Rapid and Robust Graph Generator
Indexado
WoS WOS:000551879600001
Scopus SCOPUS_ID:85089211867
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


Abstract



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.

Revista



Revista ISSN
Ieee Access 2169-3536

Métricas Externas



PlumX Altmetric Dimensions

Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:

Disciplinas de Investigación



WOS
Computer Science, Information Systems
Telecommunications
Engineering, Electrical & Electronic
Scopus
Materials Science (All)
Computer Science (All)
Engineering (All)
SciELO
Sin Disciplinas

Muestra la distribución de disciplinas para esta publicación.

Publicaciones WoS (Ediciones: ISSHP, ISTP, AHCI, SSCI, SCI), Scopus, SciELO Chile.

Colaboración Institucional



Muestra la distribución de colaboración, tanto nacional como extranjera, generada en esta publicación.


Autores - Afiliación



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

Muestra la afiliación y género (detectado) para los co-autores de la publicación.

Financiamiento



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

Muestra la fuente de financiamiento declarada en la publicación.

Agradecimientos



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.

Muestra la fuente de financiamiento declarada en la publicación.