基于社团划分的复杂网络级联抗毁攻击策略

为研究在社团划分基础上复杂网络的级联抗毁攻击策略,采用节点及其邻居节点介数定义初始负荷,这种定义方式综合考虑了节点的信息,采用局部择优分配策略处理故障节点负荷,研究了网络耦合强度,WS(Watts-Strogatz)小世界网络、BA(Barabási-Albert)无标度网络、ER(Erds-Rényi)随机网络、局域世界(WL)网络在社团划分攻击策略下抗毁性,以及不同攻击策略下具有重叠和非重叠社团结构网络的抗毁性。仿真结果表明,网络的耦合强度与抗毁性成负相关;不同类型网络在快速分裂算法识别社团前提下,攻击介数最大节点时网络抗毁性最弱;具有重叠社团结构的网络在集团渗流算法（CPM）识别后,采用攻击重叠部分介数最大节点的策略时网络抗毁性最弱。结论表明采用社团划分的攻击策略可以最大规模破坏网络。     

蓄意攻击下一类多社团网络级联抗毁性研究

为研究社团结构对网络级联抗毁性的影响,结合一类多社团复杂网络模型,采用节点介数定义负荷,故障节点负荷采用局部择优分配策略,研究了在蓄意攻击下多社团网络负荷分配指数、社团内部耦合强度、社团间耦合强度、社团模块度等参数与级联抗毁性的关系。仿真结果表明负荷分配指数与级联抗毁性负相关,社团内部耦合强度、社团间耦合强度、社团模块度与级联抗毁性正相关。对比了BA(Barabási-Albert)网络和WS(Watts-Strogatz)网络的抗毁性,结果表明社团结构的存在降低了网络的抗毁性,负荷分配越均匀网络抗毁性越强。     

不同耦合方式下相依网络的级联故障评估

为了更全面地评估级联故障对相依网络的影响,采用随机耦合、同配耦合和异配耦合3种不同的连边耦合方式,构建相依边为逻辑依赖的相依网络。提出一种新的负载全局分配的级联故障模型,从最大连通子图、迭代步长、过载节点分布等方面评估级联故障的结果。仿真结果表明:(1)同配相依网络比随机相依网络和异配相依网络有更小的最大连通子图占比,且非最大连通子图占比的差异非常显著;(2)容忍系数增大时,同配相依网络的迭代步长下降最为缓慢,不同耦合方式的相依网络在容忍系数取值0.1处均取到步长峰值;(3)不同耦合方式的相依网络在首次故障迭代时,过载节点倾向于选择初始故障节点的邻居节点的邻居节点,而非故障节点的邻居节点。     

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

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

加权无标度网络的级联失效模型

在加权的无标度网络中,为了抵抗网络的级联失效,增强网络的鲁棒性,提出了一种参数可调的级联失效模型.该模型从全局和局域的角度,将节点介数、节点度、节点权重和邻居节点权重相结合构建节点的初始负载,并建立节点容量与初始负载的比例关系,当节点失效后,通过结合失效节点邻居的容量来制定负载重分配规则,进而通过对网络级联失效的分析,推导负载参数的演化过程,得出模型中的参数对网络鲁棒性的影响.最后,通过实验验证了所提方法的有效性.     

网络化作战中通信网络相继故障规模的降低方法研究*

通过研究网络化作战中通信网络的相继故障现象,找到其规模的降低方法。着眼于网络化作战中通信网络相继故障的主要影响因素,从充分利用网络资源的观点出发,采用基于节点剩余容量的负载重分策略,建立了一个网络化作战中通信网络的相继故障模型,并进行了仿真实验研究。结果表明,与基于节点度的负载重分策略相比,基于节点剩余容量的负载重分策略能降低网络相继故障的规模约10％;同时研究还发现当网络中节点的初始负载不同时,初始负载较小的网络首先进入相继故障状态且相继故障规模较大;另外研究还发现了当网络化作战中的通信网络具有社团结构     

无线通信网络的建模及故障传播

针对级联故障在网络数学模型中展现的局限性,基于复杂网络和图论的基本原理,对无线通信网络进行建模,并对网络中的故障传播进行研究。根据复杂网络中的无标度模型,建立由网络节点和通信信道组成的线图模型。针对无线通信网络中的级联故障,分别从网络故障等级、节点容错能力大小、初始故障节点数目等方面研究故障在通信网络中的传播情况。仿真结果表明,线图模型能够更直观地体现网络特性,同时故障参数会影响级联故障在通信网络中的传播。     

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

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

基于网络拥塞的Internet级联故障建模

Internet是一个典型的具有自组织临界特性的复杂网络,分析了Internet级联动力学特点,指出了两点可能引发级联故障的原因;不同于以往的介数模型,提出了节点拥塞函数,相当于给每个节点赋一个动态的权值,以表征该节点的拥塞程度;加入了延迟时间,在永久删除策略和不删除策略之间建立关联.另外,建立了新的网络效率评估函数并以此衡量级联故障的严重性.仿真实验研究了不同的拓扑结构、规模、延迟时间、节点处理能力和包产生速率对拥塞传播的影响,揭示出级联故障传播分为3个阶段以及影响传播的主要因素.     

基于节点内聚系数的局部社团发现算法

为了能够快速有效地发现复杂网络中的局部社团,提出一种基于节点内聚系数的局部社团发现算法。该算法选取最大度节点作为起始社团,不断搜索其邻居节点,将满足条件的节点不断加入起始社团从而形成新的社团。在不同规模的真实网络数据集和人工合成数据集上进行实验,并与其他三种局部社团发现算法进行社团划分效果的对比。实验结果表明,该算法能够在较短的运行时间内保持较高模块度来识别复杂网络中的局部社团结构,更适合于大规模复杂网络的社团结构挖掘。     

无线传感器网络无标度容错拓扑的连锁故障诊断算法

针对随机节点故障所引发的连锁故障问题,为了尽可能地降低连锁故障对无线传感器网络所造成的损害,提出了一种无线传感器网络无标度容错拓扑的连锁故障诊断算法,该算法基于单一节点故障时负载重新分配给相邻节点的情况,提出一种连锁故障下的负载再分配模型,分析了单一节点故障时所产生的连锁故障规模。采用相邻节点的连锁故障诊断算法来研究传感器网络的负载参数和连锁故障规模之间的关系,尽可能地减少连锁故障所带来的节点损失。仿真结果表明,该算法有效地抑制了由于负载过大所引发的连锁负载效应,在减少网络节点的损失上起到了较好的效果。     

基于节点蓄意攻击的因特网鲁棒性研究

现实网络遭受蓄意攻击的鲁棒性一直是网络科学研究中的重要问题。本文通过考虑实际的因特网,采用节点度的幂函数来定义节点的初始负载,构建局域负载重分配下的级联模型,比较2种不同攻击策略对网络鲁棒性的影响,并研究蓄意攻击条件下重要网络参数对网络鲁棒性的影响。通过数值仿真实验,得出以下结论：1)当初始负载参数大于某一个阈值时,攻击高负载节点的确比攻击低负载节点对网络的危害更大,但当初始负载参数小于该阈值时,攻击低负载节点反而能更有效地破坏网络;2)节点的初始负载参数越小,容量参数越大,网络的鲁棒性越强。本文研究结果可为因特网中级联故障的控制和防御提供参考。     

无尺度网络中降低相继故障规模的策略研究

在复杂网络的相继故障过程中,主要影响因素包括：网络结构、节点负载量、节点容量、负载重分策略等。针对这些因素,建立了一个无尺度网络的相继故障模型。模型采用的基于节点剩余容量的负载重分策略能较充分地利用网络资源。仿真结果表明,与基于节点度的负载重分策略相比,基于节点剩余容量的负载重分策略能降低网络相继故障的规模约10％;研究还发现只提高网络中“关键”节点的容量也能有效降低相继故障的规模。当无尺度网络具有社团结构时,相继故障的规模要减小约30％。这些结论对降低网络相继故障规模、网络结构的设计及以后的研究具有重要意义。     

考虑过载状态和失效概率的航空网络级联故障模型

为提高突然事件引起的级联故障对航空网络破坏程度的评估可信性,考虑到机场节点对负载的冗余能力,即如果在一定的空间范围内出现过载,节点不会立即失效,而是具备一定的超额负载处置能力,提出一种考虑过载状态和失效概率的航空网络级联故障模型.该模型首先在传统的"负载?容量"Motter-Lai级联故障模型中增加了过载系数、权重系数...     

指挥控制网络级联失效模型研究*

基于指挥控制网络的拓扑特征和级联失效特点,提出了一种带可调节参数的指挥控制网络级联失效模型。该模型提出了一种考虑节点组织地位的初始负载定义方法,以网络级联失效平均规模和级联失效临界值作为网络的抗毁性度量;通过仿真实验分析了网络负载的层次性、节点过载承受能力、跨级指挥和平行指挥等模型参数对指挥控制网络级联失效行为的影响,为现实指挥控制网络的级联失效行为的研究提供了新的思路。     

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

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