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

说明书

本发明实施例提供了一种节点重要性评价方法、装置、电子设备及存储介质，其中方法包括：根据电力通信网的加权网络拓扑结构，确定电力通信网中每个节点基于加权网络拓扑结构的节点重要度；根据预设评价体系对电力通信网中每个节点的电力因素指标的评分结果，确定电力通信网中每个节点基于电力因素的节点重要度，根据基于加权网络拓扑结构的节点重要度以及基于电力因素的节点重要度，确定电力通信网中每个节点的节点综合重要度；根据节点综合重要度，对电力通信网中每个节点进行排序，确定出电力通信网中每个节点的重要性排序。本发明实现了从多方面分析网络节点的重要度，能够更加精确的指导调节实际电力通信网。

技术领域

本发明涉及电力通信技术领域，特别是涉及一种节点重要性评价方法、装置、电子设备及存储介质。

背景技术

电力通信网是承载智能电力通信网信息交互业务的通信专网，是支撑智能电力通信网生产管理的信息平台，是智能电力通信网发展的重要基础设施。电力通信网承载的电力通信业务与电力生产密切相关，例如继电保护、稳定控制、配电自动化等业务，一旦发生故障将对电力通信网的稳定运行造成威胁。随着电力通信网的快速发展，网络拓扑的复杂度增加，运营和维护网络的难度越来越大。而网络拓扑中的重要节点对维护整张网络的正常运行又至关重要，一旦网络中的某些重要节点甚至某一节点故障，整张网络极易被破坏而不能正常运行。因此，研究电力通信网络节点的重要度以筛选出关键节点就成了一个必要的研究内容。

网络的研究最开始关注的是无权网络拓扑结构，但随着网络的发展，无权网络拓扑结构的局限性越发凸显出来。无权网络拓扑结构只能简单的体现出节点之间的连接关系，所能提供的信息量有限。当赋予网络中的每条边以一定的权值时，无权网络拓扑结构就变成了加权网络拓扑结构。相比于无权网络拓扑结构，加权网络拓扑结构不仅能体现出节点之间的连接关系，还能体现出节点之间联系的紧密程度以及节点的重要程度，更能区别出节点之间的重要度。考虑到网络中的割点(在一个无向连通图中如果有一个顶点集合，删除这个顶点集合以及这个集合中所有顶点相关联的边以后，原图变成多个连通块，就称这个点集为割点集合)，这种特殊的节点在网络中的影响至关重要，当网络中的割点遭到破坏或者故障时，整张网络就会断成几张网络，网络的完整性被破坏，子网之间的节点的联系中断，严重影响网络的运行和性能。因此，网络中的割点需要额外附加一定的权重以区分网络中的割点和其他节点的重要程度。

现有技术中公开了一种通信网节点重要性评价方法。该方法包括：根据实际通信网建立有权网络数学模型；分别计算加权网络拓扑结构的节点度数、节点介数、特征向量指标和紧密度指标并进行规格化；对上述所得参数进行线性组合加权得到综合评价的最终得分F；根据综合评价的最终得分F值的大小对n个节点进行排序，取排序靠前的节点，作为实际通信网中的重要节点，从而确定实际通信网中节点的重要性。

现有技术只是从电力通信网的拓扑结构分析节点，得出的电力通信网节点重要度与实际情况有偏差，对指导调节实际电力通信网不够精确。

发明内容

本发明实施例的目的在于提供一种节点重要性评价方法、装置、电子设备及存储介质，以实现从多方面分析网络节点的重要度，能够更加精确的指导调节实际电力通信网。具体技术方案如下：

为达到上述发明目的，本发明实施例公开了一种节点重要性评价方法，包括：

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

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

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

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