加权网络中考虑边权和度的熟人免疫策略

在加权网络中,节点之间的边权值代表节点之间联系的紧密程度,节点的度表示该节点的邻居个数。为了有效抑制加权网络中的病毒传播,提出一种考虑边权和度的熟人免疫策略（AI-CWD）。该策略考虑免疫边权值与度乘积最大的节点,并分别在人工网络和真实网络中对该策略进行了实验分析。同时,进一步研究了边权值和度在乘积中的占比对该策略免疫效果的影响。研究结果表明,在相同的免疫节点密度下,对边权值与度乘积最大的节点进行免疫后网络中感染节点的密度比最大权值免疫、改进的熟人免疫和基于ClusterRank算法免疫的方法要低,亦即AI-CWD免疫效果要优于以上三种免疫策略。并且在相同免疫节点密度下,通过对边权值和度的占比与感染节点密度关系的研究,可以得出：存在一个最优的[α]值,使得最终的感染节点密度最低。     

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

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

一种通信网络抗毁性评价的改进模型

分析了现代战场通信网抗毁性评价的需求,针对现有通信网抗毁性测度评价模型无法准确评价网络抗毁性测度和节点重要性,以及不同节点数的网络间抗毁性的问题,利用基于最短路径数和跳面节点法节点重要性多指标评价方法对该模型进行改进。在此基础上,提出一种基于节点的全网平均等效抗毁性测度的网络抗毁性评价模型,并验证了模型的有效性。     

复杂网络中的一种介度熵抗毁性度量方法

在复杂网络中，核心节点的损坏可能会影响到整个网络的稳定性。基于节点重要性研究了网络抗毁性度量和抗毁性能。综合考虑节点度值和介数对节点重要性的影响，提出了局部介-度中心性指标。兼顾节点的聚集系数，提出节点抗毁性度量方法。为了估量网络的抗毁性能，提出了介-度熵度量及其算法。仿真攻击实验结果表明，基于介-度中心性的攻击策略移除约20%的节点后，可将网络近似地分割为孤立节点集合，它优于传统的攻击策略，表明介-度中心性指标可以更准确地刻画节点重要性。对不同模拟网络的抗毁性评估计算结果则表明，介-度熵度量对网络抗毁性能的排序符合实际情况，在衡量网络抗毁性方面是完全合理的。     

基于熵的赋权网络抗毁性评估方法

为了研究赋权网络在遭到局部破坏后,网络性能保持稳定的抗毁能力,通过计算节点间不重叠路径对流量的贡献度,进而引入熵的概念,将网络拓扑结构的连通稳定性与网络承载流量的稳定性相结合,以全连通网为基准,提出了用于评估节点间抗毁性的标准稳定熵指标,并在此基础上给出了用于全网抗毁性评估的模型。仿真实验表明网络的抗毁性不仅与网络的拓扑结构、各边权重所代表的边容量总和有关,同时也与各边权重的均匀度有关;关键边性能权重分布越均匀的网络,其整体抗毁性能越强。     

链路赋权的通信网络抗毁性评价方法

为了全面和客观地评估通信网络抗毁性,引入了赋权网络的定义,提出了链路赋权的通信网络抗毁性测度。对基于多抗毁性度量值的评价模型进行改进并给出其实现步骤。通过采取节点失效后改变边权的方法避免了节点失效造成网络不连通的情况,通过加入路径上边权倒数和的最小值的平均值这一新的指标,使原模型的应用范围扩展到链路赋权网络。最后通过算例验证了方法和模型的正确性和应用性。结果表明改进的模型能对不同赋权网络的抗毁性进行评价,也能对同一赋权网络中节点重要性进行比较。     

面向电力调度数据网的节点重要性评估方法

在电力调度数据网中，预先对网络中的节点进行系统性评估，从而对其中的关键节点进行保护，对维护整个电力系统的安稳运转具有重要意义。从网络边权的角度出发，通过先分析网络中边的重要性，再分析节点重要性，得到准确的节点重要性评估。该方法计算网络中不同链路的局部重要性、全局重要性和业务重要性，并利用各指标信息熵值得到综合的链路重要性。最后将链路的重要性分配给相邻的节点，从而得到各节点的实际影响力。通过仿真实验，在不同类型的网络上进行分析，验证了该方法在网络效率方面识别关键节点的有效性。     

加权网络节点重要性评估的改进节点收缩法*

针对节点收缩法在加权网络节点重要性评估中的缺陷,提出一种改进的加权网络节点重要性评估方法。通过以加权最短距离来定义网络凝聚度和对连边重要性评估网络G*进行边赋权两个方面的改进,使得充分考虑边权差异对节点自身重要性和连边重要性的影响。通过对比分析对该改进方法进行了优势分析和有效性验证,通过调节比例系数和权值系数,分析了系数对节点重要性和相对重要性评估结果的影响,结果表明该改进方法可以在不增加计算复杂度情况下对网络节点重要性进行更加全面准确的评估。     

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

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

无线Mesh网络的高实时业务调度方法*

为了解决无线Mesh网络实时业务的规划调度问题,提出一种基于动态规划的实时业务调度算法。首先,通过边集映射,将网络中的边转化为映射节点,进行阶段划分。然后,每个Mesh路由器节点根据缓存中的队列情况预测数据包的排队时间,并结合业务截止期,进行优先级重新分配,得到映射边的接入权值。最后,利用动态规划算法,根据映射边的接入权值选择最优的映射节点接入次序,得到该业务在各阶段的最优调度顺序。仿真结果表明,该算法能够兼顾高、低优先级业务的实时需求,降低全网业务的平均时延和丢包率。     

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

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

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

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

有向加权复杂网络抗毁性测度研究

为有效评估有向加权复杂网络的抗毁性能,考虑网络边的有向性和权重对复杂网络拓扑层抗毁性的影响,提出一种有向加权复杂网络抗毁性测度算法(IMADW)。IMADW利用最短调和距离度量节点之间以及整个网络节点对之间的连接紧密度,采用节点环路系数反映节点可选的路径数,由此得到网络拓扑层的全局抗毁性测度值。通过算法分析和实验仿真验证了该算法的准确性。     

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

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

网络中心战指挥信息系统抗毁性研究

分析网络中心战下指挥信息系统为作战服务的机理,给出服务功能链的概念,用服务能力作为衡量系统服务能力的基准。兼顾网络拓扑结构和节点服务关系两方面因素对系统抗毁性的影响,设计基于服务能力的网络中心战指挥信息系统抗毁性评价方法,并给出节点重要度的综合计算方法。以指挥信息系统网络为实例进行仿真,结果表明该方法的可行性。     

基于链路重构策略的网络抗毁性优化研究

网络抗毁性优化是目前通信网络研究的重要领域。为实现对通信网络的抗毁性优化,提高网络抗打击能力,对网络抗毁性与网络聚合度之间的关系进行分析,利用该结论提出了网络抗毁性优化的链路重构策略。一是通过对传统HBF-α算法链路重构策略的调整,提高了网络优化效果,且算法复杂度低、收敛速度快、效率较高;二是结合部分通信网络实际要求,提出了保证节点度不变的重构策略,以网络聚合度为目标函数,使用模拟退火算法有效解决了HBF-α策略中局部最优解问题。并分析对比两种优化方案的优化程度以及时间开销。对于规模较大,且各节点建链能力较强的网络采用方案一优化;对规模较小,且各节点建链能力有限的网络采用方案二优化,可以达到较好的网络抗毁性优化效果。     

一种面向数据抗毁性的对等网络数据存储策略*

现有评价机制不能准确评估结构化对等网络冗余存储策略,因此,引入数据抗毁性这一评价指标,从全复制、分块复制和有中心节点的分块复制三个角度对数据抗毁性进行建模分析。在此基础上,提出了一种基于动态中心确认机制的数据存储策略（DCDS）。实验证明,该策略在网络节点不断失效的情况下,对提高网络中可用数据的数量是有效的。