Problems with fitting to the power-law distribution

被引:466
作者
Goldstein, ML [1 ]
Morris, SA [1 ]
Yen, GG [1 ]
机构
[1] Oklahoma State Univ, Sch Elect & Comp Engn, Stillwater, OK 74078 USA
关键词
D O I
10.1140/epjb/e2004-00316-5
中图分类号
O469 [凝聚态物理学];
学科分类号
070205 ;
摘要
This short communication uses a simple experiment to show that fitting to a power law distribution by using graphical methods based on linear fit on the log-log scale is biased and inaccurate. It shows that using maximum likelihood estimation (MLE) is far more robust. Finally, it presents a new table for performing the Kolmogorov-Smirnov test for goodness-of-fit tailored to power-law distributions in which the power-law exponent is estimated using MLE. The techniques presented here will advance, the application of complex network theory by allowing reliable estimation of power-law models from data and further allowing quantitative assessment of goodness-of-fit of proposed power-law models to empirical data.
引用
收藏
页码:255 / 258
页数:4
相关论文
共 20 条
[1]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[2]   Internet -: Diameter of the World-Wide Web [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 1999, 401 (6749) :130-131
[3]  
Conover WJ, 1999, PRACTICAL NONPARAMET, P3
[4]  
Faloutsos M, 1999, COMP COMM R, V29, P251, DOI 10.1145/316194.316229
[5]   Bipartite structure of all complex networks [J].
Guillaume, JL ;
Latapy, M .
INFORMATION PROCESSING LETTERS, 2004, 90 (05) :215-221
[6]   The large-scale organization of metabolic networks [J].
Jeong, H ;
Tombor, B ;
Albert, R ;
Oltvai, ZN ;
Barabási, AL .
NATURE, 2000, 407 (6804) :651-654
[7]  
Johnson N.L., 1992, UNIVARIATE DISCRETE
[8]   An assessment of preferential attachment as a mechanism for human sexual network formation [J].
Jones, JH ;
Handcock, MS .
PROCEEDINGS OF THE ROYAL SOCIETY B-BIOLOGICAL SCIENCES, 2003, 270 (1520) :1123-1128
[9]  
Kolmogorov A.N., 1933, GIORNALE I ITALIANO, V4, P77
[10]   The web of human sexual contacts [J].
Liljeros, F ;
Edling, CR ;
Amaral, LAN ;
Stanley, HE ;
Åberg, Y .
NATURE, 2001, 411 (6840) :907-908