Power laws, Pareto distributions and Zipf's law

When the probability of measuring a particular value of some quantity varies inversely as a power of that value, the quantity is said to follow a power law, also known variously as Zipf's law or the Pareto distribution. Power laws appear widely in physics, biology, earth and planetary sciences, economics and finance, computer science, demography and the social sciences. For instance, the distributions of the sizes of cities, earthquakes, forest fires, solar flares, moon craters and people's personal fortunes all appear to follow power laws. The origin of power-law behaviour has been a topic of debate in the scientific community for more than a century. Here we review some of the empirical evidence for the existence of power-law forms and the theories proposed to explain them.

[1]  M. O. Lorenz,et al.  Methods of Measuring the Concentration of Wealth , 1905, Publications of the American Statistical Association.

[2]  Charles Gide,et al.  Cours d'économie politique , 1911 .

[3]  G. Yule,et al.  Some Statistics of Evolution and Geographical Distribution in Plants and Animals, and their Significance. , 1922, Nature.

[4]  G. Yule,et al.  A Mathematical Theory of Evolution, Based on the Conclusions of Dr. J. C. Willis, F.R.S. , 1925 .

[5]  J. Willis Age and Area , 1926, The Quarterly Review of Biology.

[6]  B. Gutenberg,et al.  Frequency of Earthquakes in California , 1944, Nature.

[7]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[8]  George Kingsley Zipf,et al.  Human behavior and the principle of least effort , 1949 .

[9]  H. Simon,et al.  ON A CLASS OF SKEW DISTRIBUTION FUNCTIONS , 1955 .

[10]  G. Miller,et al.  Some effects of intermittent silence. , 1957, The American journal of psychology.

[11]  D J PRICE,et al.  NETWORKS OF SCIENTIFIC PAPERS. , 1965, Science.

[12]  R. Merton The Matthew Effect in Science , 1968, Science.

[13]  K. Wilson,et al.  The Renormalization group and the epsilon expansion , 1973 .

[14]  Derek de Solla Price,et al.  A general theory of bibliometric and other cumulative advantage processes , 1976, J. Am. Soc. Inf. Sci..

[15]  H. Stanley,et al.  A Real-space Renormalization Group for Site and Bond Percolation? , 1977 .

[16]  B. Efron Computers and the Theory of Statistics: Thinking the Unthinkable , 1979 .

[17]  H. Dahl Word frequencies of spoken American English , 1979 .

[18]  Wang,et al.  Nonuniversal critical dynamics in Monte Carlo simulations. , 1987, Physical review letters.

[19]  Tang,et al.  Self-Organized Criticality: An Explanation of 1/f Noise , 2011 .

[20]  P. Bak,et al.  Earthquakes as a self‐organized critical phenomenon , 1989 .

[21]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[22]  E. Lu,et al.  Avalanches and the Distribution of Solar Flares , 1991 .

[23]  Wentian Li,et al.  Random texts exhibit Zipf's-law-like word frequency distribution , 1992, IEEE Trans. Inf. Theory.

[24]  Christensen,et al.  Self-organized criticality in a continuous, nonconservative cellular automaton modeling earthquakes. , 1992, Physical review letters.

[25]  Drossel,et al.  Self-organized critical forest-fire model. , 1992, Physical review letters.

[26]  Littlewood,et al.  Slow dynamics from noise adaptation. , 1993, Physical review letters.

[27]  Bak,et al.  Punctuated equilibrium and criticality in a simple model of evolution. , 1993, Physical review letters.

[28]  Raymond A. K. Cox,et al.  The concentration of commercial success in popular music: An analysis of the distribution of gold records , 1994 .

[29]  G. Neukum,et al.  Crater Size Distributions and Impact Probabilities on Earth from Lunar, Terrestrial Planeta, and Asteroid Cratering Data , 1994 .

[30]  P. Bak,et al.  Evolution as a self-organized critical phenomenon. , 1995, Proceedings of the National Academy of Sciences of the United States of America.

[31]  Alstrom,et al.  Fitness Optimization and Decay of Extinction Rate Through Biological Evolution. , 1995, Physical review letters.

[32]  D. Sornette,et al.  Convergent Multiplicative Processes Repelled from Zero: Power Laws and Truncated Power Laws , 1996, cond-mat/9609074.

[33]  Per Bak,et al.  How Nature Works , 1996 .

[34]  Azer Bestavros,et al.  Self-similarity in World Wide Web traffic: evidence and possible causes , 1996, SIGMETRICS '96.

[35]  James H. Brown,et al.  A General Model for the Origin of Allometric Scaling Laws in Biology , 1997, Science.

[36]  M. Newman,et al.  Coherent noise, scale invariance and intermittency in large systems , 1996, cond-mat/9611229.

[37]  David M. Raup,et al.  How Nature Works: The Science of Self-Organized Criticality , 1997 .

[38]  D. Turcotte,et al.  Fractality and Self-Organized Criticality of Wars , 1998 .

[39]  D. Sornette Multiplicative processes and power laws , 1997, cond-mat/9708231.

[40]  S. Redner How popular is your paper? An empirical study of the citation distribution , 1998, cond-mat/9804163.

[41]  X. Gabaix Zipf's Law for Cities: An Explanation , 1999 .

[42]  Lada A. Adamic,et al.  The Nature of Markets in the World Wide Web , 1999 .

[43]  J M Carlson,et al.  Highly optimized tolerance: a mechanism for power laws in designed systems. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[44]  Dietrich Stauffer,et al.  Is the fossil record indicative of a critical system? , 1999, Adv. Complex Syst..

[45]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[46]  Doyle,et al.  Highly optimized tolerance: robustness and design in complex systems , 2000, Physical review letters.

[47]  S. N. Dorogovtsev,et al.  Structure of growing networks with preferential linking. , 2000, Physical review letters.

[48]  Youngki Lee,et al.  Power-law distribution of family names in Japanese societies , 1999, cond-mat/9912035.

[49]  Fan Chung Graham,et al.  A random graph model for massive graphs , 2000, STOC '00.

[50]  D. Sornette Critical Phenomena in Natural Sciences: Chaos, Fractals, Selforganization and Disorder: Concepts and Tools , 2000 .

[51]  S. Redner,et al.  Connectivity of growing random networks. , 2000, Physical review letters.

[52]  D. Sornette MECHANISM FOR POWERLAWS WITHOUT SELF-ORGANIZATION , 2001, cond-mat/0110426.

[53]  James S. Thorp,et al.  Analysis of electric power system disturbance data , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

[54]  Ian Dobson,et al.  Evidence for self-organized criticality in electric power system blackouts , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

[55]  D. Zanette,et al.  Vertical transmission of culture and the distribution of family names. , 2000, nlin/0009046.

[56]  Claude E. Shannon,et al.  A mathematical theory of communication , 1948, MOCO.

[57]  W. Stahel,et al.  Log-normal Distributions across the Sciences: Keys and Clues , 2001 .

[58]  Stephanie Forrest,et al.  Email networks and the spread of computer viruses. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[59]  S. Bornholdt,et al.  Scale-free topology of e-mail networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[60]  W. Reed,et al.  From gene families and genera to incomes and internet file sizes: why power laws are so common in nature. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[61]  P. Grassberger Critical behaviour of the Drossel-Schwabl forest fire model , 2002, cond-mat/0202022.

[62]  Michael Mitzenmacher,et al.  A Brief History of Generative Models for Power Law and Lognormal Distributions , 2004, Internet Math..

[63]  R. Sah,et al.  Market Shares: Some Power Law Results and Observations , 2003 .

[64]  Michel L. Goldstein,et al.  Problems with fitting to the power-law distribution , 2004, cond-mat/0402322.

[65]  Lada A. Adamic,et al.  Information Dynamics in the Networked World , 2004 .

[66]  Beom Jun Kim,et al.  Distribution of Korean family names , 2004, cond-mat/0407311.