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

摘要：

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

关键词：鲁棒性、复杂网络、小世界网络、无标度网络

所属期刊栏目：44

分类号：TN711.1(基本电子电路)

资助基金：国家自然科学基金资助项目70671083;教育部新世纪优秀人才支持计划资助项目NCET-07-0668;长江学者奖励计划资助项目;教育部长江学者和创新团队发展计划资助项目IRT0855;微软亚洲研究院、美国Santa Fe Institute国际项目基金、斯坦福大学联合资助项目

在线出版日期：2010-06-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：93-97