无尺度网络的鲁棒性和脆弱（小世界网络）
无标度网络
在网络理论中，无尺度网络（或称无标度网络）是带有一类特性的复杂网络，其典型特征是在网络中的大部分节点只和很少节点连接（节点的’度‘很小），而有极少的节点与非常多的节点连接（节点的’度‘非常高）。这种关键的节点（称为“枢纽”或“集散节点”）的存在使得无尺度网络对意外故障有强大的承受能力，但面对协同性攻击时则显得脆弱。现实有1000个节点的BA模型网络中的许多网络都带有无尺度的特性，例如因特网、金融系统网络、社会人际网络等等。
BA模型的两个假设：
增长模式：不少现实网络是不断扩大不断增长而来的，例如互联网中新网页的诞生，人际网络中新朋友的加入，新的论文的发表，航空网络中新机场的建造等等。
优先连接模式：新的节点在加入时会倾向于与有更多连接的节点相连，例如新网页一般会有到知名的网络站点的连接，新加入社群的人会想与社群中的知名人士结识，新的论文倾向于引用已被广泛引用的著名文献，新机场会优先考虑建立与大机场之间的航线等等。
因特网的无标度网络特征
2000年7月27日，《自然》杂志的封面文章标题是《因特网的阿喀琉斯之踵》（Achilles’ Heel of the Internet）。阿喀琉斯是古希腊神话中的英雄，他出生后，他的母亲捏着他的脚踝将他浸泡在冥河中，从此他的身体刀枪不入，只有踵部没被浸到，是为其致命弱点。因此如今“阿喀琉斯之踵”常被用来称呼一个系统的致命缺陷。这篇文章中从因特网的无尺度特性出发，探讨它对意外故障的承受能力。
假设在一个网络中移除一个节点，以及与其相关的连接，那么原网络中的其他点也可能受到影响：原本相连的两个节点可能不再相连；即使相连，从其中一处到另一处可能需要经过更多的路途。总的来说，网络的连通性降低了。文章比较了ER随机网络模型与BA模型在移除少量节点时对网络连通性的影响。这个影响主要使用最大连通子图的大小S与平均路径长度l来衡量。在执行“随机攻击策略”，也就是在网络中随机地去除一些节点时，无尺度网络的S比随机网络下降慢得多，l的增长也缓慢得多。但是在执行“蓄意攻击策略”，也就是选择移除连接度最高的节点时，则会得到相反的结果。受到随机攻击的随机图会分裂成几个较小的子图，而无尺度网络则有很大概率保持连通；然而面对蓄意攻击（或称协同攻击）时，只需要移除5-10%的高于5度的节点，就能彻底瘫痪无尺度网络。
流行病临界值
流行病或网络病毒在复杂网络中的传播也是复杂网络研究的方向之一。在均匀网络如ER模型随机网络或小世界网络中，如果考虑易感（S）→感染（I）→易感（S）的SIS模型，那么存在一个与网络特性相关的临界值，当有效传播率高于这个临界值的时候，传染病会在网络中传播并稳定在某个恒定密度上（激活相态）。而当有效传播率低于这个临界值时，传染病会很快逐渐消亡（吸收相态）。对于无尺度网络，由于度分布不均匀，临界值比较小。对于BA模型，临界值为0。也就是说，只要有效传播率大于0，病毒就能有效传播并达到稳定。而对于有限规模的无标度网络，临界值大于0，但会在均匀网络的十分之一左右。因此，无标度网络对于病毒传播的抵抗性较均匀网络脆弱得多。
由于无尺度网络应对流行病感染的脆弱性，人们提出不同的免疫策略来弥补。主要研究的免疫策略有三种：随机免疫、选择免疫与熟人免疫。
随机免疫
随机免疫是在网络中随机抽取一部分节点进行免疫。研究表明，采取这种策略的话，需要对网络中几乎所有的节点都进行免疫才能保证最终消灭传染病。
选择免疫
选择免疫是在网络中抽取度最大的节点进行免疫。就BA模型而言，采取这种策略的话，即使有效传播率变化，也可以只免疫很小一部分节点就保证消灭传染病。
熟人免疫
由于选择免疫需要知道全局节点的度数情况，才能找到度数最大节点进行免疫，这在面对互联网等庞大的复杂网络时会导致难以操作。熟人免疫采取的是随机抽取一部分节点，然后对每个节点随机选一个与之相连的“邻居”节点来进行免疫。由于在无尺度网络中，度大的节点可以与非常多的节点相连，因此选择“邻居”免疫的话，碰到度大节点的概率会比碰到度小节点的概率大得多。所以熟人免疫要比随机免疫有效得多，只略差于选择免疫。
同步性
音乐会或歌剧完场时，台下的观众不间断地鼓掌。在很短几次后，鼓掌的频率就会变得同步。这种现象显示出网络的同步性。研究表明，网络动力系统的同步性取决于节点动力系统的特性，节点的耦合方式与网络的结构。对于BA模型网络，节点数的增加不会降低网络同步的稳定性。而面对随机攻击和蓄意攻击，BA模型网络的同步性与连通性表现出相同的特征：对于随机攻击承受性强，而对蓄意攻击则显得脆弱。
小世界网络是一类特殊的复杂网络结构，在这种网络中大部分的节点彼此并不相连，但绝大部分节点之间经过少数几步就可到达。 在日常生活中，有时你会发现，某些你觉得与你隔得很“遥远”的人，其实与你“很近”。
无尺度网络的鲁棒性和脆弱（小世界网络）相关推荐
- 无标度网络/幂律分布、小世界网络
无标度网络.幂律分布这两个概念都是指复杂网络中的度 分布不均匀 通俗点说就是80/20原则,枢纽节点很少,但是却连接着大量的节点,而大量的非枢纽节点却只有不多的几个连接. 小世界网络: 虽然有50个节 ...
- 小世界网络邻接矩阵生成——python
小世界网络邻接矩阵生成--python 网络生成方法 python生成小世界网络最便捷的方式是导入networkx库,使用random_graphs.watts_strogatz_graph(n, k ...
- 小世界网络matlab程序,小世界网络简介及及matlab建模.doc
小世界网络简介及及matlab建模.doc 小世界网络MATLAB建模1简介小世界网络存在于数学.物理学和社会学中,是一种数学图的模型.在这种图中大部份的结点不与彼此邻接,但大部份结点可以通过任一其它 ...
- matlab ws小世界网络,【MATLAB】构建WS小世界网络
分析: 进行复杂网络相关研究的基础,就是要构建适当的网络模型.这次选择用Matlab构建一个WS小世界网络练练手. 首先,为了方便数据处理,网络模型我们用邻接矩阵的表示,这样虽然看上去不太直观,但是对 ...
- 复杂网络之无标度网络与小世界网络生成程序
近日需要用到无标度网络与小世界网络,早上用matlab写了这两种网络的matlab程序,放在这,有用者可以拿去用,请自己验证正确性后使用. 共有三个文件,swnet.m 是sw小世界模型 ...
- 基于小世界网络的Cov-19扩散问题可视化研究
摘要:近年来,疾病传播问题得到了广泛的研究.一般来说,疾病的传播被认为是从一个人到另一个人的过程.目前,关于传染病在复杂网络上传播的研究很多.事实上,在现实生活中,传染病在人群网络中的传播是极其复杂的 ...
- 【复杂网络学习笔记】1：基本知识和小世界网络初步建立
这学期和李青老师学习复杂网络的一些基础知识,并进行建模. 复杂网络在生活中很常见,这学期主要学习其中的两种模型--小世界模型和无标度模型. 著名的小世界实验发现了社会群体中人和人之间六度分离的关系(任 ...
- （社会舆情） 小世界网络，规则网络，随机网络
(社会舆情) 小世界网络,规则网络,随机网络 networkx import networkx as ne #导入建网络模型包,命名ne import matplotlib.pyplot as plt ...
- WS小世界网络构建实验（Matlab版）
WS小世界网络构建实验(Matlab版) 一.构造原理思路 1.小世界模型3个参数,N为点的数目,K表示每个点左边K/2个邻居,右边K/2个邻居,一共K个邻居,P代表每条边以多少概率重连 2.首先给定 ...
最新文章
- 如何使用live writer客户端来发布CSDN的博客文章？
- Vue——props默认值为工厂函数时[工厂函数：undefined]问题解决方案
- dw中html中无法使用js,在Dreamweaver中调用JavaScript行为
- git管理工具_使用包管理工具
- 【ElasticSearch】Es 源码之 CacheService 源码解读
- WordPress搬家更换域名教程
- 手机显示服务器维护是啥意思,手机系统维护怎么解除_手机显示系统维护是什么意思_游戏吧...
- Java编程思想学习(五)----第5章：初始化与清理
- 软件测试--如何把5M图片变成10M图片
- Unity3D专区Unity实现加载场景进度条
- 嵌入式软件工程师—成长笔记#01
- 软件质量评判标准：高内聚、低耦合
- 设备VMnet0上的网桥因桥接的以太网接口关闭而暂时停止运行（此虚拟机可能无法与主机或网络中的其他计算机通信）
- ROS学习记录9——urdf文件的创建与使用
- edptrayicon怎么卸载_怎么彻底卸载北信源监控软件?(2)
- python excel转csv两列互换,python excel转换csv代码实例
- CCNP路由实验之八 路由重发布
- 如何用python爬视频_科学网—利用python爬取一个小视频 - 李鸿斌的博文
- android vold,android – vold和udevd之间的区别
- mybatis执行sql语句