[发明专利]一种节点重要性评价方法、装置、电子设备及存储介质

权利要求书

1.一种节点重要性评价方法，其特征在于，包括：

根据电力通信网的加权网络拓扑结构，确定所述电力通信网中每个节点基于所述加权网络拓扑结构的节点重要度；所述电力通信网的加权网络拓扑结构是根据电力通信网实际电力传输连接关系，以及线路重要性给出的加权等级，形成的一种模拟电力通信网的拓扑结构；

根据预设评价体系对所述电力通信网中每个节点的电力因素指标的评分结果，确定所述电力通信网中每个节点基于电力因素的节点重要度，所述电力因素指标至少包括：站点等级、站点规模、负荷等级、负荷大小；

根据基于所述加权网络拓扑结构的节点重要度以及基于电力因素的节点重要度，确定所述电力通信网中每个节点的节点综合重要度；

根据所述节点综合重要度，对所述电力通信网中每个节点进行排序，确定出所述电力通信网每个节点的重要性排序；

所述根据电力通信网的加权网络拓扑结构，确定所述电力通信网中每个节点基于所述加权网络拓扑结构的节点重要度，包括：

根据电力通信网的加权网络拓扑结构，确定所述电力通信网的初始网络凝聚度；

在所述电力通信网的加权网络拓扑结构中，确定每个节点收缩后对应形成的加权网络拓扑结构的网络凝聚度，其中，所述收缩为每个节点中当前节点与所述当前节点的所有相邻的节点融合成一个节点；

通过计算每个节点收缩后对应形成的加权网络拓扑结构的网络凝聚度与所述电力通信网的初始网络凝聚度的比值，以及判断每个节点是否为割点得到的系数值，对应确定出每个节点基于所述加权网络拓扑结构的节点重要度；

按照如下公式计算节点i基于加权网络拓扑结构的节点重要度W_i：

其中，表示初始网络凝聚度，表示当前节点网络凝聚度，系数k表示割点加权系数，其取值有两种情况：当节点i为网络中的割点时，k取2；当节点i不是网络中的割点时，k取1；

所述根据预设评价体系对所述电力通信网中每个节点的电力因素指标的评分结果，确定所述电力通信网中每个节点基于电力因素的节点重要度，包括：

通过预设评价体系对所述电力通信网中每个节点的电力因素指标的进行等级评分，对应得到每个节点的每个电力因素指标的第一评分结果，其中，所述电力因素指标至少包括：站点等级、站点规模、负荷等级、负荷大小，所述电力因素指标的第一评分结果至少包括：站点等级第一评分结果、站点规模第一评分结果、负荷等级第一评分结果、负荷大小第一评分结果；

按照每个节点的电力因素指标权重值和为1的规则，对每个节点的每个电力因素指标分配权重，对应得到每个电力因素指标权重值，其中，所述电力因素指标权重值至少包括：站点等级权重值、站点规模权重值、负荷等级权重值、负荷大小权重值；

将每个节点的每个电力因素指标与对应的电力因素指标权重值相乘，得到每个节点的每个电力因素指标的第二结果；

将每个节点的每个电力因素指标的所述第二结果相加，对应得到每个节点的第三结果，将所述第三结果确定为所述电力通信网中每个节点基于电力因素的节点重要度；

所述根据基于所述加权网络拓扑结构的节点重要度以及基于电力因素的节点重要度，确定所述电力通信网中每个节点的节点综合重要度，包括：

将每个节点的所述基于所述加权网络拓扑结构的节点重要度与每个节点的基于电力因素的节点重要度进行四则运算，得到每个节点的第四结果，将所述第四结果确定为所述电力通信网的节点综合重要度；

所述四则运算为：将节点基于加权网络拓扑结构的节点重要度以及节点基于电力因素的节点重要度采用加法运算得到第四结果，或将节点基于加权网络拓扑结构的节点重要度以及节点基于电力因素的节点重要度采用乘法运算得到第四结果。

2.根据权利要求1所述的方法，其特征在于，所述根据所述节点综合重要度，对所述电力通信网中每个节点进行排序，确定所述电力通信网每个节点的重要性排序，包括：

按照所述节点综合重要度从大到小的顺序，对所述电力通信网中每个节点进行排序，确定出所述电力通信网每个节点的重要性排序。