Response flow graph neural network for capacitated network reliability analysis

Yan Shi, Cheng Liu, Michael Beer, Hong-Zhong Huang and Yu Liu

Reliability Engineering and System Safety, 2025, vol. 262, issue C

Abstract: Capacitated network reliability (CNR) analysis is essential for computing the reliability of diverse networks. The NP-hard nature of CNR problems makes exact solutions through exhaustive permutations impractical for many real-world engineering networks. In this research, a new graph-based neural network termed the response flow graph neural network (RFGNN) is developed to address CNR problems. The innovation of the proposed method comprises three key components. Firstly, an iteration equation is proposed to update network link weights by identifying nodes where flow is obstructed during propagation. Secondly, a novel expression is developed to amalgamate local neighborhood information for each node by incorporating the updated link weights, culminating in the creation of the RFGNN. Thirdly, an adaptive framework is developed to improve the prediction accuracy of the RFGNN in solving CNR problems. Several CNR problems are presented to assess the efficacy of the developed method. The results unequivocally demonstrate the effectiveness of the developed method. Furthermore, the RFGNN exhibits remarkable computational accuracy when estimating CNRs across various sub-networks once it is appropriately constructed from the original network. This represents a capability that conventional non-machine learning methods typically struggle to attain.

Keywords: Capacitated network reliability; Graph-based neural networks; Adaptive framework; Complicated networks; Machine learning (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0951832025003990
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:reensy:v:262:y:2025:i:c:s0951832025003990

DOI: 10.1016/j.ress.2025.111198

Access Statistics for this article

Reliability Engineering and System Safety is currently edited by Carlos Guedes Soares

More articles in Reliability Engineering and System Safety from Elsevier
Bibliographic data for series maintained by Catherine Liu ().