Skip to content

A Brief History of Generative Models for Power Law and Lognormal Distributions

Michael Mitzenmacher

Internet Mathematics · 2004 · 1,814 citationsOpen access

No retraction on record in OpenAlex.Check Crossref now

Cite this paper

Mitzenmacher, M. (2004). A brief history of generative models for power law and lognormal distributions. Internet Mathematics, 1(2), 226–251. https://doi.org/10.1080/15427951.2004.10129088

In text: (Mitzenmacher, 2004)

Ask a question about this research

One question, free, no account. Anchorcite finds the papers, checks each against Crossref and links every sentence of the answer to the passage it comes from.

Abstract

Recently, I became interested in a current debate over whether file size distributions are best modelled by a power law distribution or a lognormal distribution. In trying to learn enough about these distributions to settle the question, I found a rich and long history, spanning many fields. Indeed, several recently proposed models from the computer science community have antecedents in work from decades ago. Here, I briefly survey some of this history, focusing on underlying generative models that lead to these distributions. One finding is that lognormal and power law distributions connect quite naturally, and hence, it is not surprising that lognormal distributions have arisen as a possible alternative to power law distributions across many fields.

  1. Canonical dynamics: Equilibrium phase-space distributions1985
  2. emcee : The MCMC Hammer2013
  3. Power-Law Distributions in Empirical Data2009
  4. Power-law distributions in empirical data2018
  5. Power laws, Pareto distributions and Zipf's law2005

Metadata from OpenAlex (CC0). Citations are generated from the published record.