Using the Marshall-Olkin extended Zipf distribution in graph generation
Visualitza/Obre
978-3-319-27308-2_40.pdf (811,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-319-27308-2_40
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/105744
Tipus de documentCapítol de llibre
Data publicació2015-12-18
EditorSpringer
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
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.
Citació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.
ISBN978-3-319-27307-5
Versió de l'editorhttps://link.springer.com/chapter/10.1007/978-3-319-27308-2_40
Col·leccions
- LARCA - Laboratori d'Algorísmia Relacional, Complexitat i Aprenentatge - Capítols de llibre [14]
- DAMA-UPC - Data Management Group de la Universitat Politècnica de Catalunya - Capítols de llibre [3]
- Departament d'Estadística i Investigació Operativa - Capítols de llibre [38]
- Departament d'Arquitectura de Computadors - Capítols de llibre [80]
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
978-3-319-27308-2_40.pdf | 811,3Kb | Accés restringit |