复杂网络拓扑层抗毁性测度研究计算机应用技术专业论文.docxVIP

幽if 幽if f rr rrlffll f fffllxlfllrrrffrllrllflllfjf 硕}．论文 复杂网络拓扑月 Y1 9 1 9597 摘 要 复杂网络已经渗透到了我们生活的各个方面和领域了。网络抗毁性是网络可靠性的 一个静态指标，排除了网络固有属性的于扰，从网络拓扑结构角度对网络町靠性进行分 析，是网络町靠性研究中的主要的研究热点。 首先，本文从抗毁性测度研究的时间顺序，将网络抗毁性测定研究划分为3个阶段： 基于纯图论拓扑的抗毁性研究、抗毁性测度的算法的应用阶段、复杂网络抗毁性阶段， 介绍了这三个阶段中主要的一些算法。 其次，本文详细地对以上三个阶段的各个抗毁性测度算法从算法的区分度、算法的 效率、算法模型的简洁性和可解释性、算法对各种网络的适应度和算法的可伸缩性，这 4个方面进行了比较。 接着，本文提出了一个新的抗毁性测度算法一结合考虑连通分支数和网络距离的 抗毁性测度I，并验证了其町行性与正确性。 最后，通过搭建复杂网络仿真平台和进行仿真实验，分别对对随机网络、小t日=界网 络、无尺度网络以及真实的酵母菌蛋白质交互作用网这四种网络，考查它们在本文提出 的抗毁性测度I下的变化情况，并分析了这四种网络在随机失效和故意攻击下的抗毁性 变化。 关键词：复杂网络，拓扑结构，抗毁性，测度，算法 Abstract Abstract 硕匕论文 Abstract Complex network has involved into many fields and aspects of 01117 life．Invulnerability of networks is a static index revealing the reliability of the network and it eliminates the interferences of connatural attributes in networks．It analyses networks reliability from the view of network topology，and it is the main hotspot in the research of network reliability． Invulnerability of networks is a static index revealing the reliability of the network and it eliminates the interferences of connatural attributes in networks．It analyses networks reliability from the view of network topology，and it is the main hotspot in the research of network reliability． Firstly，In chronological order of network invulnerability research，the paper divided these into three stages：the stage of invulnerability research based on the pure graph topology, the stage of invulnerability research based on application and the stage of invulnerability of complex network．The paper introduces the main algorithms in these three stages． Secondly，the paper estimate the invulnerability measurement algorithms in the above three stages in detail．From four aspects：the differentiation of the algorithm，the efficiency of the algorithm，simplicity and explicable of algorithm model，the adaptability and scalability of algorithm for various networks，these algorithms ale compared． Then,this paper proposes a new invulnerabil