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

作者：高秀娥; 陈小双; 王运明^*; 陈波

来源：计算机工程, 2019, 45(07): 309-314.

DOI：10.19678/j.issn.1000-3428.0051086

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

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

• 单位
  大连交通大学