广 告
科技长廊 >>  科技成果>> 研究展望:无标度网络需慎思明辨
[专题]科技文章

研究展望:无标度网络需慎思明辨
作者:转载    转贴自:科技长廊    点击数:435    文章录入: zhaizl

图中4个网络(节点)度分布数据都看似直线,但没一个有衰减的幂律尾部

作为一门新兴交叉科学,诞生于本世纪前夕的网络科学,冲破了随机图论的静态束缚,开启了动态复杂网络研究的新时代。网络科学与随机图论的一个关键不同之处,是(节点)度分布不再局限于像一条钟形曲线那样的泊松分布。这一拓扑结构的变化使得网络功能及其动力学特征涌现出前所未有的属性。无标度网络的发现,是网络科学产生过程中的一个里程碑,因此,正确了解无标度网络的度分布,对于网络科学的进一步发展至关重要。

由上海大学史定华教授撰写、发表于《国家科学评论》的观点文章“无标度网络需慎思明辨——与幂律随机图的相似和区别”(http://nsr.oxfordjournals.org/content/1/3/337.full)抓住了无标度网络概念的共性,即度分布具有重尾特征,给出了严格的定义和分类。技术细节可参考刊登在《复杂系统与复杂性科学》2014年各期的“幂律思考系列”文章。

幂律随机图是指度分布服从精确幂律的一类随机图。无标度网络则宽泛些,只要求度分布尾部按幂律衰减。因为幂律分布或幂律衰减在双对数坐标系上,图形都呈现为一条直线。所以网络文献都据此来判断是否为无标度网络,然而这种推理极易误导读者。如图中所示, 4套数据看似与直线拟合很好,并且尽管有2套数据是无标度网络 (黄色是阿波罗尼斯网络,度指数有争议;绿色来自Barabási等人研究的节点一致适应度模型),但没有一套数据有衰减的幂律尾部。可见在理解和判断无标度网络度分布问题上,网络科学共同体还未达成共识。

幂律随机图与无标度网络的相似处是度分布都具有重尾特征。区别在于幂律随机图的度分布服从精确幂律;而无标度网络的度分布可以是任意重尾分布。虽然幂律分布是最具代表性的重尾分布,但重尾分布却不只局限于精确幂律分布。由此会引发一系列问题,例如,基于无标度网络模拟得到的某些网络重要特性与根据精确幂律推导的结果会不一致。史定华教授研究发现幂律随机图属于无标度网络大家庭中最小的子集,而实际的复杂网络往往不在其中。

精确幂律分布有简洁的解析表达式,而任意重尾分布却没有。在研究无标度网络时,人们往往用精确幂律分布替代,从而演绎出许多有争议的命题。另一方面,在网络实证分析时,要么采用在双对数坐标系上画图,要么采用基于连续幂律分布的极大似然估计。这种实证分析结果的可信性值得商榷。为了应对这些挑战,人们需要引入新的计算和统计方法。

史定华教授认为,为了使得网络科学发展成为一门成熟的现代科学,我们必须在基础理论研究上多费些功夫。(来源:科学网)

  • 上一篇文章: 铁基超导体中观察到绝缘体-超导体转变

  • 下一篇文章: 发现印度岩石圈板片发生撕裂的地震学证据
  •   最新5篇热点文章
      最新5篇推荐文章
      相关文章
    ·给ueditor编辑器赋值[302]
    ·美国宇航局打造未来超级火箭 起…[617]
    ·研究发现乳腺癌赫赛汀抗体治疗…[617]
    ·研究证实海水酸化使海洋生物种…[617]
    ·温家宝看望朱光亚等科学家 强调…[617]
    ·C# Request.ServerVariables2[695]
    ·Request.ServerVariables[698]
    ·浅析C# List实现原理[700]
    ·浅析C# List实现原理[700]
    ·Request.ServerVariables 获取…[701]
    ·美国科学家首次拍摄到一个病毒的三维照片[2747]
    ·美科学家解开塔斯马尼亚虎神秘消失之谜[2803]
    ·美研制出迄今最小燃料电池 直径只有3毫米[2924]
     
    网友评论:(只显示最新10条。评论内容只代表网友观点,与本站立场无关!)