[发明专利]一种电力通信网中关键节点识别方法

说明书

本发明公开了一种电力通信网中关键节点识别方法，所述方法包括：步骤1：基于电力通信网信息，构建电力通信网节点重要度评价体系；步骤2：基于电力通信网节点重要度评价体系，构建规范化矩阵；步骤3：基于熵权法和层次分析法，综合确定指标权重；步骤4：将权重向量与规范化矩阵结合，构造加权规范化矩阵；步骤5：基于加权规范化矩阵，计算获得节点重要度排序，基于排序结果识别出关键节点，实现了准确对电力通信网中关键节点进行识别的技术效果。

技术领域

本发明涉及电力通信网络性能分析领域，具体地，涉及一种电力通信网中关键节点识别方法。

背景技术

对复杂网络的研究，现有方法多是对于节点的度，介数，特征向量等常规指标的研究，具有普适性，然而由于没有考虑到网络节点的行业特点，因此这些研究对于实际网络，如电力通信网等并不能做出全面有效的评价。而对于电力通信网的研究，现有方法多是仅仅在通信层面考虑问题，导致考虑不全面准确性较差。

综上所述，本申请发明人在实现本申请发明技术方案的过程中，发现上述技术至少存在如下技术问题：

在现有技术中，现有的电力通信网中关键节点识别方法存在准确性较差的技术问题。

发明内容

本发明提供了一种电力通信网中关键节点识别方法，解决了现有的电力通信网中关键节点识别方法存在准确性较差的技术问题，实现了准确对电力通信网中关键节点进行识别的技术效果。

为解决上述技术问题，本申请提供了一种电力通信网中关键节点识别方法，所述方法包括：

步骤1：基于电力通信网信息，构建电力通信网节点重要度评价体系；

步骤2：基于电力通信网节点重要度评价体系，构建规范化矩阵；

步骤3：基于熵权法和层次分析法，综合确定指标权重；

步骤4：将权重向量与规范化矩阵结合，构造加权规范化矩阵；

步骤5：基于加权规范化矩阵，计算获得节点重要度排序，基于排序结果识别出关键节点。

其中，本申请中的电力通信网中关键节点识别方法，首先基于电力通信网信息，构建电力通信网节点重要度评价体系，利用全面的评价体系保障了评价的全面，进而保障评价的准确性；然后基于电力通信网节点重要度评价体系，构建规范化矩阵；然后基于熵权法和层次分析法，综合确定指标权重；然后将权重向量与规范化矩阵结合，构造加权规范化矩阵；然后基于加权规范化矩阵，计算获得节点重要度排序，基于排序结果识别出关键节点，即本申请中的方法通过全面的评价体系，加上规范化的矩阵，然后通过合理的熵权法和层次分析法确定指标权重，构造出了准确的加权规范化矩阵，基于准确的加权规范化矩阵，计算获得准确的节点重要度排序，进而识别出准确的关键节点。

进一步的，所述电力通信网节点重要度评价体系包括：目标层、准则层、指标层；其中，目标层为节点重要度水平；目标层下的准则层包括：点类别因素、站点负荷因素、节点拓扑位置；站点类别因素下的指标层包括：站点等级、站点规模两个指标；站点负荷因素下的指标层包括：负荷等级、负荷大小两个指标；节点拓扑位置下的指标层包括：度中心度、紧密中心度、中介中心度三个指标。

进一步的：

度中心度C_Di为C_Di＝k_i/(N-1)，其中，定义节点i与其他节点直接相关联的边数为k，；

紧密中心度C_Ci为定义节点i到节点j的最短路径中包含边的数量为d_ij；

中介中心度C_Bi为定义网络中任意两节点j和k之间最短路径总数为g_jk，其中，经过节点i的最短路径条数为g_jk(i)。