Next Article in Journal
Numerical Simulation Study on Synergistic Influencing Factors of CO2 Flooding and Geological Storage in Low-Permeability and High-Water-Cut Reservoirs
Previous Article in Journal
Voltage Stabilization in Shipboard Diesel-PMSG Autonomous Set Using a Parallel-Connected Converter
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Identification of Important Lines in Power Grids Based on Improved ProfitLeader Algorithm

1
State Grid Shandong Electric Power Company Taian Power Supply Company, Taian 271000, China
2
State Grid Shandong Electric Power Company Gaoqing Power Supply Company, Zibo 255000, China
3
State Grid Shandong Electric Power Company Zibo Power Supply Company, Zibo 255000, China
4
State Grid Shandong Electric Power Company Rushan Power Supply Company, Rushan 264500, China
*
Author to whom correspondence should be addressed.
Energies 2025, 18(24), 6628; https://doi.org/10.3390/en18246628
Submission received: 27 October 2025 / Revised: 10 December 2025 / Accepted: 16 December 2025 / Published: 18 December 2025
(This article belongs to the Section F1: Electrical Power System)

Abstract

Rapid and accurate identification of important lines in power grids is crucial for enhancing grid reliability and preventing large-scale blackouts. This paper proposes a method for identifying important lines in power systems using an improved ProfitLeader (IPL) algorithm. First, a correlation network integrating power flow dynamics and topological structure is constructed. Then, by incorporating line weights and directionality, the method overcomes the limitation of traditional ProfitLeader algorithms that only consider node out-degree. Finally, the constructed correlation network and improved algorithm are applied to identify important lines. Comparative studies with other common identification methods on the IEEE 39-bus system show that after attacking the top seven important lines identified by the proposed algorithm, the number of electrical islands in the system increases significantly, and the remaining load rate drops to 43.7%. These results verify the accuracy and effectiveness of the proposed method.

1. Introduction

In recent years, the frequent occurrence of large-scale power outages worldwide has not only exerted profound societal impacts but also highlighted the vulnerability of power systems when confronting contingencies [1,2]. These blackouts are typically initiated by the failure of a specific power line, which subsequently triggers broader cascading effects through grid interconnections, leading to cascading failures or even collapse of the power system [3]. With the rapid integration of renewable energy and increasing complexity of grid structures, the risk of such large-scale blackouts may further escalate in the future [4]. Therefore, the accurate identification and assessment of critical lines within the power system is of paramount importance. This not only mitigates the severe consequences of cascading failures but also holds profound significance for enhancing overall grid stability and reliability [5]. At present, with the continued expansion of power networks, simulation-based methods for identifying critical lines are hindered by their high computational complexity and struggle to meet the demands for online analysis in large-scale systems. How to construct an evaluation model that balances accuracy and efficiency under limited computational resources has become a critical challenge requiring urgent breakthrough in this field of research.
Researchers have proposed various methods to identify critical lines in power systems, which can be broadly categorized into two approaches: large-scale power system simulation and complex network theory analysis. Simulation-based methods primarily focus on dynamic operational characteristics of the grid, employing deterministic or probabilistic analysis to describe the development process of cascading failures. For instance, the OPA (ORNL-PSERC-Alaska) cascading failure model based on self-organized criticality theory represents this category. Ref. [6] enhanced the OPA model by incorporating line outage probabilities in inner loops and grid line upgrades in outer loops to better align with actual grid operating conditions. Ref. [7] utilized cascading failure data to establish a social network describing failure propagation, identifying critical lines by quantifying line influence. Ref. [8] developed a power system splitting simulator based on DC power flow, effectively generating failure chains using stochastic chemical methods and achieving hierarchical clustering of these chains through edit distance to reveal critical lines during failure evolution. Ref. [9] identified critical lines by establishing a DC hidden failure model and employing Monte Carlo simulations for extensive computational analysis. Although these simulation methods demonstrate excellent accuracy, their high computational complexity makes them increasingly challenging to meet the timeliness requirements for online assessment of large-scale power grids. In contrast, scholar Geng proposed an algorithm called the Transmission Line–Stochastic Approach for Link Structure Analysis, which combines Internet-inspired thinking with the physical characteristics of power systems. By constructing an extended adjacency matrix and a Markov probability transition model, it achieves rapid screening of critical transmission lines [10]. Furthermore, scholar Li proposed an Electrical PageRank algorithm based on a dual grid model, enabling the efficient identification of critical lines from the dual dimensions of power transmission and cascading failures [11].
Complex network theory-based methods focus on analyzing system topology and network characteristics to identify critical lines, using parameters such as betweenness and node degree to measure line importance. A purely topological approach cannot capture the electrical characteristics of a power grid. Ref. [12] proposes an extended betweenness centrality method for identifying critical components in power grids by incorporating electrical characteristics such as power transfer distribution and node classification. Ref. [13] introduces a complex-network centrality metric based on maximum flow theory, which identifies critical lines by evaluating the maximum power transfer capacity from generator nodes to load nodes in the grid. Ref. [14] systematically compares the effectiveness of topology-based importance metrics in identifying critical N-k contingency scenarios by quantifying factors including load fluctuations and parameter inaccuracies. However, refs. [12,13,14] failed to account for interactions between lines. Given certain similarities between power grids and the Internet, various Internet evaluation algorithms have been successfully applied to power systems to identify critical components by integrating physical characteristics and system contexts. For example, ref. [15] ranked critical nodes based on node voltage, topology, and power transfer characteristics, refining node types and constructing a non-equiprobable transmission model. Ref. [16] identified lines potentially leading to cascading failures by combining a directed weighted model and line disconnection distribution factors, though the PageRank (PR) algorithm used therein failed to comprehensively evaluate line importance due to neglecting node out-degree. In correlation networks, node out-degree represents the influence of a node on others after its failure, while in-degree reflects the impact of other nodes’ failures on the node itself. In this context, comprehensive consideration of both in-degree and out-degree becomes particularly important.
To enhance the accuracy and comprehensiveness of identifying critical lines in power grids, this paper constructs a correlation network for power systems to quantify influence relationships between lines and incorporates line weights and directional features into the ProfitLeader algorithm. By combining in-degree and out-degree calculations, the comprehensive profit capability of each line is determined to identify critical lines. Finally, simulation results on the IEEE 39-bus system demonstrate the effectiveness and accuracy of the proposed method in identifying critical power grid lines.

2. Original ProfitLeader Algorithm

The ProfitLeader algorithm identifies and ranks important nodes in networks from a novel perspective, with experiments demonstrating its significant advantages in both efficiency and accuracy for node significance evaluation [17].
The ProfitLeader algorithm represents a node importance assessment methodology grounded in the concept of profit capacity. This algorithm treats each network node as an independent entity and determines its significance by computing the economic benefits it can deliver to surrounding nodes. The core premise posits that a node is deemed more important if it can generate substantial benefits for other nodes. The algorithm primarily considers two factors: the intrinsic resource capacity of the node itself, and the probability of resource sharing with other nodes. Consequently, the ProfitLeader algorithm identifies nodes possessing abundant resources and demonstrating willingness to share them as occupying crucial positions within the network.
The available resources of a node are quantified by its degree, which indicates the amount of benefit it can provide to other nodes in the network. Consider an undirected graph G(V,E), where V denotes the set of n nodes and E represents the set of m edges the available resource that node u provides to node v is defined as follows:
a u v = k E u , v d k + d u
where E(u,v) denotes the set of mutually exclusive neighboring nodes of nodes u and v, defined as E(u,v) = {xx ∈ Ω(u) − Ω(v)}, where Ω(u) and Ω(v) represent the sets of adjacent nodes of u and v, respectively; k is an element in E(u,v), such that kE(u,v); and d(k) and d(u) indicate the degrees of nodes k and u, respectively.
Within the framework of resource sharing between nodes, the proximity of two nodes influences the likelihood of resource sharing between them. In an undirected graph G(V,E), the sharing probability between nodes u and v is defined as follows:
s u v = s v u = Ω u Ω v Ω u Ω v
In summary, by integrating a node’s available resources and sharing probability, the importance of each node within the network can be quantified. The profit capacity of node u is defined as the sum of the products of its available resources a(uv) and sharing probabilities s(uv) for all adjacent nodes, as follows:
p u = v Ω u a u v s u v
where Ω(u) denotes the set of neighboring nodes of node u.
In practical applications, most network structures exhibit weighted characteristics where edge weights represent variations in connection strength, and different weight values distinctly influence network stability. Under such circumstances, applying the conventional ProfitLeader algorithm to identify critical lines in power networks without adequately considering the physical characteristics of power systems may encounter several challenges:
  • The ProfitLeader algorithm was originally designed for identifying key nodes in social networks. As this study focuses on identifying critical lines in power systems, it is necessary to transform the power network into a line correlation network before applying the algorithm, thereby adapting it to the specific requirements of line analysis.
  • The ProfitLeader algorithm primarily analyzes direct connections between nodes but does not adequately account for variations in connection strength. Given the significant differences in connection strength between nodes, the weights of connections should be emphasized when screening for critical lines.
  • In the network model constructed by the traditional ProfitLeader algorithm, the relationships between nodes are typically assumed to be symmetric and undirected. However, in the actual fault propagation process of power systems, the electrical coupling and power flow transfer between lines exhibit significant asymmetry and directionality. Consequently, to more accurately assess the importance of nodes in fault propagation, it is necessary to distinguish between the out-degree and in-degree of nodes in the model to reflect their differential influences in different propagation directions.

3. Improved ProfitLeader Algorithm

3.1. Comparison Between Social Network Evaluation and Power Grid Transmission Line Assessment

In the analysis of critical lines in power systems, conventional methods primarily focus on the operational status of individual lines or their topological positions within the grid, often neglecting the interactions between different lines. In practice, the failure of a single transmission line may lead to overloading conditions in other lines, potentially pushing the entire power grid toward a critical state and increasing the risk of cascading failures. To address this challenge, this chapter constructs a comprehensive correlation network that integrates both power flow characteristics and topological structure. While the N-1 criterion can assess system operating conditions under single failures, it struggles to accurately characterize fault propagation characteristics during large-scale cascading blackouts. To address this, this paper focuses on secondary failure scenarios following N-1 contingencies, thereby more precisely revealing interdependencies among transmission lines at the power transfer level.
To clearly illustrate the construction process of the line correlation network, this chapter utilizes the IEEE 9-bus power system for correlation mapping analysis. The corresponding relationships among social networks, power networks, and power system correlation networks are summarized in Table 1. The specific procedural steps are as follows:
  • Calculate and record the power flow magnitude through each transmission line under normal operating conditions.
  • Perform sequential branch outages by disconnecting each line individually, then compute and document the resulting power flow variations in all other lines.
  • If no line exceeds its thermal stability limit, proceed to Step 4. Otherwise, disconnect the overloaded line, recalculate the power flow, and record the new system state.
  • Normalize the power flow variation in each line by dividing it by the corresponding thermal stability limit, thereby obtaining the correlation matrix of the power system.
Schematic diagram of the directed weighted correlation network of lines is depicted in Figure 1. In the power network, red nodes represent buses, while red edges between nodes correspond to power transmission lines. Within the related network, power transmission lines are treated as blue nodes, where the mutual influences between lines serve as edge weights, thereby achieving the visualization of power flow direction and magnitude.

3.2. Construction of the Line Correlation Matrix

In power systems, a fault on one transmission line may cause significant power flow fluctuations in other lines. According to the operational characteristics of power systems, the power fluctuation magnitude on line j caused by a fault on line i is defined as follows:
Δ P i , j = | P i , j P j | , o t h e r 0 ,   P i , j P j > 0   a n d   P i , j < P j
where Pi,j represents the power flow on line j after the fault of line i; Pj represents the normal operating power flow on line j before the fault of line i.
Since faults on critical lines can trigger large-scale power flow redistribution, the evaluation of ΔPi,j should consider both magnitude and direction of power flow. Power flow variations are assessed as follows:
  • If the power flow direction on the line remains unchanged before and after the fault, and the absolute value of the post-fault power flow is less than its initial absolute value, then ΔPi,j is set to 0.
  • If the power flow direction remains unchanged before and after the fault and the absolute value of the post-fault power flow is not less than the initial value, or if the power flow direction reverses after the fault, then ΔPi,j is assigned the absolute value of the difference between the pre-fault and post-fault power flows on the line.
In power systems, the impact of a line fault on other lines depends not only on direct power variations but also requires comprehensive consideration of line safety margins to accurately reflect actual operational conditions. For lines experiencing identical power variations, those with lower safety margins demonstrate more significant impacts, while lines with higher safety margins exhibit relatively smaller influences. The impact magnitude of line i’s fault on line j is defined as follows:
Δ w i , j = Δ P i , j / M j , i j 0 , i = j
where Mj represents the thermal stability limit of line j.
Finally, through Equations (4) and (5), the mutual influences between lines are quantified, yielding the power system’s correlation matrix ΔW as follows:
Δ W = 0 Δ w 1 , 2 Δ w 1 , 3 Δ w 1 , n Δ w 2 , 1 0 Δ w 2 , 3 Δ w 2 , n Δ w 3 , 1 Δ w 3 , 2 0 Δ w 3 , n   Δ w n , 1 Δ w n , 2 Δ w n , 3 0

3.3. Important Transmission Lines

The conventional ProfitLeader algorithm fails to adequately consider network weighting characteristics, which limits its accuracy and effectiveness in identifying critical lines. From the perspective of complex network analysis, while the traditional ProfitLeader algorithm can effectively compute profit capacity of nodes in unidirectional unweighted networks, its calculations for node profit capacity in directed weighted networks often yield relatively coarse results. This limitation may affect the algorithm’s accuracy in identifying critical nodes or important lines within networks.
To address this limitation, this chapter proposes an IPL algorithm that comprehensively considers both adjacent nodes and edge weight information when calculating node influence. The method reflects the importance of connections and their contribution to other nodes through edge weights and directionality. The available resources of a node are redefined as follows:
A u v = k E N ¯ u , v e ¯ k + e ¯ u
where E N ¯ u , v represents the set of common neighboring nodes in the out-degree of nodes u and v; and e ¯ u = v Ω u w u , v denotes the weighted sum of node u’s out-degree, with wu,v being the connection weight between nodes u and v.
Taking into account both the in-degree and out-degree of nodes comprehensively, the sharing probability between nodes is redefined as follows:
S u v = j Ω ¯ u Ω ¯ v w u , j + i Ω ¯ u Ω ¯ v w i , v + 2 w u , v e ¯ u + e ¯ v
where Ω ¯ u Ω ¯ v represents the set of common neighboring nodes between the out-degree of node u and the in-degree of node v. e ¯ v = u Ω v w u , v indicates the weighted sum of node v’s in-degree.
The profit capacity is redefined as follows:
P u = v Ω u A u v S u v
Schematic diagram of a directed weighted network is shown in Figure 2. The network is transformed from an undirected unweighted form into a directed weighted network. The blue nodes 3 and 4 represent the common adjacent nodes of nodes 2 and 5, while the green nodes 1 and 6 denote the mutually exclusive nodes of nodes 2 and 5.

3.4. ProfitLeader Algorithm Calculation Process

The identification process of critical transmission lines in power systems based on the IPL Algorithm is illustrated in Figure 3.
The identification procedure is as follows:
  • Load the power grid data, calculate the power flow distribution of each transmission line under the initial operating state, and record the thermal stability margin of each line.
  • Considering the subsequent overload failures under the N−1 security criterion, compute the correlation matrix according to Equations (4) and (5), and construct a correlation network that reflects the interdependencies among transmission lines. This transforms the line identification problem into a node evaluation problem.
  • Based on Equations (7) and (8), calculate, respectively, the available resources each line can provide to neighboring lines and the probability of resource sharing.
  • Determine the profit capacity value of each transmission line using Equation (9).
  • Rank the transmission lines in descending order of their profit capacity. Lines with higher profit capacity exert greater influence on surrounding lines when they fail, and thus possess higher importance.

4. Case Study

To validate the feasibility of the proposed IPL algorithm in power systems, this study conducts comparative analyses with the PR algorithm [11], Electric Betweenness (EB) [12], Maximum Flow (MF) method [13], and Catastrophic Expectation Index (CEI) [14] on the IEEE 39-bus test system. All simulations were implemented in MATLAB 2023b environment, where DC power flow analyses were performed using the MATPOWER 8.1 toolbox.

4.1. Indicator Verification

In the field of power system security assessment, transmission line criticality analysis is a fundamental task. Conventional methods quantify the structural and operational importance of target lines by simulating their disconnection and performing a comparative analysis of changes in key performance indicators before and after the fault. Commonly used evaluation metrics primarily include network connectivity, which reflects topological integrity, and system load loss rate, which reflects functional integrity [18]. A fast dynamic simulation method based on the DC-OPA (Direct ORNL-PSERC-Alaska) cascading failure model is employed, with the OPA model process illustrated in Figure 4.

4.1.1. System Connectivity Metric

In power systems, faults in critical lines may lead to generator disconnection and trigger cascading failures, thereby affecting grid connectivity. This chapter utilizes this metric to quantify the impact of critical lines on the integrity of the grid’s topological structure.

4.1.2. System Load Loss Metric

To quantify the impact of critical line failures on power supply reliability, the number of simulations is set to N. After disconnecting each line, the average load loss of the system is calculated as follows:
P lose i = j = 1 N P lose j N
where Plose(i) represents the average load loss following the fault of branch i, and Plose(j) denotes the system load loss after the fault of branch j.

4.2. IEEE 39-Bus Electrical Power System

The topology of the IEEE 39-bus system is illustrated in Figure 5, comprising 39 buses (including 10 generator buses and 21 load buses) and 46 transmission lines.
As shown in Figure 6 (where blue labels indicate node numbers in the correlation network, corresponding to line numbers in the power network), Equations (4)–(6) were applied to construct the correlation network topology for the IEEE 39-bus system. This transforms the line identification problem into a node evaluation problem. Following the line identification process illustrated in Figure 3, simulation analysis was conducted to evaluate the profit capacity of the 46 transmission lines. The profit capacity of these 46 transmission lines in the IEEE 39-bus system are presented in Figure 7. Among them, Line 46 demonstrates the highest profit capacity, indicating its significant influence within the system. A fault occurring on Line 46 would substantially impact other lines, potentially causing major system disturbances or cascading failures, thus confirming its relatively high criticality.
Table 2 presents a comparison of critical line identification results obtained using different methodologies. Based on the proposed method, the top 10 critical lines screened by the Profit Capacity indicator show overlaps of 7, 4, 3, and 2 lines with the PR, CEI, MF, and EB methods, respectively. Specifically, the proposed method shares lines L46, L14, L37, L33, L34, L39, and L41 with the PR method, indicating a high degree of consistency. This alignment primarily stems from the fact that both methods construct secondary failure scenarios following N-1 contingencies, thereby enabling a more accurate capture of cascading failure propagation paths. In contrast, the proposed method overlaps with the EB method only on lines L9 and L27, revealing a notable discrepancy. This divergence can be attributed to the EB method’s reliance on network topology for evaluating line criticality, without sufficiently accounting for the influence of actual system operating conditions and power redistribution processes on line importance. These comparative results demonstrate that the proposed method achieves higher accuracy and effectiveness in identifying critical lines in power grids.
The line criticality ranking obtained through our method identifies Lines 46, 33, and 37 as crucial system components. These lines serve as transmission corridors for generators and carry significant generator power transmission tasks. Taking Line 46 as an example, this line connects Generator Bus 38 and normally transmits 824.7 MW of power. If Line 46 fails and is disconnected, it would trigger large-scale power flow redistribution, causing the transmission power on Lines 14, 19, 23, and 26 to approach their thermal stability limits, thereby increasing the risk of cascading failures. The outage of these lines would result in substantial load loss, confirming their high criticality. Meanwhile, Lines 42, 27, and 9 are identified as important power flow transmission paths and key topological positions. For instance, the disconnection of Line 27 would cause system separation into two islands, leading to the isolation of Generators 33 and 34 from the main grid and resulting in power-load imbalance within the islands. The failure of these lines would significantly alter the topological structure of the power system, thereby demonstrating their high criticality.
Figure 8 shows the changes in the system remaining load rate after deliberate attacks on the top seven important lines identified by different methods. As the number of attacks increases, the disconnection of lines identified by the IPL method proposed in this paper leads to a continuous decline in the system remaining load rate. Particularly after the seventh attack, the remaining load rate obtained by the IPL method drops to 43.7%. In comparison, the remaining load rates corresponding to the PR, CEI, MF, and EB methods are 58.5%, 66.9%, 87.1%, and 94.9%, respectively. Notably, after sequentially disconnecting the seven lines, the system remaining load rate obtained by the IPL method is 51.2% lower than that of the EB method. This difference mainly stems from the fact that the IPL method not only considers the topological structure of the lines but also further incorporates the dynamic propagation process of cascading failures, thereby more realistically reflecting the cumulative impact of multiple failures on the system. Such significant load loss will cause the system to deviate from its normal operating state and may trigger widespread power supply interruptions and shortages. This demonstrates that attacks targeting the important lines identified by the proposed method are more likely to cause large-scale load fluctuations and severe load loss in the power system.
Furthermore, to evaluate the importance of critical lines identified by different methods, this paper also examines the changes in the number of electrical islands in the system after sequentially applying deliberate attacks to the top seven critical lines. The results are shown in Figure 9. As the number of attacks increases, the disconnection of lines identified by the proposed IPL method leads to a continuous rise in the number of system islands. After the seventh attack, the system is divided into eight islands, which is the highest among all methods. In comparison, the PR and CEI methods result in six islands, while the MF and EB methods result in five and four islands, respectively. The increase in the number of islands severely disrupts the original topological structure of the system, reduces network connectivity, and directly weakens operational stability and power supply reliability. This result further confirms the effectiveness of the proposed IPL method in identifying critical lines in power systems.

5. Conclusions

Addressing the challenge of identifying critical lines in power systems, this paper introduces an identification method based on an IPL algorithm, inspired by its social network counterpart. Through simulation analysis on the IEEE 39-bus system using metrics of system remaining load ratio and number of electrical islands, the IPL algorithm is compared with other methods, leading to the following conclusions:
  • The study constructs a directed weighted correlation network for power system lines, transforming the problem of line criticality identification into one of node importance evaluation in networks. This approach quantifies mutual influences between lines and, unlike MF and EB methods that primarily focus on topological impacts, comprehensively considers both power flow dynamics and topological structural effects on line identification.
  • The IPL algorithm demonstrates superior performance over PR, CEI, MF, and EB methods in terms of both system remaining load ratio and number of electrical islands. When the top seven critical lines identified by the improved algorithm were subjected to static attacks, the system’s remaining load ratio decreased to 43.7% while the number of electrical islands increased to eight. These results confirm that the proposed method can more accurately identify critical lines in power systems.

Author Contributions

Conceptualization, X.L. and G.H.; methodology, X.L.; software, X.L.; validation, X.L., G.H., D.L. and G.S.; formal analysis, G.H.; investigation, X.L.; resources, X.L. and G.H.; data curation, X.L.; writing—original draft preparation, X.L.; writing—review and editing, G.H.; visualization, X.L.; supervision, D.L. and G.H.; project administration, X.L.; funding acquisition, X.L. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Data Availability Statement

The original contributions presented in this study are included in the article. Further inquiries can be directed to the corresponding author.

Conflicts of Interest

Author Xinghua Liu was employed by the State Grid Shandong Electric Power Company Taian Power Supply Company. Author Guangyang Han was employed by the State Grid Shandong Electric Power Company Gaoqing Power Supply Company. Author Dongfei Lv was employed by the State Grid Shandong Electric Power Company Zibo Power Supply Company. Author Guowei Sun was employed by the State Grid Shandong Electric Power Company Rushan Power Supply Company. The authors declare that the research was conducted in the absence of any commercial or financial relationships that could be construed as a potential conflict of interest.

Abbreviations

The following abbreviations are used in this manuscript:
OPAORNL-PSERC-Alaska
IPLImproved ProfitLeader
PRPageRank
EBElectric Betweenness
MFMaximum Flow
CEICatastrophic Expectation Index
DC-OPADirect ORNL-PSERC-Alaska

References

  1. Wang, W.; Lin, W.; He, G.; Shi, W.; Feng, S. Enlightenment of 2021 Texas blackout to the renewable energy development in China. Proc. CSEE 2021, 41, 4033–4043. [Google Scholar]
  2. Saribulut, L.; Ok, G.; Ameen, A. A case study on national electricity blackout of Turkey. Energies 2023, 16, 4419. [Google Scholar] [CrossRef]
  3. Yu, Q.; Wang, Q.; Cao, N. A control measure for interconnection power grid cascading failure based on heterogeneous cellular automata. Power Syst. Prot. Control 2020, 48, 118–132. [Google Scholar]
  4. Carreras, B.A.; Colet, P.; Reynolds-Barredo, J.M.; Gomila, D. Assessing blackout risk with high penetration of variable renewable energies. IEEE Access 2021, 9, 132663–132674. [Google Scholar] [CrossRef]
  5. Chang, L.; Wu, Z. Performance and reliability of electrical power grids under cascading failures. Int. J. Electr. Power Energy Syst. 2011, 33, 1410–1419. [Google Scholar] [CrossRef]
  6. Mei, S.; He, F.; Zhang, X.; Xia, D. An improved OPA model and the evaluation of blackout risk. IEEE Trans. Power Syst. 2009, 24, 814–823. [Google Scholar]
  7. Guo, Q.; Hao, Q.; Liu, J.; Meng, F.; Hu, B.; Xue, Y. Critical branch identification of cascading failure based on social network influence analysis. Adv. Technol. Electr. Eng. Energy 2022, 41, 34–41. [Google Scholar]
  8. Li, S.; Xia, C.; Zhong, M.; Guan, L. Critical line identification of power grid based on fault chain clustering algorithm. Electr. Power Eng. Technol. 2022, 41, 84–92. [Google Scholar]
  9. Yi, X.; Liu, Q.; Cao, L.; Ding, N. Key line identification and cascading fault prediction for the grid containing large-scale wind power. Power Syst. Clean Energy 2022, 38, 79–86. [Google Scholar]
  10. Geng, J.; Sun, X.; Wang, H.; Sun, P.; Jiang, X.; Yang, G.; Lv, W. Fast screening method for important transmission lines in electrical power system. Int. J. Emerg. Electr. Power Syst. 2023, 24, 49–59. [Google Scholar] [CrossRef]
  11. Li, L. Vulnerability Assessement and Differentiated Planning on Complex Power Grid to Prevent Blackouts. Ph.D. Thesis, Hunan University, Changsha, China, 1 April 2018. [Google Scholar]
  12. Bompard, E.; Pons, E.; Wu, D. Extended topological metrics for the analysis of power grid vulnerability. IEEE Syst. J. 2012, 6, 481–487. [Google Scholar] [CrossRef]
  13. Dwivedi, A.; Yu, X. A maximum-flow-based complex network approach for power system vulnerability analysis. IEEE Trans. Ind. Inf. 2011, 9, 81–88. [Google Scholar] [CrossRef]
  14. Rocchetta, R.; Patelli, E. Assessment of power grid vulnerabilities accounting for stochastic loads and model imprecision. Int. J. Electr. Power Energy Syst. 2018, 98, 219–232. [Google Scholar] [CrossRef]
  15. Zhu, D.; Wang, R.; Duan, J.; Cheng, W. Comprehensive weight method based on game theory for identify critical transmission lines in power system. Int. J. Electr. Power Energy Syst. 2021, 124, 106362. [Google Scholar] [CrossRef]
  16. Ma, Z.; Shen, C.; Liu, F.; Mei, S. Fast screening of vulnerable transmission lines in power grids: A pagerank-based approach. IEEE Trans. Smart Grid 2017, 10, 1982–1991. [Google Scholar] [CrossRef]
  17. Yu, Z.; Shao, J.; Yang, Q.; Sun, Z. Profitleader: Identifying leaders in networks with profit capacity. World Wide Web 2019, 22, 533–553. [Google Scholar] [CrossRef]
  18. Fan, W.; Li, Q.; Xiao, Y.; He, X.; Tong, Y.; Hu, P.; Zeng, Z. Power system vulnerability analysis based on topological potential field theory. Phys. Scr. 2021, 96, 125227. [Google Scholar] [CrossRef]
Figure 1. Schematic diagram of the directed weighted correlation network of lines.
Figure 1. Schematic diagram of the directed weighted correlation network of lines.
Energies 18 06628 g001
Figure 2. Schematic diagram of a directed weighted network.
Figure 2. Schematic diagram of a directed weighted network.
Energies 18 06628 g002
Figure 3. Identification process of important lines in power grid.
Figure 3. Identification process of important lines in power grid.
Energies 18 06628 g003
Figure 4. Flowchart of OPA model.
Figure 4. Flowchart of OPA model.
Energies 18 06628 g004
Figure 5. Topology of IEEE 39 nodes system.
Figure 5. Topology of IEEE 39 nodes system.
Energies 18 06628 g005
Figure 6. IEEE 39 nodes system correlation network model.
Figure 6. IEEE 39 nodes system correlation network model.
Energies 18 06628 g006
Figure 7. The importance of each line in the IEEE 39 nodes system.
Figure 7. The importance of each line in the IEEE 39 nodes system.
Energies 18 06628 g007
Figure 8. Changes in System Residual Load Ratio Under Deliberate Attacks Using Different Methods.
Figure 8. Changes in System Residual Load Ratio Under Deliberate Attacks Using Different Methods.
Energies 18 06628 g008
Figure 9. Changes in the Number of Electrical Islands in the System Following Deliberate Attacks Using Different Methods.
Figure 9. Changes in the Number of Electrical Islands in the System Following Deliberate Attacks Using Different Methods.
Energies 18 06628 g009
Table 1. Mapping relationships among social networks, power networks and power system related networks.
Table 1. Mapping relationships among social networks, power networks and power system related networks.
Social NetworkPower NetworkPower System-Related Network
EntityTransmission LineNode
Inter-entity ConnectionInter-line linkageLine
Table 2. Comparison of important line identification results under different methods.
Table 2. Comparison of important line identification results under different methods.
RankingIPLPRCEIMFEB
14646352624
23314143725
33737233026
4142020333
5413537298
6343333389
73910132727
842391976
92741383623
10934392031
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Liu, X.; Han, G.; Lv, D.; Sun, G. Identification of Important Lines in Power Grids Based on Improved ProfitLeader Algorithm. Energies 2025, 18, 6628. https://doi.org/10.3390/en18246628

AMA Style

Liu X, Han G, Lv D, Sun G. Identification of Important Lines in Power Grids Based on Improved ProfitLeader Algorithm. Energies. 2025; 18(24):6628. https://doi.org/10.3390/en18246628

Chicago/Turabian Style

Liu, Xinghua, Guangyang Han, Dongfei Lv, and Guowei Sun. 2025. "Identification of Important Lines in Power Grids Based on Improved ProfitLeader Algorithm" Energies 18, no. 24: 6628. https://doi.org/10.3390/en18246628

APA Style

Liu, X., Han, G., Lv, D., & Sun, G. (2025). Identification of Important Lines in Power Grids Based on Improved ProfitLeader Algorithm. Energies, 18(24), 6628. https://doi.org/10.3390/en18246628

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop