HackerPapers

arXiv:0706.1062physics.data-an

Power-law distributions in empirical data

Aaron Clauset, Cosma Rohilla Shalizi, M. E. J. Newman

Abstract

Power-law distributions occur in many situations of scientific interest and have significant consequences for our understanding of natural and man-made phenomena. Unfortunately, the detection and characterization of power laws is complicated by the large fluctuations that occur in the tail of the distribution -- the part of the distribution representing large but rare events -- and by the difficulty of identifying the range over which power-law behavior holds. Commonly used methods for analyzing power-law data, such as least-squares fitting, can produce substantially inaccurate estimates of parameters for power-law distributions, and even in cases where such methods return accurate answers they are still unsatisfactory because they give no indication of whether the data obey a power law at all. Here we present a principled statistical framework for discerning and quantifying power-law behavior in empirical data. Our approach combines maximum-likelihood fitting methods with goodness-of-fit tests based on the Kolmogorov-Smirnov statistic and likelihood ratios. We evaluate the effectiveness of the approach with tests on synthetic data and give critical comparisons to previous approaches. We also apply the proposed methods to twenty-four real-world data sets from a range of different disciplines, each of which has been conjectured to follow a power-law distribution. In some cases we find these conjectures to be consistent with the data while in others the power law is ruled out.

arXiv comments
43 pages, 11 figures, 7 tables, 4 appendices; code available at http://www.santafe.edu/~aaronc/powerlaws/
Journal reference
SIAM Review 51, 661-703 (2009)
DOI
doi:10.1137/070710111
Subjects
physics.data-anData Analysis, Statistics and Probability cond-mat.dis-nnDisordered Systems and Neural Networks stat.APApplications (Statistics) stat.MEMethodology (Statistics)

On Hacker News

Linked by 11 identifiable commenters in 12 comments across 11 threads, from Nov 2009 to Feb 2026.

Comments linking this paper, per year.

Discussed in comments11 threads

    • "Abstract: We formalize and study a generalized form of the Pareto principle or '20/80–rule' as a property of bounded cumulative processes. Modeling such processes by non-negative gain densities, we first show that any such process satisfies a generalized Pareto principle of the…

      bikenagaView on HNParent context

    • That Science paper https://www.science.org/doi/10.1126/science.adq7055 ought to be retracted, it is using the same ad-hoc methods that we used to wrongly fit power laws to statistical distributions when I was a grad student 30 years ago. I wrote a trash paper too and I'm still…

      PaulHouleView on HNParent context

    • ... less power It is a sore point for me that physicists have long wrongly plotted distributions on log-log paper, drawn a line, and pronounced they discovered a "universal" power law without ever once using words like "estimator", "significance", etc. My first paper was wrong…

      PaulHouleView on HNParent context

    • For what it's worth, showing a straight line on a log-log plot isn't really enough to demonstrate existence of a power law. Most papers that test for the existence of power laws don't test goodness-of-fit for other distribtions. The lognormal distribution is often just as good a…

      soVeryTiredView on HNParent context

    • Clauset Shalizi Newman 2007 has not-nice things to say about the classic physicist's idiot trick of fitting power law distributions by drawing a straight line on a log-log graph: it's got huge bias. https://arxiv.org/abs/0706.1062 However, the other difficult thing about power…

      curuinorView on HNParent context

  1. Bitcoin Wealth Distribution 1 comment
    • being roughly straight on a log-log plot is a necessary but not sufficient condition for power-law behavior Source: https://arxiv.org/abs/0706.1062, p.15 pp. 24-29 have nice log-log plots of various data sets, along with whether they can plausibly described as power law…

      smallnamespaceView on HNParent context

    • >A large number of natural distributions follow a power-law distribution. This is surprisingly debatable. People like to find power-law/scale-free distributions because it implies a neat generative story, but a lot of the "evidence" for power-law distributions is pretty weak.…

      mattkrauseView on HNParent context

    • I think log-normal distributions usually fit this kind of data as well as power laws do. Anyway, such a plot is not the best way to choose between those two models (see http://arxiv.org/abs/0706.1062). We don't actually do any such test in the paper though (or say that it is a…

      deanecklesView on HNParent context

    • About the "fictive power law" thing: this is THE paper to read: http://arxiv.org/abs/0706.1062 (it's an easy read, explaining what the maximum likelihood method is, etc.). Despite what they say, fitting the log-log CDF usually gives pretty good results when done right (fitting…

      szhorvatView on HNParent context

    • Actually, the paper you should be reading is this: "Power-law distributions in empirical data", Aaron Clauset, Cosma Rohilla Shalizi, M. E. J. Newman http://arxiv.org/abs/0706.1062

      mayankView on HNParent context

    • "Mark wrote a paper about this ten years later, after physicists had published thousands of bogus papers using bogus statistics." Agreed, but to be fair a lot of non-physicists were also doing this. For example in their excellent review article http://arxiv.org/abs/0706.1062…

      DabaconView on HNParent context

  2. Power Laws in Chess Openings 1 comment
    • If you follow the literature referenced in this recent blog post you should be able to find what you are looking for. Also pay close attention to the content of shalizi and newman's review article - there is a lot of notorious and well known statistical sloppiness in the…

      kurtosisView on HNParent context

Submitted to Hacker News

Connected through shared HN threads, not inferred similarity or a recommendation.