Next Article in Journal
Techno-Economic Dispatch Optimization of Integrated Energy Systems with Electric Vehicle Participation Considering Incentive Saturation Effects
Previous Article in Journal
Electric Vehicle Identification Model Based on Net Load Decomposition and Two-Stage Decision
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A Boundary-Compensated Partition-Based Parallel Graph Neural Network for Weak-Bus Identification in Interconnected Power Grids

1
State Grid Economic Technology Research Institute Co., Ltd., Beijing 102209, China
2
School of Electrical Engineering, Xi’an Jiaotong University, Xi’an 710049, China
3
China Electric Power Research Institute Co., Ltd., Beijing 100048, China
*
Author to whom correspondence should be addressed.
Energies 2026, 19(11), 2630; https://doi.org/10.3390/en19112630
Submission received: 6 May 2026 / Revised: 27 May 2026 / Accepted: 27 May 2026 / Published: 29 May 2026
(This article belongs to the Section F1: Electrical Power System)

Abstract

Weak-bus identification is a key task for online security assessment, preventive control, maintenance verification, and resilience-oriented dispatch of interconnected power grids. In large-scale grids, conventional full-graph graph neural networks preserve the complete network topology but may become inefficient when many operating scenarios must be screened repeatedly. Direct graph partitioning improves computational tractability, but it may cut tie-line channels and weaken the boundary evidence that determines cross-area risk propagation. To address this trade-off, this paper proposes a boundary-compensated partition-based parallel graph neural network for weak-bus identification. The method first constructs a scenario-aware weighted power-grid graph and divides it into electrically coherent subgraphs under coupling-strength and partition-size constraints. Local graph encoders are then executed in parallel to learn intra-partition vulnerability representations. A boundary compensation module further restores cross-partition information by weighting tie-line neighbors according to electrical coupling, branch loading, and cross-area association. Standardized partition scores are finally fused into a whole-grid weak-bus ranking, and a composite learning objective jointly considers node-score regression, boundary consistency, and pairwise ranking stability. The method is evaluated on the IEEE 57-bus benchmark with mechanism-based node and branch vulnerability labels. Compared with the original full-graph GNN, the proposed method reduces the mean square error from 0.0359 to 0.0147, improves the Spearman rank coefficient from 0.248 to 0.446, and increases Hit@10 from 30% to 70%. Topological interpretation further shows that the identified weak buses are concentrated around high-risk branches such as 8-12, 12-14, 0-14, and 7-8, indicating that the proposed framework captures local aggregation, boundary transmission, and corridor-driven vulnerability propagation. The IEEE 57-bus benchmark is used as a focused validation case because it provides aligned node- and branch-level vulnerability evidence for evaluating weak-bus ranking behavior. Because the available aligned vulnerability evidence is concentrated in this medium-scale benchmark, the results should be interpreted as a focused validation of the proposed ranking mechanism rather than as a complete large-system scalability study.

1. Introduction

1.1. Motivation

Modern power grids are evolving toward wide-area interconnection, multi-voltage-level coordination, high renewable-energy penetration, flexible load participation, and frequent operating-mode transitions. Under this operating environment, the importance of a bus is no longer determined only by its local degree, injected power, or static position in the network. A bus may become vulnerable because it is adjacent to a heavily loaded branch, because it connects two electrically coupled regions, because it supports voltage at a regional boundary, or because its disturbance can trigger power-flow redistribution along a critical transfer corridor.
Weak-bus identification, therefore, has direct value for online security assessment and dispatch decision-making. In practical screening tasks, system operators often need to rank vulnerable buses before detailed contingency analysis, corrective control calculation, maintenance-schedule verification, or emergency resource allocation. The ranking result should be physically interpretable: it should not only indicate which bus is critical, but also explain whether the criticality comes from local stress, boundary transfer, branch overload, or cross-scenario exposure.
Graph neural networks provide a natural tool for learning from power-grid topology because buses and branches can be represented as nodes and edges. However, a direct full-graph GNN treats the whole grid as a single computational object. This is convenient for preserving global topology, but it may become inefficient when many operating scenarios, outage states, load-generation patterns, or maintenance combinations are evaluated in a rolling manner. Graph partitioning can reduce computational burden by decomposing the grid into smaller subgraphs, yet a naive partition may remove the very tie-line information that determines whether local stress can propagate to other regions.
The core motivation of this study is to reconcile computational scalability with physical completeness. The proposed framework partitions the power grid into electrically coherent subgraphs so that local encoders can be executed in parallel. At the same time, it explicitly models boundary nodes, cut edges, and cross-partition neighbors so that tie-line risk and corridor-driven propagation are retained in the final whole-grid ranking. This design is intended for security-screening tasks in which both fast inference and interpretable vulnerability localization are required.

1.2. Related Work

Blackout and cascading-risk studies first showed that power-grid vulnerability should be viewed as a propagation process rather than an isolated overload event. Carreras et al. [1] provided evidence for self-organized criticality in blackout time series, indicating that large disturbances may emerge from accumulated system stress. However, their work focused on statistical blackout behavior and did not produce an operational weak-bus ranking. Vaiman et al. [2] reviewed risk-assessment methodologies for cascading outages and clarified major challenges in modeling outage propagation, but the review did not provide a scalable graph-learning architecture for node-level prioritization. Alhelou et al. [3] surveyed blackout and cascading-event studies and summarized motivations for further research, whereas the discussion remained at the system-risk level and did not address boundary-compensated bus screening. Daeli and Mohagheghi [4] reviewed power-grid resilience against extreme events, but the resilience perspective was broader than the specific problem of ranking buses under topology-dependent electrical stress. Qin et al. [5] introduced underground energy storage into urban rail transit to improve energy efficiency and reliability, showing that storage resources can reshape operation under coupled transportation-energy constraints; nevertheless, that framework did not address transmission-grid weak-bus ranking or boundary propagation.
Network partitioning and parallel computation constitute another important research direction. Zhu and Bose [6] proposed a dynamic partitioning scheme for parallel transient-stability analysis, demonstrating that partitioning can accelerate large-scale power-system computation. Nevertheless, their partitioning objective was not connected to graph-neural vulnerability scoring. Yusof et al. [7] developed slow-coherency-based network partitioning, including load buses, which is useful for coherent-area analysis, but it does not directly generate weak-bus priorities. Qin et al. [8] studied aperiodic coordination scheduling of multiple pulsed power loads in shipboard integrated power systems, showing that strongly coupled energy networks require coordinated scheduling under intermittent high-power disturbances. However, that study did not formulate a partitioned graph-learning model for identifying electrically vulnerable buses. You et al. [9] used slow-coherency principles for islanding, whereas island construction and weak-bus identification have different operational objectives. Sarfi et al. [10] applied network partitioning theory to distribution-system reconfiguration for loss reduction, but loss minimization does not describe boundary-induced vulnerability propagation. Lemaitre and Thomas [11] demonstrated applications of parallel processing in power-system computation, yet the work predates modern representation learning. Dag and Alvarado [12] studied computation-free preconditioners for parallel solutions of power-system problems, focusing on numerical efficiency rather than learned node ranking.
Recent partitioning and uncertainty studies confirm that computational tractability and scenario representation remain relevant in modern power-system analysis. Wang et al. [13] formulated quantum annealing with integer slack variables for grid partitioning, but the output was a partition plan instead of a boundary-compensated vulnerability score. Hartmann et al. [14] developed quantum-annealing-based grid partitioning for parallel simulation, although graph-neural weak-bus ranking and node–line coupling interpretation were not considered. Li et al. [15] generated long-term renewable-energy scenarios using attention-based conditional generative adversarial networks, which is valuable for uncertainty modeling; however, a downstream topology-aware ranking model is still needed to convert scenario uncertainty into weak-bus priorities.
Graph learning and advanced energy-system scheduling have recently expanded the modeling toolbox for power and integrated energy systems. Lin et al. [16] used graph neural networks for spatial–temporal residential load forecasting, indicating that graph structure can improve power-system learning; however, forecasting load demand differs from identifying high-risk buses. Cao et al. [17] proposed an explainable graph neural network for reliability evaluation of electricity–hydrogen systems, but the target was multi-energy reliability rather than bus-level vulnerability screening. Ebtia et al. [18] introduced a dual-graph GNN for distribution-network topology detection, which demonstrates topology-aware learning but does not rank buses according to vulnerability. Wang et al. [19] developed a dynamic-carbon-market-driven multi-stage scheduling strategy for hydrogen integrated energy systems, yet the scheduling model did not address topological vulnerability or boundary-node compensation. Jin et al. [20] used graph neural networks to learn active constraints in power-system scheduling, whereas the learned object was a scheduling surrogate rather than a weak-bus score. Qin et al. [21] established a non-isothermal dynamic model and collaborative optimization strategy for multi-energy systems considering pipeline energy storage, while the representation was not designed for graph-partitioned electrical risk ranking. Huang et al. [22] designed a recurrent graph convolutional network for transient-stability assessment, but stability classification and boundary-aware weak-bus prioritization require different output structures.
Recent graph-learning studies have extended power-system risk assessment from static prediction to operationally coupled and topology-aware settings. Zhang et al. [23] used GNNs for system-, zone-, and branch-level operational risk assessment under evolving unit commitment. Gorka et al. [24] used statistically augmented GNNs to estimate cascading blackout severity from initial grid states. Yang et al. [25] embedded AC power-flow sensitivities in a physics-guided GNN for probabilistic power-flow analysis. Scenario-generation studies have also moved toward graph and diffusion models: Zhang et al. [26] generated extreme-weather source-load scenarios with a multi-scale conditional graph diffusion model, and Zhang et al. [27] used an extreme-value-enhanced diffusion model for photovoltaic scenario generation. These studies reinforce the value of graph representations for risk estimation, probabilistic analysis, and scenario modeling, but they do not directly recover boundary evidence for weak-bus ranking after electrical partitioning. Downstream congestion-management studies further indicate that weak-bus ranking can provide a prescreening signal for storage and demand-response actions, as discussed by Abdolahi et al. [28].
Based on the above literature, several unresolved issues remain. First, existing vulnerability and cascading-risk studies explain system-level propagation but rarely provide a scalable node-level learning model that can be executed repeatedly in rolling scenarios. Second, partitioning and parallel-computation methods reduce computational burden, but they do not automatically preserve the boundary evidence carried by tie lines, overloaded branches, and voltage-support buses. Third, graph-learning studies in power systems often focus on forecasting, topology detection, reliability evaluation, scheduling surrogates, or stability classification, while weak-bus identification requires a ranking-oriented output with node–line coupling interpretation. Fourth, scenario generation and integrated-energy scheduling studies provide important operating contexts, but a mechanism is still needed to map scenario-dependent electrical stress into interpretable bus priorities. These unresolved issues motivate a boundary-compensated partition-based GNN that combines parallel local learning, cross-partition information recovery, whole-grid score fusion, and topology-based explanation.

1.3. Manuscript Positioning and Main Contribution

This paper positions weak-bus identification as a partition-aware, boundary-compensated, and scenario-weighted ranking problem. The method is not a simple replacement of a full-graph GNN by several independent subgraph models. Instead, it decomposes the grid for parallel representation learning, then reconstructs boundary evidence before producing a whole-grid ranking. The main contributions are as follows.
The main contributions of this work are summarized as follows.
  • A scenario-aware graph formulation is developed for weak-bus identification. The formulation incorporates electrical coupling, branch availability, boundary-node sets, cross-partition coupling, regional imbalance, and mechanism-driven vulnerability labels.
  • A partition-based parallel GNN architecture is proposed. Electrically coherent subgraphs are encoded independently, enabling parallel local representation learning while preserving the physical meaning of intra-partition stress propagation.
  • A boundary compensation mechanism is introduced. Cross-partition neighbors are weighted by electrical coupling, branch loading, and association significance so that tie-line information lost by graph cutting can be restored in boundary-node representations.
  • A whole-grid fusion and ranking strategy is established. Standardized partition outputs are reliability-weighted and fused into a unified ranking, and the learning objective combines node regression, edge/boundary consistency, and pairwise ranking stability.
  • An IEEE 57-bus case study is conducted with node and branch vulnerability evidence. The results quantify score fitting, rank correlation, short-list retrieval, component contribution, and node–line coupling in a transparent benchmark setting.

1.4. Paper Organization

The remainder of this paper is organized as follows. Section 2 formulates the weak-bus identification problem and defines scenario-aware partitioned graph construction. Section 3 presents the partition-based parallel GNN architecture and local vulnerability scoring mechanism. Section 4 describes boundary compensation, score fusion, multi-scenario aggregation, and the learning objective. Section 5 reports the IEEE 57-bus case study, including quantitative comparison, ranking analysis, topology visualization, node–line coupling evidence, and engineering implications. Section 6 concludes the paper and discusses future work.

2. Problem Formulation and Mechanism-Driven Partitioned Graph Construction

The main symbols repeatedly used in the mathematical formulation are summarized in Table 1.

2.1. Weak-Bus Identification as a Ranking Problem

For a power grid under operating scenario ξ , weak-bus identification aims to estimate a vulnerability score for each bus and produce an ordered list of critical buses. The output should be suitable for dispatch screening, which means that ranking stability is at least as important as pointwise score accuracy. The scenario-aware grid is represented as
G ξ = V E A ξ X ξ Y ξ
where G ξ denotes the power-grid graph under scenario ξ , V denotes the bus set, E denotes the branch and transformer set, A ξ denotes the scenario-dependent weighted adjacency matrix, X ξ denotes the feature matrix, and Y ξ denotes the vulnerability-label vector.
The ranking task is expressed as
R ξ = s o r t i V S i ξ
where R ξ denotes the weak-bus ranking under scenario ξ , and S i ξ denotes the predicted vulnerability score of bus i . The sorting operator ranks buses in descending order of vulnerability. In a dispatch application, the top-ranked buses can be used as candidates for detailed power-flow verification, preventive control, or monitoring reinforcement.

2.2. Scenario-Aware Node and Edge Features

The feature vector of bus i combines structural, electrical, and scenario-dependent indicators:
x i ξ = d i c i b e t c i c l u s P i ξ Q i ξ Δ V i ξ r i b d z i ξ
where x i ξ denotes the feature vector of bus i , d i denotes the topological degree, c i b e t denotes weighted betweenness centrality, c i c l u s denotes the clustering coefficient, P i ξ and Q i ξ denote active and reactive injections, Δ V i ξ denotes voltage-deviation magnitude, r i b d denotes the boundary-node indicator, and z i ξ denotes a scenario descriptor such as outage state, load level, or renewable-output condition.
The scenario-dependent edge weight between buses i and j is defined as
A i j ξ = u i j ξ α 1 | y i j | + α 2 F i j ξ F i j m a x + α 3 χ i j t i e
where u i j ξ denotes the branch availability coefficient, y i j denotes the admittance magnitude, F i j ξ denotes the active power flow, F i j m a x denotes the branch capacity limit, χ i j t i e denotes whether the branch is a tie line, and α 1 , α 2 , and α 3 denote nonnegative weighting coefficients. Equation (4) makes the graph sensitive not only to topology, but also to branch loading and inter-area transfer significance.
After normalization of the three terms in (4), the coefficients were selected from a physically constrained validation grid. In the IEEE 57-bus experiment, α = 0.45 ,   β = 0.35 ,   χ = 0.20 ; thus, admittance coupling remains dominant while branch loading and tie-line status still affect edge construction.

2.3. Electrical-Coupling-Based Partitioning

The grid is divided into K electrically coherent partitions:
{ V 1 , V 2 , , V K } , k = 1 K V k = V , V p V q = , p q
where V k denotes the bus set of partition k . Before boundary compensation is applied, each bus belongs to one and only one partition. A size-constrained electrical partitioning objective is used:
m i n π J p a r t = i , j ) E , π ( i ) π ( j A i j ξ + λ k = 1 K | V k | n 0 2
where π ( i ) denotes the partition index of bus i , J p a r t denotes the partitioning objective, V k denotes the size of partition k , n 0 denotes the target partition size, and λ controls the balance between cut-edge cost and partition-size balance.
The first term in (6) discourages cutting branches with strong electrical coupling or heavy loading. The second term prevents one partition from becoming excessively large, which would reduce the benefit of parallel computation. This objective reflects the engineering requirement that partitions should be computationally manageable while still respecting physical coupling.
For a general network, n 0 is selected from the parallel memory budget and the required one-hop boundary context. A practical initialization sets n 0 between 40 and 120 buses and computes K = c e i l ( N n 0 ) ; K is then adjusted when a partition becomes electrically disconnected or excessively small. In the IEEE 57-bus case, n 0 = 40 yields two balanced partitions.

2.4. Boundary Set and Cross-Partition Coupling

After partitioning, the cut edges and their terminal buses form the boundary set. For two partitions p and q , the cross-partition branch set is
E p q ξ = { ( i , j ) E i V p , j V q , p q }
where E p q ξ denotes branches connecting partitions p and q . The corresponding coupling strength is
c p q ξ = ( i , j ) E p q ξ A i j ξ
where c p q ξ measures the total electrical interaction between two partitions. Partition pairs with negligible coupling do not require intensive boundary exchange, whereas strongly coupled pairs should preserve cross-partition information during learning.
The retained boundary-pair set is defined as
Ω ξ = { ( p , q ) c p q ξ τ c }
where Ω ξ denotes the set of partition pairs requiring boundary modeling, and τ c denotes the coupling threshold. This threshold prevents the boundary module from being dominated by weak or inactive cross-partition links.

2.5. Boundary-Risk Indicator

For a retained partition pair, boundary risk should reflect branch loading, boundary voltage stress, and cross-partition coupling. The integrated boundary-risk indicator is defined as
R p q ξ = c p q ξ m a x ( m , n ) Ω ξ c m n ξ + ϵ 1 E p q ξ ( i , j ) E p q ξ ρ i j ξ η p q ξ 1 B p q ξ i B p q ξ v i ξ
where R p q ξ denotes the integrated boundary risk between partitions p and q , ρ i j ξ denotes the loading ratio or overload degree of branch i j , B p q ξ denotes the boundary-bus set, v i ξ denotes the voltage-limit violation magnitude of boundary bus i , η p q ξ denotes the voltage-risk conversion coefficient, and ϵ denotes a small positive constant.
The conversion coefficient is given by
η p q ξ = ρ ¯ p q ξ v ¯ p q ξ + ϵ
where ρ ¯ p q ξ denotes the average boundary branch-loading risk, and v ¯ p q ξ denotes the average boundary voltage-violation risk. Equation (11) places branch-overload risk and voltage-support risk on comparable numerical scales. This avoids a situation in which one risk component dominates the boundary score only because of unit magnitude.
Thus, the boundary-risk indicator in (10) does not introduce an additional empirical scaling constant; it uses the adaptive conversion in (11) to place branch-loading and voltage-risk terms on comparable scales.

2.6. Mechanism-Driven Vulnerability Labels

The vulnerability label of bus i is decomposed into local, boundary, contingency, and propagation components:
N i = ω 1 C i l o c + ω 2 C i b d + ω 3 R i c o n t + ω 4 R i p r o p
where N i denotes the mechanism-driven vulnerability label, C i l o c denotes local structural and electrical criticality, C i b d denotes boundary-transfer criticality, R i c o n t denotes post-contingency consequence risk, R i p r o p denotes propagation risk, and ω 1 , ω 2 , ω 3 , and ω 4 denote contribution weights.
This decomposition is important because weak buses are not necessarily the buses with the largest local load. A bus located at a tie-line terminal can be critical because it couples regional stress, even if its own injection is moderate. Similarly, a bus adjacent to a high-risk branch may become important because branch overload can amplify its voltage or transfer sensitivity.
The four components in (12) are min–max normalized before weighting. The IEEE 57-bus experiment uses ( ω 1 ,   ω 2 ,   ω 3 ,   ω 4 ) = ( 0.30 , 0.25 , 0.25 , 0.20 ) , so local and boundary evidence receive slightly higher emphasis while contingency and propagation effects remain represented.
The mechanism-driven label is computed before GNN training through a deterministic workflow. First, scenario power-flow data, branch availability states, branch-loading ratios, voltage-deviation magnitudes, partition-boundary indicators, and contingency consequence records are collected for the studied operating scenario. Second, four raw component scores are calculated for each bus: the local component summarizes normalized structural and electrical stress around the bus; the boundary component transfers the risk of cut edges and tie-line neighbors to their terminal buses; the contingency component reflects the severity of post-contingency violations associated with the bus or its adjacent branches; and the propagation component accumulates one-hop neighboring branch and bus risk to represent local risk diffusion. Third, each component is scaled by min–max normalization over all buses in the same scenario. Finally, the normalized components are combined with the weights in (12) to obtain the supervised target label used by the node-regression and ranking losses.
Thus, the label is not produced by the proposed GNN itself. It is an interpretable reference score derived from physical quantities and risk records, and the GNN is trained to approximate this mechanism-driven reference while preserving ranking consistency. This separation prevents information leakage from the learned model into the target labels and makes the weak-bus ranking reproducible for the IEEE 57-bus case.

3. Partition-Based Parallel Graph Neural Network

3.1. Overall Framework

Figure 1 illustrates the proposed boundary-compensated partition-based parallel GNN. The workflow contains graph construction, electrical partitioning, local subgraph encoding, boundary compensation, whole-grid fusion, and ranking interpretation.
The key principle is to keep local computation parallel without treating partitions as isolated systems. The partitioning stage reduces the graph size seen by each local encoder. The compensation stage then restores cross-partition evidence for boundary buses. The final fusion stage converts multiple local predictions into one comparable whole-grid ranking.

3.2. Local Subgraph Encoder

For partition k , the local scenario subgraph is written as
G k ξ = V k ξ E k ξ A k ξ X k ξ
where G k ξ denotes the subgraph of partition k , V k ξ denotes the active bus set, E k ξ denotes the active internal branch set, A k ξ denotes the internal weighted adjacency matrix, and X k ξ denotes the local feature matrix.
The normalized adjacency matrix is constructed as
A ~ k ξ = D k ξ 1 / 2 A k ξ I D k ξ 1 / 2
where A ~ k ξ denotes the normalized adjacency matrix, D k ξ denotes the degree matrix of A k ξ + I , and I denotes the identity matrix. The self-loop term I preserves each bus’s own operating features during message passing.
The first graph-convolution layer maps the input feature matrix into a hidden representation:
H k 1 , ξ = σ A ~ k ξ X k ξ W 0
where H k 1 , ξ denotes the first-layer embedding matrix, W 0 denotes the learnable weight matrix, and σ ( · ) denotes the activation function. For deeper layers, the propagation rule becomes
H k l + 1 , ξ = σ A ~ k ξ H k l , ξ W l
where H k l , ξ and H k l + 1 , ξ denote the hidden embeddings before and after the l 1 -th layer, and W l denotes the learnable weight matrix of layer l .
Equations (14)–(16) show how local voltage stress, branch loading, and neighboring-bus features propagate inside each partition. Since different partitions are encoded independently, the computational workload can be distributed across parallel inference tasks. However, the local encoder alone cannot fully represent buses whose risk is determined by cut edges or adjacent partitions.

3.3. Initial Local Vulnerability Decoding

After L graph-convolution layers, the local embedding of bus i in partition k is decoded into an initial vulnerability score:
s i , k 0 , ξ = f θ h i , k L , ξ
where s i , k 0 , ξ denotes the initial score, f θ ( · ) denotes the score decoder implemented by a multi-layer perceptron, and h i , k L , ξ denotes the final local embedding of bus i .
The initial score describes how vulnerable a bus appears when only intra-partition evidence is observed. This score is useful for local risk screening, but it may be biased for boundary buses. For example, a bus connected to a high-risk tie line may be underestimated if the adjacent partition is removed from the local receptive field.

3.4. Parallel Execution and Computational Interpretation

If the original graph contains V buses and is divided into K partitions, the approximate local graph-convolution workload can be expressed as
C p a r m a x 1 k K L E k d h + C b d
where C p a r denotes the parallel computational cost, L denotes the number of graph-convolution layers, E k denotes the number of internal edges in partition k , d h denotes the hidden dimension, and C b d denotes the boundary-compensation cost.
For a full-graph GNN, the corresponding workload is, approximately,
C f u l l L | E | d h
where E denotes the number of branches in the whole grid. Equations (18) and (19) show why partitioning is beneficial when several partitions can be processed concurrently. The remaining challenge is to ensure that C b d is small enough to preserve efficiency while still large enough to recover physically important boundary information.
The implementation-level resource profile in Table 2 reports the runtime and memory use of the IEEE 57-bus experiment.
Because the IEEE 57-bus benchmark is small, the absolute times are reported primarily for implementation transparency. The computational benefit is expected to become more visible when more subgraphs can be evaluated concurrently in larger systems.

4. Boundary Compensation, Score Fusion, and Learning Strategy

4.1. Boundary Relevance Score

For a boundary bus i and its cross-partition neighbor j , the relevance score is defined as
ϕ i j ξ = b 1 A i j ξ + b 2 F i j ξ F i j m a x + b 3 c j c r o s s + b 4 v j ξ
where ϕ i j ξ denotes the relevance of neighbor j to boundary bus i , A i j ξ denotes the electrical coupling weight, | F i j ξ | / F i j m a x denotes the branch loading ratio, c j c r o s s denotes cross-partition association significance, v j ξ denotes voltage-risk magnitude at neighbor bus j , and b 1 , b 2 , b 3 , and b 4 denote weighting coefficients.
This definition gives higher compensation priority to neighbors located on electrically strong, heavily loaded, or voltage-stressed cross-partition channels. It also keeps the compensation mechanism interpretable because every term corresponds to a physical risk factor.
The four weights in (20) are 0.35, 0.30, 0.20, and 0.15 for electrical coupling, loading ratio, cross-partition association, and neighbor voltage risk, respectively.

4.2. Boundary Compensation Weight and Representation Update

The relevance scores are normalized by a Softmax operation:
w i j b d , ξ = e x p ϕ i j ξ r N b d ( i ) e x p ϕ i r ξ
where w i j b d , ξ denotes the normalized boundary compensation weight, and N b d ( i ) denotes the set of cross-partition boundary neighbors of bus i . The weight is larger when neighbor j contributes stronger boundary evidence.
The compensated representation is then computed as
h i * , ξ = h i ξ + γ i ξ j N b d ( i ) w i j b d , ξ W b d h j ξ
where h i * , ξ denotes the boundary-compensated representation of bus i , h i ξ denotes the original local representation, W b d denotes the boundary transformation matrix, h j ξ denotes the representation of neighbor bus j , and γ i ξ denotes the boundary-gating coefficient.
The gating coefficient is defined as
γ i ξ = s i g m o i d a 1 r i b d a 2 ρ ¯ i ξ a 3 v ¯ i ξ
where r i b d denotes the boundary-bus indicator, ρ ¯ i ξ denotes the average loading risk of boundary branches adjacent to bus i , v ¯ i ξ denotes the voltage-risk indicator, and a 1 , a 2 , and a 3 denote learnable or preset coefficients. This gate prevents unnecessary compensation for purely internal buses and strengthens compensation for boundary buses under high stress.
The gate in (24) uses 0.50, 0.30, and 0.20 for boundary membership, adjacent boundary-branch loading risk, and voltage risk, respectively.

4.3. Boundary-Corrected Vulnerability Score

The boundary-corrected score is obtained by decoding the compensated representation:
s i , k 1 , ξ = f θ h i * , ξ
where s i , k 1 , ξ denotes the corrected vulnerability score of bus i in partition k . Compared with the initial score in (17), this score contains both local subgraph evidence and cross-partition boundary information.
This module is the main difference between the proposed framework and a naive partitioned GNN. Without boundary compensation, graph cutting may remove the neighboring buses and branches that explain why a bus is vulnerable. With (20)–(24), tie-line loading, voltage stress, and cross-partition association are explicitly reintroduced before whole-grid ranking.

4.4. Partition Score Standardization and Reliability Weighting

Scores generated by different local encoders may have different numerical scales. Partition-level standardization is therefore applied:
s ^ i , k ξ = s i , k 1 , ξ μ k ξ σ k ξ + ϵ
where s ^ i , k ξ denotes the standardized score, μ k ξ denotes the mean score of partition k , σ k ξ denotes the score standard deviation, and ϵ prevents division by zero.
The reliability of partition k is evaluated as
q k ξ = c 1 A c c k ξ + c 2 C o n k ξ c 3 V a r k ξ
where q k ξ denotes the partition reliability score, A c c k ξ denotes local prediction accuracy, C o n k ξ denotes boundary consistency, V a r k ξ denotes excessive output variance, and c 1 , c 2 , and c 3 denote weighting coefficients.
The whole-grid fusion weight is obtained by
λ k ξ = e x p q k ξ r = 1 K e x p q r ξ
where λ k ξ denotes the fusion weight of partition k . A partition receives a higher weight when its prediction is accurate, boundary-consistent, and stable.
In (26), the reliability weights are 0.50, 0.30, and 0.20 for local accuracy, boundary consistency, and output-variance penalty, respectively.

4.5. Whole-Grid Score and Multi-Scenario Aggregation

The whole-grid vulnerability score under scenario ξ is defined as
S i ξ = k = 1 K λ k ξ s ^ i , k ξ
where S i ξ denotes the fused vulnerability score of bus i . If a bus belongs to only one partition, the summation is interpreted as the contribution of its own partition. If boundary sharing or virtual boundary duplication is used, multiple partition contributions can be fused.
For a set of operating scenarios, the expected vulnerability score is
S i a l l = ξ Ξ p ξ S i ξ
where S i a l l denotes the multi-scenario expected score, Ξ denotes the scenario set, and p ξ denotes the probability or importance weight of scenario ξ . Equation (29) allows high-probability routine scenarios and low-probability severe scenarios to be integrated into one dispatch-oriented ranking.

4.6. Composite Learning Objective

The learning objective combines node regression, boundary consistency, and ranking stability:
L = L n o d e + τ L b d + ζ L r a n k
where L denotes the total loss, L n o d e denotes node-score regression loss, L b d denotes boundary consistency loss, L r a n k denotes pairwise ranking loss, and τ and ζ denote loss-weighting coefficients.
The node regression loss is
L n o d e = 1 V i V S i N i 2
where S i denotes the predicted score and N i denotes the mechanism-driven label. The boundary consistency loss is
L b d = 1 Ω ξ ( p , q ) Ω ξ S ¯ p q b d R p q ξ 2
where S ¯ p q b d denotes the average predicted score of boundary buses associated with the partition pair p q , and R p q ξ denotes the boundary-risk indicator in (10). This term encourages boundary-bus predictions to agree with branch- and voltage-based boundary evidence.
The pairwise ranking loss is
L r a n k = ( i , j ) Ω N m a x 0 , 1 S i S j s i g n N i N j
where Ω N denotes the sampled bus-pair set, and s i g n ( · ) indicates whether one bus has a higher target vulnerability than another. The ranking loss is important because dispatch screening depends on the ordering of the top buses, not only on the exact numerical scores.
In (30), the node-regression term has a unit weight, whereas the boundary-consistency and pairwise ranking terms use weights of 0.30 and 0.20, respectively.

5. Case Studies and Experimental Analysis

5.1. Benchmark System and Data Source

The IEEE 57-bus benchmark is adopted as the representative case for detailed evaluation. The system is a medium-scale transmission benchmark with a compact but nontrivial topology, making it suitable for analyzing weak-bus clusters, high-risk branches, and boundary-aware graph learning. The processed dataset contains mechanism-based node vulnerability labels and branch vulnerability labels. The complete standard IEEE 57-bus topology is used for visualization so that predicted weak buses can be interpreted together with high-risk branches.
In this case study, the mechanism-driven labels are fixed before model training. The branch-risk records and normalized node-level component scores described in Section 2.6 are used to build the target labels, and the GNN predictions are evaluated against these fixed labels rather than against labels fitted after training.
Table 3 summarizes the case-study configuration.
The IEEE 57-bus case is not used merely as a numerical benchmark. Its moderate size allows node–line relationships to be visualized clearly. This is important because a weak-bus identification method should be judged not only by prediction metrics, but also by whether the predicted buses are physically connected to vulnerable branches and transfer paths.

5.2. Evaluation Metrics and Baseline

The baseline is the original full-graph GNN, which processes the entire network as one graph and outputs node vulnerability scores. The proposed method first partitions the grid, encodes each subgraph in parallel, compensates boundary buses, and then fuses local scores into a whole-grid ranking.
The evaluation metrics include mean square error, Spearman’s rank correlation, and top-k hit ratios. Mean square error measures numerical score fitting. Spearman’s correlation measures global ranking consistency. Hit@3, Hit@5, and Hit@10 measure whether the model retrieves the most critical reference buses within a short candidate list.
The detailed protocol is reported together with the case configuration in Section 5.3.

5.3. Experimental Protocol and IEEE 57-Bus Case Configuration

The IEEE 57-bus experiment is configured as a deterministic transductive ranking benchmark. Table 4 summarizes the data, optimization settings, architecture, and preset coefficients used in the case study.
Table 5 compares the baseline and the proposed method on the IEEE 57-bus benchmark.
To isolate the contribution of each component, Table 6 reports an ablation study over partitioning, boundary compensation, and the pairwise ranking term.
The ablation indicates that partitioning improves score fitting, boundary compensation improves top-list retrieval, and the pairwise ranking term improves the overall rank correlation and Hit@10.
The proposed method substantially improves score fitting and ranking quality. The MSE decreases from 0.0359 to 0.0147, indicating that partition-aware local learning reduces the deviation between predicted scores and mechanism-based labels. The Spearman coefficient increases from 0.248 to 0.446, showing that the overall ranking becomes more consistent with the reference ordering. The most important improvement appears in Hit@10, which increases from 30% to 70%. This means that the proposed model retrieves most of the important weak buses within the top-10 screening set.
The Spearman coefficient of 0.446 nevertheless indicates moderate, not complete, whole-network ranking consistency, and Hit@3 remains unchanged at 67%. The result should therefore be interpreted as an improvement in short-list retrieval and local risk-cluster identification rather than as full ordering accuracy over all buses.
Figure 2 compares the three evaluation dimensions without mixing their physical scales. The MSE panel reports score-fitting error, the Spearman panel reports whole-network ranking consistency, and the Hit@k panel reports short-list retrieval quality. The proposed method reduces the prediction error and improves Hit@5 and Hit@10, whereas Hit@3 remains unchanged.
The improvement is not only a numerical phenomenon. In a dispatch workflow, Hit@10 represents whether the operator’s short candidate list contains the buses that deserve further contingency verification. A 40-percentage-point increase in Hit@10, therefore, has practical value because it reduces the probability that critical buses are omitted from subsequent detailed analysis.

5.4. Weak-Bus Ranking Analysis

Table 7 compares the top-ranked buses from the reference labels, the original full-graph GNN, and the proposed method.
The proposed method retrieves seven of the reference top-10 weak buses, including buses 12, 14, 8, 0, 11, 5, and 7. The predicted top buses are concentrated around the same local transfer region as the reference weak buses. In contrast, the original full-graph GNN identifies several buses outside the dominant weak-bus cluster, which explains its lower Hit@10 and lower Spearman coefficient.
The top reference bus, Bus 12, is ranked second rather than first because the boundary-enhanced representation assigns a slightly higher score to Bus 8. Bus 8 is directly attached to the highest-risk branch 8-12 and to the high-risk branch 7-8, so the learned ranking emphasizes local branch-risk aggregation at Bus 8. This explains the remaining mismatch in the first two positions despite the improved Hit@10.
The ranking result indicates that the proposed model does not simply assign high scores to isolated nodes. Instead, it identifies a coherent weak-bus group around branches 8-12, 12-14, 0-14, and 7-8. This is consistent with the boundary-compensation design: a bus is considered vulnerable when its local representation and adjacent branch evidence jointly indicate elevated risk.

5.5. Topological Interpretation and Node–Line Coupling

Figure 3 presents a topology-centered visualization of the IEEE 57-bus case. Node color indicates a reference vulnerability. Dark red rings indicate reference top-10 weak buses. Blue rings indicate predicted top-10 buses of the partition-based GNN. Orange lines indicate the top-10 high-risk branches.
The visualization separates normal branches, high-risk branches, reference weak buses, and predicted weak buses through distinct visual channels. The result shows that vulnerable buses are concentrated around a compact risk cluster rather than being scattered randomly across the network. This spatial pattern supports the interpretation that weak-bus vulnerability is formed by node–line coupling and local transfer-corridor stress.
Table 8 lists the top-ranked high-risk branches.
The top branch-risk list explains why buses 8, 12, 14, 0, 11, and 7 appear in the weak-bus ranking. Bus 12 is located between the highest-risk branch 8-12 and the second-ranked branch 12-14. Bus 14 connects branches 12-14, 0-14, and 2-14. Bus 8 is attached to both 8-12 and 7-8. Therefore, the predicted weak buses are not arbitrarily high-score points; they are physically associated with high-risk branches.
Table 9 summarizes representative node–line coupling relationships.
The coupling evidence supports the main modeling assumption. If a graph is partitioned without compensation, the model may weaken the influence of branches such as 8-12 or 12-14 when their terminals fall near partition boundaries. Boundary compensation reintroduces this evidence into node embeddings, making the ranking more consistent with the physical risk cluster.

5.6. Engineering Implications

The IEEE 57-bus case provides three engineering implications. First, partition-based graph learning can improve weak-bus ranking when boundary information is explicitly restored after graph partitioning. Second, improved Hit@10 is relevant to operational practice because dispatchers often examine a short candidate list before conducting more expensive contingency or power-flow analysis. Third, topology-based visualization helps explain why predicted weak buses are critical: they are coupled with high-risk branches and local transfer paths.
In online security assessment, the proposed method can be used as a fast prescreening layer. Local subgraph encoders identify regional stress patterns. Boundary compensation prevents tie-line terminals from being underestimated. Whole-grid fusion then produces a single ranking that can guide preventive control, monitoring reinforcement, or maintenance verification.

5.7. Limitations and Future Research

The current case study is based on the available IEEE 57-bus vulnerability labels and processed branch-risk evidence. Although the proposed method improves MSE, the Spearman correlation, Hit@5, and Hit@10, the whole-network ranking quality remains moderate, and scalability still requires validation on IEEE 118-bus, IEEE 300-bus, and multi-scenario datasets. In addition, the current boundary relevance score uses physically interpretable factors, including electrical coupling, branch loading, cross-partition association, and voltage risk. Future work will extend the validation to larger systems, incorporate renewable-energy scenario generation and uncertainty quantification, report confidence intervals for weak-bus rankings, and explore attention-based adaptive compensation under explicit physical constraints.
This evidence establishes the behavior of the labeling, compensation, and fusion mechanisms on a medium-scale labeled network. Larger regional grids may introduce additional sparsity, heterogeneous operating areas, and denser boundary interactions, so their influence on ranking robustness and computational gain should be assessed separately.

6. Conclusions

This paper proposed a boundary-compensated partition-based parallel graph neural network for weak-bus identification in interconnected power grids. The method constructs a scenario-aware weighted graph, partitions it into electrically coherent subgraphs, learns local vulnerability representations in parallel, restores cross-partition information through boundary compensation, and fuses standardized partition outputs into a whole-grid ranking.
The mathematical formulation links each stage of the method to a physical meaning. The partitioning objective reduces cut-edge cost while maintaining computational balance. The boundary-risk indicator combines cross-partition coupling, branch loading, and voltage stress. The compensation mechanism weights cross-partition neighbors according to their relevance and updates boundary-bus embeddings. The learning objective integrates node regression, boundary consistency, and pairwise ranking stability.
The IEEE 57-bus case study showed that the proposed method reduces MSE from 0.0359 to 0.0147, improves the Spearman rank coefficient from 0.248 to 0.446, and increases Hit@10 from 30% to 70% compared with the original full-graph GNN. Topological analysis further showed that predicted weak buses are concentrated around high-risk branches such as 8-12, 12-14, 0-14, and 7-8. This node–line coupling evidence confirms that the method captures local aggregation, boundary transmission, and corridor-driven vulnerability propagation.
Overall, the proposed framework provides a scalable and interpretable modeling direction for rolling security assessment, while the present experimental evidence is limited to the IEEE 57-bus labeled benchmark. After further validation on larger systems and richer operating scenarios, the method can support preventive control, online screening, maintenance verification, and resilience-oriented dispatch. Future research will extend the validation to larger IEEE systems, incorporate probabilistic scenarios, and develop adaptive boundary-compensation mechanisms with explicit physical constraints.
A natural next step is to test the framework on IEEE 118-bus, IEEE 300-bus, and multi-area scenarios, where partition size, boundary density, and scenario diversity may affect both computational gain and ranking robustness.

Author Contributions

Conceptualization, J.Q. and Z.Z.; methodology, J.Q.; software, J.Q.; validation, J.Q. and F.L.; formal analysis, F.L. and L.S.; investigation, Y.X. and Y.S.; writing—original draft preparation, J.Q.; writing—review and editing, Z.Z.; visualization, Z.Z. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by the Science and Technology Project of the Headquarters of State Grid Corporation of China (Research on Evaluation and Improvement Technology of Power System Security–Supply–Consumption Carrying Boundary in Transition Period), grant number 1400-202456361A-3-1-DG.

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

Authors Jishuo Qin, Fan Li, Yawei Xue and Yuan Si were employed by the company State Grid Economic Technology Research Institute Co., Ltd. Author Lining Su was employed by the company China Electric Power Research Institute Co., Ltd. The remaining authors declare that the research was conducted in the absence of any commercial or financial relationships that could be construed as potential conflicts of interest.

References

  1. Carreras, B.A.; Newman, D.E.; Dobson, I.; Poole, A.B. Evidence for Self-Organized Criticality in a Time Series of Electric Power System Blackouts. IEEE Trans. Circuits Syst. I Regul. Pap. 2004, 51, 1733–1740. [Google Scholar] [CrossRef]
  2. Vaiman, M.; Bell, K.; Chen, Y.; Chowdhury, B.; Dobson, I.; Hines, P.; Papic, M.; Miller, S.S.; Zhang, P. Risk Assessment of Cascading Outages: Methodologies and Challenges. IEEE Trans. Power Syst. 2012, 27, 631–641. [Google Scholar] [CrossRef]
  3. Alhelou, H.H.; Hamedani-Golshan, M.E.; Njenda, T.C.; Siano, P. A Survey on Power System Blackout and Cascading Events: Research Motivations and Challenges. Energies 2019, 12, 682. [Google Scholar] [CrossRef]
  4. Daeli, A.; Mohagheghi, S. Power Grid Infrastructural Resilience against Extreme Events. Energies 2023, 16, 64. [Google Scholar] [CrossRef]
  5. Qin, B.; Liu, J.; Wang, H.; Wang, Z.; Xiong, Z.; Wang, M.; Qian, Q. Energy-Efficient and Reliable Urban Rail Transit: A New Framework Incorporating Underground Energy Storage Systems. iEnergy 2025, 4, 86–97. [Google Scholar] [CrossRef]
  6. Zhu, N.; Bose, A. A Dynamic Partitioning Scheme for Parallel Transient Stability Analysis. IEEE Trans. Power Syst. 1992, 7, 940–946. [Google Scholar] [CrossRef]
  7. Yusof, S.B.; Rogers, G.J.; Alden, R.T.H. Slow Coherency Based Network Partitioning Including Load Buses. IEEE Trans. Power Syst. 1993, 8, 1375–1382. [Google Scholar] [CrossRef]
  8. Qin, B.; Wang, H.; Li, W.; Li, F.; Wang, W.; Ding, T. Aperiodic Coordination Scheduling of Multiple PPLs in Shipboard Integrated Power Systems. IEEE Trans. Intell. Transp. Syst. 2024, 25, 14844–14854. [Google Scholar] [CrossRef]
  9. You, H.; Vittal, V.; Wang, X. Slow Coherency-Based Islanding. IEEE Trans. Power Syst. 2004, 19, 483–491. [Google Scholar] [CrossRef]
  10. Sarfi, R.J.; Salama, M.M.A.; Chikhani, A.Y. Distribution System Reconfiguration for Loss Reduction: An Algorithm Based on Network Partitioning Theory. IEEE Trans. Power Syst. 1996, 11, 504–510. [Google Scholar] [CrossRef]
  11. Lemaitre, C.; Thomas, B. Two Applications of Parallel Processing in Power System Computation. IEEE Trans. Power Syst. 1996, 11, 246–253. [Google Scholar] [CrossRef]
  12. Dag, H.; Alvarado, F.L. Computation-Free Preconditioners for the Parallel Solution of Power System Problems. IEEE Trans. Power Syst. 1997, 12, 585–591. [Google Scholar] [CrossRef]
  13. Wang, D.; Zheng, K.; Teng, F.; Chen, Q. Quantum Annealing with Integer Slack Variables for Grid Partitioning. IEEE Trans. Power Syst. 2023, 38, 1747–1750. [Google Scholar] [CrossRef]
  14. Hartmann, C.; Zhang, J.; Gonzalez Calaza, C.D.; Pesch, T.; Michielsen, K.; Benigni, A. Quantum Annealing Based Power Grid Partitioning for Parallel Simulation. IEEE Trans. Power Syst. 2025, 40, 4958–4970. [Google Scholar] [CrossRef]
  15. Li, H.; Yu, H.; Liu, Z.; Li, F.; Wu, X.; Cao, B.; Zhang, C.; Liu, D. Long-Term Scenario Generation of Renewable Energy Generation Using Attention-Based Conditional Generative Adversarial Networks. Energy Convers. 2024, 5, 15–27. [Google Scholar] [CrossRef]
  16. Lin, W.; Wu, D.; Boulet, B. Spatial-Temporal Residential Short-Term Load Forecasting via Graph Neural Networks. IEEE Trans. Smart Grid 2021, 12, 5373–5384. [Google Scholar] [CrossRef]
  17. Cao, B.; Wu, X.; Wang, X. Reliability Evaluation of Park-Level Electricity-Hydrogen Systems Using Explainable Graph Neural Network. IEEE Trans. Smart Grid 2024, 15, 3316–3328. [Google Scholar] [CrossRef]
  18. Ebtia, A.; Ghafouri, M.; Debbabi, M.; Kassouf, M.; Mohammadi, A. Power Distribution Network Topology Detection Using Dual-Graph Structure Graph Neural Network Model. IEEE Trans. Smart Grid 2025, 16, 1833–1850. [Google Scholar] [CrossRef]
  19. Wang, H.; Qin, B.; Su, Y.; Li, F.; Hong, S.; Wang, Y.; Ding, T. Dynamic Carbon Market Driven Multi-Stage Scheduling Strategy for Hydrogen Integrated Energy Systems. Renew. Energy 2026, 266, 125652. [Google Scholar] [CrossRef]
  20. Jin, L.; Bliek, L.; Paterakis, N.G. Surrogate Models in Power System Scheduling Problems: Learning Active Constraints via Graph Neural Networks. IEEE Trans. Smart Grid 2026. [Google Scholar] [CrossRef]
  21. Qin, B.; Hong, S.; Wang, H.; Zhao, J.; Li, H.; Chen, P.; Ding, T. Non-Isothermal Dynamic Model and Collaborative Optimization for Multi-Energy System Considering Pipeline Energy Storage. J. Energy Storage 2026, 141, 119083. [Google Scholar] [CrossRef]
  22. Huang, J.; Guan, L.; Su, Y.; Yao, H.; Guo, M.; Zhong, Z. Recurrent Graph Convolutional Network-Based Multi-Task Transient Stability Assessment Framework in Power System. IEEE Access 2020, 8, 93283–93296. [Google Scholar] [CrossRef]
  23. Zhang, Y.; Karve, P.M.; Mahadevan, S. Graph neural networks for power grid operational risk assessment under evolving unit commitment. Appl. Energy 2025, 380, 124793. [Google Scholar] [CrossRef]
  24. Gorka, J.; Hsu, T.; Li, W.; Maximov, Y.; Roald, L.; Gorka, J.G. Cascading blackout severity prediction with statistically-augmented graph neural networks. Electr. Power Syst. Res. 2024, 234, 110738. [Google Scholar] [CrossRef]
  25. Yang, M.; Qiu, G.; Liu, T.; Liu, J.; Liu, K.; Li, Y. Probabilistic power flow based on physics-guided graph neural networks. Electr. Power Syst. Res. 2024, 235, 110864. [Google Scholar] [CrossRef]
  26. Zhang, X.; Wang, J.; Wang, Y.; Gao, K.; Yu, Z.; Cheng, T.; Jin, S.; Yu, X.; Wang, Y. MS-CGDM: Multi-scale conditional graph diffusion model for extreme weather source-load scenario generation. Energy 2025, 336, 138492. [Google Scholar] [CrossRef]
  27. Zhang, C.; Fu, X.; Yang, D.; Zhang, P.; Zhang, Y. GEV distribution-enhanced Fourier diffusion model for extreme value capture in day-ahead photovoltaic scenario generation. Appl. Energy 2026, 409, 127472. [Google Scholar] [CrossRef]
  28. Abdolahi, A.; Gazijahani, F.S.; Kalantari, N.T.; Salehi, J. Techno-Economic Framework for Congestion Management of Renewable Integrated Distribution Networks Through Energy Storage and Incentive-Based Demand Response Program. In Demand Response Application in Smart Grids; Springer: Cham, Switzerland, 2019; pp. 241–264. [Google Scholar]
Figure 1. Workflow of the boundary-compensated partition-based parallel graph neural network.
Figure 1. Workflow of the boundary-compensated partition-based parallel graph neural network.
Energies 19 02630 g001
Figure 2. Performance comparison on the IEEE 57-bus weak-bus identification task.
Figure 2. Performance comparison on the IEEE 57-bus weak-bus identification task.
Energies 19 02630 g002
Figure 3. Topology-aware visualization of the IEEE 57-bus weak-bus and high-risk branch results.
Figure 3. Topology-aware visualization of the IEEE 57-bus weak-bus and high-risk branch results.
Energies 19 02630 g003
Table 1. Nomenclature and main variables used in the model.
Table 1. Nomenclature and main variables used in the model.
SymbolDefinition
G ξ = ( V , E , W ξ , X ξ , y ξ ) Scenario-aware power-grid graph under operating scenario ξ .
V ,   E Bus set and branch/transformer set.
a i j ξ Binary branch-availability coefficient; 1 denotes an in-service branch and 0 denotes an unavailable branch.
t i j Binary tie-line indicator; 1 denotes a branch connecting two regions or partitions and 0 denotes an internal branch.
δ i b Binary boundary-bus indicator; 1 denotes a bus adjacent to a cut edge or cross-partition neighbor and 0 denotes an internal bus.
z i k Binary partition-membership indicator before boundary duplication.
n 0 Target partition size used to determine the number and size of local subgraphs.
α ,   β ,   χ ;   ω ;   λ Preset or validation-selected weights for edge construction, vulnerability labels, and the composite loss.
Table 2. Runtime and memory profile for the IEEE 57-bus experiment.
Table 2. Runtime and memory profile for the IEEE 57-bus experiment.
ModelTraining Time (s)Inference Time (ms/Graph)Peak CPU Memory (MB)GPU MemoryRelative Training Speedup
Original full-graph GNN18.63.2234N/A; CPU execution1.00×
Partitioned GNN without boundary compensation11.41.9151N/A; CPU execution1.63×
Proposed boundary-compensated partition GNN13.22.3165N/A; CPU execution1.41×
Table 3. Benchmark configuration of the IEEE 57-bus case.
Table 3. Benchmark configuration of the IEEE 57-bus case.
ItemValueDescription
Benchmark systemIEEE case 57Medium-scale transmission benchmark
Nodes57Buses in the standard network topology
Network branches78Lines and transformers reconstructed from the standard topology
Branch-risk labels63Available branch vulnerability records
Main taskWeak-bus rankingNode-level vulnerability prioritization
BaselineOriginal full-graph GNNWhole-grid graph learning without partition compensation
Proposed methodPartition-based GNNParallel subgraph learning with boundary compensation
Table 4. Experimental protocol, hyperparameters, and preset coefficients.
Table 4. Experimental protocol, hyperparameters, and preset coefficients.
ItemSetting Used in the IEEE 57-Bus Case StudyRelated Equations
Dataset and scenariosOne processed IEEE 57-bus graph with 57 buses, 78 branches, node vulnerability labels, and branch vulnerability labels.-
Evaluation protocolDeterministic transductive ranking on the labeled graph; MSE, Spearman, Hit@3, Hit@5, and Hit@10 are computed against mechanism-driven labels.-
Random seed42 for partitioning and model initialization.-
Optimizer and trainingAdam optimizer; learning rate 0.002; 150 maximum epochs; early-stopping patience of 30 epochs.(30)
Encoder sizeTwo graph-convolution layers; hidden dimension 32; ReLU activation; sigmoid score decoder.(14)–(17)
PartitioningTarget partition size n 0 = 40; two subgraphs for IEEE 57; one-hop boundary context.(6)
Edge-weight coefficients α = 0.45 ,   β = 0.35 ,   χ = 0.20 after feature normalization.(4)
Boundary-risk processingBranch-loading and voltage-risk terms are normalized by the adaptive conversion coefficient in (11).(10)
Label-component weights ( ω 1 ,   ω 2   , ω 3 ,   ω 4 ) = ( 0.30 , 0.25 , 0.25 , 0.20 ) .(12)
Boundary relevance weights0.35, 0.30, 0.20, and 0.15 for coupling, loading, association, and voltage-risk terms.(20)
Fusion and loss weightsReliability weights 0.50/0.30/0.20; boundary loss weight 0.30; ranking-loss weight 0.20.(26), (30)
Table 5. Performance comparison between the original full-graph GNN and the proposed partition-based GNN.
Table 5. Performance comparison between the original full-graph GNN and the proposed partition-based GNN.
MetricOriginal Full-Graph GNNPartition-Based GNNChange
Nodes57570
Network branches78780
MSE0.03590.0147−0.0212
Spearman0.2480.446+0.198
Hit@367%67%stable
Hit@540%60%+20 percentage points
Hit@1030%70%+40 percentage points
Table 6. Component ablation on the IEEE 57-bus weak-bus ranking task.
Table 6. Component ablation on the IEEE 57-bus weak-bus ranking task.
ConfigurationMSESpearmanHit@3Hit@5Hit@10
Original full-graph GNN0.03590.24867%40%30%
Partitioned GNN without boundary compensation0.02380.31967%40%50%
Partitioned GNN with boundary compensation but without ranking loss0.01710.38967%60%60%
Proposed method with boundary compensation and ranking loss0.01470.44667%60%70%
Table 7. Top-ranked weak buses in the IEEE 57-bus system.
Table 7. Top-ranked weak buses in the IEEE 57-bus system.
RankReference BusReference ScoreOriginal GNN BusOriginal ScorePartition-GNN BusPartition Score
1120.75380.52380.483
2140.608120.518120.477
380.437350.470110.433
400.408110.459140.403
530.356340.432100.403
6110.349370.414130.372
720.316400.38990.372
850.232550.38070.370
9180.212390.37150.370
1070.210330.37000.353
Table 8. Top-ranked high-risk branches in the IEEE 57-bus system.
Table 8. Top-ranked high-risk branches in the IEEE 57-bus system.
RankFrom BusTo BusBranch Vulnerability
18121.000
212140.780
30140.741
4780.715
52140.692
611120.507
7230.433
8010.367
9120.303
1011150.275
Table 9. Coupling relationship between representative weak buses and high-risk branches.
Table 9. Coupling relationship between representative weak buses and high-risk branches.
Weak BusAssociated High-Risk BranchesTopological InterpretationSupport for the Proposed Method
128-12, 12-14, 11-12Center of the highest-risk branch clusterRetrieved as a top weak bus and consistent with branch-risk evidence
1412-14, 0-14, 2-14Connected to several transfer pathsConfirms branch-risk aggregation around bus 14
88-12, 7-8, 8-9Directly attached to the highest-risk branchExplains why the model ranks this bus first
00-14, 0-1Adjacent to a major high-risk tie branchShows boundary-like transfer influence
1111-12, 11-15Close to the central weak-bus groupSupports local aggregation and compensation effects
77-8, 5-7Connected to a high-risk branch terminalIndicates neighboring risk propagation
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

Qin, J.; Zhang, Z.; Li, F.; Xue, Y.; Si, Y.; Su, L. A Boundary-Compensated Partition-Based Parallel Graph Neural Network for Weak-Bus Identification in Interconnected Power Grids. Energies 2026, 19, 2630. https://doi.org/10.3390/en19112630

AMA Style

Qin J, Zhang Z, Li F, Xue Y, Si Y, Su L. A Boundary-Compensated Partition-Based Parallel Graph Neural Network for Weak-Bus Identification in Interconnected Power Grids. Energies. 2026; 19(11):2630. https://doi.org/10.3390/en19112630

Chicago/Turabian Style

Qin, Jishuo, Zhe Zhang, Fan Li, Yawei Xue, Yuan Si, and Lining Su. 2026. "A Boundary-Compensated Partition-Based Parallel Graph Neural Network for Weak-Bus Identification in Interconnected Power Grids" Energies 19, no. 11: 2630. https://doi.org/10.3390/en19112630

APA Style

Qin, J., Zhang, Z., Li, F., Xue, Y., Si, Y., & Su, L. (2026). A Boundary-Compensated Partition-Based Parallel Graph Neural Network for Weak-Bus Identification in Interconnected Power Grids. Energies, 19(11), 2630. https://doi.org/10.3390/en19112630

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