Marshall-Olkin extended Zipf distribution

View/Open
Cita com:
hdl:2117/105912
Document typePart of book or chapter of book
Defense date2015-12-18
PublisherSpringer
Rights accessOpen Access
Except where otherwise noted, content on this work
is licensed under a Creative Commons license
:
Attribution-NonCommercial-NoDerivs 3.0 Spain
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.
CitationPerez-Casany, M., Duarte-López, A., Prat-Pérez, A. Marshall-Olkin extended Zipf distribution. A: "Using the Marshall-Olkin extended zipf distribution in graph generation". Berlín: Springer, 2015, p. 493-502.
ISBN978-3-319-27307-5
Publisher versionhttps://link.springer.com/chapter/10.1007/978-3-319-27308-2_40
Files | Description | Size | Format | View |
---|---|---|---|---|
1304.4540.pdf | 452,9Kb | View/Open |