网络结构鲁棒性指标及应用研究

• 作者: 杜巍 杜海峰 蔡萌
• 来源期刊: 西安交通大学学报
• 关键词: 鲁棒性 复杂网络 小世界网络 无标度网络
• 年，卷（期）: 2010,（4）
• 页码范围: 93-97
• 页数: 5页
• 分类号: TN711.1
• 语种: 中文

摘要

为了更好地测度网络抵御破坏的能力,基于网络连通和恢复能力提出了连接鲁棒性和恢复鲁棒性两种指标.运用这两种指标,以网络规模为500,取20次独立实验的均值,对ER随机网络、规则网络、BA无标度网络以及WS小世界网络4种典型网络结构进行仿真.实验结果表明:ER随机网络对于恶意攻击的鲁棒性要优于其他3种网络;BA无标度网络仅节点恢复鲁棒性较好,边恢复鲁棒性和连接鲁棒性最差;规则网络拥有很好的连接鲁棒性但恢复鲁棒性最差;WS小世界网络受其参数影响,鲁棒性介于ER随机网络和规则网络之间.同时还发现,网络结构鲁棒性的下降随着去除节点个数的增加和网络结构参数的改变而呈现出一定的"涌现"现象.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杜海峰	西安交通大学公共管理与复杂性科学研究中心	96	1787	24.0	39.0
2	杜巍	西安交通大学管理学院	22	328	10.0	18.0
6	蔡萌	西安交通大学管理学院	11	153	6.0	11.0