链路意义下网络抗毁性的一种新刻画

随着元器件性能的大幅提高,网络故障多因链路受阻或破坏所引发,为了更好地刻画和分析网络抗毁性,从链路角度引入新的连通性参数——图的边毁裂度.运用组合优化和类比分析方法研究并给出了若干具有特殊结构的图的边毁裂度的计算公式和一般图的边毁裂度的界,同时讨论了图的边毁裂度与其它参数的关系,并举例表明结果是最好的.     

卡氏积图的抗毁性

为了描述一些常用网络结构的抗毁性,为网络设计者设计高效网络结构提供有价值的方法和依据,通过界定完全图的卡氏积和网格图等一些常用网络图的毁裂度来刻画它们的抗毁性.     

毁裂度的Nordhaus-Gaddum型结果

给出了图的毁裂度的界,进而讨论了图的毁裂度的Nordhaus—Gaddum型问题。     

图的顶点赋权邻域粘连度

将邻域抗毁性该参数推广到顶点赋权图中,提出图的顶点赋权邻域粘连度概念.通过构造组合星图,建立数学规划模型,研究了几类图的顶点赋权邻域粘连度的极值问题.     

基于随机失效率的网络抗毁性评价方法

由于对复杂网络的拓扑结构知之甚少,其抗毁性测度的研究一直是个比较困难的问题。从网络连通性的角度出发,在随机失效率的前提下对网络的抗毁性测度进行定义。并分别在只有选择性攻击和随机性攻击的情况下验证所提的全网连通度的有效性,进一步对无标度网络和随机网络的抗毁性能进行比较和分析。结果表明考虑了随机失效率的网络抗毁度定义更加确切有效。     

不同攻击模式下中国航路网络抗毁性研究

运用复杂网络理论,分别对随机攻击模式和蓄意攻击模式下中国航路网络的抗毁性进行分析.分析两种攻击模式下最大连通子图的大小、聚集系数、平均度以及最大度的变化.结果表明:在随机攻击模式下,最大连通子图的大小更适合用来衡量一个网络的抗毁性;而当采用蓄意攻击时,度值攻击可以有效反映网络的抗毁性;中国航路网络具有随机攻击下抗毁性较强,而面对蓄意攻击抗毁性偏弱的特性.     

图的广义p-邻域完整度

当网络中一个节点失效后,邻点受其影响也以某个概率p失效。基于此,提出图的广义p-邻域完整度的概念,将完整度与邻域完整度统一起来。通过参数值的计算、与失效概率p的关系分析以及若干同阶图的比较,表明该参数能够更精确地度量网络抗毁性。     

加权BA网络负荷重分配建模及级联抗毁性研究

增强复杂网络在级联故障下的抗毁性具有重要的现实意义。文中考虑了网络中边之间的差异性,基于BA无标度网络模型构建了加权BA无标度网络模型,对负荷重分配策略进行建模,分析了分配过程中局部规模大小对网络抗毁性的影响,确定出了最佳负荷重分配策略,并研究了蓄意攻击条件下采取不同负荷重分配策略时重要网络参数对网络抗毁性的影响。仿真结果表明,局部规模越小、权重系数越小、平均度越大,网络的抗毁性越强,且采用就近局部负荷重分配策略时网络抗毁性始终高于采用就近全局负荷重分配策略时网络的抗毁性。研究结果可为提高复杂系统的级联抗毁性提供理论参考。     

加权BA网络负荷重分配建模及级联抗毁性

增强复杂网络在级联故障下的抗毁性具有重要的实际应用意义。在考虑了网络中边之间的差异性,基于BA无标度网络模型构建了加权BA无标度网络模型,对负荷重分配策略进行建模,分析了分配过程中局部规模大小对网络抗毁性的影响,确定出了最佳负荷重分配策略,并研究了蓄意攻击条件下采取不同负荷重分配策略时重要网络参数对网络抗毁性的影响。仿真结果表明,局部规模越小、权重系数越小、平均度越大,网络的抗毁性越强,且采用就近局部负荷重分配策略时网络抗毁性始终高于采用就近全局负荷重分配策略时网络的抗毁性。研究结果可为提高复杂系统的级联抗毁性提供理论参考。     

通信网络抗毁性的评价方法

基于多抗毁性度量值的评估技术,以作战运用的视角,对通信网络的抗毁性进行评价.首先,从通信网络抗毁性的定义出发,构建了通信网络拓扑结构的抗毁性评价模型.在所建模型中,选取了用户较为关心的网络抗毁性量度,方差的引入弥补了以往的量度不能体现个体差异的不足.其次,采取的点打击策略没有按度的大小进行打击,而是取路径中出现次数最多的点进行打击,这更符合实际情况.最后利用模型对实例进行了分析,结果表明模型不仅能够评价通信网络拓扑结构的抗毁性,而且还能指出网络结构需要优化的地方.