GCN-RP: Graph Convolutional Network-Based Predictor for Network Connectivity Resilience

OpenAlex · English

Evaluating the connectivity resilience of real-world networks through attack simulations is a time-consuming process. This study proposes a method that trains Graph Convolutional Networks (GCNs) on synthetic graphs—generated from real graphs—to predict the resilience curves (Normalized Largest Connected Component, NLCC) of real networks. The method was tested on six real-world interaction networks under degree-based and random attack strategies. Results show that GCN achieves Mean Absolute Error (MAE) values between 0.03 and 0.23, with higher accuracy under random attacks. Additionally, the entire process—including synthetic graph generation, attack simulations, and GCN training—takes approximately five times less time than direct simulations on real graphs with similar size and density. These findings demonstrate that the proposed approach offers both accurate and efficient resilience estimation.