Distinguishing subsampled power laws from other heavy-tailed distributions

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, and each part is selected to the subsample with an equal probability. We investigate how well the results obtained from 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.

References in corpus (14)

• Emergence of scaling in random networks
• Power-law distributions in empirical data
• Powerlaw: a Python package for analysis of heavy-tailed distributions
• Scale-free networks are rare
• Gibrat's law for cities: uniformly most powerful unbiased test of the Pareto against the lognormal
• Scale-free Networks Well Done
• Power-law size distributions in geoscience revisited
• Subsampling scaling: a theory about inference from partly observed systems
• Sampling properties of random graphs: the degree distribution
• True scale-free networks hidden by finite size effects
• Scaling limits for random fields with long-range dependence
• Estimating network degree distributions under sampling: An inverse problem, with applications to monitoring social media networks
• Non-characteristic Half-lives in Radioactive Decay
• On a minimum distance procedure for threshold selection in tail analysis