A Hypergraph Neural Network Framework for Resilience Inference in Complex Systems: Evidence from Urban Rail Transit

Authors

  • Yuheng Shi School of Economics and Management, Nanjing University of Science and Technology, Nanjing, China
  • Hongda Chen School of Economics and Management, Nanjing University of Science and Technology, Nanjing, China
  • Junxi Wu School of Economics and Management, Nanjing University of Science and Technology, Nanjing, China

DOI:

https://doi.org/10.62051/dv0max59

Keywords:

Complex networks; resilience inference; hypergraph neural networks; coupled propagation dynamics; urban rail transit.

Abstract

Resilience characterizes the ability of a complex network to maintain core functions under disturbances. Traditional analytical approaches often rely on predefined governing equations and may have difficulty representing higher-order interactions. To address these limitations, this study proposes ResInf-HGNN, a resilience inference framework that combines a Transformer temporal encoder with hypergraph convolution. Hyperedges represent line-level group relationships among stations, while high-dimensional spatiotemporal states are projected into a one-dimensional k-space. Once trained, the model infers resilience from topology and early trajectories without requiring explicit governing equations at inference time. Training and evaluation data for the Nanjing rail transit network are generated by a physically constrained coupled physical-dispatch dynamics model that combines low-order diffusion with line-level dispatch cascades. On the 1:4 imbalanced test set, ResInf-HGNN achieves an F1-score of 0.9362, AUC-ROC of 0.9965, and precision of 0.8800. Ablation results show that removing the Transformer and attention readout reduces the F1-score to 0.9167 and 0.8718, respectively. Under node perturbations, targeted node attacks generally cause greater structural damage, whereas random failures yield the lowest minimum robustness R_ob among the compared attack modes. With progressive removal of line relations from the hypergraph, normalized hypergraph connectivity falls to zero while normalized R_sys rises to 1.0560; this increase reflects reduced simulated exposure to the higher-order dispatch-cascade mechanism and should not be interpreted as improved real-world operational resilience. Overall, ResInf-HGNN provides a data-driven framework for resilience inference and dual-perspective analysis of rail transit networks.

Downloads

Download data is not yet available.

References

[1] Liu C, Xu F, Gao C, et al. Deep learning resilience inference for complex networked systems [J]. Nature Communications, 2024, 15: 9203. DOI: https://doi.org/10.1038/s41467-024-53303-4

[2] Gao J, Barzel B, Barabasi A L. Universal resilience patterns in complex networks [J]. Nature, 2016, 530(7590): 307-312. DOI: https://doi.org/10.1038/nature16948

[3] Laurence E, Doyon N, Dube L J, et al. Spectral dimension reduction of complex dynamical networks [J]. Physical Review X, 2019, 9(1): 011042. DOI: https://doi.org/10.1103/PhysRevX.9.011042

[4] Qiu Baoxing. Methods and principles of resilient city design based on complex adaptive systems theory [J]. Urban Development Studies, 2018, 25(10): 1-3.

[5] Wang Y, Zhan J, Xu X, et al. Measuring the resilience of an airport network [J]. Chinese Journal of Aeronautics, 2019, 32(12): 2694-2705. DOI: https://doi.org/10.1016/j.cja.2019.08.023

[6] Hu Z, Xu Z, Sun X, et al. Meteorological-electrical integrated real-time resilience assessment for power systems based on deep learning methods [J]. IEEE Transactions on Smart Grid, 2025, 16(5): 3700-3713. DOI: https://doi.org/10.1109/TSG.2025.3585277

[7] Sun Ying, Liu Huiping, Yan Rui, et al. Equilibrium optimization of the supply chain of emergency medical supplies based on resilience and social welfare [J]. Chinese Journal of Management Science, 2023, 31(8): 132-141.

[8] Battiston F, Cencetti G, Iacopini I, et al. Networks beyond pairwise interactions: Structure and dynamics [J]. Physics Reports, 2020, 874: 1-92. DOI: https://doi.org/10.1016/j.physrep.2020.05.004

[9] Li X, Zhang T, Wang J, et al. Protect NTN-IoT security by malicious traffic detection: a multidimensional hypergraph learning approach [J]. IEEE Internet of Things Journal, 2026, 13(3): 3594-3607. DOI: https://doi.org/10.1109/JIOT.2025.3582027

[10] Bai L, Li Z, Tang C, et al. Hypergraph-based analysis of weighted gene co-expression hypernetwork [J]. Frontiers in Genetics, 2025, 16: 1560841. DOI: https://doi.org/10.3389/fgene.2025.1560841

[11] Xie Y, Li S, Wu C T, et al. A novel hypergraph convolution network for wafer defect patterns identification based on an unbalanced dataset [J]. Journal of Intelligent Manufacturing, 2024, 35(2): 633-646. DOI: https://doi.org/10.1007/s10845-022-02067-z

[12] Liu C, Cosmo L, Rossi L. Diagnosing Alzheimer's disease using hypergraph neural networks with prompt tuning [J]. Pattern Recognition, 2026, 176: 113290. DOI: https://doi.org/10.1016/j.patcog.2026.113290

[13] Fu W, Wang H, Gao C, et al. Mobility data-driven privacy-preserving model for detecting high-risk infection cases [J]. ACM Transactions on Intelligent Systems and Technology, 2025, 16(5): 110. DOI: https://doi.org/10.1145/3742789

[14] Jiang J, Wei Y, Feng Y, et al. Dynamic hypergraph neural networks [C] //Proceedings of the 28th International Joint Conference on Artificial Intelligence. Macao, 2019: 2635-2641. DOI: https://doi.org/10.24963/ijcai.2019/366

[15] Su H, Wang X, Qin Y, et al. Attention-based adaptive spatial-temporal hypergraph convolutional networks for stock price trend prediction [J]. Expert Systems with Applications, 2024, 238: 121899. DOI: https://doi.org/10.1016/j.eswa.2023.121899

[16] Chen L, Lu J, Wang Y, et al. Cascading failures with group support in interdependent hypergraphs [J]. Chaos, Solitons & Fractals, 2025, 192: 116023. DOI: https://doi.org/10.1016/j.chaos.2025.116023

[17] Kipf T N, Welling M. Semi-supervised classification with graph convolutional networks [C]//International Conference on Learning Representations. 2017.

[18] Pastor-Satorras R, Castellano C, Van Mieghem P, et al. Epidemic processes in complex networks [J]. Reviews of Modern Physics, 2015, 87(3): 925-979. DOI: https://doi.org/10.1103/RevModPhys.87.925

[19] Vaswani A, Shazeer N, Parmar N, et al. Attention is all you need [C]//Advances in Neural Information Processing Systems. 2017, 30: 5998-6008.

[20] Feng Y, You H, Zhang Z, Ji R, Gao Y. Hypergraph neural networks [C]//Proceedings of the AAAI Conference on Artificial Intelligence. 2019, 33(1): 3558-3565. DOI: https://doi.org/10.1609/aaai.v33i01.33013558

[21] Wu J, Barahona M, Tan Y J, Deng H Z. Natural connectivity of complex networks [J]. Chinese Physics Letters, 2010, 27(7): 078902. DOI: https://doi.org/10.1088/0256-307X/27/7/078902

[22] Brandes U. A faster algorithm for betweenness centrality [J]. Journal of Mathematical Sociology, 2001, 25(2): 163-177. DOI: https://doi.org/10.1080/0022250X.2001.9990249

Downloads

Published

13-11-2026