[发明专利]电力信息物理系统网络攻击图的关键节点确定方法及装置

权利要求书

1.一种电力信息物理系统网络攻击图的关键节点确定方法，其特征在于，包括：

分别获取攻击图中的所有节点的至少一种特征值；

分别确定所述特征值的权重；

根据所述至少一种特征值以及所述权重从所述所有节点中确定关键节点。

2.根据权利要求1所述的方法，其特征在于，所述分别获取攻击图中的所有节点的至少一种特征值，包括：

分别获取所述节点的描述信息；

根据所述描述信息确定所述至少一种特征值。

3.根据权利要求2所述的方法，其特征在于，所述根据所述描述信息确定所述至少一种特征值，包括：

根据所述描述信息确定各个特征的量化值；

根据所有所述节点的所述量化值确定量化值底数；

根据所述量化值和量化值底数确定所述特征值。

4.根据权利要求1-3中任一项所述的方法，其特征在于，所述特征值包括节点度数、节点介数、节点接近度、节点聚类度、网络流量空间分布中的至少一种。

5.根据权利要求1所述的方法，其特征在于，所述分别确定所述特征值的权重，包括：

利用所述特征值构建第一矩阵A，所述第一矩阵A的行和列分别对应所述至少一种特征值；

对第一矩阵A的各列求和，以得到每一列的和值；

对所述每一列的和值进行归一化处理以形成第二矩阵B；

对所述第二矩阵B的每一行进行求和，将求和结果作为特征向量；

对所述特征向量进行归一化处理以得到所述特征值的初始权重；

根据所述初始权重对所述第一矩阵A进行一致性检验，并根据一致性检验结果调整所述第一矩阵A，以得到所述特征值的权重。

6.根据权利要求5所述的方法，其特征在于，所述根据所述初始权重对所述第一矩阵A进行一致性检验，并根据一致性检验结果调整所述第一矩阵A，包括：

计算所述第一矩阵A的最大特征根；

根据所述最大特征根计算所述第一矩阵A的一致性指标；

当所述一致性指标大于预定阈值时对所述第一矩阵A进行调整，直至所述一致性指标小于预定阈值为止。

7.根据权利要求1所述的方法，其特征在于，所述根据所述至少一种特征值以及所述权重从所述所有节点中确定关键节点，包括：

将所述至少一种特征值与相应的权重的乘积作为关键度量；

根据所述所有节点的重要度信息确定重要节点在所有节点中所占的比例；

根据所述关键度量和所述比例从重要节点中筛选出关键节点。

8.一种电力信息物理系统网络攻击图的关键节点确定装置，其特征在于，包括：

特征值获取单元，用于分别获取攻击图中的所有节点的至少一种特征值；

权重确定单元，用于分别确定所述特征值的权重；

关键节点确定单元，用于根据所述至少一种特征值以及所述权重从所述所有节点中确定关键节点。

9.根据权利要求8所述的装置，其特征在于，所述特征值获取单元包括：

描述信息获取单元，用于分别获取所述节点的描述信息；

特征值确定单元，用于根据所述描述信息确定所述至少一种特征值。

10.根据权利要求9所述的装置，其特征在于，所述特征值确定单元包括：

特征值确定单元，用于根据所述描述信息确定各个特征的量化值；

底数确定单元，用于根据所有所述节点的所述量化值确定量化值底数；

特征值计算单元，用于根据所述量化值和量化值底数确定所述特征值。

11.根据权利要求8-10中任一项所述的装置，其特征在于，所述特征值包括节点度数、节点介数、节点接近度、节点聚类度、网络流量空间分布中的至少一种。