[发明专利]基于桥接系数的指挥控制网络桥边识别方法

权利要求书

1.基于桥接系数的指挥控制网络桥边识别方法,其特征在于，具体步骤如下：

步骤一：建立指挥控制网络模型，构造网络节点邻接矩阵；

步骤二：统计网络中各个节点的度值；

步骤三：计算网络中任意边的两端点的公共邻居节点个数；

步骤四：计算网络中任意边的两端点的邻居节点之间相互连接的边数；

步骤五：计算网络中任意边的两端点及其邻居节点之间可能存在的所有边数；

步骤六：计算网络中各条边的桥接系数；

步骤七：计算网络中各条边的边关键度；

所述网络节点邻接矩阵A＝{a_ij}_N×N，表示为：

其中，E表示网络中所有边的集合，(v_i,v_j)为节点对，表示网络中可能存在的连边，当节点v_i与节点v_j直接相连时，邻接矩阵的元素a_ij＝1；

统计网络中各个节点的度值，节点的度表示为与该节点直接相连的边的个数之和，表示为：

所述网络中任意边的两端点的公共邻居节点个数,表示为：

其中表示节点v_j与节点v_m相连的边个数，表示节点v_i与节点v_n相连的边个数；M、N分别为与边e_ij直接连接的两个节点v_i和v_j的邻居节点v′_i和v′_j的集合；

所述的网络中任意边的两端点的邻居节点之间相互连接的边数,表示为：

其中，a_mn为邻接矩阵的元素；

所述的网络中任意边的两端点及其邻居节点之间可能存在的所有边数，表示为：

Num＝(|M|+1)×(|N|+1)

所述的网络中各条边的桥接系数的计算公式为：

所述的网络中各条边的边关键度表述为：

式中，log为以10为底的对数，α为调节参数；

边关键度用于衡量边在指挥控制网络中的重要程度，桥接系数Q_ij越小，边关键度X_ij就越大，节点v_i和v_j所组成的边就越关键，在网络中的影响力也就越大。

2.根据权利要求1所述基于桥接系数的指挥控制网络桥边识别方法,其特征在于，所述的指挥控制网络模型包括感知节点、指挥节点、火力打击节点；所述感知节点指具有预警、探测、侦察、监视能力的作战单元；指挥节点指具有空情融合、指挥决策、信息协同与分发能力的作战单元；火力打击节点指具有拦截、攻击、毁伤能力的作战单元。