复杂网络抗毁性测度研究

复杂网络通常面临两种打击：随机性打击和选择性打击，随机网络和无标度网络对这两种损伤的抗毁性有很大差异．针对复杂网络的特点，首先给出了复杂网络连通性的一个新测度——连通系数．在此基础之上，给出了抗毁性测度的新定义，针对复杂网络面临的两种不同损伤，给出了复杂网络抗毁性的两个新测度——容错度和抗攻击度，并以世界贸易网为例进行了网络抗毁性分析．最后对复杂网络抗毁性研究的思路进行了探讨，指出从网络拓扑结构出发，研究拓扑结构的各种属性对网络抗毁性的影响，这将是复杂网络抗毁性研究的一个有效而新颖的思路．     

基于自然连通度的复杂网络抗毁性分析

以自然连通度为抗毁性谱测度指标,详细分析了度分布、小世界性、度关联性3种典型复杂网络结构属性对复杂网络抗毁性的影响:通过混合择优模型构造不同度分布复杂网络,研究了度分布对抗毁性的影响,研究表明在相同条件下,度分布越不均匀抗毁性越强;从规则环状格子出发,通过保度随机重连和自由随机重连研究了小世界性对抗毁性的影响,研究表明复杂网络拓扑结构的抗毁性与小世界性并不存在必然的相关性;通过保度同配重连和保度异配重连研究了度关联性对抗毁性的影响,研究表明同配网络比异配网络的抗毁性更强。     

基于不等概率抽样的不完全信息条件下复杂网络抗毁性模型

为了填补随机失效与故意攻击之间的空白,将复杂网络攻击信息的获取抽象成无放回的不等概率抽样问题,建立了不完全信息条件下的复杂网络抗毁性模型.其中网络攻击信息可以通过信息广度参数和信息精度参数调节控制,随机失效或故意攻击是该模型的两个特例.利用母函数方法解析推导出了任意度分布广义随机网络在随机不完全信息和优先不完全信息条件下的两个重要抗毁性度量参数——临界移除比例和巨组元规模,得到的解析结果可以分析和预测不完全信息条件下复杂网络的抗毁性.以无标度网络为例对一般攻击信息参数组合进行了仿真分析,发现随机隐藏少量节点信息将大幅度提高复杂网络的抗毁性,获取少量重要节点的信息可以大幅度降低复杂网络的抗毁性.     

基于自然连通度的复杂网络抗毁性仿真优化研究

建立了以自然连通度为目标函数的复杂网络抗毁性组合优化模型,进而提出了基于禁忌搜索的复杂网络抗毁性仿真优化算法,设计了变量编码、定义了移动操作、给出了特赦准则、设置了终止准则,给出了算法流程,最后基于仿真优化结果分析了最优抗毁性网络的结构属性,研究表明最优抗毁性网络呈现出明显的同配度关联模式,核心节点之间相互连接紧密形成"富人俱乐部"。     

基于非线性和剩余容量的网络级联失效模型

深入研究网络级联失效理论建模对分析、预防和控制级联失效有重要的理论和现实意义.借鉴已有网络级联失效理论模型的研究成果,提出了一种更符合实际网络并且更实用的级联失效模型.通过在三种典型复杂网络上分别进行数值仿真,得出该模型在抵制级联失效上比以往的模型具有更强的抗毁性.同时比较了这三类网络在该模型不同参数下抵制级联失效的抗毁性,为日后选取合适的网络拓扑结构和与之匹配的可调参数值提供了借鉴意义.     

WSN节点重要性和网络抗毁性的分析方法

无线传感器网络的一个重要设计目标是网络可靠性,无线传感器网络条件受限,节点能源有限,布置环境恶劣,使得研究无线传感器网络的节点重要性和抗毁性变得至关重要.节点的剩余能量会对网络生存时间产生影响,同样节点在拓扑结构中的位置也会对网络各个指标产生影响.通过研究节点的剩余能量和节点在拓扑结构中的贡献,综合这两种因素,提出了计算节点重要性和网络抗毁性的方法.仿真结果及对比表明该方法效果较好,且算法并不复杂.     

基于网络动力学特征信息融合系统抗毁性研究

从无尺度网络动力学特征的新角度,研究信息融合网络系统抗毁性问题。针对以往的抗毁性测度指标不适用于复杂信息融合网络抗毁性研究的现状,考虑信息融合系统的时延及战场感知覆盖率等因素,提出一种新的抗毁性测度指标:网络覆盖率。在该指标的基础上对无尺度网络模型的抗毁性进行研究,并分析不同的拓扑改进策略对网络抗毁性的影响。     

不同攻击策略下作战体系网络抗毁性研究

信息化条件下,作战体系网络抗毁性成为提升体系作战效能的重要研究内容。在分析作战体系网络结构以及常用抗毁性测度基础上,提出了基于自然连通度的复杂网络抗毁性测度;依据攻击方掌握信息程度的不同,将攻击策略分为随机攻击、恶意攻击和条件攻击策略3种,以及去点和去边两种攻击方式。在不同的攻击策略下,通过仿真分析探索了不同复杂网络结构与复杂网络抗毁性之间的规律。     

基于超网络模型武器装备体系抗毁性分析

针对现有的网络抗毁性分析方法无法体现装备体系网络抗毁性评估的缺陷,提出了一种基于超网络抗毁性评估方法。通过对超网络模型节点与边的结构关系分析,建立起装备体系超网络模型,由此总结出网络自然连通度、分类度与分类度分布、子网聚类系数等抗毁性测度指标,并对超网络下的装备体系抗毁性进行仿真分析,得出不同攻击策略下装备体系网络抗毁性的变化规律,对装备体系建设具有一定的借鉴作用。     

物流保障网络级联失效临界抗毁性

针对军事决策者所关心的"物流保障网络抗毁性"与"物流保障网络负载临界值"的问题进行了研究,首先分析了物流保障网络的特点,建立了度均匀随机分布的网络模型和负载局部扩展的级联失效抗毁性模型,并运用了多维分支过程方法求解网络级联失效的临界值。研究发现:容量均匀分布的物流保障网络中,当网络负载超过临界负载时,一个随机故障将引起网络瘫痪。最后通过一个仿真实例分析了物流保障网络节点最大度分别为5、6、8、10、12时的级联失效抗毁性临界值,并给出了仿真结果与解析推导存在误差的原因。     

Analysis on Chinese Airline Network Invulnerability

Air transportation systems are often subject to failures or attacks induced by unexpected abominable weather or temporal airspace occupation, while complex networks have been springing up as a convenient yet efficient tool to represent and analyze various realistic complex systems such as realistic airline system. In terms of Chinese airline network formed during the spring festival timespan, structural empirical research and invulnerability simulation analysis against various deliberate attack strategies were made using complex network theory, where nodes and edges denotes domestic airports and direct flights between them respectively. The analysis results indicate: The presented airline network is a small net-work with scale-free characteristics, and correlation shows remarkable hierarchical structure and obvious assortative characteristics; The network shows obvious invulnerability under deliberate node attack, while shows partly robustness under edge attack even with obvious attack effects against various attack strategies.     

考虑时间特性的城市群客运网络抗毁性研究

城市群综合客运网络级联失效抗毁性研究,有助于提高城际出行的安全性及运输效率。为了更加贴近实际情况,基于多层复杂网络理论与实际客流构建城市群综合客运网络模型,以单位时间为步长建立考虑时间特性的客运网络级联失效抗毁性模型,提出时空两维度的评价指标进而分析每个时段的网络情况。以呼包鄂榆城市群为实例,研究结果表明：过载能力调节参数值为1.2时网络抗毁性较强,并且随着过载能力调节参数的加大,对网络抗毁性的改善并不明显;负载调节参数值大于1.2时,网络抗毁性明显变差。     

复杂网络抗毁性研究综述

自从小世界效应和无标度特性发现以来，复杂网络的研究在过去几年得到了迅速发展，其中复杂网络的抗毁性是研究焦点之一。本文首先从抗毁性分析、抗毁性优化两个方面详细综述了目前复杂网络抗毁性研究的进展。最后对复杂网络抗毁性研究存在的问题和未来发展的趋势进行了总结和展望。     

考虑节点过载的复杂网络级联失效模型

针对现实网络中节点对负载的冗余能力,提出一种考虑节点过载状态的复杂网络级联失效模型。首先,根据过载系数、失效概率、剩余系数构建了级联失效模型;然后,基于节点的特性提出了过载节点负载分配策略;最后,运用BA无标度网络进行级联失效情况下的抗毁性仿真。结果表明:在过载节点负载分配策略中,混合分配策略整体上较优,能够显著控制级联失效的影响并且增加了网络的抗毁性;在一定范围内提高过载系数、分布系数有助于降低级联失效的影响,但提高到一定程度时效果并不理想;剩余系数存在某一值可增强网络的抗毁性。     

基于复杂网络的军事通信网络建模与性能分析

针对军事通信体系的复杂性和网络化结构特点,通过分析体系中装备实体及各装备之间的通信关系,抽取通信网络模型的构建要素,提出军事通信网络图结构模型。在此基础上设计基于图论的测度指标,分别从装备实体重要性、链路通信重要性以及网络抗毁性3个层次分析军事通信网络的性能。最后，通过具体实例对所提模型及评价方法的可行性进行检验,为战场复杂体系建设提供理论依据。     

基于复杂网络的军事通信网络建模与性能分析

针对军事通信体系的复杂性和网络化结构特点,通过分析体系中装备实体及各装备之间的通信关系,抽取通信网络模型的构建要素,提出军事通信网络图结构模型。在此基础上设计基于图论的测度指标,分别从装备实体重要性、链路通信重要性以及网络抗毁性3个层次分析军事通信网络的性能。最后,通过具体实例对所提模型及评价方法的可行性进行检验,为战场复杂体系建设提供理论依据。