[发明专利]电力通信网中通信节点重要度的确定方法和装置

权利要求书

1.一种电力通信网中通信节点重要度的确定方法，其特征在于，包括：

获取对应于电力通信网的无向图G(V,E)，其中，V为所述电力通信网中通信节点的集合，E为所述电力通信网中通信链路的集合；

获取所述无向图中各个通信节点对应的无向子图，其中，任一通信节点对应的无向子图为所述无向图中去掉所述任一通信节点和以所述任一通信节点为起点或终点的通信链路后得到的图；

基于所述无向图的最小生成树值和所述无向子图的最小生成树值确定所述各个通信节点的重要度。

2.根据权利要求1所述的方法，其特征在于，

在获取对应于电力通信网的无向图之后，所述方法还包括：建立用于表征所述无向图的关联矩阵，其中，所述关联矩阵为n行m列的矩阵，n为所述电力通信网中的通信节点总数，m为所述电力通信网中的通信链路总数，

在获取所述无向图中各个通信节点对应的无向子图之后,所述方法还包括：获取所述关联矩阵中所述各个通信节点对应的关联子矩阵，其中，所述任一通信节点对应的关联子矩阵用于表征所述任一通信节点对应的无向子图，所述任一通信节点对应的关联子矩阵为去掉所述关联矩阵中的目标行和所述目标行中不为零的元素所在列后，在得到的矩阵中再去掉任一行所得到的矩阵，所述目标行为所述任一通信节点对应的行。

3.根据权利要求2所述的方法，其特征在于，建立用于表征所述无向图的关联矩阵包括：

建立n行m列的空白矩阵，其中，所述空白矩阵的元素a_ij为对应于第i通信节点和第j通信链路的元素，元素a_ij的初始值为0，i为小于n的自然数，j为小于m的自然数；

逐个为所述空白矩阵中的元素赋值，得到所述关联矩阵，其中，若第i通信节点是第j通信链路的起点，则a_ij的值为1，若第i通信节点是第j通信链路的终点，则a_ij的值为-1，若第i通信节点不是第j通信链路的起点和终点，则a_ij的值为0。

4.根据权利要求2或3所述的方法，其特征在于，基于所述无向图的最小生成树值和所述无向子图的最小生成树值确定所述各个通信节点的重要度包括：

获取所述关联矩阵的第一最小生成树值；

获取所述各个通信节点对应的关联子矩阵的第二最小生成树值；

基于所述第一最小生成树值t1和所述第二最小生成树值t2确定所述各个通信节点的重要度r＝[1-t2/t1]。

5.根据权利要求4所述的方法，其特征在于，

获取所述关联矩阵的第一最小生成树值包括：基于所述关联矩阵A1和所述关联矩阵的装置矩阵A1^T确定所述第一最小生成树值t1＝det(A1*A1^T),

获取所述各个通信节点对应的关联子矩阵的第二最小生成树值包括：基于所述各个通信节点对应的关联子矩阵A2和所述关联子矩阵A2的装置矩阵A2^T确定所述第二最小生成树值t2＝det(A2*A2^T)。

6.一种电力通信网中通信节点重要度的确定装置，其特征在于，包括：

第一获取单元，用于获取对应于电力通信网的无向图G(V,E)，其中，V为所述电力通信网中通信节点的集合，E为所述电力通信网中通信链路的集合；

第二获取单元，用于获取所述无向图中各个通信节点对应的无向子图，其中，任一通信节点对应的无向子图为所述无向图中去掉所述任一通信节点和以所述任一通信节点为起点或终点的通信链路后得到的图；

确定单元，用于基于所述无向图的最小生成树值和所述无向子图的最小生成树值确定所述各个通信节点的重要度。