Skip to content
Back to the collection

Power-law distributions in empirical data

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

2007 · arXiv

Read the paper
HN score
0
Mentions
12
Readers
11
Months
11
What’s in a score?

From the 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.

Metadata: arXiv. Abstracts retain their original authors’ rights.

In the conversation

Original HN comments, with labels from simple text rules. A label describes the whole comment and may miss context or irony. Read the discussion to make up your own mind. About the labels

12 selected excerpts · 12 total mentions

bikenaga
Neutral mention · rule
"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 form 'fraction p of inputs yields fraction 1 − p of outputs'. To obtain a non-trivial and unique characterization, we define the generalized Pareto principle via the decreasing rearrangement of the gain density function. Within this framework, we analyze both constructed gain densities that exemplify the framework and its imposed restrictions, as well as distribution families commonly encountered…
Read the full comment
in datasets, including power-law, exponential, and normal distributions. Finally, we predict commonly encountered ranges for the generalized Pareto principle and discuss the implications of elevating a structural property into a prescriptive role." Referenced in the paper: "Power-law distributions in empirical data" - https://arxiv.org/abs/0706.1062 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." Referenced in the paper: "Inequality Measures: The Kolkata index in comparison with other measures" - https://arxiv.org/abs/2005.08762 Abstract: "We provide a survey of the Kolkata index of social inequality, focusing in particular on income inequality. Based on the observation that inequality functions (such as the Lorenz function), giving the measures of income or wealth against that of the population, to be generally nonlinear, we show that the fixed point (like Kolkata index k) of such a nonlinear function (or related, like the complementary Lorenz function) offer better measure of inequality than the average quantities (like Gini index). Indeed the Kolkata index can be viewed as a generalized Hirsch index for a normalized inequality function and gives the fraction k of the total wealth possessed by the rich (1-k) fraction of the population. We analyze the structures of the inequality indices for both continuous and discrete income distributions. We also compare the Kolkata index to some other measures like the Gini coefficient and the Pietra index. Lastly, we provide some empirical studies which illustrate the differences between the Kolkata index and the Gini coefficient." [edited: added two references]
PaulHoule
Neutral mention · rule
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 angry about not feeling psychologically safe to bring the issue up. A postdoc who was there wrote a paper many years later about the right way to do it https://arxiv.org/abs/0706.1062 I don't think anybody read it. Note that the Science paper uses the "Pearson product moment correlation" which is "can only be used to measure the relationship between two variables which are both normally distributed" -- and there's nothing normally distributed here.
soVeryTired
Neutral mention · rule
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 fit to the data. This paper covers a lot of the frequent problems in academic literature that tries to fit power laws: https://arxiv.org/abs/0706.1062
curuinor
Neutral mention · rule
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 law distributions is that the dataset size requirements for proper determination of the fact that it's a power law distribution are occasionally incredibly difficult. So their critique is very strong, given the comparative lack of data. It is often the case that computer systems, with the overflowing reams of data, are still not enough. Note that the paper I cited up there suggests MLE and then a…
Read the full comment
Kolmogorov-Smirnoff test, so it'll say a lot of things aren't power laws that could well be. Another way to look at it is from a more geometric point of view. The metric entropy of any generic system of variables is defined as the sum of the positive Lyapunov exponents: and as an "entropy" that quantity does have a lot of commonalities with the other entropies. But to have positive Lyapunov exponents is often to have a chaotic dynamics, so it could just be conjectured that the time series of commits and merge octopus sizes in kernel git history is chaotic, so the evolution of the time series will be fractal in nature. But it's also really fucking hard to confirm or deny that one, because there are varied and strange definitions of chaos itself and the methods that have been suggested to measure Lyapunov exponent in real systems are arcane and difficult. You could try some synchronization methods, but they remain arcane and crap. Fractal measurement methods are also shitty and full of dark magic. One neat little trick might be to discretize the series, symbolic dynamics-style (it's already discretized but discretize further, into like percentiles or something) and run it through one of the dynamical machine learning dealies to see if there's patterns. Not too much literature on that but it's a thing that some randoes in like 2004 or something did
smallnamespace
Neutral mention · rule
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 distributions. 'Wealth', interestingly enough, looks like a pretty straight line, but fails the statistical test badly. Btw, if you just take logs and run a regression to estimate the exponent, you get a highly biased estimate. In general, it's much better to do a direct statistical test, although the method described in the paper is somewhat involved.
mattkrause
Neutral mention · rule
>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. For example, you cannot just show that a log-log plot is linear--lots of other distributions can produce similar plots. Clauset, Shalizi, and Newman have a very readable paper where they describe 1) how to properly test for a power-law distribution, and 2) use those tests to assess the validity of some claims from the literature (spoiler: not many have "good" statistical support). Here is the paper: http://arxiv.org/abs/0706.1062 Shalizi has a short blog post describing the main results: http://bactra.org/weblog/491.html
deaneckles
Neutral mention · rule
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 power law or log-normal). You might want to check out the paper for more details. https://www.facebook.com/publications/244240069095667/
szhorvat
Neutral mention · rule
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 the PDF does not)
Dabacon
Neutral mention · rule
"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 Mark Newman, Aaron Clauset, and Cosma Shalizi show that a claimed power law in bytes received per http request was wrong. I'm not going to defend the sloppiness of physicists, but I would note that other fields don't fare as well in this either. And I wish you or Mark had written that paper earlier too!
kurtosis
Neutral mention · rule
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 literature on power law distributions. http://cs.unm.edu/~aaron/blog/archives/2009/11/power_laws_an... It's especially interesting that they call the power law distribution of wealth into question. EDIT: the link to the shalizi and newman review in the blog post is a link to a "buy this .pdf" site. Here's the mentioned article on the arxiv http://arxiv.org/abs/0706.1062
PaulHoule
Neutral mention · rule
... 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 because of this and when I was asked what I thought the cause of our observation was I didn't give my real answer (which I'd already had given and had rejected) which was that our analysis was bogus. Mark Newman was at our lab at this time and later on he wrote some good papers on this project. https://arxiv.org/abs/0706.1062

Keep following the thread.

More in Statistics & probability

More from the same topics.

2018arXiv

Talent vs Luck: the role of randomness in success and failure

A. Pluchino. A. E. Biondo, A. Rapisarda

The largely dominant meritocratic paradigm of highly competitive Western cultures is rooted on the belief that success is due mainly, if not exclusively, to personal qualities such as talent, intelligence, skills, efforts or risk taking.

16 mentions14 months
2.5HN score