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

Discrete Truncated Power‐Law Distributions

Study on Probability Distributions for Evolution in Modified Extremal Optimization

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

Power-Law Distributions in Empirical Data

Extreme events and power-law distributions from nonlinear quantum dissipation

Nonparametric Power-Law Surrogates

Fitting tails affected by truncation

Limiting Distributions of Maxima of Discrete Random Variables under Power Normalization

Some Properties of Power Sums of Truncated Normal Random Variables

Derive power law distribution with maximum Deng entropy

Statistical Inferences and Applications of the Half Exponential Power Distribution

Extreme Limit Theory of Competing Risks under Power Normalization

Distinguishing subsampled power laws from other heavy-tailed distributions

The extended power distribution: A new distribution on $(0, 1)$

Estimating a Distribution Function with Truncated and Censored Data

Power law distribution based on maximum entropy of random permutation set

Power Law in a Bounded Range: Estimating the Lower and Upper Bounds from Sample Data

On the Distributional Expansions of Powered Extremes from Maxwell Distribution

On a Minimum Distance Procedure for Threshold Selection in Tail Analysis

From the Central Limit Theorem to Heavy-Tailed Distributions

The Slashed Power Half-Normal Distribution with Applications