Emergence of Power Laws
published: April 3, 2017, recorded: March 2017, views: 2354
Report a problem or upload filesIf you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.
Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.
Where do power laws come from?
There exist a handful of famous mechanisms that dynamically lead to scaling laws in complex dynamical systems, including preferential attachment processes and self-organized criticality. One extremely simple and transparent mechanism has so-far been overlooked. We present a mathematical theorem that states that every stochastic process that reduces its number of possible outcomes over time, leads to power laws in the frequency distributions of that so-called sample-space-reducing process (SSR). We show that targeted diffusion on networks is exactly such a SSR process, and we can thus understand the origin of power law visiting distributions that are ubiquitous in nature. We further comment on other examples where SSR processes are able to explain the origin of observed scaling laws.
Download slides: NTUcomplexity2017_thurner_power_laws_emergence_01.pdf (4.0 MB)
Link this pageWould you like to put a link to this lecture on your homepage?
Go ahead! Copy the HTML snippet !