Underestimating extreme events in power-law behavior due to machine-dependent cutoffs

被引:4
作者
Radicchi, Filippo [1 ]
机构
[1] Indiana Univ, Sch Informat & Comp, Ctr Complex Networks & Syst Res, Bloomington, IN 47408 USA
来源
PHYSICAL REVIEW E | 2014年 / 90卷 / 05期
关键词
INTERNET; PARETO;
D O I
10.1103/PhysRevE.90.050801
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
Power-law distributions are typical macroscopic features occurring in almost all complex systems observable in nature. As a result, researchers in quantitative analyses must often generate random synthetic variates obeying power-law distributions. The task is usually performed through standard methods that map uniform random variates into the desired probability space. Whereas all these algorithms are theoretically solid, in this paper we show that they are subject to severe machine-dependent limitations. As a result, two dramatic consequences arise: (i) the sampling in the tail of the distribution is not random but deterministic; (ii) the moments of the sample distribution, which are theoretically expected to diverge as functions of the sample sizes, converge instead to finite values. We provide quantitative indications for the range of distribution parameters that can be safely handled by standard libraries used in computational analyses. Whereas our findings indicate possible reinterpretations of numerical results obtained through flawed sampling methodologies, they also pave the way for the search for a concrete solution to this central issue shared by all quantitative sciences dealing with complexity.
引用
收藏
页数:5
相关论文
共 37 条
[1]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[2]  
[Anonymous], 2003, Internet mathematics, DOI [10.1080/15427951.2004.10129088, DOI 10.1080/15427951.2004.10129088]
[3]  
[Anonymous], 2003, Stable distributions: models for heavy-tailed data
[4]  
[Anonymous], 1949, Human behaviour and the principle of least-effort
[5]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[6]   Power laws in solar flares: Self-organized criticality or turbulence? [J].
Boffetta, G ;
Carbone, V ;
Giuliani, P ;
Veltri, P ;
Vulpiani, A .
PHYSICAL REVIEW LETTERS, 1999, 83 (22) :4662-4665
[7]   The scaling laws of human travel [J].
Brockmann, D ;
Hufnagel, L ;
Geisel, T .
NATURE, 2006, 439 (7075) :462-465
[8]   Power-Law Distributions in Empirical Data [J].
Clauset, Aaron ;
Shalizi, Cosma Rohilla ;
Newman, M. E. J. .
SIAM REVIEW, 2009, 51 (04) :661-703
[9]   Resilience of the Internet to random breakdowns [J].
Cohen, R ;
Erez, K ;
ben-Avraham, D ;
Havlin, S .
PHYSICAL REVIEW LETTERS, 2000, 85 (21) :4626-4628
[10]  
Devroye L., 1986, NONUNIFORM RANDOM VA