无尺度网络

✍ dations ◷ 2025-04-04 11:14:58 #网络,计算机科学基础理论,社会物理学

在网络理论中,无尺度网络(Scale-free network,或称无标度网络)是带有一类特性的复杂网络,其典型特征是在网络中的大部分节点只和很少节点连接,而有极少的节点与非常多的节点连接。这种关键的节点(称为“枢纽”或“集散节点”)的存在使得无尺度网络对意外故障有强大的承受能力,但面对协同性攻击时则显得脆弱。现实中的许多网络都带有无尺度的特性,例如因特网、金融系统网络、社会人际网络等等。

无尺度网络的概念是随着对复杂网络的研究而出现的。“网络”其实就是数学中图论研究的图,由一群顶点以及它们之间所连的边构成。在网络理论中则换一套说法,用“节点”代替“顶点”,用“连结”代替“边”:4:9。复杂网络的概念,是用来描述由大量节点以及这些节点之间错综复杂的联系所构成的网络。这样的网络会出现简单网络中没有的特殊拓扑特性:2。

自二十世纪60年代开始,对复杂网络的研究主要集中在随机网络上。随机网络,又称随机图,是指通过随机过程制造出的复杂网络。最典型的随机网络是保罗·埃尔德什和阿尔弗雷德·雷尼提出的ER模型。ER模型是基于一种“自然”的构造方法:假设有 n {\displaystyle n} )中提出了一种补充性的标度性测度。设 G ( D ) {\displaystyle G(D)} )。阿喀琉斯是古希腊神话中的英雄,他出生后,他的母亲捏着他的脚踝将他浸泡在冥河中,从此他的身体刀枪不入,只有踵部没被浸到,是为其致命弱点。因此如今“阿喀琉斯之踵”常被用来称呼一个系统的致命缺陷。这篇文章中从因特网的无尺度特性出发,探讨它对意外故障的承受能力。

假设在一个网络中移除一个节点,以及与其相关的连接,那么原网络中的其他点也可能受到影响:原本相连的两个节点可能不再相连;即使相连,从其中一处到另一处可能需要经过更多的路途。总的来说,网络的连通性降低了。文章比较了ER随机网络模型与BA模型在移除少量节点时对网络连通性的影响。这个影响主要使用最大连通子图的大小 S {\displaystyle S} 与平均路径长度 l {\displaystyle l} 来衡量。在执行“随机攻击策略”,也就是在网络中随机地去除一些节点时,无尺度网络的 S {\displaystyle S} 比随机网络下降慢得多, l {\displaystyle l} 的增长也缓慢得多。但是在执行“蓄意攻击策略”,也就是选择移除连接度最高的节点时,则会得到相反的结果。受到随机攻击的随机图会分裂成几个较小的子图,而无尺度网络则有很大概率保持连通;然而面对蓄意攻击(或称协同攻击)时,只需要移除5-10%的高于5度的节点,就能彻底瘫痪无尺度网络:31-33。

流行病或网络病毒在复杂网络中的传播也是复杂网络研究的方向之一。在均匀网络如ER模型随机网络或小世界网络中,如果考虑易感(S)→感染(I)→易感(S)的SIS模型,那么存在一个与网络特性相关的临界值,当有效传播率高于这个临界值的时候,传染病会在网络中传播并稳定在某个恒定密度上(激活相态)。而当有效传播率低于这个临界值时,传染病会很快逐渐消亡(吸收相态):73-74。对于无尺度网络,由于度分布不均匀,临界值比较小。对于BA模型,临界值为0。也就是说,只要有效传播率大于0,病毒就能有效传播并达到稳定。而对于有限规模的无标度网络,临界值大于0,但会在均匀网络的十分之一左右。因此,无标度网络对于病毒传播的抵抗性较均匀网络脆弱得多。

由于无尺度网络应对流行病感染的脆弱性,人们提出不同的免疫策略来弥补。主要研究的免疫策略有三种:随机免疫、选择免疫与熟人免疫:79。

随机免疫是在网络中随机抽取一部分节点进行免疫。研究表明,采取这种策略的话,需要对网络中几乎所有的节点都进行免疫才能保证最终消灭传染病:79。

选择免疫是在网络中抽取度最大的节点进行免疫。就BA模型而言,采取这种策略的话,即使有效传播率变化,也可以只免疫很小一部分节点就保证消灭传染病:79。

由于选择免疫需要知道全局节点的度数情况,才能找到度数最大节点进行免疫,这在面对互联网等庞大的复杂网络时会导致难以操作。熟人免疫采取的是随机抽取一部分节点,然后对每个节点随机选一个与之相连的“邻居”节点来进行免疫。由于在无尺度网络中,度大的节点可以与非常多的节点相连,因此选择“邻居”免疫的话,碰到度大节点的概率会比碰到度小节点的概率大得多。所以熟人免疫要比随机免疫有效得多,只略差于选择免疫:79。

音乐会或歌剧完场时,台下的观众不间断地鼓掌。在很短几次后,鼓掌的频率就会变得同步。这种现象显示出网络的同步性。研究表明,网络动力系统的同步性取决于节点动力系统的特性,节点的耦合方式与网络的结构。对于BA模型网络,节点数的增加不会降低网络同步的稳定性。而面对随机攻击和蓄意攻击,BA模型网络的同步性与连通性表现出相同的特征:对于随机攻击承受性强,而对蓄意攻击则显得脆弱:79。

相关

  • 肾病症候群肾病症候群(Nephrotic syndrome、NS、肾病综合征)是一种肾脏功能异常的表现,主要肇因于肾小球对血液过滤的通透性增加,导致诸如蛋白质透过尿液流失、血液的白蛋白浓度过低、身体
  • 前缀在语言学里,前缀(英语:Prefix)又称字首或词头,属于一种前置于其他词素的词缀,由于其无法以单字的方式独立存在,故亦为一种附着词素;此外在欧洲语言里,前缀也几乎都属于衍生语素(屈折变
  • 摆动碱基对在分子生物学中,摇摆碱基对(英语:Wobble base pair)为一对华森,克立克碱基对例外的双核苷RNA分子。四个主要摆动碱基鸟嘌呤-脲嘧啶(guanine-uracil),肌苷-脲嘧啶(inosine-uracil),
  • 1900年1900年美国人口普查(英语:1900 United States Census)是美国历史上第12次全国人口普查,确定了美国的常住人口为75,994,575人,相比1890年美国人口普查,同比增长为21.0%。1900年的人
  • 微流体学微流控是一种精确控制和操控微尺度流体的技术,尤其特指亚微米结构的技术。 特别的,微意味着以下的特性:微流控利用对于微尺度下流体的控制,是一个包括了工程学,物理学,化学,微加工
  • 鳍状肢鳍是一种平板状的肢、尾或其他构造,用于水中或其他液体中的游动,许多不同的生物皆演化出鳍,尤其是大多数的鱼类。在哺乳类中则有鲸鱼与海狮等动物拥有鳍。其他还有少数的爬虫类
  • 多元不饱和脂肪酸多元不饱和脂肪是两类不饱和脂肪之一,分子中有多于一个双键,相比之下单元不饱和脂肪则只有一个双键,其余为单键。它必须从食物中摄取。常见的这类脂肪包括亚麻油酸及次亚麻油酸
  • 氢阴离子氢负离子(H−)是氢原子获得一个电子后产生的单价负离子,它是恒星(如太阳)大气的重要组分,作为能量0.75-4.0 eV的光子的主要吸收剂,也存在于地球电离层中。氢负离子是很强的还原剂,它
  • 暖鼠属暖鼠属(Thalpomys),哺乳纲、啮齿目、仓鼠科的一属,而与暖鼠属(暖鼠)同科的动物尚有南美岭鼠属(金岭鼠)、美洲攀鼠属(稽攀鼠)、稻水鼠属(哈氏稻水鼠)、棉鼠属(棕棉鼠)等之数种哺乳动物。Tha
  • 彩榧螺彩榧螺(学名:),是新腹足目榧螺科榧螺属的一种。主要分布于中国大陆,常栖息在低潮线下。