论文部分内容阅读
复杂网络已经渗透到了我们生活的各个方面和领域了。网络抗毁性是网络可靠性的一个静态指标,排除了网络固有属性的干扰,从网络拓扑结构角度对网络可靠性进行分析,是网络可靠性研究中的主要的研究热点。
首先,本文从抗毁性测度研究的时间顺序,将网络抗毁性测定研究划分为3个阶段:基于纯图论拓扑的抗毁性研究、抗毁性测度的算法的应用阶段、复杂网络抗毁性阶段,介绍了这三个阶段中主要的一些算法。
其次,本文详细地对以上三个阶段的各个抗毁性测度算法从算法的区分度、算法的效率、算法模型的简洁性和可解释性、算法对各种网络的适应度和算法的可伸缩性,这4个方面进行了比较。
接着,本文提出了一个新的抗毁性测度算法--结合考虑连通分支数和网络距离的抗毁性测度Ⅰ,并验证了其可行性与正确性。
最后,通过搭建复杂网络仿真平台和进行仿真实验,分别对对随机网络、小世界网络、无尺度网络以及真实的酵母菌蛋白质交互作用网这四种网络,考查它们在本文提出的抗毁性测度Ⅰ下的变化情况,并分析了这四种网络在随机失效和故意攻击下的抗毁性变化。