Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/13533

Social based layouts for the increase of locality in graph operations
Prat Pérez, Arnau; Domínguez Sal, David; Larriba Pey, Josep
Universitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors; Universitat Politècnica de Catalunya. DAMA-UPC - Data Management Group
Graphs provide a natural data representation for analyzing the relationships among entities in many application areas. Since the analysis algorithms perform memory intensive operations, it is important that the graph layout is adapted to take advantage of the memory hierarchy. Here, we propose layout strategies based on community detection to improve the in-memory data locality of generic graph algorithms. We conclude that the detection of communities in a graph provides a layout strategy that improves the performance of graph algorithms consistently over other state of the art strategies.
Àrees temàtiques de la UPC::Informàtica::Sistemes d'informació
Graph mining
Community detection
Graph mining
Bandwidth
info:eu-repo/semantics/publishedVersion
Artículo
         

Mostrar el registro completo del ítem

Documentos relacionados

Otros documentos del mismo autor/a

Prat Pérez, Arnau; Domínguez Sal, David; Larriba Pey, Josep; Troncoso, Pedro
Prat Pérez, Arnau; Domínguez Sal, David; Larriba Pey, Josep
Domínguez Sal, David; Martínez Bazán, Norbert; Muntés Mulero, Víctor; Baleta Ferrer, Pedro; Larriba Pey, Josep
Domínguez Sal, David; Pérez Casany, Marta; Larriba Pey, Josep
Martínez Bazán, Norbert; Muntés Mulero, Víctor; Gómez Villamor, Sergio; Domínguez Sal, David; Águila Lorente, Miguel Ángel; Larriba Pey, Josep