Abstract:Distinguishing power-law distributions from other heavy-tailed distributions is challenging, and this task is often further complicated by subsampling effects. In this work, we evaluate the performance of two commonly used methods for detecting power-law distributions—the maximum likelihood method of Clauset et al. and the extreme value method of Voitalov et al. —in distinguishing subsampled power laws from two other heavy-tailed distributions, the lognormal and the stretched exponential distributions. We focus on a random subsampling method commonly applied in network science and biological sciences. In this subsampling scheme, we are ultimately interested in the frequency distribution of elements with a certain number of constituent parts—for example, species with k individuals or nodes with k connections—and each part is selected to the subsample with an equal probability. We investigate how well the results obtained from low-subsampling-depth subsamples generalize to the original distribution. Our results show that the power-law exponent of the original distribution can be estimated fairly accurately from subsamples, but classifying the distribution correctly is more challenging. The maximum likelihood method falsely rejects the power-law hypothesis for a large fraction of subsamples from power-law distributions. While the extreme value method correctly recognizes subsampled power-law distributions with all tested subsampling depths, its capacity to distinguish power laws from the heavy-tailed alternatives is limited. However, these false positives tend to result not from the subsampling itself but from the estimators' inability to classify the original sample correctly. In fact, we show that the extreme value method can sometimes be expected to perform better on subsamples than on the original samples from the lognormal and the stretched exponential distributions, while the contrary is true for the main tests included in the maximum likelihood method. https://doi.org/10.1103/PhysRevE.109.054308 ©2024 American Physical Society

Power-Law Distributions in Empirical Data

Power-law distributions in binned empirical data

Nonparametric Power-Law Surrogates

Empirical Methods for Dynamic Power Law Distributions in the Social Sciences

A complete data frame work for fitting power law distributions

Power laws in physics

Using a Power Law Distribution to describe Big Data

POWER-LAW DISTRIBUTIONS BASED ON EXPONENTIAL DISTRIBUTIONS: LATENT SCALING, SPURIOUS ZIPF'S LAW, AND FRACTAL RABBITS

A Mechanism Producing Power Law Etc. Distributions

Is Least-Squares Inaccurate in Fitting Power-Law Distributions? the Criticism is Complete Nonsense

Statistical Laws in Complex Systems

Power-law Energy Level Spacing Distributions in Fractals

Distinguishing subsampled power laws from other heavy-tailed distributions

A theory of power-law distributions in financial market fluctuations

The Truth about Power Laws: Theory and Reality

Segmental estimation and testing method for power-law distributions and some extensions

A Mechanism of Generating Power-Law and Other Distributions

Discrete Truncated Power‐Law Distributions

Classification and Powerlaws: the Logarithmic Transformation

Power modified XLindley distribution: Statistical properties and applications

Two samples test for discrete power-law distributions