CN107453897B

CN107453897B - Node importance evaluation method and device, electronic equipment and storage medium

Info

Publication number: CN107453897B
Application number: CN201710533230.8A
Authority: CN
Inventors: 喻鹏; 邵苏杰; 芮兰兰; 董欧洲; 郭少勇; 邱雪松; 汪洋; 谢迎军; 王磊; 朱朝阳; 王智慧; 王玉亭; 李炜
Original assignee: Beijing University of Posts and Telecommunications; China Electric Power Research Institute Co Ltd CEPRI; Information and Telecommunication Branch of State Grid Gansu Electric Power Co Ltd
Current assignee: Beijing University of Posts and Telecommunications; China Electric Power Research Institute Co Ltd CEPRI; Information and Telecommunication Branch of State Grid Gansu Electric Power Co Ltd
Priority date: 2017-07-03
Filing date: 2017-07-03
Publication date: 2021-11-19
Anticipated expiration: 2037-07-03
Also published as: CN107453897A

Abstract

The embodiment of the invention provides a node importance evaluation method, a node importance evaluation device, electronic equipment and a storage medium, wherein the method comprises the following steps: determining the node importance of each node in the power communication network based on the weighted network topology structure according to the weighted network topology structure of the power communication network; determining the node importance of each node in the power communication network based on the power factor according to the grading result of the power factor index of each node in the power communication network by a preset evaluation system, and determining the node comprehensive importance of each node in the power communication network according to the node importance based on the weighting network topology structure and the node importance based on the power factor; and sequencing each node in the power communication network according to the comprehensive importance of the nodes, and determining the importance sequencing of each node in the power communication network. The invention realizes the analysis of the importance of the network nodes from multiple aspects and can more accurately guide and adjust the actual power communication network.

Description

Node importance evaluation method and device, electronic equipment and storage medium

Technical Field

The present invention relates to the field of power communication technologies, and in particular, to a node importance evaluation method and apparatus, an electronic device, and a storage medium.

Background

The power communication network is a communication private network for bearing information interaction services of the intelligent power communication network, is an information platform for supporting production management of the intelligent power communication network, and is an important infrastructure for development of the intelligent power communication network. Electric power communication services carried by the electric power communication network are closely related to electric power production, such as relay protection, stability control, distribution automation and other services, and once a fault occurs, the stable operation of the electric power communication network is threatened. With the rapid development of power communication networks, the complexity of network topology increases, and the difficulty in operating and maintaining the network becomes greater and greater. And important nodes in the network topology are also important for maintaining the normal operation of the whole network, and once some important nodes or even some node in the network fails, the whole network is very easy to be damaged and cannot normally operate. Therefore, it is necessary to research the importance of the nodes of the power communication network to screen out the key nodes.

The study of the network initially focuses on the topology of the unlicensed network, but with the development of the network, the limitation of the topology of the unlicensed network becomes more and more prominent. The topology structure of the unauthorized network can only simply reflect the connection relationship between the nodes, and the amount of information provided is limited. When each edge in the network is given a certain weight, the unweighted network topology becomes a weighted network topology. Compared with an unweighted network topology structure, the weighted network topology structure not only can embody the connection relation among the nodes, but also can embody the closeness degree of the connection among the nodes and the importance degree of the nodes, and can further distinguish the importance degree among the nodes. Considering the cut points in the network (if there is a vertex set in an undirected connected graph, after deleting the vertex set and the edges associated with all the vertices in the set, the original graph becomes a plurality of connected blocks, which is called the cut point set), the influence of the special node in the network is important, when the cut points in the network are damaged or fail, the whole network is broken into several networks, the integrity of the network is damaged, the connection of the nodes between the subnets is broken, and the operation and the performance of the network are seriously influenced. Therefore, the cut point in the network needs to be added with a certain weight to distinguish the importance degree of the cut point and other nodes in the network.

The prior art discloses a method for evaluating the importance of a communication network node. The method comprises the following steps: establishing a mathematical model of the authorized network according to the actual communication network; respectively calculating and normalizing the node degree, the node betweenness, the characteristic vector index and the compactness index of the weighted network topology structure; carrying out linear combination weighting on the obtained parameters to obtain a final score F of the comprehensive evaluation; and sequencing the n nodes according to the final score F value of the comprehensive evaluation, and taking the node in the top sequence as an important node in the actual communication network, thereby determining the importance of the node in the actual communication network.

In the prior art, nodes are analyzed only from the topological structure of the power communication network, the importance of the obtained power communication network nodes has deviation from the actual situation, and the method is not accurate enough for guiding and adjusting the actual power communication network.

Disclosure of Invention

The embodiment of the invention aims to provide a node importance evaluation method, a node importance evaluation device, electronic equipment and a storage medium, so that the importance of a network node can be analyzed from multiple aspects, and the actual power communication network can be more accurately guided and adjusted. The specific technical scheme is as follows:

in order to achieve the above object, an embodiment of the present invention discloses a node importance evaluation method, including:

determining the node importance of each node in the power communication network based on a weighted network topology structure according to the weighted network topology structure of the power communication network;

determining the node importance of each node in the power communication network based on the power factor according to the scoring result of the power factor index of each node in the power communication network by a preset evaluation system, wherein the power factor index at least comprises the following components: site grade, site scale, load grade and load size;

determining the node comprehensive importance of each node in the power communication network according to the node importance based on the weighting network topology structure and the node importance based on the power factor;

and sequencing each node in the power communication network according to the comprehensive importance of the nodes, and determining the importance sequencing of each node in the power communication network.

Optionally, the determining, according to the weighted network topology of the power communication network, the node importance of each node in the power communication network based on the weighted network topology includes:

determining the initial network aggregation degree of the power communication network according to the weighted network topology structure of the power communication network;

determining a network aggregation degree of a weighted network topology structure correspondingly formed after each node is contracted in the weighted network topology structure of the power communication network, wherein the contraction is that a current node in each node and all adjacent nodes of the current node are fused into one node;

and correspondingly determining the node importance of each node based on the weighted network topology structure by calculating the ratio of the network cohesion degree of the weighted network topology structure correspondingly formed after each node is contracted to the initial network cohesion degree of the power communication network and judging whether each node is a cut point to obtain a coefficient value.

Optionally, the determining, according to a score result of a preset evaluation system on the power factor indicator of each node in the power communication network, a node importance of each node in the power communication network based on the power factor includes:

grading the power factor indexes of each node in the power communication network through a preset evaluation system, and correspondingly obtaining a first grading result of each power factor index of each node, wherein the power factor indexes at least comprise: the first grading result of the power factor index at least comprises the following components: the method comprises the following steps of (1) obtaining a first site grade scoring result, a first site scale scoring result, a first load grade scoring result and a first load size scoring result;

according to the power factor index weight value of each node and a rule that the sum of the power factor index weight value of each node is 1, distributing a weight to each power factor index of each node, and correspondingly obtaining each power factor index weight value, wherein the power factor index weight value at least comprises the following components: a site level weight value, a site scale weight value, a load level weight value and a load size weight value;

multiplying each power factor index of each node by the corresponding power factor index weight value to obtain a second result of each power factor index of each node, adding the second results of each power factor index of each node to obtain a third result of each node correspondingly, and determining the third result as the node importance of each node in the power communication network based on the power factors.

Optionally, the determining a node comprehensive importance of each node in the power communication network according to the node importance based on the weighted network topology and the node importance based on the power factor includes:

and performing four operations on the node importance of each node based on the weighted network topology and the node importance of each node based on the power factor to obtain a fourth result of each node, and determining the fourth result as the node comprehensive importance of the power communication network.

Optionally, the sorting each node in the power communication network according to the comprehensive importance of the node, and determining the importance sorting of each node in the power communication network includes:

and sequencing each node in the power communication network according to the sequence of the comprehensive importance of the nodes from large to small, and determining the importance sequencing of each node in the power communication network.

In order to achieve the above object, an embodiment of the present invention further discloses a node importance evaluation apparatus, including:

the first importance determining unit is used for determining the node importance of each node in the power communication network based on a weighted network topology structure according to the weighted network topology structure of the power communication network;

the second importance determining unit is used for determining the node importance of each node in the power communication network based on the power factor according to the grading result of a preset evaluation system on the power factor index of each node in the power communication network, wherein the power factor index at least comprises: site grade, site scale, load grade and load size;

the comprehensive importance determining unit is used for determining the comprehensive importance of the nodes of each node in the power communication network according to the importance of the nodes based on the weighted network topology structure and the importance of the nodes based on the power factor;

and the sequencing unit is used for sequencing each node in the power communication network according to the comprehensive importance of the nodes and determining the importance sequencing of each node in the power communication network.

Optionally, the first importance determining unit includes:

the initial cohesion degree determining subunit is used for determining the initial network cohesion degree of the electric power communication network according to the weighted network topology structure of the electric power communication network;

the condensation degree determining subunit is configured to determine, in a weighted network topology structure of the power communication network, a network condensation degree of the weighted network topology structure correspondingly formed after each node is contracted, where the contraction is that a current node in each node and all adjacent nodes of the current node are fused into one node;

and the first importance determining subunit is used for correspondingly determining the node importance of each node based on the weighted network topology structure by calculating the ratio of the network aggregation of the weighted network topology structure correspondingly formed after each node is contracted to the initial network aggregation of the power communication network and judging whether each node is a coefficient value obtained by cutting points.

Optionally, the second importance determining unit includes:

the first grading determination subunit is configured to grade and grade the power factor indicator of each node in the power communication network through a preset evaluation system, and correspondingly obtain a first grading result of each power factor indicator of each node, where the power factor indicator at least includes: the first grading result of the power factor index at least comprises the following components: the method comprises the following steps of (1) obtaining a first site grade scoring result, a first site scale scoring result, a first load grade scoring result and a first load size scoring result;

a weight determining subunit, configured to distribute a weight to each power factor indicator of each node according to a power factor indicator weight value of each node and a rule that the sum is 1, and obtain each power factor indicator weight value correspondingly, where the power factor indicator weight value at least includes: a site level weight value, a site scale weight value, a load level weight value and a load size weight value;

and the second importance determining subunit is used for multiplying each power factor index of each node by the corresponding power factor index weight value to obtain a second result of each power factor index of each node, adding the second results of each power factor index of each node to obtain a third result of each node correspondingly, and determining the third result as the node importance of each node in the power communication network based on the power factors.

In order to achieve the above object, an embodiment of the present invention further discloses an electronic device, which includes a processor, a communication interface, a memory and a communication bus, wherein the processor, the communication interface, and the memory complete communication with each other through the communication bus;

the memory is used for storing a computer program;

the processor is configured to implement any method step of the node importance evaluation method when executing the program stored in the memory.

In order to achieve the above object, an embodiment of the present invention further discloses a computer-readable storage medium, in which a computer program is stored, and when the computer program is executed by a processor, any method step of the node importance evaluation method is implemented.

The node importance evaluation method, the node importance evaluation device, the electronic equipment and the storage medium provided by the embodiment of the invention realize comprehensive analysis of the importance of the network node, and can more accurately guide and adjust the actual power communication network. Specifically, according to a weighted network topology structure of the power communication network, the node importance of each node in the power communication network based on the weighted network topology structure is determined, and the node importance is analyzed from the network structure. In addition, the evaluation system scores a plurality of power factor indexes of each node in the power communication network, determines the node importance of each node in the power communication network based on the power factors, and considers the influence factors of the equipment on the power communication network to obtain the node importance based on the power factors. And synthesizing the node importance based on the weighted network topology structure and the node importance based on the power factor to obtain the node comprehensive importance of each node, wherein the comprehensive importance can be used for evaluating the network nodes more comprehensively and objectively. And finally, sequencing each node in the power communication network according to the comprehensive importance of the nodes, and determining the importance sequencing of each node in the power communication network, so that the determined sequencing result is more accurate, and the guiding significance for adjusting the actual power communication network is greater.

Drawings

In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, it is obvious that the drawings in the following description are only some embodiments of the present invention, and for those skilled in the art, other drawings can be obtained according to the drawings without creative efforts.

Fig. 1 is a flowchart of a node importance evaluation method according to an embodiment of the present invention;

fig. 2 is a flowchart of a node importance degree method based on a weighted network topology structure of the node importance degree evaluation method according to the embodiment of the present invention;

FIG. 3 is a flowchart of a node importance degree method based on power factors of the node importance degree evaluation method according to the embodiment of the present invention;

fig. 4 is a weighted network topology structure diagram of an application scenario of the node importance evaluation method according to the embodiment of the present invention;

fig. 5 is a schematic diagram of a node importance evaluation apparatus according to an embodiment of the present invention;

fig. 6 is a schematic diagram of an electronic device according to an embodiment of the invention.

Detailed Description

The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.

In order to achieve the above object, an embodiment of the present invention discloses a node importance evaluation method, as shown in fig. 1. Fig. 1 is a flowchart of a node importance evaluation method according to an embodiment of the present invention, including:

s101, determining the node importance of each node in the power communication network based on the weighted network topology structure according to the weighted network topology structure of the power communication network.

The power communication network is developed to ensure safe and stable operation of the power system. The system is combined with a relay protection and safety and stability control system and a dispatching automation system of a power system to be called as three major pillars for safe and stable operation of the power system. The network topology is the network shape, or its physical connectivity. There are many topologies for constructing a network. Network topology refers to the physical layout of the various devices interconnected by a transmission medium. In the embodiment of the invention, the weighting network topology of the power communication network is a topology simulating the power communication network formed according to the actual power transmission connection relation of the power communication network and the weighting level given by the importance of the line.

The importance factors of the nodes influencing the power communication network are numerous and can be mainly analyzed in two aspects: on one hand, the node importance of the weighted network topology structure is analyzed from the perspective of the communication network; another aspect is evaluating node importance based on power factors from a power network perspective analysis. The embodiment of the invention integrates two factors to evaluate the power communication network. Firstly, based on a weighted network topology structure of the power communication network, determining the node importance of each node in the power communication network based on the weighted network topology structure.

The embodiment of the invention mainly analyzes from the network cohesion degree and the cut point, wherein the cohesion degree reflects the connection tightness degree of the current node and the weighting network topological structure, and the cut point is that the number of connected branches of a weighted network topological structure connected graph is increased after the point is removed from the graph (all edges associated with the vertex are naturally and simultaneously removed).

Specifically, according to the weighted network topology, the importance of each node is analyzed from the perspective of the network cohesion and the cut point. Firstly, the initial network cohesion degree of the weighted network topology structure needs to be determined, the network cohesion degree of the weighted network topology structure formed after each node is contracted is analyzed, and the current node in each node and all adjacent nodes of the current node are contracted to form one node. And obtaining the ratio of the network cohesion degree of the network topology structure formed after the node is contracted to the initial network cohesion degree, analyzing whether the current node is a cut point or not, and obtaining the node importance degree of the node based on the weighted network topology structure by integrating the ratio and the condition whether the current node is the cut point or not. And obtaining the node importance of all the nodes in the weighted network topology structure based on the weighted network topology structure according to the method.

S102, determining the node importance of each node in the power communication network based on the power factor according to the grading result of the preset evaluation system on the power factor index of each node in the power communication network, wherein the power factor index at least comprises the following components: site level, site size, load level, load size.

After the node importance degree of each node in the power communication network based on the weighted network topology structure is determined, the node importance degree of each node based on the power factor evaluation is analyzed from the power network perspective.

In the embodiment of the present invention, an evaluation system for a plurality of power factor indexes of the power communication network, which is obtained through empirical analysis and according to historical data of actual transmission services of the power communication network, is defined as a preset evaluation system in the embodiment of the present invention. And according to the evaluation of the preset evaluation system on the corresponding power factor, obtaining the grading result of each power factor index of each node. And integrating the grading result of each power factor index of each node to obtain the node importance of each node based on the power factor. Since the four factors of site level, site scale, load level and load size have a large influence on the importance of the node, in the embodiment of the present invention, the site level, the site scale, the load level and the load size are mainly used as the power factor indexes in the power network angle.

It should be noted that, in the embodiment of the present invention, four factors of the site level, the site scale, the load level, and the load size are given as the power factor indicators of the power communication network, but the present invention is not limited to these four factors, and other power factor indicators that are the same as the idea that the power factor indicators of the embodiment of the present invention affect the importance of the nodes of the power communication network also belong to the protection scope of the embodiment of the present invention, and are not listed here.

S103, determining the node comprehensive importance of each node in the power communication network according to the node importance based on the weighted network topology structure and the node importance based on the power factor.

After the node importance based on the weighted network topology structure and the node importance based on the power factor of each node in the weighted network topology structure are obtained, the node importance of each node in the power communication network is obtained by integrating the node importance of the two aspects through function operation.

And S104, sequencing each node in the power communication network according to the comprehensive importance of the nodes, and determining the importance sequencing of each node in the power communication network.

After the node comprehensive importance of each node in the power communication network is obtained, ranking each node according to the node comprehensive importance, and determining the importance ranking of each node in the power communication network.

The node importance evaluation method provided by the embodiment of the invention realizes the comprehensive analysis of the importance of the network node and can more accurately guide and adjust the actual power communication network. Specifically, according to the weighted network topology structure of the power communication network, the node importance of each node in the power communication network based on the weighted network topology structure is determined, and the node importance is analyzed from the network structure. In addition, the evaluation system scores a plurality of power factor indexes of each node in the power communication network, determines the node importance of each node in the power communication network based on the power factors, and considers the influence factors of the equipment on the power communication network to obtain the node importance based on the power factors. And synthesizing the node importance based on the weighted network topology structure and the node importance based on the power factor to obtain the node comprehensive importance of each node, wherein the comprehensive importance can be used for evaluating the network nodes more comprehensively and objectively. And finally, sequencing each node in the power communication network according to the comprehensive importance of the nodes, and determining the importance sequencing of each node in the power communication network, so that the determined sequencing result is more accurate, and the guiding significance for adjusting the actual network is greater.

Optionally, in an embodiment of the node importance evaluation method according to the embodiment of the present invention, the node importance of each node in the power communication network based on the weighted network topology is determined according to the weighted network topology of the power communication network, as shown in fig. 2. Fig. 2 is a flowchart of a node importance degree method based on a weighted network topology according to the node importance degree evaluation method in the embodiment of the present invention, including:

s201, determining the initial network aggregation degree of the power communication network according to the weighted network topology structure of the power communication network.

The degree of network cohesion is a value reflecting the state of closeness of each node in the network. According to a weighted network topology structure of the power communication network, determining the node importance of each node in the power communication network based on the weighted network topology structure, firstly calculating the aggregation condition of all nodes in the weighted network topology structure, analyzing the relation between the aggregation condition of each node and the aggregation condition of the whole node of the weighted network topology structure, obtaining the tightness degree of each node and the weighted network topology structure, and further obtaining the node importance of each node based on the weighted network topology structure.

Specifically, the network aggregation of the weighted network topology is expressed as

The degree of network aggregation can be calculated as follows:

wherein N represents the number of nodes in the weighted network topology, V represents the set of nodes, d_ijRepresenting a weighted shortest path from node i to node j.

And calculating the initial network aggregation degree of the power communication network according to the formula.

S202, in the weighted network topology structure of the power communication network, determining the network aggregation degree of the weighted network topology structure correspondingly formed after each node is contracted, wherein the contraction is that the current node in each node and all adjacent nodes of the current node are fused into one node.

In order to obtain the importance of the current node i, the current node i needs to be contracted, that is, the current node i and all adjacent nodes of the current node i are fused to form a node. And placing the contraction node at a position connected with the rest nodes of the weighted network topology structure to form a new weighted network topology structure chart. According to the network cohesion degree calculation formula, calculating the network cohesion degree of the new weighted network topology structure diagram, namely obtaining the network cohesion degree of the current node i

According to the method, the network aggregation degree of the weighting network topology structure correspondingly formed after each node is contracted is obtained.

S203, correspondingly determining the node importance of each node based on the weighted network topology structure by calculating the ratio of the network cohesion degree of the weighted network topology structure correspondingly formed after each node is contracted to the initial network cohesion degree of the power communication network and judging whether each node is a coefficient value obtained by cutting points.

After the network cohesion degree of the weighted network topological structure correspondingly formed after the current node i is contracted and the initial network cohesion degree of the power communication network are obtained, the weighted network cohesion degree correspondingly formed after the current node i is contracted is calculatedThe ratio of the network cohesion degree of the network topology structure to the initial network cohesion degree, whether the current node i is a cut point or not is determined, and the node importance degree W of the current node i based on the weighted network topology structure is calculated_i. The current node i is based on the node importance W of the weighted network topology_iThe calculation formula of (a) is as follows:

wherein,

which represents the degree of initial network cohesion,

the method is characterized in that the method represents the network cohesion degree of a current node, a coefficient k represents a cut point weighting coefficient, and the values of the coefficient k have two conditions: when the node i is a cut point in the network, k is 2; when node i is not a cutpoint in the network, k takes 1. The coefficient k can better distinguish the node importance of the cutting point from the node importance of the non-cutting point, so that the evaluation of the node importance of the power communication network is more reasonable.

And calculating the node importance of each node in the power communication network based on the weighted network topology through the formula.

Therefore, whether the node is a cut point or not can be distinguished through the embodiment of the invention, the node importance of the node based on the weighting network topological structure is determined, and then different influences of the common node and the cut point on the weighting network topological structure importance are distinguished.

Optionally, in an embodiment of the node importance evaluation method according to the embodiment of the present invention, the node importance of each node in the power communication network based on the power factor is determined according to a score result of a preset evaluation system on the power factor index of each node in the power communication network, as shown in fig. 3. Fig. 3 is a flowchart of a node importance degree method based on power factors in the node importance degree evaluation method according to the embodiment of the present invention, including:

s301, grading the power factor indexes of each node in the power communication network through a preset evaluation system, and correspondingly obtaining a first grading result of each power factor index of each node, wherein the power factor indexes at least comprise: the site grade, the site scale, the load grade and the load size, wherein the first grading result of the power factor index at least comprises the following components: the method comprises the following steps of a first grading result of a site level, a first grading result of a site scale, a first grading result of a load level and a first grading result of a load size.

In the embodiment of the invention, the importance of at least one power factor index is analyzed according to historical data and experience, the score value of each power factor index in the power factor indexes is given, the higher the score value is, the more important the score value is, and a power factor evaluation system formed by the score values of the power factor indexes is defined as the preset evaluation system of the embodiment of the invention. Grading at least one power factor index according to the preset evaluation system, correspondingly obtaining the result of each power factor index of each node, and defining the grading result as a first grading result of the embodiment of the invention. Because the site level, the site scale, the load level and the load size influence the importance of the node, in the embodiment of the present invention, the several factors are determined as power factors to evaluate the importance of the node.

Specifically, site level: the sites where the power communication network nodes are located comprise a dispatching center, a transformer substation, a power plant and the like, the similar sites also distinguish voltage classes or management classes, if the 500KV transformer substation is higher in influence than the 220KV transformer substation, and the site class is directly reflected by the position of the site in the power communication network. The site level is divided into a national power communication network dispatching center (national dispatching), a provincial power communication network dispatching center (provincial dispatching), a 500KV transformer substation, a 220KV transformer substation and a regional power communication network dispatching center (local dispatching) according to the level.

Site scale: the site scale also affects the node status, the transformer substation is divided into a hub station, a regional station and a terminal station according to the scale, the functions and the effects of the transformer substations with different scales are different, and the corresponding statuses are also different. Meanwhile, the influence degree of the scheduling center can be distinguished according to the size of the site administered by the scheduling center.

Load grade: for the transformer substation directly serving the power consumer or the dispatching node indirectly serving the power consumer, the provincial production unit, the provincial power dispatching plant and other nodes, the importance degree of the served users has a great influence on the influence of the nodes, and therefore the station load grades are distinguished according to the power consumer grades served by the power loads. The load grade is determined by the importance degree of the served users, and the importance degree of the served users is divided into special-grade important power users, first-grade important power users, second-grade important power users and third-grade important power users.

The load size is as follows: the size of the site load is an important reference index of the influence degree of the site. The load size of a station in the power communication network is not a fixed value, and changes with the change of the load of the power communication network. However, the relative load of the station in the power communication network is relatively stable, so the load of the station is evaluated by utilizing the load proportion of the station in the power communication network. A complete failure of a site or its jurisdiction and an external power outage will result in a power communication network outage load, i.e. the maximum reduction in the actual load of the power communication network during the occurrence of an accident. The maximum decrement is used to measure the load size.

Analyzing the site level, the site scale, the load level and the load size of each node through a preset evaluation system, and correspondingly obtaining a first grading result p of the site level of each node₁Site-scale first scoring result p₂First grading result p of load grade₃First grading result p of load size₄。

S302, distributing a weight to each power factor index of each node according to the power factor index weight value of each node and a rule of 1, and correspondingly obtaining each power factor index weight value, wherein the power factor index weight values at least comprise: site level weight, site scale weight, load level weight, and load size weight.

Obtaining the first scoring result p of the site level of each node₁Site-scale first scoring nodeFruit p₂First grading result p of load grade₃First grading result p of load size₄And then, distributing a weighted value to each power factor index according to the power factor index weighted value of each node and the rule of 1. That is, the site level, the site scale, the load level, and the load size are assigned with weighted values such that the sum of the four weighted values is 1. Correspondingly obtaining a site level weight value k₁Site size weight value k₂Load class weight value k₃Load size weight value k₄。

And S303, multiplying each power factor index of each node by the corresponding power factor index weight value to obtain a second result of each power factor index of each node, adding the second results of each power factor index of each node to obtain a third result of each node correspondingly, and determining the third result as the node importance of each node in the power communication network based on the power factors.

After the weight value is assigned to each node, each power factor indicator of each node is multiplied by the corresponding power factor indicator weight value, and a numerical value obtained after multiplication is defined as a second result of the embodiment of the present invention. And adding the values multiplied by the weight values of each power factor indicator of each node and the corresponding power factor indicator, and defining the added value as a third result of the embodiment of the invention. The added value is determined as the node importance of the node of each node based on the power factor.

Specifically, available P_iThe node importance representing the power factor is given by the following formula:

P_i＝k₁·p₁+k₂·p₂+k₃·p₃+k₄·p₄

wherein k is₁+k₂+k₃+k ₄1, k is provided in the present embodiment₁＝k₂＝k₃＝k₄＝0.25。

Therefore, the embodiment of the invention analyzes the influence of the power factors from multiple angles through multiple power factor indexes, so that the node importance of the obtained node based on the power factors is more accurate, and the method has a greater guiding significance for actually adjusting the power communication network node and the service borne by the node.

Optionally, in an embodiment of the node importance evaluation method according to the embodiment of the present invention, determining a node comprehensive importance of each node in the power communication network according to the node importance based on the weighted network topology and the node importance based on the power factor includes:

and performing four arithmetic operations on the node importance of each node based on the weighted network topology structure and the node importance of each node based on the power factor to obtain a fourth result of each node, and determining the fourth result as the node comprehensive importance of the power communication network.

After the node importance of the node based on the weighted network topology and the node importance of the node based on the power factor are obtained, a result is obtained by four arithmetic operations of the node importance of the node based on the weighted network topology and the node importance of the node based on the power factor, and the result is defined as a fourth result of the embodiment of the invention. The four arithmetic operations can be: and obtaining a fourth result by adding the node importance of the node based on the weighting network topology structure and the node importance of the node based on the power factor, or obtaining the fourth result by multiplying the node importance of the node based on the weighting network topology structure and the node importance of the node based on the power factor.

Specifically, in the embodiment of the present invention, a multiplication operation is adopted, that is, the node importance of the node based on the weighting network topology is multiplied by the node importance of the node based on the power factor, and a value obtained by the multiplication is determined as the node comprehensive importance of the power communication network. And calculating the node comprehensive importance of each node in the power communication network according to the mode.

In the embodiment of the invention, multiplication operation is adopted, and the node importance of the node based on the weighting network topological structure is multiplied by the node importance of the node based on the power factor, so that the obtained fourth result is balanced and synthesized with two influencing factors, and the obtained result more accurately reflects the node comprehensive importance of each node.

Available S_iRepresenting the node's synthetic importance, P_iNode importance, W, representing power factor_iThe node importance based on the weighted network topology is represented by the following calculation formula:

S_i＝W_i·P_i

and according to the calculation formula, calculating to obtain the node comprehensive importance of each node in the power communication network.

Therefore, the node importance of the node based on the weighted network topology structure and the node importance of the node based on the power factor can be synthesized by the embodiment of the invention to obtain the node comprehensive importance, so that the node comprehensive importance can be evaluated from multiple angles, and the result of evaluating the node importance is more consistent with the environment of the actual power communication network.

Optionally, in an embodiment of the node importance evaluation method according to the embodiment of the present invention, the step of ranking each node in the power communication network according to the comprehensive importance of the node, and determining the importance ranking of each node in the power communication network includes:

Specifically, after the node comprehensive importance of each node is obtained, each node may be ranked according to the descending order of the node comprehensive importance, so as to obtain the importance ranking of each node of the power communication network.

Therefore, the importance of the nodes is sequenced through the embodiment of the invention, so that the importance ranking of all nodes in the power communication network to the power communication network can be obtained, and further, the adjustment and management of the nodes by personnel are facilitated.

In an embodiment of the node importance evaluation method according to the embodiment of the present invention, the following application scenario embodiments are provided, as shown in fig. 4. Fig. 4 is a weighted network topology structure diagram of an application scenario of the node importance evaluation method according to the embodiment of the present invention, which simulates a part of a power communication transmission network of a certain provincial company.

In fig. 4, the number N of nodes is 9. Wherein v is₁、v₄、v₅、v₆、v₈Is a 500KV transformer substation, v₂For 220KV substation, v₃To province node, v₇、v₉Is a ground adjustment point. The link weight is the distance between two nodes connected by the link, and the weight of each node and path is shown by the number on the line in the 4-diagram.

Step one, according to a weighted network topological structure of the power communication network, determining the node importance of each node in the power communication network based on the weighted network topological structure.

Firstly, according to a network aggregation degree formula, calculating the initial network aggregation degree of the power communication network

It was 0.0237. Calculating the network cohesion degree of each node according to the network cohesion degree formula

In the weighted network topology structure diagram v₃、v₅、v₈If the weight k is 2 for the cut point, the node importance W of the weighted network topology is determined_iFormula, calculating the importance W of each network node based on the cut point_iThe calculation results are shown in table 1.

TABLE 1 node importance based on weighted network topology

Determining the node importance of each node in the power communication network based on the power factor according to the grading result of the preset evaluation system on the power factor index of each node in the power communication network, wherein the power factor index at least comprises the following steps: site level, site size, load level, load size.

Scoring results of site level, site scale, load level and load size of each node in the power communication network according to a preset evaluation system, and then scoring results according to node importance degree P of power factors_iAnd calculating the node importance of each node based on the power factor according to a formula. The calculation results are shown in Table 2.

TABLE 2 node importance based on Power factor

And step three, determining the node comprehensive importance of each node in the power communication network according to the node importance based on the weighted network topology structure and the node importance based on the power factor.

After the node importance based on the weighted network topology structure of each node and the node importance based on the power factor are obtained, the node comprehensive importance S of each node in the power communication network is obtained through calculation according to a node comprehensive importance formula_i。

And fourthly, sequencing each node in the power communication network according to the comprehensive importance of the nodes, and determining the importance sequencing of each node in the power communication network.

The node comprehensive importance S of each node in the weighted network topology structure chart_iAnd the results of the ranking of the importance of the nodes are shown in table 3 below.

TABLE 3 node comprehensive importance of each node of the power communication network and importance ranking of the nodes

The nodes at the top three are v in sequence₃、v₅、v₈The reason is that the three nodes are all cut points in the network and have higher network aggregation degree, so that the contribution of the connection effect in the network topology is larger, and the node importance degree based on the network aggregation degree and the cut point weighting coefficient is also larger. Considering the cut point factor distinguishes the node importance of the three key nodes from the node importance of other nodes. In addition, v₃For provincial dispatching nodes, the node importance degree based on the power network factors is higher than the node importance degrees of the nodes belonging to the transformer substation and the local dispatching, so that the node importance degrees are considered in the summary₃With the highest node importance. v. of₅Ratio v₈Has better network agglomeration degree, v₅Node importance degree slightly higher than v based on power network factors₈Thus v is₅Is arranged at v₈Before (c) is performed.

v₆And v₄With a high degree of network aggregation, with a high site level and both connected to critical nodes in the network, the importance of these two nodes is higher than the rest of the other nodes. At the same time due to v₆Has a network cohesion degree of v₄Has a good degree of network aggregation, so that v is a factor of the power network in the case where the node importance of two nodes differs little from each other₆Node importance of higher than v₄Node importance of.

v₁、v₂、v₇、v₉All belong to the nodes at the comparison edge in the network, and the node importance degrees of all the nodes are lower. v. of₁And v₂Although the degree of network cohesion is relatively low, v₁And v₂Equal harmony provincial dispatching node v₃The direct connection can greatly improve the node importance of the two nodes based on the power network factor, so v₁And v₂Will also be higher than v₇And v₉。v₁And v₂Are similar in topological properties, but v₁Is 500KV substation node, v₂Is a 220KV substation node, v₁Is ranked higher, so v₁The comprehensive importance of the nodes is higher. v. of₇And v₉The network cohesion degree of (1) has small difference, the topological characteristics are similar, and the network cohesion degree of (v) is also a ground regulation point₇With more important key nodes v in the network₅Connected with nodes of higher importance than v based on power network factors₉Therefore v is₇Node importance of higher than v₉。

In order to achieve the above object, an embodiment of the present invention further discloses a node importance evaluation apparatus, as shown in fig. 5. Fig. 5 is a schematic diagram of a node importance evaluation apparatus according to an embodiment of the present invention, including:

a first importance determining unit 501, configured to determine, according to a weighted network topology of the power communication network, a node importance of each node in the power communication network based on the weighted network topology;

a second importance determining unit 502, configured to determine, according to a scoring result of a preset evaluation system on a power factor indicator of each node in the power communication network, a node importance of each node in the power communication network based on a power factor, where the power factor indicator at least includes: site grade, site scale, load grade and load size;

a comprehensive importance determining unit 503, configured to determine a node comprehensive importance of each node in the power communication network according to the node importance based on the weighted network topology and the node importance based on the power factor;

the sorting unit 504 is configured to sort each node in the power communication network according to the comprehensive importance of the node, and determine an importance sorting of each node in the power communication network.

The node importance evaluation device provided by the embodiment of the invention realizes the comprehensive analysis of the importance of the network node and can more accurately guide and adjust the actual power communication network. The method specifically comprises the following steps: according to the weighted network topology structure of the power communication network, the node importance degree of each node in the power communication network based on the weighted network topology structure is determined, and the node importance degree is analyzed from the network structure. In addition, the evaluation system scores a plurality of power factor indexes of each node in the power communication network, determines the node importance of each node in the power communication network based on the power factors, and considers the influence factors of the equipment on the power communication network to obtain the node importance based on the power factors. And synthesizing the node importance based on the weighted network topology structure and the node importance based on the power factor to obtain the node comprehensive importance of each node, wherein the comprehensive importance can be used for evaluating the network nodes more comprehensively and objectively. And finally, sequencing each node in the power communication network according to the comprehensive importance of the nodes, and determining the importance sequencing of each node in the power communication network, so that the determined sequencing result is more accurate, and the guiding significance for adjusting the actual power communication network is greater.

It should be noted that, the apparatus according to the embodiment of the present invention is an apparatus applying the above node importance evaluation method, and all embodiments of the above node importance evaluation method are applicable to the apparatus and can achieve the same or similar beneficial effects.

Optionally, in an embodiment of the node importance evaluating apparatus according to the embodiment of the present invention, the first importance determining unit 501 includes:

the initial cohesion degree determining subunit is used for determining the initial network cohesion degree of the power communication network according to the weighted network topology structure of the power communication network;

the aggregation degree determining subunit is used for determining the network aggregation degree of a weighted network topology structure correspondingly formed after each node is contracted in the weighted network topology structure of the power communication network, wherein the contraction is that the current node in each node and all adjacent nodes of the current node are fused into one node;

Optionally, in an embodiment of the node importance evaluating apparatus according to the embodiment of the present invention, the second importance determining unit 502 includes:

the first grading determination subunit is configured to grade and grade the power factor indicator of each node in the power communication network through a preset evaluation system, and correspondingly obtain a first grading result of each power factor indicator of each node, where the power factor indicator at least includes: the site grade, the site scale, the load grade and the load size, wherein the first grading result of the power factor index at least comprises the following components: the method comprises the following steps of (1) obtaining a first site grade scoring result, a first site scale scoring result, a first load grade scoring result and a first load size scoring result;

the weight determining subunit is configured to distribute a weight to each power factor indicator of each node according to a power factor indicator weight value of each node and a rule that the sum is 1, and correspondingly obtain each power factor indicator weight value, where the power factor indicator weight values at least include: a site level weight value, a site scale weight value, a load level weight value and a load size weight value;

Optionally, in an embodiment of the node importance evaluation apparatus according to the embodiment of the present invention, the comprehensive importance determining unit 503 is specifically configured to perform four arithmetic operations on the node importance of each node based on the weighted network topology and the node importance of each node based on the power factor to obtain a fourth result of each node, and determine the fourth result as the node comprehensive importance of the power communication network.

Optionally, in an embodiment of the node importance evaluation apparatus according to the embodiment of the present invention, the sorting unit 504 is specifically configured to sort each node in the power communication network according to a descending order of the comprehensive importance of the nodes, and determine the importance sorting of each node in the power communication network.

In order to achieve the above object, an embodiment of the present invention further discloses an electronic device, as shown in fig. 6. Fig. 6 is a schematic diagram of an electronic device of a node importance evaluation method according to an embodiment of the present invention, including a processor 601, a communication interface 602, a memory 603, and a communication bus 604, where the processor 601, the communication interface 602, and the memory 603 complete communication therebetween through the communication bus 604;

a memory 603 for storing a computer program;

the processor 601 is configured to implement the following steps when executing the program stored in the memory:

determining the node importance of each node in the power communication network based on the weighted network topology structure according to the weighted network topology structure of the power communication network;

determining the node importance of each node in the power communication network based on the power factor according to the grading result of the power factor index of each node in the power communication network by a preset evaluation system, wherein the power factor index at least comprises the following components: site grade, site scale, load grade and load size;

determining the node comprehensive importance of each node in the power communication network according to the node importance based on the weighted network topology structure and the node importance based on the power factor;

The communication bus 604 mentioned in the above electronic device may be a Peripheral Component Interconnect (PCI) bus, an Extended Industry Standard Architecture (EISA) bus, or the like. The communication bus 604 may be divided into an address bus, a data bus, a control bus, etc. For ease of illustration, only one thick line is shown, but this does not mean that there is only one bus or one type of bus.

The communication interface 602 is used for communication between the above-described electronic apparatus and other apparatuses.

The Memory 603 may include a Random Access Memory (RAM) or a Non-Volatile Memory (NVM), such as at least one disk Memory. Optionally, the memory 603 may also be at least one storage device located remotely from the aforementioned processor.

The Processor 601 may be a general-purpose Processor, including a Central Processing Unit (CPU), a Network Processor (NP), and the like; but also Digital Signal Processors (DSPs), Application Specific Integrated Circuits (ASICs), Field Programmable Gate Arrays (FPGAs) or other Programmable logic devices, discrete Gate or transistor logic devices, discrete hardware components.

The electronic equipment provided by the embodiment of the invention realizes the comprehensive analysis of the importance of the network node and can more accurately guide and adjust the actual power communication network. Specifically, according to the weighted network topology structure of the power communication network, the node importance of each node in the power communication network based on the weighted network topology structure is determined, and the node importance is analyzed from the network structure. In addition, the evaluation system scores a plurality of power factor indexes of each node in the power communication network, determines the node importance of each node in the power communication network based on the power factors, and considers the influence factors of the equipment on the power communication network to obtain the node importance based on the power factors. And synthesizing the node importance based on the weighted network topology structure and the node importance based on the power factor to obtain the node comprehensive importance of each node, wherein the comprehensive importance can be used for evaluating the network nodes more comprehensively and objectively. And finally, sequencing each node in the power communication network according to the comprehensive importance of the nodes, and determining the importance sequencing of each node in the power communication network, so that the determined sequencing result is more accurate, and the guiding significance for adjusting the actual power communication network is greater.

In order to achieve the above object, an embodiment of the present invention further discloses a computer-readable storage medium, in which a computer program is stored, and when the computer program is executed by a processor, the following steps are implemented:

The computer-readable storage medium provided by the embodiment of the invention realizes the comprehensive analysis of the importance of the network node and can more accurately guide and adjust the actual power communication network. The method specifically comprises the following steps: according to the weighted network topology structure of the power communication network, the node importance degree of each node in the power communication network based on the weighted network topology structure is determined, and the node importance degree is analyzed from the network structure. In addition, the evaluation system scores a plurality of power factor indexes of each node in the power communication network, determines the node importance of each node in the power communication network based on the power factors, and considers the influence factors of the equipment on the power communication network to obtain the node importance based on the power factors. And synthesizing the node importance based on the weighted network topology structure and the node importance based on the power factor to obtain the node comprehensive importance of each node, wherein the comprehensive importance can be used for evaluating the network nodes more comprehensively and objectively. And finally, sequencing each node in the power communication network according to the comprehensive importance of the nodes, and determining the importance sequencing of each node in the power communication network, so that the determined sequencing result is more accurate, and the guiding significance for adjusting the actual power communication network is greater.

It is noted that, herein, relational terms such as first and second, and the like may be used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Also, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other identical elements in a process, method, article, or apparatus that comprises the element.

All the embodiments in the present specification are described in a related manner, and the same and similar parts among the embodiments may be referred to each other, and each embodiment focuses on the differences from the other embodiments. In particular, for the embodiments of the apparatus, the electronic device, and the computer-readable storage medium, since they are substantially similar to the embodiments of the method, the description is simple, and for the relevant points, reference may be made to the partial description of the embodiments of the method.

The above description is only for the preferred embodiment of the present invention, and is not intended to limit the scope of the present invention. Any modification, equivalent replacement, or improvement made within the spirit and principle of the present invention shall fall within the protection scope of the present invention.

Claims

1. A node importance evaluation method is characterized by comprising the following steps:

determining the node importance of each node in the power communication network based on a weighted network topology structure according to the weighted network topology structure of the power communication network; the weighting network topological structure of the power communication network is a topological structure simulating the power communication network formed according to the actual power transmission connection relation of the power communication network and the weighting level given by the importance of the line;

sequencing each node in the power communication network according to the comprehensive importance of the nodes, and determining the importance sequencing of each node in the power communication network;

the determining the node importance of each node in the power communication network based on the weighted network topology according to the weighted network topology of the power communication network comprises:

correspondingly determining the node importance of each node based on the weighted network topology structure by calculating the ratio of the network cohesion degree of the weighted network topology structure correspondingly formed after each node is contracted to the initial network cohesion degree of the power communication network and judging whether each node is a cut point to obtain a coefficient value;

calculating the node importance W of the node i based on the weighted network topology structure according to the following formula_i：

Wherein,

which represents the degree of initial network cohesion,

the method is characterized in that the method represents the network cohesion degree of a current node, a coefficient k represents a cut point weighting coefficient, and the values of the coefficient k have two conditions: when the node i is a cut point in the network, k is 2; when the node i is not a cut point in the network, k is 1;

the step of determining the node importance of each node in the power communication network based on the power factor according to the scoring result of the power factor index of each node in the power communication network by a preset evaluation system comprises the following steps:

multiplying each power factor index of each node by the corresponding power factor index weight value to obtain a second result of each power factor index of each node;

adding the second results of each power factor index of each node to correspondingly obtain a third result of each node, and determining the third result as the node importance of each node in the power communication network based on the power factors;

the determining the node comprehensive importance of each node in the power communication network according to the node importance based on the weighted network topology and the node importance based on the power factor includes:

performing four arithmetic operations on the node importance of each node based on the weighted network topology and the node importance of each node based on the power factor to obtain a fourth result of each node, and determining the fourth result as the node comprehensive importance of the power communication network;

the four arithmetic operations are: and obtaining a fourth result by performing addition operation on the node importance of the node based on the weighting network topology structure and the node importance of the node based on the power factor, or obtaining the fourth result by performing multiplication operation on the node importance of the node based on the weighting network topology structure and the node importance of the node based on the power factor.

2. The method of claim 1, wherein the ranking each node in the power communication network according to the node comprehensive importance, and determining the importance ranking of each node in the power communication network comprises:

3. A node importance evaluation device is characterized by comprising:

the first importance determining unit is used for determining the node importance of each node in the power communication network based on a weighted network topology structure according to the weighted network topology structure of the power communication network; the weighting network topological structure of the power communication network is a topological structure simulating the power communication network formed according to the actual power transmission connection relation of the power communication network and the weighting level given by the importance of the line;

the sorting unit is used for sorting each node in the power communication network according to the comprehensive importance of the nodes and determining the importance sorting of each node in the power communication network;

the first importance determination unit includes:

the first importance determining subunit is used for correspondingly determining the importance of the node of each node based on the weighted network topology structure by calculating the ratio of the network cohesion degree of the weighted network topology structure correspondingly formed after each node is contracted to the initial network cohesion degree of the power communication network and judging whether each node is a coefficient value obtained by cutting points;

Wherein,

which represents the degree of initial network cohesion,

the second importance determination unit includes:

the second importance determining subunit is used for multiplying each power factor index of each node by the corresponding power factor index weight value to obtain a second result of each power factor index of each node, adding the second results of each power factor index of each node to obtain a third result of each node correspondingly, and determining the third result as the node importance of each node in the power communication network based on the power factors;

the comprehensive importance determining unit is specifically configured to:

4. An electronic device, comprising a processor, a communication interface, a memory and a communication bus, wherein the processor, the communication interface and the memory communicate with each other via the communication bus;

the memory is used for storing a computer program;

the processor, when executing the program stored in the memory, implementing the method steps of any of claims 1-2.

5. A computer-readable storage medium, characterized in that a computer program is stored in the computer-readable storage medium, which computer program, when being executed by a processor, carries out the method steps of any one of the claims 1-2.