复杂网络拓扑层抗毁性测度研究

来源 :南京理工大学 | 被引量 : 12次 | 上传用户:yuhong8109
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂网络已经渗透到了我们生活的各个方面和领域了。网络抗毁性是网络可靠性的一个静态指标,排除了网络固有属性的干扰,从网络拓扑结构角度对网络可靠性进行分析,是网络可靠性研究中的主要的研究热点。   首先,本文从抗毁性测度研究的时间顺序,将网络抗毁性测定研究划分为3个阶段:基于纯图论拓扑的抗毁性研究、抗毁性测度的算法的应用阶段、复杂网络抗毁性阶段,介绍了这三个阶段中主要的一些算法。   其次,本文详细地对以上三个阶段的各个抗毁性测度算法从算法的区分度、算法的效率、算法模型的简洁性和可解释性、算法对各种网络的适应度和算法的可伸缩性,这4个方面进行了比较。   接着,本文提出了一个新的抗毁性测度算法--结合考虑连通分支数和网络距离的抗毁性测度Ⅰ,并验证了其可行性与正确性。   最后,通过搭建复杂网络仿真平台和进行仿真实验,分别对对随机网络、小世界网络、无尺度网络以及真实的酵母菌蛋白质交互作用网这四种网络,考查它们在本文提出的抗毁性测度Ⅰ下的变化情况,并分析了这四种网络在随机失效和故意攻击下的抗毁性变化。
其他文献
随着科技的发展,当今社会的不安全因素越来越多,人们对安防系统的需求也日益增多。门禁系统和视频监控系统作为安防系统的重要组成部分,目前各自的发展已趋向于成熟,如何提高产品
计算机技术的迅速发展给地理信息系统带来了巨大的变化,随着空间数据量和计算复杂性的增加,地理信息系统所采用的集中式模式面临着诸多挑战。P2P技术作为一种新的分布式计算
视频前后景分离与合成是信息化生活的基本需求。本文深入研究了视频前后景分离与合成相关理论与技术,充分分析了视频前后景分离与合成需要解决的问题,并基于此设计并实现了一个
访问控制是国际标准化组织ISO在网络安全标准(ISO7498-2)中定义的安全信息系统的基础架构中必须包含的五种安全服务之一,它是实现既定安全策略的系统安全技术,管理所有用户的资
近年来,游戏和电影行业的快速发展使人们对高质量真实感图形的需求不断增加。因此,如何更逼真、更高效地绘制三维场景是当前真实感图形学研究的热点。为了提高光线跟踪的绘制
伴随着计算机技术、网络技术和远程通信技术的不断发展,电子交易得到急剧发展,电子交易中的安全问题也日益备受关注,对网上电子交易的安全与便捷提出了更高的要求。本文针对安全
受限域问答系统是自动问答系统的一种,相对于开放域问答系统更具实用性和可行性而成为自然语言处理领域的研究热点。受限域问答系统通常包含三个部分:问句分析、信息检索和答案
多维尺度分析(Multidimensional Scaling,MDS)是一种传统的多元统计方法,自提出以后的数十年来,随着研究的不断深入,应用范围越来越广泛。目前,学界对MDS的应用研究仍旧处在一种非常
随着地理信息系统(Geographic Information System,简称GIS)的用户数量和传输数据量的增加,空间信息在线服务系统面临着许多挑战:海量空间数据的网络传输导致系统的响应时间
随着科技的进步和发展,无线传感器网络正逐渐的应用到社会的各个行业和领域。无线传感器网络是一种不确定网络,在布署时其网络拓扑无法提前预测,节点随机分布在一定空间区域内,空