Electric power information physical system key node identification method based on cascading failure characteristics
Through the improved PageRank algorithm and voltage safety margin index, combined with the load status of the information network, the key nodes in the power information physical system are identified, and the problems of neglecting the impact of information transmission failure and algorithm sensitivity limitation in the existing technology are solved, and the problems of improving the Accuracy of identification of key nodes in the power grid.
Patent Information
- Application Number
- CN202411177703.1
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-08-26
- Publication Date
- 2024-11-15
AI Technical Summary
The existing technology ignores the impact of information transmission failure on power grid regulation in the power information physics system, and the sensitivity of the PageRank algorithm and the importance of link structure are limited, so it is impossible to dynamically measure the relationship between link matrix and random matrix, resulting in The identification of key nodes of the power grid is not accurate enough.
The improved PageRank algorithm is used to combine the node transfer characteristic matrix, voltage sensitivity matrix and voltage safety margin index to construct a dynamic damping factor, consider the load state of the information network, calculate the coupling key indicators of the coupled nodes, and identify the key nodes through sorting.
It improves the accuracy of identifying key nodes in the power information physics system, and can more effectively screen out key nodes that may cause serious chain failures, providing preventive protection for the power system.
Smart Images

Figure CN118970946A_ABST
Abstract
Description
Technical Field
[0001] The present invention belongs to the field of power systems, and in particular to a method for identifying key nodes of a power information-physical system based on cascading failure characteristics. Background Art
[0002] Due to the high overlap of information equipment and power equipment in geographical location and high functional dependence, the cross-network propagation of faults caused by dependency and information transmission has become a new feature of cascading failures in power information-physical systems. Most scholars currently only emphasize the interdependence of coupled nodes when studying the identification of key nodes in power information-physical systems, ignoring the impact of information transmission failure on power grid regulation under partial dependency, which is inconsistent with the propagation characteristics of cascading failures in actual power information-physical systems between two networks. In addition, the PageRank (PR) algorithm was originally used to evaluate the importance of web pages. Because of its good convergence and adaptability, it can be applied to the identification of key nodes in power grids after improvement. However, the existing methods all use fixed values as damping factors in the algorithms, and the sensitivity of the algorithms and the emphasis on link structure are relatively limited. The relationship between the link matrix and the random matrix cannot be dynamically measured according to the state of the system. Summary of the invention
[0003] The present invention aims to solve the deficiencies of the above-mentioned prior art and proposes a method for identifying key nodes of an electric power information-physical system, in order to screen out key nodes that may cause serious cascading failures, thereby providing preventive protection for power system disasters.
[0004] In order to achieve the above-mentioned purpose, the present invention adopts the following technical scheme:
[0005] The key node identification method of the power information-physical system based on the cascading failure characteristics of the present invention is characterized in that it is carried out according to the following steps:
[0006] Step 1: Build a power cyber-physical system including power grid and information network:
[0007] Assume that the power grid has N P Grid nodes, including: N G generator nodes, N L load nodes;
[0008] Assume that the information network has N C Information nodes, including: N C1 coupling information nodes, N C2 uncoupled information nodes; among them, N C2 Each uncoupled information node includes a main dispatch center;
[0009] Step 2: Calculate the power flow of the power grid and thus calculate the node transfer characteristic matrix , voltage sensitivity matrix S e , voltage safety margin index L;
[0010] Step 3: Based on the node transfer characteristic matrix , voltage sensitivity matrix S e , voltage safety margin index L, and use the improved PageRank algorithm to calculate the PageRank value R of the power grid node P ;
[0011] Step 4: Considering the load status of the information network, calculate the key indicators of the information network for each information node, including: the local indicator H of the information network, the global indicator ;
[0012] Step 5: Based on the PageRank value R of the power grid node P The information network key indicators of the information nodes are calculated, the coupling key indicator vector K of the coupling nodes is calculated, and the coupling key indicator vector K is sorted in descending order, so that the node sequence corresponding to the sorted coupling key indicator vector is used as the key node identification result.
[0013] The key node identification method of the electric power information physical system described in the present invention is also characterized in that the calculation node transfer characteristic matrix in step 2 is The steps are as follows:
[0014] Step 2.1a, dividing the grid nodes into the head node Ini, the terminal node Fin and the middle node Mid;
[0015] The head-end node Ini is a node that only has power outbound transmission;
[0016] The terminal node Fin is a node that only consumes power;
[0017] The intermediate node Mid is a node that has both power transmission and power consumption;
[0018] Step 2.2a: Use formula (1) to calculate The grid nodes and Transfer characteristics between power grid nodes , thus constructing N P ×N P Dimensional transfer characteristic matrix M:
[0019] (1)
[0020] In formula (1), For the A collection of lines connecting power grid nodes; Indicates The active power generation of each grid node, Indicates The active load of each grid node, Indicates The grid nodes and The active power transmitted between the grid nodes is represents the active power of the grid line o, Indicates The active load of each load node, Indicates Active power generation of each generator node;
[0021] Step 2.3a: Introduce a hidden node and connect the hidden node to all the head nodes Ini and the terminal nodes Fin, so as to transform the power grid into a derivative network, and use equations (2) and (3) to expand the transfer characteristic matrix M to N P +1 dimension, thus obtaining the final node transfer characteristic matrix :
[0022] (2)
[0023] (3)
[0024] In formula (2), Represents a hidden node and The transfer characteristics between the power grid nodes, Gen is the set of generator nodes;
[0025] In formula (3), Indicates Grid nodes and hidden nodes Load is the transfer characteristic between the load nodes.
[0026] The voltage sensitivity matrix S calculated in step 2 e The process is as follows:
[0027] Step 2.1b: Use equation (4) to establish the relationship between voltage and power:
[0028] [ D P D Q ] = [ J V P J V Q J i P J i Q ] [ D V D i ] (4)
[0029] In formula (4), , are the changes of voltage amplitude and voltage phase angle at the grid nodes, , are the changes in active power and reactive power of the grid nodes respectively; is the Jacobian matrix of active power to voltage amplitude at the grid node, is the Jacobian matrix of reactive power to voltage amplitude at the grid node, is the Jacobian matrix of active power versus voltage phase angle at the grid node, It is the Jacobian matrix of reactive power to voltage phase angle of the grid node;
[0030] Step 2.2b: Calculate the voltage sensitivity matrix using equation (5): :
[0031] S e = − [ − J V Q D 1 2 D 2 1 D 2 2 ] − 1 (5)
[0032] In formula (5), and are the mutual admittance between PQ nodes and PV nodes, is the self-admittance of the PV node.
[0033] In step 2, the voltage safety margin index L is calculated using formula (6):
[0034] (6)
[0035] In formula (6), For the power grid The local voltage stability index of the load node has:
[0036] (7)
[0037] In formula (7), and For the load nodes and The voltage phasor of each load node, For the The voltage amplitude of each load node, For the The load node and The mutual impedance conjugate between the load nodes, For the The self-impedance conjugate of the load node, For the The self-admittance conjugate of the load node, For the Equivalent load of each load node.
[0038] The PageRank value R of the grid node in step 3 P It is calculated as follows:
[0039] Step 3.1: Use formula (8) to construct the dynamic damping factor :
[0040] (8)
[0041] Step 3.2, define the current number of iterations as n, and initialize n=0;
[0042] Let the PageRank value column vector after the nth iteration be is a unit column vector;
[0043] Step 3.3: Use formula (9) to calculate the PageRank value column vector after the n+1th iteration: :
[0044] (9)
[0045] Step 3.4: When , it means that the PageRank value is obtained ; Otherwise, assign n+1 to n and return to step 3.3 to execute sequentially, where e is the set convergence error.
[0046] The step 4 comprises:
[0047] Step 4.1: Use formula (10) to construct the local index H of the information network. Row Elements :
[0048] (10)
[0049] In formula (10), Indicates The amount of information that each information node needs to upload, After normalization, The centripetal betweenness centrality of information nodes , and have:
[0050] (11)
[0051] In formula (11), is the number of all shortest paths from the sth information node to the main dispatch center; is from the sth information node to the main dispatch center and passes through the The number of shortest paths to information nodes;
[0052] Step 4.2: Use formula (12) to calculate the average network efficiency of the information network at time t: :
[0053] (12)
[0054] In formula (13), is the time t The information nodes and The shortest path length between information nodes;
[0055] Step 4.3: Use formula (13) to construct the global index of the information network at time t :
[0056] (13)
[0057] In formula (13), is the average network efficiency of the information network at time t, is the initial average network efficiency of the information network.
[0058] The coupling criticality indicator vector K of the coupling node in step 5 is calculated according to the following process:
[0059] Step 5.1: If The grid node Information network nodes provide power support, then let the coupling matrix Middle Line Elements of a column ; Otherwise, let the coupling matrix Middle Line Elements of a column ;
[0060] Step 5.2: Use equation (14) to construct a coupling matrix to characterize the coupling relationship between the power grid and the information network. :
[0061] A P C = [ a 1 1 ⋯ a 1 N C ⋮ ⋱ ⋮ a N P 1 ⋯ a N P N C ] (14)
[0062] Step 5.3: Use formula (15) to construct the coupling key indicator vector K of the nodes in the power cyber-physical system:
[0063] (15).
[0064] An electronic device of the present invention includes a memory and a processor, wherein the memory is used to store a program that supports the processor to execute the method for identifying key nodes of the electric power information-physical system, and the processor is configured to execute the program stored in the memory.
[0065] The present invention provides a computer-readable storage medium, and the computer-readable storage medium stores a computer program, which is characterized in that when the computer program is run by a processor, the steps of the method for identifying key nodes of an electric power information-physical system are executed.
[0066] Compared with the prior art, the present invention has the following beneficial effects:
[0067] 1. The present invention improves the PageRank algorithm and constructs information network key node identification indicators, thereby providing a method for identifying key nodes of the power information-physical system based on the characteristics of cascading failures. It solves the problem of ignoring the impact of information networks on cascading failures in the prior art and overcomes the limitations of algorithm sensitivity in the prior art, thereby improving the accuracy of identifying key nodes of the power information-physical system.
[0068] 2. The present invention adopts a transfer characteristic matrix as the link matrix in the PageRank algorithm and a voltage sensitivity matrix as a random matrix, and provides an improved PageRank algorithm that takes into account the influence characteristics of active power and reactive power, thereby solving the problem in the prior art that the connectivity of the power grid is not considered from the perspective of chain failure factors, thereby improving the accuracy of identifying key nodes in the power grid.
[0069] 3. The present invention adopts the voltage safety margin index to construct the dynamic damping factor in the PageRank algorithm, which solves the problem of limited sensitivity of the algorithm and the emphasis on link structure in the prior art, thereby improving the accuracy of identifying key nodes in the power grid.
[0070] 4. The present invention considers the transmission characteristics of the information network and constructs the key node identification index of the information network, thereby solving the problem of ignoring the impact of information transmission failure on cascading failures in the prior art, thereby improving the accuracy of key node identification of the power information-physical system. BRIEF DESCRIPTION OF THE DRAWINGS
[0071] Figure 1 This is a key node identification flow chart of the present invention;
[0072] Figure 2 It is the information network topology of IEEE118 node system. DETAILED DESCRIPTION
[0073] In this embodiment, a method for identifying key nodes of a power cyber-physical system based on cascading failure characteristics is provided. Figure 1 As shown, the steps are as follows:
[0074] Step 1: Build a power cyber-physical system including power grid and information network:
[0075] Assume that the total number of power grids is N P grid nodes, including NG generator nodes, N L load nodes;
[0076] Assume that the information network has N C Information nodes, including N C1 coupling information nodes, N C2 uncoupled information nodes; among them, N C2 The uncoupled information nodes include: 1 main dispatch center and 1 backup dispatch center;
[0077] When the power information-physical system is operating normally, only the main dispatch center is enabled; when the main dispatch center fails, the backup dispatch center is enabled;
[0078] In this embodiment, the power information-physical system is established based on the IEEE 118-node system topology. The coupled network has 54 generator nodes, 99 load nodes, 118 coupled information nodes, and 14 uncoupled information nodes; 179 power branches, 299 information links, and 118 coupled branches. The topology of the information network is as follows: Figure 2 shown.
[0079] Step 2: Calculate the power flow of the power grid and thus calculate the node transfer characteristic matrix , voltage sensitivity matrix S e , voltage safety margin index L;
[0080] Node transfer characteristic matrix The calculation is performed as follows:
[0081] Step 2.1a, dividing the grid nodes into the head node Ini, the terminal node Fin and the middle node Mid;
[0082] The head-end node Ini is a node that only has power transmission;
[0083] The end node Fin is a node that only consumes power;
[0084] The intermediate node Mid is a node that has both power transmission and power consumption.
[0085] Step 2.2a: Use formula (1) to calculate The jth grid node and P Transfer characteristics between power grid nodes , thus constructing N P ×N P Dimensional transfer characteristic matrix M:
[0086] (1)
[0087] In formula (1), For the A collection of lines connecting power grid nodes; Indicates The active power generation of each grid node, Indicates The active load of each grid node, Indicates The grid nodes and The active power transmitted between the grid nodes is represents the active power of the grid line o, Indicates The active load of each load node, Indicates The active power generation of each generator node.
[0088] For the head node Ini, the outgoing power is considered to be transferred to the adjacent grid node, and the proportion of self-generated power to the total power generation is used as the self-criticality weight of the head node. For the intermediate node Mid, if there is no load, only the outgoing power is considered to be transferred to the adjacent node. If there is load, on the basis of considering the outgoing power transfer to the adjacent node, the proportion of self-load to the total load is used as the self-criticality weight of the node. For the terminal node Fin, since it has no outgoing power transfer, the link matrix element is 0.
[0089] Step 2.3a: Since the power transmission between the head-end node and the terminal node is unidirectional, the PR algorithm will reduce its importance. Therefore, a hidden node is introduced and connected to all the head-end nodes Ini and the terminal nodes Fin, so as to transform the power grid into a derivative network. The transfer characteristic matrix M is expanded to N using equations (2) and (3). P +1 dimension, thus obtaining the final node transfer characteristic matrix :
[0090] (2)
[0091] (3)
[0092] In formula (2), Represents a hidden node and The transfer characteristics between the power grid nodes, Gen is the set of generator nodes;
[0093] In formula (3), Indicates Grid nodes and hidden nodes Load is the transfer characteristic between the load nodes.
[0094] Voltage sensitivity matrix S e The calculation is performed as follows:
[0095] Step 2.1b: Use equation (4) to establish the relationship between voltage and power:
[0096] [ D P D Q ] = [ J V P J V Q J i P J i Q ] [ D V D i ] (4)
[0097] In formula (4), , are the changes of voltage amplitude and voltage phase angle at the grid nodes, , are the changes in active power and reactive power of the grid nodes respectively; is the Jacobian matrix of active power to voltage amplitude at the grid node, is the Jacobian matrix of reactive power to voltage amplitude at the grid node, is the Jacobian matrix of active power versus voltage phase angle at the grid node, It is the Jacobian matrix of reactive power to voltage phase angle of the grid node;
[0098] Step 2.2b: Calculate the voltage sensitivity matrix using equation (5): :
[0099] S e = − [ − J V Q D 1 2 D 2 1 D 2 2 ] − 1 (5)
[0100] In formula (5), and are the mutual admittance between PQ nodes and PV nodes, is the self-admittance of the PV node.
[0101] It reflects the impact of reactive power injection of load nodes on the voltage stability of power grid nodes. The influencing factors mainly come from the reactive power injection of the node itself and the reactive power injection of other power grid nodes in the system.
[0102] The voltage safety margin index L is calculated as follows:
[0103] The voltage safety margin index L is calculated using formula (6):
[0104] (6)
[0105] In formula (6), For the power grid The local voltage stability index of the load node has:
[0106] (7)
[0107] In formula (7), and For the load nodes and The voltage phasor of each load node, For the The voltage amplitude of each load node, For the The load node and The mutual impedance conjugate between the load nodes, For the The self-impedance conjugate of the load node, For the The self-admittance conjugate of the load node, For the When L<1, the grid voltage is stable; when L=1, the grid voltage is critically stable; when L>1, the grid voltage is unstable.
[0108] Step 3: Based on the node transfer characteristic matrix , voltage sensitivity matrix S e , voltage safety margin index L, and use the improved PageRank algorithm to calculate the PageRank value R of the power grid node P ;
[0109] Step 3.1: Use formula (8) to construct the dynamic damping factor :
[0110] (8)
[0111] Step 3.2, define the current number of iterations as n, and initialize n=0;
[0112] Let the PageRank value column vector after the nth iteration be is a unit column vector;
[0113] Step 3.3: Use formula (9) to calculate the PageRank value column vector after the n+1th iteration: :
[0114] (9)
[0115] Step 3.4: When , it means that the PageRank value is obtained ; Otherwise, assign n+1 to n and return to step 3.3 to execute sequentially, where e is the set convergence error.
[0116] Step 4: Considering the load status of the information network, calculate the key indicators of the information network for each information node, including: the local indicator H of the information network, the global indicator ;
[0117] Step 4.1: Use formula (10) to construct the local index H of the information network. Row Elements :
[0118] (10)
[0119] In formula (10), Indicates The amount of information that each information node needs to upload, After normalization, The centripetal betweenness centrality of information nodes , and have:
[0120] (11)
[0121] In formula (11), is the number of all shortest paths from the sth information node to the main dispatch center; is from the sth information node to the main dispatch center and passes through the The number of shortest paths to information nodes;
[0122] Step 4.2: Calculate the current average network efficiency of the information network using formula (12): :
[0123] (12)
[0124] In formula (12), is the time t The information nodes and The average network efficiency value usually ranges from 0 to 1. When any two nodes in the network are directly connected (i.e., a complete graph), the average network efficiency reaches a maximum value of 1.
[0125] Step 4.3: Use formula (13) to construct the global index of the information network at time t :
[0126] (13)
[0127] In formula (13), is the average network efficiency of the information network at time t, is the initial average network efficiency of the information network. When the average network efficiency of information decreases, its importance to the safe operation of the power network increases.
[0128] Step 5: Based on the PageRank value R of the power grid node P The information network key indicators of the information nodes are calculated, the coupling key indicator vector K of the coupling nodes is calculated, and the coupling key indicator vector K is sorted in descending order, so that the node sequence corresponding to the sorted coupling key indicator vector is used as the key node identification result.
[0129] Step 5.1: If The grid node Information network nodes provide power support, then let the coupling matrix Middle Line Elements of a column ; Otherwise, let the coupling matrix Middle Line Elements of a column ;
[0130] Step 5.2: Use equation (14) to construct a coupling matrix to characterize the coupling relationship between the power grid and the information network. :
[0131] A P C = [ a 1 1 ⋯ a 1 N C ⋮ ⋱ ⋮ a N P 1 ⋯ a N P N C ] (14)
[0132] Step 5.3: Use formula (15) to construct the coupling key indicator vector K of the nodes in the power cyber-physical system:
[0133] (15).
[0134] After identifying the key nodes of the established power cyber-physical system, the top 20 key nodes are obtained as shown in Table 1:
[0135] Table 1 shows the top 20 key nodes.
[0136]
[0137] It can be seen from Table 1 that, in addition to the generator nodes (such as node 69, node 89, etc.), this method can screen out the key nodes (such as node 9, node 8, etc.) located in the direct power transmission channel of the generator. Once such nodes fail, the generator will be disconnected from the power grid, and a large amount of active and reactive power shortages will occur in the power grid, and the frequency regulation capability and voltage margin of the system will be reduced. The criticality of such nodes is generally high, because the method of the present invention emphasizes the influence of voltage sensitivity and its system voltage safety margin on the criticality of the node on the basis of considering active power transmission. The criticality of such nodes depends on the size of the power transmission of the generator, and is also affected by the voltage compensation ability of the generator node to the other nodes. In addition, this method can screen out the key nodes of the information network. Such nodes (such as node 37, etc.) are in multiple node information upload channels in the information network. Once they fail, multiple node information uploads need to reselect paths, which may increase the information transmission delay and may also cause information congestion of other nodes. It can be seen that the identification method of the present invention not only covers the active power transmission and voltage safety influence of nodes in the power grid, but also considers the information transmission characteristics of the information network, and the identification angle is relatively comprehensive.
[0138] In this embodiment, an electronic device includes a memory and a processor, wherein the memory is used to store a program that supports the processor to execute the above method, and the processor is configured to execute the program stored in the memory.
[0139] In this embodiment, a computer-readable storage medium stores a computer program on the computer-readable storage medium, and the computer program executes the steps of the above method when executed by a processor.
Claims
1. A method for identifying key nodes of a power cyber-physical system based on cascading failure characteristics, characterized in that: The steps are as follows: Step 1: Build a power cyber-physical system including power grid and information network: Assume that the power grid has N P Grid nodes, including: N G generator nodes, N L load nodes; Assume that the information network has N C Information nodes, including: N C1 coupling information nodes, N C2 uncoupled information nodes; among them, N C2 Each uncoupled information node includes a main dispatch center; Step 2: Calculate the power flow of the power grid and thus calculate the node transfer characteristic matrix , voltage sensitivity matrix S e , voltage safety margin index L; Step 3: Based on the node transfer characteristic matrix , voltage sensitivity matrix S e , voltage safety margin index L, and use the improved PageRank algorithm to calculate the PageRank value R of the power grid node P ; Step 4: Considering the load status of the information network, calculate the key indicators of the information network for each information node, including: the local indicator H of the information network, the global indicator ; Step 5: Based on the PageRank value R of the power grid node P The information network key indicators of the information nodes are calculated, the coupling key indicator vector K of the coupling nodes is calculated, and the coupling key indicator vector K is sorted in descending order, so that the node sequence corresponding to the sorted coupling key indicator vector is used as the key node identification result.
2. The method for identifying key nodes of an electric power cyber-physical system according to claim 1, characterized in that: The calculation node transfer characteristic matrix in step 2 The steps are as follows: Step 2.1a, dividing the power grid nodes into the head node Ini, the terminal node Fin and the middle node Mid; The head-end node Ini is a node that only has power outbound transmission; The terminal node Fin is a node that only consumes power; The intermediate node Mid is a node that has both power transmission and power consumption; Step 2.2a: Use formula (1) to calculate the The grid nodes and Transfer characteristics between power grid nodes , thus constructing N P ×N P Dimensional transfer characteristic matrix M: (1) In formula (1), For the A collection of lines connecting power grid nodes; Indicates The active power generation of each grid node, Indicates The active load of each grid node, Indicates The grid nodes and The active power transmitted between the grid nodes is represents the active power of the grid line o, Indicates The active load of each load node, Indicates Active power generation of each generator node; Step 2.3a: Introduce a hidden node and connect the hidden node to all the head nodes Ini and the terminal nodes Fin, so as to transform the power grid into a derivative network, and use equations (2) and (3) to expand the transfer characteristic matrix M to N P +1 dimension, thus obtaining the final node transfer characteristic matrix : (2) (3) In formula (2), Represents a hidden node and The transfer characteristics between the power grid nodes, Gen is the set of generator nodes; In formula (3), Indicates Grid nodes and hidden nodes Load is the transfer characteristic between the load nodes.
3. The method for identifying key nodes of an electric power cyber-physical system according to claim 1, characterized in that: The voltage sensitivity matrix S calculated in step 2 e The process is as follows: Step 2.1b: Use equation (4) to establish the relationship between voltage and power: (4) In formula (4), , are the changes of voltage amplitude and voltage phase angle at the grid nodes, , are the changes in active power and reactive power of the grid nodes respectively; is the Jacobian matrix of active power to voltage amplitude at the grid node, is the Jacobian matrix of reactive power to voltage amplitude at the grid node, is the Jacobian matrix of active power versus voltage phase angle at the grid node, It is the Jacobian matrix of reactive power to voltage phase angle of the grid node; Step 2.2b: Calculate the voltage sensitivity matrix using equation (5): : (5) In formula (5), and are the mutual admittance between PQ nodes and PV nodes, is the self-admittance of the PV node.
4. The method for identifying key nodes of an electric power cyber-physical system according to claim 1, characterized in that: In step 2, the voltage safety margin index L is calculated using formula (6): (6) In formula (6), For the power grid The local voltage stability index of the load node has: (7) In formula (7), and For the load nodes and The voltage phasor of each load node, For the The voltage amplitude of each load node, For the The load node and The mutual impedance conjugate between the load nodes, For the The self-impedance conjugate of the load node, For the The self-admittance conjugate of the load node, For the Equivalent load of each load node.
5. The method for identifying key nodes of an electric power cyber-physical system according to claim 1, characterized in that: The PageRank value R of the grid node in step 3 P It is calculated as follows: Step 3.1: Use formula (8) to construct the dynamic damping factor : (8) Step 3.2, define the current number of iterations as n, and initialize n=0; Let the PageRank value column vector after the nth iteration be is a unit column vector; Step 3.3: Use formula (9) to calculate the PageRank value column vector after the n+1th iteration: : (9) Step 3.4: When , it means that the PageRank value is obtained ; Otherwise, assign n+1 to n and return to step 3.3 to execute sequentially, where e is the set convergence error.
6. The method for identifying key nodes of an electric power cyber-physical system according to claim 1, characterized in that: The step 4 comprises: Step 4.1: Use formula (10) to construct the local index H of the information network. Row Elements : (10) In formula (10), Indicates The amount of information that each information node needs to upload, After normalization, The centripetal betweenness centrality of information nodes , and have: (11) In formula (11), is the number of all shortest paths from the sth information node to the main dispatch center; is from the sth information node to the main dispatch center and passes through the The number of shortest paths to information nodes; Step 4.2: Use formula (12) to calculate the average network efficiency of the information network at time t: : (12) In formula (13), is the time t The information nodes and The shortest path length between information nodes; Step 4.3: Use formula (13) to construct the global index of the information network at time t : (13) In formula (13), is the average network efficiency of the information network at time t, is the initial average network efficiency of the information network.
7. The method for identifying key nodes of an electric power cyber-physical system according to claim 1, characterized in that: The coupling criticality indicator vector K of the coupling node in step 5 is calculated according to the following process: Step 5.1: If The grid node Information network nodes provide power support, then let the coupling matrix Middle Line Elements of a column ; Otherwise, let the coupling matrix Middle Line Elements of a column ; Step 5.2: Use equation (14) to construct a coupling matrix to characterize the coupling relationship between the power grid and the information network. : (14) Step 5.3: Use formula (15) to construct the coupling key indicator vector K of the nodes in the power cyber-physical system: (15)。 8. An electronic device, comprising a memory and a processor, characterized in that: The memory is used to store a program that supports the processor to execute the method for identifying key nodes of the electric power information-physical system as described in any one of claims 1-7, and the processor is configured to execute the program stored in the memory.
9. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the steps of the method for identifying key nodes of an electric power information-physical system described in any one of claims 1 to 7 are executed.
Citation Information
Cited By
Multi-dimensional dynamic elastic identification method and system for key coupling nodes of power distribution information physical system
CN120849875A
Power system key hub identification method based on degree centrality and density
CN122066314A
A power system key hub identification method based on degree centrality and density
CN122066314B
