Mostra el registre d'ítem simple
Using the Marshall-Olkin extended Zipf distribution in graph generation
dc.contributor.author | Duarte López, Ariel |
dc.contributor.author | Prat Pérez, Arnau |
dc.contributor.author | Pérez Casany, Marta |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament d'Estadística i Investigació Operativa |
dc.date.accessioned | 2017-06-23T06:39:52Z |
dc.date.issued | 2015-12-18 |
dc.identifier.citation | Duarte-López, A., Prat-Pérez, A., Perez-Casany, M. Using the Marshall-Olkin extended Zipf distribution in graph generation. A: "Euro-Par 2015: parallel processing workshops". Berlín: Springer, 2015, p. 493-502. |
dc.identifier.isbn | 978-3-319-27307-5 |
dc.identifier.uri | http://hdl.handle.net/2117/105744 |
dc.description.abstract | Being able to generate large synthetic graphs resembling those found in the real world, is of high importance for the design of new graph algorithms and benchmarks. In this paper, we first compare several probability models in terms of goodness-of-fit, when used to model the degree distribution of real graphs. Second, after confirming that the MOEZipf model is the one that gives better fits, we present a method to generate MOEZipf distributions. The method is shown to work well in practice when implemented in a scalable synthetic graph generator. |
dc.format.extent | 10 p. |
dc.language.iso | eng |
dc.publisher | Springer |
dc.subject | Àrees temàtiques de la UPC::Informàtica::Arquitectura de computadors::Arquitectures paral·leles |
dc.subject | Àrees temàtiques de la UPC::Informàtica |
dc.subject.lcsh | Parallel programming (Computer science) |
dc.subject.lcsh | Parallel processing (Electronic computers) |
dc.subject.other | Zipf distribution |
dc.subject.other | Node degree |
dc.subject.other | Network analysis |
dc.title | Using the Marshall-Olkin extended Zipf distribution in graph generation |
dc.type | Part of book or chapter of book |
dc.subject.lemac | Programació en paral·lel (Informàtica) |
dc.subject.lemac | Processament en paral·lel (Ordinadors) |
dc.contributor.group | Universitat Politècnica de Catalunya. LARCA - Laboratori d'Algorísmia Relacional, Complexitat i Aprenentatge |
dc.contributor.group | Universitat Politècnica de Catalunya. DAMA-UPC - Data Management Group |
dc.identifier.doi | 10.1007/978-3-319-27308-2_40 |
dc.description.peerreviewed | Peer Reviewed |
dc.relation.publisherversion | https://link.springer.com/chapter/10.1007/978-3-319-27308-2_40 |
dc.rights.access | Restricted access - publisher's policy |
local.identifier.drac | 21111748 |
dc.description.version | Postprint (published version) |
dc.date.lift | 10000-01-01 |
local.citation.author | Duarte-López, A.; Prat-Pérez, A.; Perez-Casany, M. |
local.citation.pubplace | Berlín |
local.citation.publicationName | Euro-Par 2015: parallel processing workshops |
local.citation.startingPage | 493 |
local.citation.endingPage | 502 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Capítols de llibre [14]
-
Capítols de llibre [3]
-
Capítols de llibre [38]
-
Capítols de llibre [80]