4-网络鲁棒性和脆弱性研究

目录

鲁棒性

度量方式

鲁棒性

定义：网络遭遇攻击或故障时，网络中部分节点和边将会被移去，可能导致本来连通的网络变得不连通，若移去某些节点后网络中绝大多数节点仍然连通，则称该网络的连通性对这些节点的移除具有鲁棒性

破坏模式

故意攻击：从网络中移除直观上更加重要的节点（一般是度最大的节点）及与之相连的边

随机故障：从网络中移除随机移除节点及与之相连的边

度量方式

设移除的网络节点数占原始网络节点数的比例为，可以用极大连通分支节点比例或者网络的平均路径长度随着的变化来度量网络鲁棒性

特性

随机网络遭受破坏后往往存在一个的阈值，只要超过这个阈值，网络中极大连通分支节点比例将近似为0

无标度网络过分依赖于高度值节点，对随机故障表现出鲁棒性（或健壮性），对故意攻击表现出脆弱性