Scale-free networks are rare
强无标度网络在现实网络中的罕见性
论文作者:
Anna D. Broido, Aaron Clauset(科罗拉多大学波德分校)
点此获取“论文链接”
前言
现实世界中的网络通常声称是无标度的,这意味着节点度k遵循着幂律分布k^-α,这对复杂系统的结构和动力学具有非常广泛的影响。但是,无标度网络的普遍性是存在争议的。
在本论文中,定义了无标度网络的不同衡量尺度,并将其应用于近1000个社会、生物、技术、交通和信息等网络中,对其无经验性进行了严格的检验。在这些网络中,本文发现,从经验上讲,有着高度无尺度性质的网络结构很少见,而对大多数网络而言,对数正态分布拟合数据的能力与幂律分布一样好,有时甚至更好。而且,实验表明,社交网络充其量只是弱无标度的,而只有少数技术和生物网络是无标度的。
背景介绍
网络是表示和研究复杂系统结构的有力方法。个人之间的社会互动,生物有机体中蛋白质或基因的互动,数字计算机之间的交流以及各种运输系统等等都是网络作为研究手段的例子。
在整个科学领域和网络类别中,通常都会遇到这样的说法:大多数或所有现实世界网络都是无标度的。一般,如果节点度k遵循幂律分布k^-α,其中α>1则认为这样的网络是无标度网络。当然,有一些版本中会需要更多的要求,例如需要2<α<3或者节点度的演变符合优先连接机制。无标度网络的研究和应用在网络科学中是很普遍的,许多研究调查了无标度结构的存在是如何影响在网络上的动态运行,无标度网络也被广泛用作基于网络的数值模拟和实验的基础。
然而,无标度网络存在的普遍性仍然存在争议,已有许多研究表明了对它普遍性存在的支持,但仍存在许多统计或理论方面的挑战。导致这些冲突观点存在的原因包括:之前的工作中通常依赖的是较小的、特定领域的数据集;不太严格的统计方法;“无标度”结构的不同定义以及不清楚哪些可以作为衡量无标度网络存在的标准等等。此外,也很少有研究对拟合的幂律分布与可替代的无标度分布(例如正态分布或拉伸指数分布)进行严格的比较。