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 distributionthe part of the distribution representing large but rare eventsand 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 KolmogorovSmirnov (KS) 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.

Power Law Distributions in Class Relationships

The Complexity Nature of Large-Scale Software Systems

The Truth about Power Laws: Theory and Reality

Power-Law Distributions in Empirical Data

The Scale-Free Feature and Evolving Model of Large-Scale Software Systems

Using a Power Law Distribution to describe Big Data

Existence of Hierarchies and Human's Pursuit of Top Hierarchy Lead to Power Law

Network connection strengths: Another power-law?

Power Law Multi-Scaling of Material Strength

Power-law link strength distribution in paper cocitation networks.

An Evolving Model of Online Bipartite Networks

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

Some Combinatorial Problems in Power-law Graphs

A theory of power-law distributions in financial market fluctuations

Power-law Clique-Degree Distributions in Real-Life Networks

A Progress on the Shifted Power Function for Modeling Informetric Laws

How Structure Affects Power-Law Behavior

Rank-based attachment leads to power law graphs

Power-law distributions in binned empirical data

Degree distributions in networks: beyond the power law

On possible origins of power-law distributions