用最大等级法测定幂律

摘要：

幂律是无标度网络的基础,但它的测定不只是统计节点度的频数那么简单,这种做法可能导致错误的结论,譬如本文图2(A)(B),此外频数法的拟合误差不容忽视.本文设计了一种高精度的方法--最大等级法,并证明它是判定整数型大样本幂律随机量的充要条件.我们以平均相对误差为主要评价指标,在相同条件下比较了多种方法,发现最大等级法的平均相对误差最低,只有0.11%,而频数法却有5.51%.

关键词：复杂网络、幂律、频数法、最大等级法、平均相对误差

所属期刊栏目：24

分类号：N94;O173(系统科学)

资助基金：国家统计局资助项目LX2005-20

在线出版日期：2006-08-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：122-126