当前位置: 首页 > 专利查询>大连大学专利>正文

基于层级流介数的指控网络关键节点识别方法技术

技术编号:14880203 阅读:38 留言:0更新日期:2017-03-24 02:59
基于层级流介数的指控网络关键节点识别方法,具体步骤如下:S1:建立指控网络模型;S2:计算指控网络中各个节点的层级流介数;S3:根据节点层级流介数值区分节点关键程度。该方法可以降低算法复杂度,提高关键节点识别精度,更加适用于指控网络关键节点识别的需要。

【技术实现步骤摘要】

本专利技术涉及一种指控网络关键节点识别方法,具体说是一种基于层级流介数的指控网络关键节点识别方法
技术介绍
信息化条件下的指控网络通过物理通信网络连接形成各种非线性逻辑关系,网络结构具有非线性、层次性及适应性等复杂网络特征。在信息化时代,指挥控制系统是形成作战能力的核心,已成为战争主导权争夺的焦点,也是敌我双方攻击的首要目标。大量研究表明指控网络具有复杂网络的无标度特性,当指控网络受到蓄意攻击时,网络显得异常脆弱,尤其是网络关键节点受到攻击后,极易造成整个网络的瘫痪。因此,如何识别关键节点并加以保护,使得指控网络具有更强的抗攻击能力显得尤其重要。但是目前已的有关键节点算法存在一定的局限性,无法满足指控网络关键节点识别的需求。传统关键节点识别算法主要有度、中心度、特征向量、介数和近似流介数,但都有其局限性,例如:基于度分布的关键节点识别方法侧重于边的数目,算法简单、准确性差;基于接近度的关键节点识别方法,依据节点在拓扑结构中的位置来度量接近度,对网络拓扑结构的依赖性强,难以适应指控网络拓扑动态变化的需求;特征向量关键节点识别方法计算过程需要求解邻接矩阵的特征向量,算法复杂度较大,网络节点规模较大时识别速度较慢;基于介数的关键节点识别方法,识别精度高,但算法复杂度高;近似流介数作为关键节点识别的方法,算法的复杂度得到大幅降低,识别精度相对准确,但对指控网络的适用性较差,不适用于指挥控制网络。鉴于上述关键节点识别算法的复杂度、精度和算法适用性的问题,已有关键节点识别方法不能直接应用于指控网络。所以,有必要提出一种新的适用于指控网络的关键节点识别方法,以解决指控网络关键节点识别问题。
技术实现思路
针对现有技术存在的上述问题,本专利技术提供了一种基于层级流介数的指控网络关键节点识别方法,该方法可以降低算法复杂度,提高关键节点识别精度,更加适用于指控网络关键节点识别的需要。为实现上述目的,本专利技术的技术方案是:一种基于层级流介数的指控网络关键节点识别方法,具体步骤如下:S1:建立指控网络模型;S2:计算指控网络中各个节点的层级流介数;S3:根据节点层级流介数值区分节点关键程度。进一步的,建立指控网络模型具体是:将指挥实体抽象成节点,实体之间的关系抽象成边,建立指控网络模型,得出网络拓扑图,并用G=(V,E)来描述,有n个节点,m条边,V={v1,v2,v3,…,vn本文档来自技高网
...
基于层级流介数的指控网络关键节点识别方法

【技术保护点】
基于层级流介数的指控网络关键节点识别方法,其特征在于,具体步骤如下:S1:建立指控网络模型;S2:计算指控网络中各个节点的层级流介数;S3:根据节点层级流介数值区分节点关键程度。

【技术特征摘要】
1.基于层级流介数的指控网络关键节点识别方法,其特征在于,具体步骤如下:S1:建立指控网络模型;S2:计算指控网络中各个节点的层级流介数;S3:根据节点层级流介数值区分节点关键程度。2.根据权利要求要求1所述基于层...

【专利技术属性】
技术研发人员:王运明张多平陈波潘成胜
申请(专利权)人:大连大学
类型:发明
国别省市:辽宁;21

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1