基于接连失效的复杂网络节点重要性评估

复杂网络可靠性分析中关键要考虑的是“核心节点”的安全,而核心节点的确定有很多方法,本文在已有方法基础上提出了基于负载接连失效的节点重要性评估方法,结合网络节点的负载,给节点定义了“过载函数”,使得节点重要性评估不仅更加简便,而且能更合理地确定节点的重要性。最后通过一个具体实例证明该方法的可行性。     

考虑级联失效的有向WSNs节点重要度评估模型

针对无线传感器网络中关键节点失效引发网络快速崩溃的问题,考虑节点之间存在相互作用且相互作用具有方向性的特征,建立有向网络级联失效模型,推导节点失效后引起的负载震荡状态值.基于经典的PageRank算法,利用失效节点引发的邻居节点平均负载震荡状态值定义节点的初始重要度值,建立节点度择优的分配规则改进PageRank算法的平均分配规则,结合节点层级结构,建立考虑级联失效的有向传感器网络节点重要性分析方法.最后,通过仿真实验验证算法的有效性.实验证明,该方法能有效地评估了有向无线传感器网络节点的重要性,而且当对判定出的关键节点进行保护时,该方法判定关键节点的网络抗毁性明显较强.     

考虑节点负载的多社团网络级联失效问题研究

为研究多社团网络级联失效问题,设计一种社团规模和结构可调的网络模型.在经典的线性负载-容量模型基础上,提出一种初始负载、容忍负载、临界负载三个阶段节点失效模型.采取蓄意攻击和随机攻击方式对网络进行攻击,通过评估指标的变化分析网络的鲁棒性.仿真结果表明:随机攻击时多社团网络鲁棒,蓄意攻击时多社团网络脆弱;节点初始负载越低...     

考虑节点重要度的Ad Hoc网络抗毁性测度研究

Ad Hoc网络的实际应用受制于其可靠性,如何对Ad Hoc网络进行抗毁性设计和抗毁性测度评估是Ad Hoc网络可靠性研究的热点.针对这个关键问题,从Ad Hoc网络的拓扑结构入手,考虑节点的重要度,结合网络结构熵的概念,定义了网络抗毁熵、节点抗毁度和全网抗毁度,实例分析结果表明本文所定义测度是移动Ad Hoc网络抗毁性评估的有效测度.     

考虑级联失效影响的复杂网络关键节点识别

针对传统的关键节点识别方法以网络的一种或几种特征作为判定指标,存在片面性而不能普遍适用,且识别过程中很少考虑网络的动态特性的问题,提出采用优化算法进行网络关键节点识别,考虑网络的动态性引入网络级联失效模型,基于此构造网络鲁棒性测度用以衡量网络性能,以此为目标函数,采用以佳点集、趋化行为及列维飞行策略改进的人工鱼群算法进...     

改进的加权复杂网络节点重要度评估方法

针对加权复杂网络中的节点重要度评估问题,提出一种改进的基于凝聚度的节点重要度评估方法。综合考虑节点的连接特性对节点重要度的影响,引入节点连边的重要度评估,将节点的重要度表示为节点自身重要度与其连边重要度的加权和,通过调节加权比例系数,分析节点连边重要度对节点重要度排序及节点相对重要性的影响。算例分析结果验证了改进方法的可行性和有效性。     

基于级联失效的复杂保障网络抗毁性仿真分析*

通过引入流量强度指数α和流量分布指数β,建立了不同网络流量下的复杂负载网络级联失效抗毁性模型。基于该模型比较分析了无标度网络、随机网络和介于这两种网络之间的特定复杂保障网络在不同流量强度和流量分布下对单个节点的随机失效与故意攻击的抗毁性。结果表明,在考虑级联失效的条件下,复杂保障网络的抗毁性随着流量强度的增加急剧下降。此外,流量分布对复杂保障网络的抗毁性也具有显著影响,在流量强度一定的条件下改变网络的流量分布能有效提高网络的抗毁性。     

指挥控制网络级联失效建模与仿真

针对指挥控制网络拓扑结构以及级联失效等特点,以网络鲁棒性作为抗毁性测度,采用非线性负载容量模型和负载容量重新分配原则模拟级联失效过程,构建指挥控制网络级联失效模型。通过仿真分析负载参数、容量参数和演化步长等参量对指挥控制网络级联失效抗毁性的影响,为研究指挥控制网络的级联失效行为提供参考。     

考虑节点过载的碳排放空间关联系统级联失效模型

为提高突发事件级联失效对现实碳排放关联系统破坏程度的评估可信性，在传统复杂网络的"负载-容量"级联失效模型基础上，考虑个体成员对负载的冗余能力，提出一种过载失效概率，构建了考虑节点过载状态的级联失效模型，并基于节点特性提出了6种过载节点负载分配策略。仿真结果表明：在过载节点负载分配策略中，综合分配策略整体上较优，能够有效控制级联失效的规模，增加网络鲁棒性；在一定范围内提升过载参数有助于降低级联失效的影响，但提升到一定程度时改善效果不明显；在不同负载分配策略下，剩余系数存在一个最优值，容量可调参数存在最优区间，可以使碳排放关联网络保持较好鲁棒性的同时，花费较小的构建成本，其中紧密度分配策略对应的网络构建成本较高。     

基于VIKOR模型的复杂网络节点重要度评估

复杂网络重要节点在遭受敌方蓄意攻击时往往会造成网络的大范围瘫痪,评估出重要节点对网络的可靠性和网络安全具有重要意义。现有的评估重要节点的中心性准则仅针对某一测度,具有局限性,因此,文章提出了一种结合现有中心性准则对复杂网络节点进行重要度排序的方法。该方法结合度中心性、中介中心性、接近中心性和特征向量中心性准则,从多角度多方位评估节点重要性。该方法借助熵权法求得每项准则的权重,避免了人为因素带来的偏差。采用多准则妥协解排序法(VIKOR)对节点的重要度进行排序,在3个典型的复杂网络上利用病毒传播模型(SI)对传播过程进行仿真。结果表明,与单一的度中心性指标、中介中心性指标、接近中心性指标和特征向量中心性指标相比,VIKOR方法能更全面更准确地排序节点的重要性。     

考虑相继故障的物流耦合网络节点重要度评估*

物流网络是由任务网络和交通网络构成的耦合网络,为有效识别和保护关键节点,避免耦合网络相继故障引发的大规模系统崩溃,提出了考虑耦合网络相继故障的节点重要度评估方法。基于物流任务的效率要求设计了物流任务和交通双层均衡规划模型并将移除节点造成的效率损失和拥堵程度分别作为衡量节点重要度的主要和辅助标准。通过仿真试验验证了该方法的可行性与准确性。与其他方法相比,该方法能有效识别失效后引发关联网络大规模相继故障的节点,从而为关键基础设施的保护提供依据。     

一种针对大型局域网的节点重要性分析方法

本文首先针对大型局域网的特点定义了网络设备的结构负载,并且在此基础上提出了基于负载重新分配的相继故障模型,该模型为每个节点定义了过载函数,使用过载函数值的变化来反映网络拓扑的演化。在该模型基础上,提出了基于相继故障模型的节点重要度排序方法,并通过实验分析了该方法的可行性和有效性。     

一种定量评估复杂网络节点重要度的算法

提出一种定量评估复杂网络节点重要度的算法,定义虚拟的理想“核心节点”,将灰色关联度作为测度,评价网络中每个节点和理想“核心节点”的关联度,关联度越高,节点在网络中的重要性越大。仿真结果表明,与同类算法相比,该算法运算速度更快,适用于评价大型复杂网络中节点的重要度。     

网络抗毁度和节点重要性评价方法

针对现有评价模型无法准确评价某些典型网络抗毁度和节点重要性的问题,提出一种基于全网平均等效最短路径数的网络抗毁评价模型,全网平均等效最短路越多,网络的抗毁能力越强。在此基础上,提出一种节点重要性评价方法,如果节点失效后网络抗毁度下降越多,则该节点在网络中的重要性越大。     

考虑服务性能的计算机网络级联失效建模

为分析计算机网络中级联失效对服务性能的影响,在考虑初始负载、节点转发速率和路由策略的基础上,建立一种基于负载容量的级联失效模型。定义吞吐量、负载率和服务时延3个评价参数,对级联失效发生前后网络服务性能的变化进行度量。以BA无标度网络为对象进行仿真实验,结果表明,该模型能客观反映级联失效导致网络服务性能急剧下降的现象,对级联失效的预防和控制具有一定指导意义。     

基于结构洞指数的网络节点重要度评估

首先定义节点的限制度效率和等级度效率,由此构建节点的重要性评价矩阵,从而提出一种利用节点间的结构来判断通信网中节点重要性的方法.该方法通过考虑三个节点之间的关系结构来确定节点的重要性,克服单独分析各个节点重要性的不足。最后,利用该算法对ARPA网的节点重要性进行分析,并与已有的节点收缩法作对比。