Power law: Difference between revisions
m Fixed CS1 errors: DOI and general fixes |
|||
Line 1: | Line 1: | ||
{{Short description|Functional relationship between two quantities}} |
{{Short description|Functional relationship between two quantities}} |
||
⚫ | {{hatnote group|{{distinguish|Force (law)}}{{other uses|Power (disambiguation)}}}}{{Redirect|Scaling law|statistical laws of scaling deep learning models|Neural scaling law}}[[Image:Long tail.svg|thumb|300px|right|An example power-law graph that demonstrates ranking of popularity. To the right is the [[long tail]], and to the left are the few that dominate (also known as the [[Pareto principle|80–20 rule]]).]] |
||
{{distinguish|Force (law)}} |
|||
{{other uses|Power (disambiguation)}} |
|||
{{Redirect|Scaling law|statistical laws of scaling deep learning models|Neural scaling law}} |
|||
⚫ | |||
In [[statistics]], a '''power law''' is a [[Function (mathematics)|functional relationship]] between two quantities, where a [[Relative change and difference|relative change]] in one quantity results in a relative change in the other quantity proportional to a power of the change, independent of the initial size of those quantities: one quantity varies as a [[Exponentiation|power]] of another. For instance, considering the area of a square in terms of the length of its side, if the length is doubled, the area is multiplied by a factor of four.<ref>{{cite web | url=http://www.necsi.edu/guide/concepts/powerlaw.html | title=Concepts: Power Law | publisher=New England Complex Systems Institute | access-date=18 August 2015 | author=Yaneer Bar-Yam}}</ref> The rate of change exhibited in these relationships is said to be multiplicative. |
In [[statistics]], a '''power law''' is a [[Function (mathematics)|functional relationship]] between two quantities, where a [[Relative change and difference|relative change]] in one quantity results in a relative change in the other quantity proportional to a power of the change, independent of the initial size of those quantities: one quantity varies as a [[Exponentiation|power]] of another. For instance, considering the area of a square in terms of the length of its side, if the length is doubled, the area is multiplied by a factor of four.<ref>{{cite web | url=http://www.necsi.edu/guide/concepts/powerlaw.html | title=Concepts: Power Law | publisher=New England Complex Systems Institute | access-date=18 August 2015 | author=Yaneer Bar-Yam}}</ref> The rate of change exhibited in these relationships is said to be multiplicative. |
||
==Empirical examples== |
==Empirical examples== |
||
The distributions of a wide variety of physical, biological, and man-made phenomena approximately follow a power law over a wide range of magnitudes: these include the sizes of craters on the [[moon]] and of [[solar flare]]s,<ref name= Newman/> the foraging pattern of various species,<ref name=Humphries>{{cite journal |vauthors=Humphries NE, Queiroz N, Dyer JR, Pade NG, Musyl MK, Schaefer KM, Fuller DW, Brunnschweiler JM, Doyle TK, Houghton JD, Hays GC, Jones CS, Noble LR, Wearmouth VJ, Southall EJ, Sims DW |year=2010| title=Environmental context explains Lévy and Brownian movement patterns of marine predators |url=http://plymsea.ac.uk/6189/1/nature09116.pdf| journal=Nature |volume=465 |issue=7301| pages=1066–1069| doi=10.1038/nature09116 |pmid=20531470 |bibcode=2010Natur.465.1066H |s2cid=4316766}}</ref> the sizes of activity patterns of neuronal populations,<ref name=Klaus>{{cite journal |vauthors=Klaus A, Yu S, Plenz D |year=2011 |title=Statistical Analyses Support Power Law Distributions Found in Neuronal Avalanches |journal=PLOS ONE |volume=6 |issue=5| at=e19779 |doi=10.1371/journal.pone.0019779 |editor1-last= Zochowski |editor1-first=Michal |pmid=21720544 |pmc=3102672|bibcode=2011PLoSO...619779K|doi-access=free }}</ref> the frequencies of [[word]]s in most languages, frequencies of [[family name]]s, the [[species richness]] in [[clades]] of organisms,{{sfn|Albert|Reis|2011|p={{ |
The distributions of a wide variety of physical, biological, and man-made phenomena approximately follow a power law over a wide range of magnitudes: these include the sizes of craters on the [[moon]] and of [[solar flare]]s,<ref name= Newman/> the foraging pattern of various species,<ref name=Humphries>{{cite journal |vauthors=Humphries NE, Queiroz N, Dyer JR, Pade NG, Musyl MK, Schaefer KM, Fuller DW, Brunnschweiler JM, Doyle TK, Houghton JD, Hays GC, Jones CS, Noble LR, Wearmouth VJ, Southall EJ, Sims DW |year=2010| title=Environmental context explains Lévy and Brownian movement patterns of marine predators |url=http://plymsea.ac.uk/6189/1/nature09116.pdf| journal=Nature |volume=465 |issue=7301| pages=1066–1069| doi=10.1038/nature09116 |pmid=20531470 |bibcode=2010Natur.465.1066H |s2cid=4316766}}</ref> the sizes of activity patterns of neuronal populations,<ref name=Klaus>{{cite journal |vauthors=Klaus A, Yu S, Plenz D |year=2011 |title=Statistical Analyses Support Power Law Distributions Found in Neuronal Avalanches |journal=PLOS ONE |volume=6 |issue=5| at=e19779 |doi=10.1371/journal.pone.0019779 |editor1-last= Zochowski |editor1-first=Michal |pmid=21720544 |pmc=3102672|bibcode=2011PLoSO...619779K|doi-access=free }}</ref> the frequencies of [[word]]s in most languages, frequencies of [[family name]]s, the [[species richness]] in [[clades]] of organisms,{{sfn|Albert|Reis|2011|p={{pn|date=August 2021}}}} the sizes of [[power outage]]s, volcanic eruptions,<ref>{{Cite journal|last1=Cannavò |first1=Flavio |last2=Nunnari |first2=Giuseppe |date=2016-03-01 |title=On a Possible Unified Scaling Law for Volcanic Eruption Durations |journal=Scientific Reports|volume=6|doi=10.1038/srep22289|issn=2045-2322|pmc=4772095|pmid=26926425 |page=22289|bibcode=2016NatSR...622289C}}</ref> human judgments of stimulus intensity<ref>{{cite journal |last1=Stevens |first1=S. S. |year=1957 |title=On the psychophysical law |journal=Psychological Review |volume=64 |issue=3| pages=153–181 |doi=10.1037/h0046162 |pmid=13441853}}</ref><ref>{{cite journal |last1=Staddon |first1=J. E. R. |year=1978 |title=Theory of behavioral power functions |journal=Psychological Review |volume=85 |issue=4| pages=305–320 |doi=10.1037/0033-295x.85.4.305 |hdl=10161/6003 |hdl-access=free}}</ref> and many other quantities.{{sfn|Clauset|Shalizi|Newman|2009}} Few empirical distributions fit a power law for all their values, but rather follow a power law in the tail. |
||
[[Acoustic attenuation]] follows frequency power-laws within wide frequency bands for many complex media. [[allometric scaling| Allometric scaling laws]] for relationships between biological variables are among the best known power-law functions in nature. |
[[Acoustic attenuation]] follows frequency power-laws within wide frequency bands for many complex media. [[allometric scaling| Allometric scaling laws]] for relationships between biological variables are among the best known power-law functions in nature. |
||
Line 48: | Line 45: | ||
===Examples=== |
===Examples=== |
||
More than a hundred power-law distributions have been identified in physics (e.g. sandpile avalanches), biology (e.g. species extinction and body mass), and the social sciences (e.g. city sizes and income).<ref>{{cite journal | last1 = Andriani | first1 = P. | last2 = McKelvey | first2 = B. | year = 2007 | title = Beyond Gaussian averages: redirecting international business and management research toward extreme events and power laws | journal = Journal of International Business Studies | volume = 38 | issue = 7| pages = 1212–1230 | doi = 10.1057/palgrave.jibs.8400324 | s2cid = 512642 }}</ref> Among them are: |
More than a hundred power-law distributions have been identified in physics (e.g. sandpile avalanches), biology (e.g. species extinction and body mass), and the social sciences (e.g. city sizes and income).<ref>{{cite journal | last1 = Andriani | first1 = P. | last2 = McKelvey | first2 = B. | year = 2007 | title = Beyond Gaussian averages: redirecting international business and management research toward extreme events and power laws | journal = Journal of International Business Studies | volume = 38 | issue = 7| pages = 1212–1230 | doi = 10.1057/palgrave.jibs.8400324 | s2cid = 512642 }}</ref> Among them are: |
||
====Artificial Intelligence==== |
====Artificial Intelligence==== |
||
*[[Neural scaling law]] |
*[[Neural scaling law]] |
||
====Astronomy==== |
====Astronomy==== |
||
* [[Kepler's third law]] |
* [[Kepler's third law]] |
||
Line 76: | Line 71: | ||
*The [[Curie–von Schweidler law]] in dielectric responses to step DC voltage input. |
*The [[Curie–von Schweidler law]] in dielectric responses to step DC voltage input. |
||
* The damping force over speed relation in antiseismic dampers calculus |
* The damping force over speed relation in antiseismic dampers calculus |
||
* Folded solvent-exposed surface areas of centered [[amino acids]] in [[protein structure]] segments<ref>{{Cite journal|doi=10.1103/PhysRevE.75.011920|title=Amino acid hydrophobicity and accessible surface area |year=2007 |last1=Moret|first1=M. |last2=Zebende|first2=G. |journal=Physical Review E|volume=75|issue=1 Pt 1 |at=011920|pmid=17358197|bibcode=2007PhRvE..75a1920M}}</ref> |
* Folded solvent-exposed surface areas of centered [[amino acids]] in [[protein structure]] segments<ref> {{Cite journal|doi=10.1103/PhysRevE.75.011920|title=Amino acid hydrophobicity and accessible surface area |year=2007 |last1=Moret|first1=M. |last2=Zebende|first2=G. |journal=Physical Review E|volume=75|issue=1 Pt 1 |at=011920|pmid=17358197|bibcode=2007PhRvE..75a1920M}}</ref> |
||
====Psychology==== |
====Psychology==== |
||
*[[Stevens's power law]] of psychophysics ([[Weber- |
*[[Stevens's power law]] of psychophysics ([[Weber-Fechner_law#Types_of_perception|challenged]] with demonstrations that it may be logarithmic<ref>{{cite journal|last1=Mackay|first1=D. M.|title=Psychophysics of perceived intensity:A theoretical basis for Fechner's and Stevens' laws|journal=Science|date=1963|volume=139|issue=3560|pages=1213–1216|doi=10.1126/science.139.3560.1213-a|bibcode=1963Sci...139.1213M|s2cid=122501807}}</ref><ref>{{cite journal|last1=Staddon|first1=J. E. R.|title=Theory of behavioral power functions.|journal=Psychological Review|volume=85|issue=4|pages=305–320|doi=10.1037/0033-295x.85.4.305|hdl=10161/6003|year=1978|url=https://dukespace.lib.duke.edu/dspace/bitstream/10161/6003/1/Staddon1978.pdf|hdl-access=free}}</ref>) |
||
*[[ |
*[[Forgetting_curve|The power law of forgetting]]<ref>{{cite web | url=http://public.psych.iastate.edu/shacarp/Wixted_Carpenter_2007.pdf | title=The Wickelgren Power Law and the Ebbinghaus Savings Function | work=Psychological Science | access-date=August 31, 2016 | author=John T. Wixted | author2=Shana K. Carpenter | archive-url=https://web.archive.org/web/20160408204641/http://public.psych.iastate.edu/shacarp/Wixted_Carpenter_2007.pdf | archive-date=April 8, 2016 | url-status=dead }}</ref> |
||
====Biology==== |
====Biology==== |
||
Line 105: | Line 100: | ||
*[[Bibliogram]]s, and frequencies of words in a text ([[Zipf's law]])<ref>{{Cite journal|last=Li|first=W. |date=November 1999|title=Random texts exhibit Zipf's-law-like word frequency distribution|journal=IEEE Transactions on Information Theory|volume=38|issue=6|pages=1842–1845|doi=10.1109/18.165464|issn=0018-9448}}</ref> |
*[[Bibliogram]]s, and frequencies of words in a text ([[Zipf's law]])<ref>{{Cite journal|last=Li|first=W. |date=November 1999|title=Random texts exhibit Zipf's-law-like word frequency distribution|journal=IEEE Transactions on Information Theory|volume=38|issue=6|pages=1842–1845|doi=10.1109/18.165464|issn=0018-9448}}</ref> |
||
*[[90–9–1 principle]] on [[wiki]]s (also referred to as the [[1% rule]])<ref>{{Cite book|last=Curtis|first=Vickie|date=2018-04-20|title=Online Citizen Science and the Widening of Academia: Distributed Engagement with Research and Knowledge Production |url=https://books.google.com/books?id=uqZWDwAAQBAJ&q=90%E2%80%939%E2%80%931+principle+on+wikis+%28also+referred+to+as+the+1%25+rule&pg=PA128 |publisher=Springer|isbn=978-3-319-77664-4}}</ref><ref>{{Cite book|last1=Croteau|first1=David|last2=Hoynes |first2=William|title=Media/Society: Industries, Images, and Audiences|url=https://books.google.com/books?id=y0sXBAAAQBAJ&q=90%E2%80%939%E2%80%931+principle+on+wikis+%28also+referred+to+as+the+1%25+rule&pg=PA307 |date=2013-11-06|publisher=SAGE Publications|isbn=978-1-4833-2355-8}}</ref> |
*[[90–9–1 principle]] on [[wiki]]s (also referred to as the [[1% rule]])<ref>{{Cite book|last=Curtis|first=Vickie|date=2018-04-20|title=Online Citizen Science and the Widening of Academia: Distributed Engagement with Research and Knowledge Production |url=https://books.google.com/books?id=uqZWDwAAQBAJ&q=90%E2%80%939%E2%80%931+principle+on+wikis+%28also+referred+to+as+the+1%25+rule&pg=PA128 |publisher=Springer|isbn=978-3-319-77664-4}}</ref><ref>{{Cite book|last1=Croteau|first1=David|last2=Hoynes |first2=William|title=Media/Society: Industries, Images, and Audiences|url=https://books.google.com/books?id=y0sXBAAAQBAJ&q=90%E2%80%939%E2%80%931+principle+on+wikis+%28also+referred+to+as+the+1%25+rule&pg=PA307 |date=2013-11-06|publisher=SAGE Publications|isbn=978-1-4833-2355-8}}</ref> |
||
*Richardson's Law for the severity of violent conflicts (wars and terrorism)<ref>{{cite book|author=Lewis Fry Richardson|title=The Statistics of Deadly Quarrels|year=1950}}</ref><ref>{{cite web |title=Cloudy With a Chance of War |url=http://nautil.us/issue/15/turbulence/cloudy-with-a-chance-of-war |first=David |last=Berreby |publisher=[[ |
*Richardson's Law for the severity of violent conflicts (wars and terrorism)<ref>{{cite book|author=Lewis Fry Richardson|title=The Statistics of Deadly Quarrels|year=1950}}</ref><ref>{{cite web |title=Cloudy With a Chance of War |url=http://nautil.us/issue/15/turbulence/cloudy-with-a-chance-of-war |first=David |last=Berreby |publisher=[[Nautilus_(science_magazine)|Nautilus Magazine]] |date=July 31, 2014 |access-date=October 22, 2020}}</ref> |
||
*The relationship between a CPU's cache size and the number of cache misses follows the [[power law of cache misses]]. |
*The relationship between a CPU's cache size and the number of cache misses follows the [[power law of cache misses]]. |
||
*The [[spectral density]] of the weight matrices of [[deep neural network]]s<ref>{{cite arXiv|last1=Martin|first1=Charles H.|last2=Mahoney|first2=Michael W.|date=2018-10-02|title=Implicit Self-Regularization in Deep Neural Networks: Evidence from Random Matrix Theory and Implications for Learning|eprint=1810.01075|class=cs.LG}}</ref> |
*The [[spectral density]] of the weight matrices of [[deep neural network]]s<ref>{{cite arXiv|last1=Martin|first1=Charles H.|last2=Mahoney|first2=Michael W.|date=2018-10-02|title=Implicit Self-Regularization in Deep Neural Networks: Evidence from Random Matrix Theory and Implications for Learning|eprint=1810.01075|class=cs.LG}}</ref> |
||
Line 124: | Line 119: | ||
*Distribution of artists by the average price of their artworks.<ref>{{cite journal | last1 = Etro | first1 = F. | last2 = Stepanova | first2 = E. | year = 2018 | title = Power-laws in art | journal = Physica A: Statistical Mechanics and Its Applications | volume = 506 | pages = 217–220 | doi = 10.1016/j.physa.2018.04.057 | bibcode = 2018PhyA..506..217E | hdl = 11382/522706 | s2cid = 126347599 | hdl-access = free }}</ref> |
*Distribution of artists by the average price of their artworks.<ref>{{cite journal | last1 = Etro | first1 = F. | last2 = Stepanova | first2 = E. | year = 2018 | title = Power-laws in art | journal = Physica A: Statistical Mechanics and Its Applications | volume = 506 | pages = 217–220 | doi = 10.1016/j.physa.2018.04.057 | bibcode = 2018PhyA..506..217E | hdl = 11382/522706 | s2cid = 126347599 | hdl-access = free }}</ref> |
||
*[[Income distribution]] in a market economy. |
*[[Income distribution]] in a market economy. |
||
*Distribution of degrees in banking networks.<ref>{{cite journal | last1=Fricke | first1=Daniel | last2=Lux | first2=Thomas | title=On the distribution of links in the interbank network: evidence from the e-MID overnight money market | journal=Empirical Economics | publisher=Springer Science and Business Media LLC | volume=49 | issue=4 | date=2015-02-13 | issn=0377-7332 | doi=10.1007/s00181-015-0919-x | pages=1463–1495| s2cid=154684126 |url=https://www.ifw-kiel.de/fileadmin/Dateiverwaltung/IfW-Publications/Daniel_Fricke/1819-on-the-distribution-of-links-in-the-interbank-network-evidence-from-the-e-mid-overnight-money-market/1819_KWP.pdf}}</ref> |
*Distribution of degrees in banking networks.<ref> {{cite journal | last1=Fricke | first1=Daniel | last2=Lux | first2=Thomas | title=On the distribution of links in the interbank network: evidence from the e-MID overnight money market | journal=Empirical Economics | publisher=Springer Science and Business Media LLC | volume=49 | issue=4 | date=2015-02-13 | issn=0377-7332 | doi=10.1007/s00181-015-0919-x | pages=1463–1495| s2cid=154684126 |url=https://www.ifw-kiel.de/fileadmin/Dateiverwaltung/IfW-Publications/Daniel_Fricke/1819-on-the-distribution-of-links-in-the-interbank-network-evidence-from-the-e-mid-overnight-money-market/1819_KWP.pdf}}</ref> |
||
*Firm-size distributions.<ref>{{Cite journal |date=2011 |title=The Granular Origins of Aggregate Fluctuations |url=http://dx.doi.org/10.3982/ecta8769 |journal=Econometrica |volume=79 |issue=3 |pages=733–772 |doi=10.3982/ecta8769 |issn=0012-9682}}</ref> |
*Firm-size distributions.<ref>{{Cite journal |date=2011 |title=The Granular Origins of Aggregate Fluctuations |url=http://dx.doi.org/10.3982/ecta8769 |journal=Econometrica |volume=79 |issue=3 |pages=733–772 |doi=10.3982/ecta8769 |issn=0012-9682}}</ref> |
||
==== Finance ==== |
==== Finance ==== |
||
* Returns for high-risk [[venture capital]] investments<ref>{{cite web|url = https://reactionwheel.net/2015/06/power-laws-in-venture.html|title = Power Laws in Venture|last = Neumann|first = Jerry|date = 2015-06-25|website = ReactionWheel|access-date = 2023-10-11}}</ref> |
* Returns for high-risk [[Venture capital|venture capital]] investments<ref>{{cite web|url = https://reactionwheel.net/2015/06/power-laws-in-venture.html|title = Power Laws in Venture|last = Neumann|first = Jerry|date = 2015-06-25|website = ReactionWheel|access-date = 2023-10-11}}</ref> |
||
* The mean absolute change of the logarithmic mid-prices<ref>{{Cite journal|last1=Müller|first1=Ulrich A.|last2=Dacorogna|first2=Michel M.|last3=Olsen|first3=Richard B.|last4=Pictet|first4=Olivier V.|last5=Schwarz|first5=Matthias|last6=Morgenegg|first6=Claude|date=1990-12-01|title=Statistical study of foreign exchange rates, empirical evidence of a price change scaling law, and intraday analysis|journal=Journal of Banking & Finance|language=en|volume=14|issue=6|pages=1189–1208|doi=10.1016/0378-4266(90)90009-Q|issn=0378-4266}}</ref> |
* The mean absolute change of the logarithmic mid-prices<ref>{{Cite journal|last1=Müller|first1=Ulrich A.|last2=Dacorogna|first2=Michel M.|last3=Olsen|first3=Richard B.|last4=Pictet|first4=Olivier V.|last5=Schwarz|first5=Matthias|last6=Morgenegg|first6=Claude|date=1990-12-01|title=Statistical study of foreign exchange rates, empirical evidence of a price change scaling law, and intraday analysis|journal=Journal of Banking & Finance|language=en|volume=14|issue=6|pages=1189–1208|doi=10.1016/0378-4266(90)90009-Q|issn=0378-4266}}</ref> |
||
* Large price changes, volatility, and transaction volume on stock exchanges<ref>{{Cite journal|last1=Lux|first1=Thomas A.|last2=Alfarano|first2=Simone|date=2016|title=Financial power laws: Empirical evidence, models, and mechanisms|journal=Chaos, Solitons & Fractals|language=en|volume=88|pages= |
* Large price changes, volatility, and transaction volume on stock exchanges<ref>{{Cite journal|last1=Lux|first1=Thomas A.|last2=Alfarano|first2=Simone|date=2016|title=Financial power laws: Empirical evidence, models, and mechanisms|journal=Chaos, Solitons & Fractals|language=en|volume=88|pages=3-18|doi=https://doi.org/10.1016/j.chaos.2016.01.020}}</ref> |
||
* Average waiting time of a [[Directional-change intrinsic time|directional change]]<ref>{{Cite journal|last1=Glattfelder|first1=J. B.|last2=Dupuis|first2=A.|last3=Olsen|first3=R. B.|date=2011-04-01|title=Patterns in high-frequency FX data: discovery of 12 empirical scaling laws|journal=Quantitative Finance|volume=11|issue=4|pages=599–614|doi=10.1080/14697688.2010.481632|issn=1469-7688|arxiv=0809.1040|s2cid=154979612}}</ref> |
* Average waiting time of a [[Directional-change intrinsic time|directional change]]<ref>{{Cite journal|last1=Glattfelder|first1=J. B.|last2=Dupuis|first2=A.|last3=Olsen|first3=R. B.|date=2011-04-01|title=Patterns in high-frequency FX data: discovery of 12 empirical scaling laws|journal=Quantitative Finance|volume=11|issue=4|pages=599–614|doi=10.1080/14697688.2010.481632|issn=1469-7688|arxiv=0809.1040|s2cid=154979612}}</ref> |
||
* Average waiting time of an [[Overshoot (signal)|overshoot]] |
* Average waiting time of an [[Overshoot (signal)|overshoot]] |
||
Line 145: | Line 140: | ||
==== Smoothly broken power law ==== |
==== Smoothly broken power law ==== |
||
The pieces of a broken power law can be smoothly spliced together to construct a smoothly broken power law. |
The pieces of a broken power law can be smoothly spliced together to construct a smoothly broken power law. |
||
There are different possible ways to splice together power laws. One example is the following:<ref>{{Cite arXiv |last1=Caballero |first1=Ethan |last2=Gupta |first2=Kshitij |last3=Rish |first3=Irina |last4=Krueger |first4=David |date=2023-04-24 |title=Broken Neural Scaling Laws |class=cs.LG |eprint=2210.14891 }}</ref> |
There are different possible ways to splice together power laws. One example is the following:<ref>{{Cite arXiv |last1=Caballero |first1=Ethan |last2=Gupta |first2=Kshitij |last3=Rish |first3=Irina |last4=Krueger |first4=David |date=2023-04-24 |title=Broken Neural Scaling Laws |class=cs.LG |eprint=2210.14891 }}</ref> |
||
<math display="block">\ln \left(\frac{y}{y_0} + a\right) = c_0 \ln \left(\frac{x}{x_0}\right) + \sum_{i=1}^n \frac{c_i - c_{i-1}}{f_i} \ln \left(1 + \left(\frac{x}{x_i}\right)^{f_i}\right)</math>where <math>0 < x_0 < x_1 < \cdots < x_n</math>. |
<math display="block">\ln \left(\frac{y}{y_0} + a\right) = c_0 \ln \left(\frac{x}{x_0}\right) + \sum_{i=1}^n \frac{c_i - c_{i-1}}{f_i} \ln \left(1 + \left(\frac{x}{x_i}\right)^{f_i}\right)</math>where <math>0 < x_0 < x_1 < \cdots < x_n</math>. |
||
When the function is plotted as a log-log plot with horizontal axis being <math>\ln x</math> and vertical axis being <math>\ln(y/y_0 + a)</math>, the plot is composed of <math>n+1</math> linear segments with slopes <math>c_0, c_1, ..., c_n</math>, separated at <math>x = x_1, ..., x_n</math>, smoothly spliced together. The size of <math>f_i</math> determines the sharpness of splicing between segments <math>i-1, i</math>. |
When the function is plotted as a log-log plot with horizontal axis being <math>\ln x</math> and vertical axis being <math>\ln(y/y_0 + a)</math>, the plot is composed of <math>n+1</math> linear segments with slopes <math>c_0, c_1, ..., c_n</math>, separated at <math>x = x_1, ..., x_n</math>, smoothly spliced together. The size of <math>f_i</math> determines the sharpness of splicing between segments <math>i-1, i</math>. |
||
Line 248: | Line 243: | ||
====Two-point fitting method==== |
====Two-point fitting method==== |
||
This criterion<ref>{{Cite journal |last1=Guerriero |first1=Vincenzo |last2=Vitale |first2=Stefano |last3=Ciarcia |first3=Sabatino |last4=Mazzoli |first4=Stefano |date=2011-05-09 |title=Improved statistical multi-scale analysis of fractured reservoir analogues |url=https://www.sciencedirect.com/science/article/pii/S0040195111000047 |journal=Tectonophysics |language=en |volume=504 |issue=1 |pages=14–24 |doi=10.1016/j.tecto.2011.01.003 |bibcode=2011Tectp.504...14G |issn=0040-1951}}</ref> can be applied for the estimation of power-law exponent in the case of scale-free distributions and provides a more convergent estimate than the maximum likelihood method. It has been applied to study probability distributions of fracture apertures. In some contexts the probability distribution is described, not by the [[cumulative distribution function]], by the [[cumulative frequency analysis|cumulative frequency]] of a property ''X'', defined as the number of elements per meter (or area unit, second etc.) for which ''X'' > ''x'' applies, where ''x'' is a variable real number. As an example,{{ |
This criterion<ref>{{Cite journal |last1=Guerriero |first1=Vincenzo |last2=Vitale |first2=Stefano |last3=Ciarcia |first3=Sabatino |last4=Mazzoli |first4=Stefano |date=2011-05-09 |title=Improved statistical multi-scale analysis of fractured reservoir analogues |url=https://www.sciencedirect.com/science/article/pii/S0040195111000047 |journal=Tectonophysics |language=en |volume=504 |issue=1 |pages=14–24 |doi=10.1016/j.tecto.2011.01.003 |bibcode=2011Tectp.504...14G |issn=0040-1951}}</ref> can be applied for the estimation of power-law exponent in the case of scale-free distributions and provides a more convergent estimate than the maximum likelihood method. It has been applied to study probability distributions of fracture apertures. In some contexts the probability distribution is described, not by the [[cumulative distribution function]], by the [[cumulative frequency analysis|cumulative frequency]] of a property ''X'', defined as the number of elements per meter (or area unit, second etc.) for which ''X'' > ''x'' applies, where ''x'' is a variable real number. As an example,{{Cn|date=November 2019}} the cumulative distribution of the fracture aperture, ''X'', for a sample of ''N'' elements is defined as 'the number of fractures per meter having aperture greater than ''x'' . Use of cumulative frequency has some advantages, e.g. it allows one to put on the same diagram data gathered from sample lines of different lengths at different scales (e.g. from outcrop and from microscope). |
||
==Validating power laws== |
==Validating power laws== |
||
Line 319: | Line 314: | ||
==External links== |
==External links== |
||
{{ |
{{Commonscat|Power laws}} |
||
*[http://www.hpl.hp.com/research/idl/papers/ranking/ranking.html Zipf, Power-laws, and Pareto – a ranking tutorial] {{Webarchive|url=https://web.archive.org/web/20071026062626/http://www.hpl.hp.com/research/idl/papers/ranking/ranking.html |date=2007-10-26 }} |
*[http://www.hpl.hp.com/research/idl/papers/ranking/ranking.html Zipf, Power-laws, and Pareto – a ranking tutorial] {{Webarchive|url=https://web.archive.org/web/20071026062626/http://www.hpl.hp.com/research/idl/papers/ranking/ranking.html |date=2007-10-26 }} |
||
*[http://www.physicalgeography.net/fundamentals/10ab.html Stream Morphometry and Horton's Laws] |
*[http://www.physicalgeography.net/fundamentals/10ab.html Stream Morphometry and Horton's Laws] |
Revision as of 22:03, 12 October 2023
In statistics, a power law is a functional relationship between two quantities, where a relative change in one quantity results in a relative change in the other quantity proportional to a power of the change, independent of the initial size of those quantities: one quantity varies as a power of another. For instance, considering the area of a square in terms of the length of its side, if the length is doubled, the area is multiplied by a factor of four.[1] The rate of change exhibited in these relationships is said to be multiplicative.
Empirical examples
The distributions of a wide variety of physical, biological, and man-made phenomena approximately follow a power law over a wide range of magnitudes: these include the sizes of craters on the moon and of solar flares,[2] the foraging pattern of various species,[3] the sizes of activity patterns of neuronal populations,[4] the frequencies of words in most languages, frequencies of family names, the species richness in clades of organisms,[5] the sizes of power outages, volcanic eruptions,[6] human judgments of stimulus intensity[7][8] and many other quantities.[9] Few empirical distributions fit a power law for all their values, but rather follow a power law in the tail. Acoustic attenuation follows frequency power-laws within wide frequency bands for many complex media. Allometric scaling laws for relationships between biological variables are among the best known power-law functions in nature.
Properties
Scale invariance
One attribute of power laws is their scale invariance. Given a relation , scaling the argument by a constant factor causes only a proportionate scaling of the function itself. That is,
where denotes direct proportionality. That is, scaling by a constant simply multiplies the original power-law relation by the constant . Thus, it follows that all power laws with a particular scaling exponent are equivalent up to constant factors, since each is simply a scaled version of the others. This behavior is what produces the linear relationship when logarithms are taken of both and , and the straight-line on the log–log plot is often called the signature of a power law. With real data, such straightness is a necessary, but not sufficient, condition for the data following a power-law relation. In fact, there are many ways to generate finite amounts of data that mimic this signature behavior, but, in their asymptotic limit, are not true power laws (e.g., if the generating process of some data follows a Log-normal distribution).[citation needed] Thus, accurately fitting and validating power-law models is an active area of research in statistics; see below.
Lack of well-defined average value
A power-law has a well-defined mean over only if , and it has a finite variance only if ; most identified power laws in nature have exponents such that the mean is well-defined but the variance is not, implying they are capable of black swan behavior.[2] This can be seen in the following thought experiment:[10] imagine a room with your friends and estimate the average monthly income in the room. Now imagine the world's richest person entering the room, with a monthly income of about 1 billion US$. What happens to the average income in the room? Income is distributed according to a power-law known as the Pareto distribution (for example, the net worth of Americans is distributed according to a power law with an exponent of 2).
On the one hand, this makes it incorrect to apply traditional statistics that are based on variance and standard deviation (such as regression analysis).[11] On the other hand, this also allows for cost-efficient interventions.[10] For example, given that car exhaust is distributed according to a power-law among cars (very few cars contribute to most contamination) it would be sufficient to eliminate those very few cars from the road to reduce total exhaust substantially.[12]
The median does exist, however: for a power law x –k, with exponent , it takes the value 21/(k – 1)xmin, where xmin is the minimum value for which the power law holds.[2]
Universality
The equivalence of power laws with a particular scaling exponent can have a deeper origin in the dynamical processes that generate the power-law relation. In physics, for example, phase transitions in thermodynamic systems are associated with the emergence of power-law distributions of certain quantities, whose exponents are referred to as the critical exponents of the system. Diverse systems with the same critical exponents—that is, which display identical scaling behaviour as they approach criticality—can be shown, via renormalization group theory, to share the same fundamental dynamics. For instance, the behavior of water and CO2 at their boiling points fall in the same universality class because they have identical critical exponents.[citation needed][clarification needed] In fact, almost all material phase transitions are described by a small set of universality classes. Similar observations have been made, though not as comprehensively, for various self-organized critical systems, where the critical point of the system is an attractor. Formally, this sharing of dynamics is referred to as universality, and systems with precisely the same critical exponents are said to belong to the same universality class.
Power-law functions
Scientific interest in power-law relations stems partly from the ease with which certain general classes of mechanisms generate them.[13] The demonstration of a power-law relation in some data can point to specific kinds of mechanisms that might underlie the natural phenomenon in question, and can indicate a deep connection with other, seemingly unrelated systems;[14] see also universality above. The ubiquity of power-law relations in physics is partly due to dimensional constraints, while in complex systems, power laws are often thought to be signatures of hierarchy or of specific stochastic processes. A few notable examples of power laws are Pareto's law of income distribution, structural self-similarity of fractals, and scaling laws in biological systems. Research on the origins of power-law relations, and efforts to observe and validate them in the real world, is an active topic of research in many fields of science, including physics, computer science, linguistics, geophysics, neuroscience, systematics, sociology, economics and more.
However, much of the recent interest in power laws comes from the study of probability distributions: The distributions of a wide variety of quantities seem to follow the power-law form, at least in their upper tail (large events). The behavior of these large events connects these quantities to the study of theory of large deviations (also called extreme value theory), which considers the frequency of extremely rare events like stock market crashes and large natural disasters. It is primarily in the study of statistical distributions that the name "power law" is used.
In empirical contexts, an approximation to a power-law often includes a deviation term , which can represent uncertainty in the observed values (perhaps measurement or sampling errors) or provide a simple way for observations to deviate from the power-law function (perhaps for stochastic reasons):
Mathematically, a strict power law cannot be a probability distribution, but a distribution that is a truncated power function is possible: for where the exponent (Greek letter alpha, not to be confused with scaling factor used above) is greater than 1 (otherwise the tail has infinite area), the minimum value is needed otherwise the distribution has infinite area as x approaches 0, and the constant C is a scaling factor to ensure that the total area is 1, as required by a probability distribution. More often one uses an asymptotic power law – one that is only true in the limit; see power-law probability distributions below for details. Typically the exponent falls in the range , though not always.[9]
Examples
More than a hundred power-law distributions have been identified in physics (e.g. sandpile avalanches), biology (e.g. species extinction and body mass), and the social sciences (e.g. city sizes and income).[15] Among them are:
Artificial Intelligence
Astronomy
- Kepler's third law
- The initial mass function of stars
- The differential energy spectrum of cosmic-ray nuclei
- The M–sigma relation
- Solar flares
Physics
- The Angstrom exponent in aerosol optics
- The frequency-dependency of acoustic attenuation in complex media
- The Stefan–Boltzmann law
- The input-voltage–output-current curves of field-effect transistors and vacuum tubes approximate a square-law relationship, a factor in "tube sound".
- Square–cube law (ratio of surface area to volume)
- A 3/2-power law can be found in the plate characteristic curves of triodes.
- The inverse-square laws of Newtonian gravity and electrostatics, as evidenced by the gravitational potential and Electrostatic potential, respectively.
- Self-organized criticality with a critical point as an attractor
- Model of van der Waals force
- Force and potential in simple harmonic motion
- Gamma correction relating light intensity with voltage
- Behaviour near second-order phase transitions involving critical exponents
- The safe operating area relating to maximum simultaneous current and voltage in power semiconductors.
- Supercritical state of matter and supercritical fluids, such as supercritical exponents of heat capacity and viscosity.[16]
- The Curie–von Schweidler law in dielectric responses to step DC voltage input.
- The damping force over speed relation in antiseismic dampers calculus
- Folded solvent-exposed surface areas of centered amino acids in protein structure segments[17]
Psychology
- Stevens's power law of psychophysics (challenged with demonstrations that it may be logarithmic[18][19])
- The power law of forgetting[20]
Biology
- Kleiber's law relating animal metabolism to size, and allometric laws in general
- The two-thirds power law, relating speed to curvature in the human motor system.[21]
- The Taylor's law relating mean population size and variance of populations sizes in ecology
- Neuronal avalanches[4]
- The species richness (number of species) in clades of freshwater fishes[22]
- The Harlow Knapp effect, where a subset of the kinases found in the human body compose a majority of published research[23]
- The size of forest patches globally follows a power law [24]
- The species–area relationship relating the number of species found in an area as a function of the size of the area
Meteorology
- The size of rain-shower cells,[25] energy dissipation in cyclones,[26] and the diameters of dust devils on Earth and Mars [27]
General science
- Exponential growth and random observation (or killing)[28]
- Progress through exponential growth and exponential diffusion of innovations[29]
- Highly optimized tolerance
- Proposed form of experience curve effects
- Pink noise
- The law of stream numbers, and the law of stream lengths (Horton's laws describing river systems)[30]
- Populations of cities (Gibrat's law)[31]
- Bibliograms, and frequencies of words in a text (Zipf's law)[32]
- 90–9–1 principle on wikis (also referred to as the 1% rule)[33][34]
- Richardson's Law for the severity of violent conflicts (wars and terrorism)[35][36]
- The relationship between a CPU's cache size and the number of cache misses follows the power law of cache misses.
- The spectral density of the weight matrices of deep neural networks[37]
- The error rates of deep neural networks as a function of the number of filters.[38]
Mathematics
- Fractals
- Pareto distribution and the Pareto principle also called the "80–20 rule"
- Zipf's law in corpus analysis and population distributions amongst others, where frequency of an item or event is inversely proportional to its frequency rank (i.e. the second most frequent item/event occurs half as often as the most frequent item, the third most frequent item/event occurs one third as often as the most frequent item, and so on).
- Zeta distribution (discrete)
- Yule–Simon distribution (discrete)
- Student's t-distribution (continuous), of which the Cauchy distribution is a special case
- Lotka's law
- The scale-free network model
Economics
- Population sizes of cities in a region or urban network, Zipf's law.
- Distribution of artists by the average price of their artworks.[39]
- Income distribution in a market economy.
- Distribution of degrees in banking networks.[40]
- Firm-size distributions.[41]
Finance
- Returns for high-risk venture capital investments[42]
- The mean absolute change of the logarithmic mid-prices[43]
- Large price changes, volatility, and transaction volume on stock exchanges[44]
- Average waiting time of a directional change[45]
- Average waiting time of an overshoot
Variants
Broken power law
A broken power law is a piecewise function, consisting of two or more power laws, combined with a threshold. For example, with two power laws:[46]
- for
- .
Smoothly broken power law
The pieces of a broken power law can be smoothly spliced together to construct a smoothly broken power law.
There are different possible ways to splice together power laws. One example is the following:[47]
where .
When the function is plotted as a log-log plot with horizontal axis being and vertical axis being , the plot is composed of linear segments with slopes , separated at , smoothly spliced together. The size of determines the sharpness of splicing between segments .
Power law with exponential cutoff
A power law with an exponential cutoff is simply a power law multiplied by an exponential function:[9]
Curved power law
Power-law probability distributions
In a looser sense, a power-law probability distribution is a distribution whose density function (or mass function in the discrete case) has the form, for large values of ,[49]
where , and is a slowly varying function, which is any function that satisfies for any positive factor . This property of follows directly from the requirement that be asymptotically scale invariant; thus, the form of only controls the shape and finite extent of the lower tail. For instance, if is the constant function, then we have a power law that holds for all values of . In many cases, it is convenient to assume a lower bound from which the law holds. Combining these two cases, and where is a continuous variable, the power law has the form of the Pareto distribution
where the pre-factor to is the normalizing constant. We can now consider several properties of this distribution. For instance, its moments are given by
which is only well defined for . That is, all moments diverge: when , the average and all higher-order moments are infinite; when , the mean exists, but the variance and higher-order moments are infinite, etc. For finite-size samples drawn from such distribution, this behavior implies that the central moment estimators (like the mean and the variance) for diverging moments will never converge – as more data is accumulated, they continue to grow. These power-law probability distributions are also called Pareto-type distributions, distributions with Pareto tails, or distributions with regularly varying tails.
A modification, which does not satisfy the general form above, with an exponential cutoff,[9] is
In this distribution, the exponential decay term eventually overwhelms the power-law behavior at very large values of . This distribution does not scale and is thus not asymptotically as a power law; however, it does approximately scale over a finite region before the cutoff. The pure form above is a subset of this family, with . This distribution is a common alternative to the asymptotic power-law distribution because it naturally captures finite-size effects.
The Tweedie distributions are a family of statistical models characterized by closure under additive and reproductive convolution as well as under scale transformation. Consequently, these models all express a power-law relationship between the variance and the mean. These models have a fundamental role as foci of mathematical convergence similar to the role that the normal distribution has as a focus in the central limit theorem. This convergence effect explains why the variance-to-mean power law manifests so widely in natural processes, as with Taylor's law in ecology and with fluctuation scaling[50] in physics. It can also be shown that this variance-to-mean power law, when demonstrated by the method of expanding bins, implies the presence of 1/f noise and that 1/f noise can arise as a consequence of this Tweedie convergence effect.[51]
Graphical methods for identification
Although more sophisticated and robust methods have been proposed, the most frequently used graphical methods of identifying power-law probability distributions using random samples are Pareto quantile-quantile plots (or Pareto Q–Q plots),[citation needed] mean residual life plots[52][53] and log–log plots. Another, more robust graphical method uses bundles of residual quantile functions.[54] (Please keep in mind that power-law distributions are also called Pareto-type distributions.) It is assumed here that a random sample is obtained from a probability distribution, and that we want to know if the tail of the distribution follows a power law (in other words, we want to know if the distribution has a "Pareto tail"). Here, the random sample is called "the data".
Pareto Q–Q plots compare the quantiles of the log-transformed data to the corresponding quantiles of an exponential distribution with mean 1 (or to the quantiles of a standard Pareto distribution) by plotting the former versus the latter. If the resultant scatterplot suggests that the plotted points " asymptotically converge" to a straight line, then a power-law distribution should be suspected. A limitation of Pareto Q–Q plots is that they behave poorly when the tail index (also called Pareto index) is close to 0, because Pareto Q–Q plots are not designed to identify distributions with slowly varying tails.[54]
On the other hand, in its version for identifying power-law probability distributions, the mean residual life plot consists of first log-transforming the data, and then plotting the average of those log-transformed data that are higher than the i-th order statistic versus the i-th order statistic, for i = 1, ..., n, where n is the size of the random sample. If the resultant scatterplot suggests that the plotted points tend to "stabilize" about a horizontal straight line, then a power-law distribution should be suspected. Since the mean residual life plot is very sensitive to outliers (it is not robust), it usually produces plots that are difficult to interpret; for this reason, such plots are usually called Hill horror plots [55]
Log–log plots are an alternative way of graphically examining the tail of a distribution using a random sample. Caution has to be exercised however as a log–log plot is necessary but insufficient evidence for a power law relationship, as many non power-law distributions will appear as straight lines on a log–log plot.[9][56] This method consists of plotting the logarithm of an estimator of the probability that a particular number of the distribution occurs versus the logarithm of that particular number. Usually, this estimator is the proportion of times that the number occurs in the data set. If the points in the plot tend to "converge" to a straight line for large numbers in the x axis, then the researcher concludes that the distribution has a power-law tail. Examples of the application of these types of plot have been published.[57] A disadvantage of these plots is that, in order for them to provide reliable results, they require huge amounts of data. In addition, they are appropriate only for discrete (or grouped) data.
Another graphical method for the identification of power-law probability distributions using random samples has been proposed.[54] This methodology consists of plotting a bundle for the log-transformed sample. Originally proposed as a tool to explore the existence of moments and the moment generation function using random samples, the bundle methodology is based on residual quantile functions (RQFs), also called residual percentile functions,[58][59][60][61][62][63][64] which provide a full characterization of the tail behavior of many well-known probability distributions, including power-law distributions, distributions with other types of heavy tails, and even non-heavy-tailed distributions. Bundle plots do not have the disadvantages of Pareto Q–Q plots, mean residual life plots and log–log plots mentioned above (they are robust to outliers, allow visually identifying power laws with small values of , and do not demand the collection of much data).[citation needed] In addition, other types of tail behavior can be identified using bundle plots.
Plotting power-law distributions
In general, power-law distributions are plotted on doubly logarithmic axes, which emphasizes the upper tail region. The most convenient way to do this is via the (complementary) cumulative distribution (ccdf) that is, the survival function, ,
The cdf is also a power-law function, but with a smaller scaling exponent. For data, an equivalent form of the cdf is the rank-frequency approach, in which we first sort the observed values in ascending order, and plot them against the vector .
Although it can be convenient to log-bin the data, or otherwise smooth the probability density (mass) function directly, these methods introduce an implicit bias in the representation of the data, and thus should be avoided.[9][65] The survival function, on the other hand, is more robust to (but not without) such biases in the data and preserves the linear signature on doubly logarithmic axes. Though a survival function representation is favored over that of the pdf while fitting a power law to the data with the linear least square method, it is not devoid of mathematical inaccuracy. Thus, while estimating exponents of a power law distribution, maximum likelihood estimator is recommended.
Estimating the exponent from empirical data
There are many ways of estimating the value of the scaling exponent for a power-law tail, however not all of them yield unbiased and consistent answers. Some of the most reliable techniques are often based on the method of maximum likelihood. Alternative methods are often based on making a linear regression on either the log–log probability, the log–log cumulative distribution function, or on log-binned data, but these approaches should be avoided as they can all lead to highly biased estimates of the scaling exponent.[9]
Maximum likelihood
For real-valued, independent and identically distributed data, we fit a power-law distribution of the form
to the data , where the coefficient is included to ensure that the distribution is normalized. Given a choice for , the log likelihood function becomes:
The maximum of this likelihood is found by differentiating with respect to parameter , setting the result equal to zero. Upon rearrangement, this yields the estimator equation:
where are the data points .[2][66] This estimator exhibits a small finite sample-size bias of order , which is small when n > 100. Further, the standard error of the estimate is . This estimator is equivalent to the popular[citation needed] Hill estimator from quantitative finance and extreme value theory.[citation needed]
For a set of n integer-valued data points , again where each , the maximum likelihood exponent is the solution to the transcendental equation
where is the incomplete zeta function. The uncertainty in this estimate follows the same formula as for the continuous equation. However, the two equations for are not equivalent, and the continuous version should not be applied to discrete data, nor vice versa.
Further, both of these estimators require the choice of . For functions with a non-trivial function, choosing too small produces a significant bias in , while choosing it too large increases the uncertainty in , and reduces the statistical power of our model. In general, the best choice of depends strongly on the particular form of the lower tail, represented by above.
More about these methods, and the conditions under which they can be used, can be found in .[9] Further, this comprehensive review article provides usable code (Matlab, Python, R and C++) for estimation and testing routines for power-law distributions.
Kolmogorov–Smirnov estimation
Another method for the estimation of the power-law exponent, which does not assume independent and identically distributed (iid) data, uses the minimization of the Kolmogorov–Smirnov statistic, , between the cumulative distribution functions of the data and the power law:
with
where and denote the cdfs of the data and the power law with exponent , respectively. As this method does not assume iid data, it provides an alternative way to determine the power-law exponent for data sets in which the temporal correlation can not be ignored.[4]
Two-point fitting method
This criterion[67] can be applied for the estimation of power-law exponent in the case of scale-free distributions and provides a more convergent estimate than the maximum likelihood method. It has been applied to study probability distributions of fracture apertures. In some contexts the probability distribution is described, not by the cumulative distribution function, by the cumulative frequency of a property X, defined as the number of elements per meter (or area unit, second etc.) for which X > x applies, where x is a variable real number. As an example,[citation needed] the cumulative distribution of the fracture aperture, X, for a sample of N elements is defined as 'the number of fractures per meter having aperture greater than x . Use of cumulative frequency has some advantages, e.g. it allows one to put on the same diagram data gathered from sample lines of different lengths at different scales (e.g. from outcrop and from microscope).
Validating power laws
Although power-law relations are attractive for many theoretical reasons, demonstrating that data does indeed follow a power-law relation requires more than simply fitting a particular model to the data.[29] This is important for understanding the mechanism that gives rise to the distribution: superficially similar distributions may arise for significantly different reasons, and different models yield different predictions, such as extrapolation.
For example, log-normal distributions are often mistaken for power-law distributions:[68] a data set drawn from a lognormal distribution will be approximately linear for large values (corresponding to the upper tail of the lognormal being close to a power law)[clarification needed], but for small values the lognormal will drop off significantly (bowing down), corresponding to the lower tail of the lognormal being small (there are very few small values, rather than many small values in a power law).[citation needed]
For example, Gibrat's law about proportional growth processes produce distributions that are lognormal, although their log–log plots look linear over a limited range. An explanation of this is that although the logarithm of the lognormal density function is quadratic in log(x), yielding a "bowed" shape in a log–log plot, if the quadratic term is small relative to the linear term then the result can appear almost linear, and the lognormal behavior is only visible when the quadratic term dominates, which may require significantly more data. Therefore, a log–log plot that is slightly "bowed" downwards can reflect a log-normal distribution – not a power law.
In general, many alternative functional forms can appear to follow a power-law form for some extent.[69] Stumpf & Porter (2012) proposed plotting the empirical cumulative distribution function in the log-log domain and claimed that a candidate power-law should cover at least two orders of magnitude.[70] Also, researchers usually have to face the problem of deciding whether or not a real-world probability distribution follows a power law. As a solution to this problem, Diaz[54] proposed a graphical methodology based on random samples that allow visually discerning between different types of tail behavior. This methodology uses bundles of residual quantile functions, also called percentile residual life functions, which characterize many different types of distribution tails, including both heavy and non-heavy tails. However, Stumpf & Porter (2012) claimed the need for both a statistical and a theoretical background in order to support a power-law in the underlying mechanism driving the data generating process.[70]
One method to validate a power-law relation tests many orthogonal predictions of a particular generative mechanism against data. Simply fitting a power-law relation to a particular kind of data is not considered a rational approach. As such, the validation of power-law claims remains a very active field of research in many areas of modern science.[9]
See also
References
Notes
- ^ Yaneer Bar-Yam. "Concepts: Power Law". New England Complex Systems Institute. Retrieved 18 August 2015.
- ^ a b c d Newman, M. E. J. (2005). "Power laws, Pareto distributions and Zipf's law". Contemporary Physics. 46 (5): 323–351. arXiv:cond-mat/0412004. Bibcode:2005ConPh..46..323N. doi:10.1080/00107510500052444. S2CID 202719165.
- ^ Humphries NE, Queiroz N, Dyer JR, Pade NG, Musyl MK, Schaefer KM, Fuller DW, Brunnschweiler JM, Doyle TK, Houghton JD, Hays GC, Jones CS, Noble LR, Wearmouth VJ, Southall EJ, Sims DW (2010). "Environmental context explains Lévy and Brownian movement patterns of marine predators" (PDF). Nature. 465 (7301): 1066–1069. Bibcode:2010Natur.465.1066H. doi:10.1038/nature09116. PMID 20531470. S2CID 4316766.
- ^ a b c Klaus A, Yu S, Plenz D (2011). Zochowski M (ed.). "Statistical Analyses Support Power Law Distributions Found in Neuronal Avalanches". PLOS ONE. 6 (5). e19779. Bibcode:2011PLoSO...619779K. doi:10.1371/journal.pone.0019779. PMC 3102672. PMID 21720544.
- ^ Albert & Reis 2011, p. [page needed].
- ^ Cannavò, Flavio; Nunnari, Giuseppe (2016-03-01). "On a Possible Unified Scaling Law for Volcanic Eruption Durations". Scientific Reports. 6: 22289. Bibcode:2016NatSR...622289C. doi:10.1038/srep22289. ISSN 2045-2322. PMC 4772095. PMID 26926425.
- ^ Stevens, S. S. (1957). "On the psychophysical law". Psychological Review. 64 (3): 153–181. doi:10.1037/h0046162. PMID 13441853.
- ^ Staddon, J. E. R. (1978). "Theory of behavioral power functions". Psychological Review. 85 (4): 305–320. doi:10.1037/0033-295x.85.4.305. hdl:10161/6003.
- ^ a b c d e f g h i Clauset, Shalizi & Newman 2009.
- ^ a b "9na CEPAL Charlas Sobre Sistemas Complejos Sociales (CCSSCS): Leyes de potencias". YouTube.
- ^ Taleb, Nassim Nicholas; Bar-Yam, Yaneer; Cirillo, Pasquale (2020-10-20). "On single point forecasts for fat-tailed variables". International Journal of Forecasting. 38 (2): 413–422. doi:10.1016/j.ijforecast.2020.08.008. ISSN 0169-2070. PMC 7572356. PMID 33100449. S2CID 220919883.
- ^ Malcolm Gladwell (February 13, 2006). "Million-Dollar Murray". Archived from the original on 2015-03-18. Retrieved 2015-06-14.
- ^ Sornette 2006.
- ^ Simon 1955.
- ^ Andriani, P.; McKelvey, B. (2007). "Beyond Gaussian averages: redirecting international business and management research toward extreme events and power laws". Journal of International Business Studies. 38 (7): 1212–1230. doi:10.1057/palgrave.jibs.8400324. S2CID 512642.
- ^ Bolmatov, D.; Brazhkin, V. V.; Trachenko, K. (2013). "Thermodynamic behaviour of supercritical matter". Nature Communications. 4: 2331. arXiv:1303.3153. Bibcode:2013NatCo...4.2331B. doi:10.1038/ncomms3331. PMID 23949085. S2CID 205319155.
- ^ Moret, M.; Zebende, G. (2007). "Amino acid hydrophobicity and accessible surface area". Physical Review E. 75 (1 Pt 1). 011920. Bibcode:2007PhRvE..75a1920M. doi:10.1103/PhysRevE.75.011920. PMID 17358197.
- ^ Mackay, D. M. (1963). "Psychophysics of perceived intensity:A theoretical basis for Fechner's and Stevens' laws". Science. 139 (3560): 1213–1216. Bibcode:1963Sci...139.1213M. doi:10.1126/science.139.3560.1213-a. S2CID 122501807.
- ^ Staddon, J. E. R. (1978). "Theory of behavioral power functions" (PDF). Psychological Review. 85 (4): 305–320. doi:10.1037/0033-295x.85.4.305. hdl:10161/6003.
- ^ John T. Wixted; Shana K. Carpenter. "The Wickelgren Power Law and the Ebbinghaus Savings Function" (PDF). Psychological Science. Archived from the original (PDF) on April 8, 2016. Retrieved August 31, 2016.
- ^ Lacquaniti, Francesco; Terzuolo, Carlo; Viviani, Paolo (1983). "The law relating the kinematic and figural aspects of drawing movements". Acta Psychologica. 54 (1–3): 115–130. doi:10.1016/0001-6918(83)90027-6. PMID 6666647. S2CID 5144040.
- ^ Albert, J. S.; Bart, H. J.; Reis, R. E. "Species richness & cladal diversity". In Albert & Reis (2011), pp. 89–104.
- ^ Yu, Frank H.; Willson, Timothy; Frye, Stephen; Edwards, Aled; Bader, Gary D.; Isserlin, Ruth (2011-02-02). "The human genome and drug discovery after a decade. Roads (still) not taken". Nature. 470 (7333): 163–165. arXiv:1102.0448v2. Bibcode:2011Natur.470..163E. doi:10.1038/470163a. PMID 21307913. S2CID 4429387.
- ^ Saravia, Leonardo A.; Doyle, Santiago R.; Bond-Lamberty, Ben (2018-12-10). "Power laws and critical fragmentation in global forests". Scientific Reports. 8 (1): 17766. Bibcode:2018NatSR...817766S. doi:10.1038/s41598-018-36120-w. ISSN 2045-2322. PMC 6288094. PMID 30532065.
- ^ Machado L, Rossow, WB (1993). "Structural characteristics and radial properties of tropical cloud clusters". Monthly Weather Review. 121 (12): 3234–3260. doi:10.1175/1520-0493(1993)121<3234:scarpo>2.0.co;2.
- ^ Corral, A, Osso, A, Llebot, JE (2010). "Scaling of tropical cyclone dissipation". Nature Physics. 6 (9): 693–696. arXiv:0910.0054. Bibcode:2010NatPh...6..693C. doi:10.1038/nphys1725. S2CID 67754747.
- ^ Lorenz RD (2009). "Power Law of Dust Devil Diameters on Earth and Mars". Icarus. 203 (2): 683–684. Bibcode:2009Icar..203..683L. doi:10.1016/j.icarus.2009.06.029.
- ^ Reed, W. J.; Hughes, B. D. (2002). "From gene families and genera to incomes and internet file sizes: Why power laws are so common in nature" (PDF). Phys Rev E. 66 (6): 067103. Bibcode:2002PhRvE..66f7103R. doi:10.1103/physreve.66.067103. PMID 12513446.
- ^ a b Hilbert, Martin (2013). "Scale-free power-laws as interaction between progress and diffusion". Complexity (Submitted manuscript). 19 (4): 56–65. Bibcode:2014Cmplx..19d..56H. doi:10.1002/cplx.21485.
- ^ "Horton's Laws – Example". www.engr.colostate.edu. Retrieved 2018-09-30.
- ^ Sutton, J. (1997), "Gibrat's Legacy", Journal of Economic Literature XXXV, 40–59.
- ^ Li, W. (November 1999). "Random texts exhibit Zipf's-law-like word frequency distribution". IEEE Transactions on Information Theory. 38 (6): 1842–1845. doi:10.1109/18.165464. ISSN 0018-9448.
- ^ Curtis, Vickie (2018-04-20). Online Citizen Science and the Widening of Academia: Distributed Engagement with Research and Knowledge Production. Springer. ISBN 978-3-319-77664-4.
- ^ Croteau, David; Hoynes, William (2013-11-06). Media/Society: Industries, Images, and Audiences. SAGE Publications. ISBN 978-1-4833-2355-8.
- ^ Lewis Fry Richardson (1950). The Statistics of Deadly Quarrels.
- ^ Berreby, David (July 31, 2014). "Cloudy With a Chance of War". Nautilus Magazine. Retrieved October 22, 2020.
- ^ Martin, Charles H.; Mahoney, Michael W. (2018-10-02). "Implicit Self-Regularization in Deep Neural Networks: Evidence from Random Matrix Theory and Implications for Learning". arXiv:1810.01075 [cs.LG].
- ^ Meir, Yuval; Tevet, Ofek; Tzach, Yarden; Hodassman, Shiri; Gross, Ronit D.; Kanter, Ido (2023-04-20). "Efficient shallow learning as an alternative to deep learning". Scientific Reports. 13 (1): 5423. arXiv:2211.11106. Bibcode:2023NatSR..13.5423M. doi:10.1038/s41598-023-32559-8. ISSN 2045-2322. PMC 10119101. PMID 37080998.
- ^ Etro, F.; Stepanova, E. (2018). "Power-laws in art". Physica A: Statistical Mechanics and Its Applications. 506: 217–220. Bibcode:2018PhyA..506..217E. doi:10.1016/j.physa.2018.04.057. hdl:11382/522706. S2CID 126347599.
- ^ Fricke, Daniel; Lux, Thomas (2015-02-13). "On the distribution of links in the interbank network: evidence from the e-MID overnight money market" (PDF). Empirical Economics. 49 (4). Springer Science and Business Media LLC: 1463–1495. doi:10.1007/s00181-015-0919-x. ISSN 0377-7332. S2CID 154684126.
- ^ "The Granular Origins of Aggregate Fluctuations". Econometrica. 79 (3): 733–772. 2011. doi:10.3982/ecta8769. ISSN 0012-9682.
- ^ Neumann, Jerry (2015-06-25). "Power Laws in Venture". ReactionWheel. Retrieved 2023-10-11.
- ^ Müller, Ulrich A.; Dacorogna, Michel M.; Olsen, Richard B.; Pictet, Olivier V.; Schwarz, Matthias; Morgenegg, Claude (1990-12-01). "Statistical study of foreign exchange rates, empirical evidence of a price change scaling law, and intraday analysis". Journal of Banking & Finance. 14 (6): 1189–1208. doi:10.1016/0378-4266(90)90009-Q. ISSN 0378-4266.
- ^ Lux, Thomas A.; Alfarano, Simone (2016). "Financial power laws: Empirical evidence, models, and mechanisms". Chaos, Solitons & Fractals. 88: 3–18. doi:https://doi.org/10.1016/j.chaos.2016.01.020.
{{cite journal}}
: Check|doi=
value (help); External link in
(help)|doi=
- ^ Glattfelder, J. B.; Dupuis, A.; Olsen, R. B. (2011-04-01). "Patterns in high-frequency FX data: discovery of 12 empirical scaling laws". Quantitative Finance. 11 (4): 599–614. arXiv:0809.1040. doi:10.1080/14697688.2010.481632. ISSN 1469-7688. S2CID 154979612.
- ^ Jóhannesson, Gudlaugur; Björnsson, Gunnlaugur; Gudmundsson, Einar H. (2006). "Afterglow Light Curves and Broken Power Laws: A Statistical Study". The Astrophysical Journal. 640 (1): L5. arXiv:astro-ph/0602219. Bibcode:2006ApJ...640L...5J. doi:10.1086/503294. S2CID 16139116.
- ^ Caballero, Ethan; Gupta, Kshitij; Rish, Irina; Krueger, David (2023-04-24). "Broken Neural Scaling Laws". arXiv:2210.14891 [cs.LG].
- ^ "Curved-power law". Archived from the original on 2016-02-08. Retrieved 2013-07-07.
- ^ N. H. Bingham, C. M. Goldie, and J. L. Teugels, Regular variation. Cambridge University Press, 1989
- ^ Kendal, WS; Jørgensen, B (2011). "Taylor's power law and fluctuation scaling explained by a central-limit-like convergence". Phys. Rev. E. 83 (6): 066115. Bibcode:2011PhRvE..83f6115K. doi:10.1103/physreve.83.066115. PMID 21797449.
- ^ Kendal, WS; Jørgensen, BR (2011). "Tweedie convergence: a mathematical basis for Taylor's power law, 1/f noise and multifractality" (PDF). Phys. Rev. E. 84 (6): 066120. Bibcode:2011PhRvE..84f6120K. doi:10.1103/physreve.84.066120. PMID 22304168.
- ^ Beirlant, J., Teugels, J. L., Vynckier, P. (1996) Practical Analysis of Extreme Values, Leuven: Leuven University Press
- ^ Coles, S. (2001) An introduction to statistical modeling of extreme values. Springer-Verlag, London.
- ^ a b c d Diaz, F. J. (1999). "Identifying Tail Behavior by Means of Residual Quantile Functions". Journal of Computational and Graphical Statistics. 8 (3): 493–509. doi:10.2307/1390871. JSTOR 1390871.
- ^ Resnick, S. I. (1997). "Heavy Tail Modeling and Teletraffic Data". The Annals of Statistics. 25 (5): 1805–1869. doi:10.1214/aos/1069362376.
- ^ "So You Think You Have a Power Law — Well Isn't That Special?". bactra.org. Retrieved 27 March 2018.
- ^ Jeong, H.; Tombor, B. Albert; Oltvai, Z.N.; Barabasi, A.-L. (2000). "The large-scale organization of metabolic networks". Nature. 407 (6804): 651–654. arXiv:cond-mat/0010278. Bibcode:2000Natur.407..651J. doi:10.1038/35036627. PMID 11034217. S2CID 4426931.
- ^ Arnold, B. C.; Brockett, P. L. (1983). "When does the βth percentile residual life function determine the distribution?". Operations Research. 31 (2): 391–396. doi:10.1287/opre.31.2.391.
- ^ Joe, H.; Proschan, F. (1984). "Percentile residual life functions". Operations Research. 32 (3): 668–678. doi:10.1287/opre.32.3.668.
- ^ Joe, H. (1985), "Characterizations of life distributions from percentile residual lifetimes", Ann. Inst. Statist. Math. 37, Part A, 165–172.
- ^ Csorgo, S.; Viharos, L. (1992). "Confidence bands for percentile residual lifetimes" (PDF). Journal of Statistical Planning and Inference. 30 (3): 327–337. doi:10.1016/0378-3758(92)90159-p. hdl:2027.42/30190.
- ^ Schmittlein, D. C.; Morrison, D. G. (1981). "The median residual lifetime: A characterization theorem and an application". Operations Research. 29 (2): 392–399. doi:10.1287/opre.29.2.392.
- ^ Morrison, D. G.; Schmittlein, D. C. (1980). "Jobs, strikes, and wars: Probability models for duration". Organizational Behavior and Human Performance. 25 (2): 224–251. doi:10.1016/0030-5073(80)90065-3.
- ^ Gerchak, Y (1984). "Decreasing failure rates and related issues in the social sciences". Operations Research. 32 (3): 537–546. doi:10.1287/opre.32.3.537.
- ^ Bauke, H. (2007). "Parameter estimation for power-law distributions by maximum likelihood methods". European Physical Journal B. 58 (2): 167–173. arXiv:0704.1867. Bibcode:2007EPJB...58..167B. doi:10.1140/epjb/e2007-00219-y. S2CID 119602829.
- ^ Hall, P. (1982). "On Some Simple Estimates of an Exponent of Regular Variation". Journal of the Royal Statistical Society, Series B. 44 (1): 37–42. JSTOR 2984706.
- ^ Guerriero, Vincenzo; Vitale, Stefano; Ciarcia, Sabatino; Mazzoli, Stefano (2011-05-09). "Improved statistical multi-scale analysis of fractured reservoir analogues". Tectonophysics. 504 (1): 14–24. Bibcode:2011Tectp.504...14G. doi:10.1016/j.tecto.2011.01.003. ISSN 0040-1951.
- ^ Mitzenmacher 2004.
- ^ Laherrère & Sornette 1998.
- ^ a b Stumpf & Porter 2012.
Bibliography
- Albert, J. S.; Reis, R. E., eds. (2011). Historical Biogeography of Neotropical Freshwater Fishes. Berkeley: University of California Press.
- Bak, Per (1997). How nature works. Oxford University Press. ISBN 0-19-850164-1.
- Buchanan, Mark (2000). Ubiquity. Weidenfeld & Nicolson. ISBN 0-297-64376-2.
- Clauset, A.; Shalizi, C. R.; Newman, M. E. J. (2009). "Power-Law Distributions in Empirical Data". SIAM Review. 51 (4): 661–703. arXiv:0706.1062. Bibcode:2009SIAMR..51..661C. doi:10.1137/070710111. S2CID 9155618.
- Laherrère, J.; Sornette, D. (1998). "Stretched exponential distributions in nature and economy: "fat tails" with characteristic scales". European Physical Journal B. 2 (4): 525–539. arXiv:cond-mat/9801293. Bibcode:1998EPJB....2..525L. doi:10.1007/s100510050276. S2CID 119467988.
- Mitzenmacher, M. (2004). "A Brief History of Generative Models for Power Law and Lognormal Distributions" (PDF). Internet Mathematics. 1 (2): 226–251. doi:10.1080/15427951.2004.10129088. S2CID 1671059.
- Saichev, Alexander; Malevergne, Yannick; Sornette, Didier (2009). Theory of Zipf's law and beyond. Lecture Notes in Economics and Mathematical Systems. Vol. 632. Springer. ISBN 978-3-642-02945-5.
- Simon, H. A. (1955). "On a Class of Skew Distribution Functions". Biometrika. 42 (3/4): 425–440. doi:10.2307/2333389. JSTOR 2333389.
- Sornette, Didier (2006). Critical Phenomena in Natural Sciences: Chaos, Fractals, Self-organization and Disorder: Concepts and Tools. Springer Series in Synergetics (2nd ed.). Heidelberg: Springer. ISBN 978-3-540-30882-9.
- Stumpf, M.P.H.; Porter, M.A. (2012). "Critical Truths about Power Laws". Science. 335 (6069): 665–666. Bibcode:2012Sci...335..665S. doi:10.1126/science.1216142. PMID 22323807. S2CID 206538568.
External links
- Zipf, Power-laws, and Pareto – a ranking tutorial Archived 2007-10-26 at the Wayback Machine
- Stream Morphometry and Horton's Laws
- "How the Finance Gurus Get Risk All Wrong" by Benoit Mandelbrot & Nassim Nicholas Taleb. Fortune, July 11, 2005.
- "Million-dollar Murray": power-law distributions in homelessness and other social problems; by Malcolm Gladwell. The New Yorker, February 13, 2006.
- Benoit Mandelbrot & Richard Hudson: The Misbehaviour of Markets (2004)
- Philip Ball: Critical Mass: How one thing leads to another (2005)
- Tyranny of the Power Law from The Econophysics Blog
- So You Think You Have a Power Law – Well Isn't That Special? from Three-Toed Sloth, the blog of Cosma Shalizi, Professor of Statistics at Carnegie-Mellon University.
- Simple MATLAB script which bins data to illustrate power-law distributions (if any) in the data.
- The Erdős Webgraph Server Archived 2021-03-01 at the Wayback Machine visualizes the distribution of the degrees of the webgraph on the download page.