arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1811.02071physics.soc-phcs.SIphysics.data-an
收藏

无标度网络做得好

Scale-free Networks Well Done

Ivan Voitalov, Pim van der Hoorn, Remco van der Hofstad, Dmitri Krioukov

摘要:

我们带来了严格的检测真实世界网络中经验度分布的幂律的充满活力的活动。我们首先给出了幂律分布的严格定义,等价于统计学和其他领域中广泛使用的规则变化分布的定义。该定义允许分布任意偏离纯幂律,但不影响幂律尾指数。然后,我们确定了这些指数的三个估计量,这些指数被证明是统计上一致的-也就是说,收敛到任何规则变化分布的指数的真实值-并且满足一些额外的要求。与目前在网络科学中流行的估计相比,这里考虑的估计是基于极值理论中的基本结果,并且它们的一致性的证明也是如此。最后,我们将这些估计量应用于具有代表性的合成和真实数据集。根据他们的估计,真实世界的无标度网络绝对不像人们根据流行但不切实际的假设得出的结论那样罕见,即真实世界的数据来自原始纯度的幂律,没有噪音和偏差。

英文摘要:

We bring rigor to the vibrant activity of detecting power laws in empirical degree distributions in real-world networks. We first provide a rigorous definition of power-law distributions, equivalent to the definition of regularly varying distributions that are widely used in statistics and other fields. This definition allows the distribution to deviate from a pure power law arbitrarily but without affecting the power-law tail exponent. We then identify three estimators of these exponents that are proven to be statistically consistent -- that is, converging to the true value of the exponent for any regularly varying distribution -- and that satisfy some additional niceness requirements. In contrast to estimators that are currently popular in network science, the estimators considered here are based on fundamental results in extreme value theory, and so are the proofs of their consistency. Finally, we apply these estimators to a representative collection of synthetic and real-world data. According to their estimates, real-world scale-free networks are definitely not as rare as one would conclude based on the popular but unrealistic assumption that real-world data comes from power laws of pristine purity, void of noise and deviations.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑