[发明专利]一种海上复杂编队赛博空间对抗脆弱节点提取方法

权利要求书

1.一种海上复杂编队赛博空间对抗脆弱节点提取方法，其特征在于：

步骤1：构建当前编队各节点邻接矩阵：

子步骤1-1：设海上编队包含n个节点，记为节点1、节点2、节点3、...节点n，当前编队邻接矩阵A采用n*n阶全零矩阵初始化，记为A＝[0]_n×n；

子步骤1-2：遍历当前编队中的所有节点，若节点i与节点j组网通信联系，则将当前编队邻接矩阵A中的元素A_ij以及元素A_ji更新为1；

步骤2：根据当前编队邻接矩阵，按照如下方法生成编队各个节点的度数统计，将编队第i个节点的度数记为D_i：

子步骤2-1：取当前编队邻接矩阵A中第i行，构建当前编队邻接矩阵A的第i行向量A_i；

子步骤2-2：按照如下公式构建提取向量Ones：

Ones＝[1 1 ... 1]_1×n；

子步骤2-3：按照如下公式计算编队第i个节点的度数：

D_i＝A_i·Ones^T；

步骤3：根据当前编队邻接矩阵，计算编队第i个节点的核数K_i：

子步骤3-1：初始设定k＝2，初始设定用于核迭代搜索的邻接矩阵AK＝A；

子步骤3-2：从节点i＝1开始，按照如下方法执行循环搜索每个节点：

子步骤3-2-1：初始化设定当前循环核数发现标签nextloop为0；检查当前是否已经完成对编队内所有节点的核数统计，若编队所有节点的核数均有记录，则执行步骤4；否则执行子步骤3-2-2；

子步骤3-2-2：计算用于核迭代搜索的邻接矩阵AK所对应的第i个节点的度数：取用于核迭代搜索的邻接矩阵AK中第i行，构建用于核迭代搜索的邻接矩阵AK的第i行向量AK_i；计算用于核迭代搜索的邻接矩阵AK所对应的第i个节点的度数DK_i＝AK_i·Ones^T，转入执行子步骤3-2-3；

子步骤3-2-3：计算用于核迭代搜索的邻接矩阵AK所对应的第i个节点的核数Ki，如果用于核迭代搜索的邻接矩阵AK中的第i个节点的度数DK_ik，且该节点的核数无记录，则记录该节点的核数Ki＝k－i，并转入执行子步骤3-2-4；否则，执行子步骤3-2-5；

子步骤3-2-4：将用于核迭代搜索的邻接矩阵AK的第i行所有元素赋值为0，将用于核迭代搜索的邻接矩阵AK的第i列所有元素赋值为0，将当前循环核数发现标签nextloop赋值为1，转入执行子步骤3-2-5；

子步骤3-2-5：循环搜索判断：如果in，则设定i＝i+1，转入子步骤3-2-2执行；如果i＝n且当前循环核数发现标签nextloop值为1，则设定i＝1，转入子步骤3-2-2执行；如果i＝n且当前循环核数发现标签nextloop值为0，则设定i＝1、k＝k+1，转入子步骤3-2-1执行；

步骤4：根据海上编队各个节点的核数和度数，确定编队赛博空间对抗脆弱节点：

搜索编队中核数最大的节点m，若存在核数最大的唯一节点m，则提取节点m为海上复杂编队赛博空间对抗脆弱节点，输出该节点；若存在多个核数最大的节点，则在上述多个核数最大的节点中选择度数最大的节点md，提取节点md为海上复杂编队赛博空间对抗脆弱节点，输出该节点。