摘要： 桥边是网络结构连接的枢纽，在指挥控制网络信息流转中起着重要作用。针对指挥控制网络的桥边进行精准识别并加以保护，可提高指挥控制网络的抗毁性。为此，提出一种基于桥接系数的桥边识别方法。计算桥边的两端节点之间可达的二级和三级路径，根据两者之和与该边两端节点的增广度乘积之比定义桥接系数，并据此判断边的关键度。仿真结果表明，该方法与边介数方法识别出的桥边相似度超过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

中图分类号: 

• TP393