属性异构信息网络节点重要度评估方法

为了提供预测网络行为、优化网络结构等的决策依据,提出属性异构信息网络节点重要度评估方法研究。根据网络拓扑结构与评估需求,进行节点重要度评估指标的选择;在实际评估过程中,根据网络类型、属性异构信息数量与评价中的实际需求等进行指标的调整;为确保在评估过程中所有指标具有可量化的特点,进行指标的预处理与信息熵权重的计算;根据指标的权重向量,将其与标准化矩阵进行加权相乘,得到指标对应的加权矩阵,以此为依据,实现对节点重要度的计算与综合评估。实验结果表明:所提方法可以实现对节点重要度评估结果的量化,能够进行精准有效的节点重要度排序,排序评估效果较好,且能够得到更多节点的重要度分布结构信息。

基于PageRank的有向加权复杂网络节点重要性评估方法

现有复杂网络节点重要性评估研究主要集中在无向、无权复杂网络上,未能全面客观反映真实复杂网络的情况。本文基于有向加权复杂网络模型,借鉴PageRank排名算法,并结合复杂网络节点重要性评估特点,提出节点重要性评估的新指标———DWCN-NodeRank和相应评估方法,该指标既反映出节点局部连接的特性,又从全局体现了有向加权复杂网络中整体链接关系对节点重要性的影响。采用真实的复杂网络数据集所进行的仿真实验结果表明,该方法能快速、有效地评估有向加权复杂网络节点的重要性,提高了复杂网络节点重要性评估的实用价值。

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

为了研究赋权网络的抗毁性评估问题,首先给出了赋权网络的定义,提出了赋权网络的抗毁性测度———粘聚度、连通度、平均粘聚度、平均连通度;然后研究了一种基于平均粘聚度和平均连通度这两项抗毁性测度的赋权网络抗毁性评估方法,并通过实例对该方法进行验证,结果表明,该方法能有效评估赋权网络的抗毁性。

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

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

基于网络抗毁性的链路赋权网络节点重要性比较

节点重要性是网络抗毁性分析中的重要内容。在分析现有节点重要性评估方法的基础上,研究了一种链路赋权网络的节点重要性评估方法。该方法既考虑了节点与邻接节点的连接紧密程度,同时也考虑了节点失效后对网络造成的破坏程度。最后通过实例对方法正确性进行了验证。

复杂网络理论下燃气管网节点重要性分析方法

为提高城市燃气管网重要节点的安全运行水平,基于复杂网络理论,构建城市燃气管网拓扑结构模型及评价指标体系;在不考虑管网方向性条件下,运用基于逼近理想解排序(TOPSIS)的多属性决策法,分析节点重要度;在考虑管网方向性条件下,采用PageRank算法分析节点重要性排序;综合分析管网的关键节点位置及重要性排序。结果表明:基于复杂网络理论的拓扑结构图能较清晰地显示管网节点所处位置;节点效率、网络节点中心性及网络方向性均为影响管网节点重要性的因素;管网流向对重要性高的节点有较大影响。

基于改进PageRank的多属性水网节点综合评价

针对有向赋权水网的特点以及复杂网络中节点评价的片面性,提出了一种基于改进PageRank的多属性水网节点重要性综合评价方法。首先,阐述水系网络的特点,提出了与互联网络的不同之处,同时在网络拓扑结构上从四个方面对节点进行了描述;其次,将PageRank算法应用到水网节点的重要性评价中,针对该算法在水网中的两个不适用性作出改进,再结合网络节点的综合属性进行重要性评价;然后,通过Krackhardt设计的数据集合风筝网络验证了该方法的一般性和有效性;最后,将该评价方法应用到某省的复杂水网重要性排序工程中。该方法综合考虑了网络的拓扑属性和水网实际情况,较为全面地评价了水网节点的重要性程度,对于水网调度和安全管理具有重要的借鉴意义。

智能电网中基于复杂网络的电力光传输网抗毁性分析

为了提高智能电网中电力光传输网的抗毁性,基于复杂网络理论对南京市江北区电力光传输网进行随机性攻击和选择性攻击实验仿真,根据仿真结果给出提高电力光传输网抗毁性的方法.在随机性攻击实验中分析了单个节点失效对网络连通性能的影响,并对枢纽节点进行了筛选,得到需要重点保护的枢纽节点.在选择性攻击中,提出了网络效率相对损失率优先攻击和实时介数优先攻击策略,并从连通能力、网络效率和网络效率相对损失率三方面进行抗毁性评价.实验结果表明,电力光传输网对实时介数优先攻击的抗毁性最差,由此提出了一种重要节点评估与保护方法以提高电力光传输网的抗毁性,并仿真验证了该方法的可行性和有效性.

基于重叠盒覆盖算法的节点重要度评估

由于单一的节点评估方法存在不足,在融合复杂网络的局部特征以及全局特征前提下,提出了一种基于重叠盒覆盖算法的节点重要度评估方法。该方法利用重叠中心性对网络中的节点进行重要度排序,并且与其他不同中心性方法在复杂网络数据集中的节点排序方法进行比较;利用susceptible-infected(SI)模型模拟不同中心性方法前10个节点的传播能力,在此基础上以肯德尔系数进行比较,肯德尔系数越大表明相关性越高。实验结果表明,与其他中心性方法相比,重叠中心性得到的初始节点集合的累积平均感染能力高于其他中心性方法,并且与SI模型具有较高的相关性,该方法对于节点重要度评估是有效并且可行的。

基于冗余度的复杂网络抗毁性及节点重要度评估模型

为了给复杂网络抗毁性的提高及重要节点的防护提供有效的决策依据,建立了基于冗余度的复杂网络抗毁性及节点重要度评估模型。首先,定义了复杂网络的冗余度,同时基于此对其抗毁性进行量化;然后利用冗余度的全局属性,通过节点删除法对节点重要度展开评估;最后利用真实网络进行仿真实验,结果表明该模型算法能为一定约束成本限制下高抗毁性网络的构造问题提供解决方案,同时对于较大规模网络中节点重要度的评估具有一定的有效性和优越性。

考虑双层耦合复杂网络的装备重要度评估方法

针对现有装备重要度评估方法忽略装备功能结构特征及装备属性影响的问题,提出了一种考虑双层耦合复杂网络的装备重要度评估方法。在分析装备重要度评估指标体系的基础上,全面考虑装备之间的空间关系以及装备功能之间的指挥控制、协同关系,构建了装备体系结构双层耦合复杂网络模型;结合网络结构特征确定了节点重要度评估方法,综合考虑装备节点重要度及属性重要度,通过改进群层次分析法确定耦合强度并进行装备重要度综合评估。通过算例验证了该评估方法的有效性及合理性。

基于节点重要度的MAST公交站布设评价研究

在常规公交站评价的基础上,引入复杂网络中节点重要度概念,结合MAST公交特性,提出了一种基于节点重要度的MAST公交站评价方法.将节点度、公交站变通性、公交站客流强度、客流时空特性、到站便捷性作为评价指标,并利用熵权法求得指标权重,得到公交站重要度,最终获得评价值.通过具体算例对本方法予以验证,并与已有研究决策做了对比.结果表明,本方法是合理可行的,能够在一定程度上为评价MAST公交站布设的合理性提供决策支持,并为优化公交站布设和线路规划提供依据.

指挥控制网络中节点安全性重要度评估方法

针对现有评估方法无法全面反映指挥控制网络节点重要度的问题,提出了一种综合考虑网络机密性、完整性和可用性的节点重要度评估方法。考虑设备处理能力、存储容量和信道带宽,构建了指挥控制网络的加权网络模型;给出了基于层次分析法的节点安全性重要度综合评估方法;综合考虑攻击者利用被攻陷节点对网络机密性、完整性和可用性的破坏,基于重要性等价于破坏性的思想,引入拓扑势理论,分别提出了节点机密性、完整性和可用性重要度评估方法。最后,通过实例分析证明了该方法的有效性。