Mostra el registre d'ítem simple
Social based layouts for the increase of locality in graph operations
dc.contributor.author | Prat Pérez, Arnau |
dc.contributor.author | Domínguez Sal, David |
dc.contributor.author | Larriba Pey, Josep |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors |
dc.date.accessioned | 2011-10-17T11:15:59Z |
dc.date.available | 2011-10-17T11:15:59Z |
dc.date.created | 2011 |
dc.date.issued | 2011 |
dc.identifier.citation | Prat, A.; Dominguez, D.; Larriba, J. Social based layouts for the increase of locality in graph operations. "Lecture notes in computer science", 2011, vol. 6587, p. 558-569. |
dc.identifier.issn | 0302-9743 |
dc.identifier.uri | http://hdl.handle.net/2117/13533 |
dc.description.abstract | 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. |
dc.format.extent | 12 p. |
dc.language.iso | eng |
dc.subject | Àrees temàtiques de la UPC::Informàtica::Sistemes d'informació |
dc.subject.lcsh | Graph mining |
dc.subject.lcsh | Community detection |
dc.subject.other | Graph mining |
dc.subject.other | Bandwidth |
dc.title | Social based layouts for the increase of locality in graph operations |
dc.type | Article |
dc.contributor.group | Universitat Politècnica de Catalunya. DAMA-UPC - Data Management Group |
dc.identifier.doi | 10.1007/978-3-642-20149-3_40 |
dc.relation.publisherversion | http://www.springerlink.com/content/m681145384508162/ |
dc.rights.access | Restricted access - publisher's policy |
local.identifier.drac | 6030053 |
dc.description.version | Postprint (published version) |
dc.relation.projectid | info:eu-repo/grantAgreement/EC/FP7/217068/EU/High Performance and Embedded Architecture and Compilation/HIPEAC |
local.citation.author | Prat, A.; Dominguez, D.; Larriba, J. |
local.citation.publicationName | Lecture notes in computer science |
local.citation.volume | 6587 |
local.citation.startingPage | 558 |
local.citation.endingPage | 569 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [14]
-
Articles de revista [1.050]