Sample space reducing cascading processes produce the full spectrum of scaling exponents

被引:15
作者
Corominas-Murtra, Bernat [1 ,2 ]
Hanel, Rudolf [1 ,2 ]
Thurner, Stefan [1 ,2 ,3 ,4 ]
机构
[1] Med Univ Vienna, Sect Sci Complex Syst, CeMSIIS, Spitalgasse 23, A-1090 Vienna, Austria
[2] Complex Sci Hub Vienna, Josefstadterstr 39, A-1080 Vienna, Austria
[3] Santa Fe Inst, 1399 Hyde Pk Rd, Santa Fe, NM 87501 USA
[4] IIASA, Schlosspl 1, A-2361 Laxenburg, Austria
来源
SCIENTIFIC REPORTS | 2017年 / 7卷
基金
奥地利科学基金会;
关键词
SELF-ORGANIZED CRITICALITY; AVALANCHE DYNAMICS; EVOLUTION;
D O I
10.1038/s41598-017-09836-4
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
Sample Space Reducing (SSR) processes are simple stochastic processes that offer a new route to understand scaling in path-dependent processes. Here we define a cascading process that generalises the recently defined SSR processes and is able to produce power laws with arbitrary exponents. We demonstrate analytically that the frequency distributions of states are power laws with exponents that coincide with the multiplication parameter of the cascading process. In addition, we show that imposing energy conservation in SSR cascades allows us to recover Fermi's classic result on the energy spectrum of cosmic rays, with the universal exponent -2, which is independent of the multiplication parameter of the cascade. Applications of the proposed process include fragmentation processes or directed cascading diffusion on networks, such as rumour or epidemic spreading.
引用
收藏
页数:14
相关论文
共 37 条
[1]  
[Anonymous], 2003, Internet mathematics, DOI [10.1080/15427951.2004.10129088, DOI 10.1080/15427951.2004.10129088]
[2]  
[Anonymous], 1997, Fractals and chaos in geology and geophysics
[3]   SELF-ORGANIZED CRITICALITY - AN EXPLANATION OF 1/F NOISE [J].
BAK, P ;
TANG, C ;
WIESENFELD, K .
PHYSICAL REVIEW LETTERS, 1987, 59 (04) :381-384
[4]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[5]  
Boss M, 2004, LECT NOTES COMPUT SC, V3038, P1070
[6]   Catastrophic cascade of failures in interdependent networks [J].
Buldyrev, Sergey V. ;
Parshani, Roni ;
Paul, Gerald ;
Stanley, H. Eugene ;
Havlin, Shlomo .
NATURE, 2010, 464 (7291) :1025-1028
[7]  
Christensen K., 2005, Imperial College Press Advanced Physics Texts
[8]   Extreme robustness of scaling in sample space reducing processes explains Zipf's law in diffusion on directed networks [J].
Corominas-Murtra, Bernat ;
Hanel, Rudolf ;
Thurner, Stefan .
NEW JOURNAL OF PHYSICS, 2016, 18
[9]   Understanding scaling through history-dependent processes with collapsing sample space [J].
Corominas-Murtra, Bernat ;
Hanel, Rudolf ;
Thurner, Stefan .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2015, 112 (17) :5348-5353
[10]   Emergence of Zipf's law in the evolution of communication [J].
Corominas-Murtra, Bernat ;
Fortuny, Jordi ;
Sole, Ricard V. .
PHYSICAL REVIEW E, 2011, 83 (03)