文档介绍：硕}.论文复杂网络拓扑月摘要Y1919597复杂网络已经渗透到了我们生活的各个方面和领域了。网络抗毁性是网络可靠性的一个静态指标,排除了网络固有属性的于扰,从网络拓扑结构角度对网络町靠性进行分析,是网络町靠性研究中的主要的研究热点。首先,本文从抗毁性测度研究的时间顺序,将网络抗毁性测定研究划分为3个阶段:基于纯图论拓扑的抗毁性研究、抗毁性测度的算法的应用阶段、复杂网络抗毁性阶段,介绍了这三个阶段中主要的一些算法。其次,本文详细地对以上三个阶段的各个抗毁性测度算法从算法的区分度、算法的效率、算法模型的简洁性和可解释性、算法对各种网络的适应度和算法的可伸缩性,这4个方面进行了比较。接着,本文提出了一个新的抗毁性测度算法一结合考虑连通分支数和网络距离的抗毁性测度I,并验证了其町行性与正确性。最后,通过搭建复杂网络仿真平台和进行仿真实验,分别对对随机网络、小t日=界网络、无尺度网络以及真实的酵母菌蛋白质交互作用网这四种网络,考查它们在本文提出的抗毁性测度I下的变化情况,并分析了这四种网络在随机失效和故意攻击下的抗毁性变化。关键词:复杂网络,拓扑结构,抗毁性,测度,,,,workinvulnerabilityresearch,thepaperdividedtheseintothreestages:thestageofinvulnerabilityresearchbasedonthepuregraphtopology,,:thedifferentiationofthealgorithm,theefficiencyofthealgorithm,simplicityandexplicableofalgorithmmodel,works,,thispaperproposesanewinvulnerabilitymeasurealgorithm/-work、,work,small-works,scale-works,andprotein—,Topology,Invulnerability,Measure,??????????????????????????.???????????????????????????.?????????????????????????52复杂网络的背景知识??????????????????????????.??????????????????????????????????????????????????.???????????????????????.???????????????????????????.???????????????????????????????????????????.????????????????????????133网络抗毁性测度研究总结???????????????????????.???????????????????????.??????????????????????????????????????????.??????????????????????????????。