Social based layouts for the increase of locality in graph operations
Visualitza/Obre
Social based layouts for the ....pdf (208,3Kb) (Accés restringit)
Sol·licita una còpia a l'autor
Què és aquest botó?
Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:
- Disposem del correu electrònic de l'autor
- El document té una mida inferior a 20 Mb
- Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
10.1007/978-3-642-20149-3_40
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/13533
Tipus de documentArticle
Data publicació2011
Condicions d'accésAccés restringit per política de l'editorial
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
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.
Citació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.
ISSN0302-9743
Versió de l'editorhttp://www.springerlink.com/content/m681145384508162/
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
Social based layouts for the ....pdf | 208,3Kb | Accés restringit |