计算机工程

作者：高秀娥, 陈小双, 王运明, 陈波

单位：1. 大连大学 信息工程学院, 辽宁 大连 116622;2. 大连交通大学 电气信息工程学院, 辽宁 大连 116028

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

基金：装备发展部预研基金（61401310101，61400010301）。

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

来源：2019年第7期

《计算机工程》期刊编辑部

查看计算机工程杂志2019年第7期