作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2019, Vol. 45 ›› Issue (7): 309-314. doi: 10.19678/j.issn.1000-3428.0051086

• 开发研究与工程应用 • 上一篇    下一篇

基于桥接系数的指挥控制网络桥边识别方法

高秀娥1, 陈小双1, 王运明2, 陈波1   

  1. 1. 大连大学 信息工程学院, 辽宁 大连 116622;
    2. 大连交通大学 电气信息工程学院, 辽宁 大连 116028
  • 收稿日期:2018-04-04 修回日期:2018-05-28 出版日期:2019-07-15 发布日期:2019-07-23
  • 作者简介:高秀娥(1976-),女,副教授,主研方向为复杂网络理论、指挥控制网络;陈小双,硕士研究生;王运明(通信作者),讲师、博士;陈波,教授、博士。
  • 基金资助:
    装备发展部预研基金(61401310101,61400010301)。

Bridge-edge Identification Method of Command and Control Network Based on Bridging Coefficient

GAO Xiue1, CHEN Xiaoshuang1, WANG Yunming2, CHEN Bo1   

  1. 1. College of Information Engineering, Dalian University, Dalian, Liaoning 116622, China;
    2. School of Electrical and Information Engineering, Dalian Jiaotong University, Dalian, Liaoning 116028, China
  • Received:2018-04-04 Revised:2018-05-28 Online:2019-07-15 Published:2019-07-23

摘要: 桥边是网络结构连接的枢纽,在指挥控制网络信息流转中起着重要作用。针对指挥控制网络的桥边进行精准识别并加以保护,可提高指挥控制网络的抗毁性。为此,提出一种基于桥接系数的桥边识别方法。计算桥边的两端节点之间可达的二级和三级路径,根据两者之和与该边两端节点的增广度乘积之比定义桥接系数,并据此判断边的关键度。仿真结果表明,该方法与边介数方法识别出的桥边相似度超过50%,识别出73%的关键边能被Jaccard系数和边介数方法识别,利用边删除法验证桥边的关键度,其识别精度高于度乘积、Jaccard系数以及边介数方法。

关键词: 指挥控制网络, 复杂网络, 边关键度, 桥边, 桥接系数

Abstract: The bridge-edge is the pivot of network structure connection and plays a crucial role in the flow of command and control network information.Accurately identifying and protecting the bridge edge can greatly improve the destruction resistance of the command and control network.To this end,a bridge-edge identification method based on bridging coefficient is proposed.The method calculates the sum of the number of reachable secondary and tertiary paths between the two endpoints of the key edge,calculate the ratio between the sum and the product of the augment degree of the endpoints to define bridging coefficient,and determine the criticality of edge.Simulation results show that the similarity between the bridge edges identified by the method and the betweenness method exceeds 50%,and 73% of the identified key edges can be identified by the Jaccard coefficient and the betweenness methods.Using the edge deletion method to verify the criticality of the bridge-edge,the recognition precision of the method is higher than those of the degree product,the Jaccard coefficient and the betweenness methods.

Key words: command and control network, complex network, criticality of edge, bridge-edge, bridging coefficient

中图分类号: