An efficient method for network connectivity reliability computation considering correlation of components

Zhao-Hui Lu, Xiao-Wen Wang, Liang Liu, Xuan-Yi Zhang and Chun-Qing Li

Reliability Engineering and System Safety, 2025, vol. 257, issue PA

Abstract: Network connectivity reliability is imperative to lifeline systems, such as water distribution systems, and transportation networks. However, the computation of network connectivity reliability is highly complicated due to the large number of binary-stated network components, the diversity of post-hazard network topologies, and the correlation among network component failures. This paper presents an efficient method, integrated with Monte Carlo simulation (MCS), for computing network connectivity reliability specifically for binary-stated component networks, taking into account failure correlations. In particular, a concise transformation method for correlated discrete Bernoulli distribution is developed, enabling the capture of critical safe-failed states of network components as well as the conversion into independent standard normal space. The proposed method is then combined with an efficient shortest path search method to determine whether the network is connected or not, facilitating the computation of connectivity reliability for large-scale and dense networks. The results of examples show that the proposed method is more accurate and efficient than existing methods, and it can also obtain the influence range of component failure correlation on connectivity reliability. For disaster response and management of large, dense lifeline networks, the proposed method has significant advantages in providing fast and accurate assessments.

Keywords: Network connectivity reliability; Monte carlo simulation; Component failure correlations; Correlated discrete bernoulli distributions; Transformation method (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0951832025000080
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:257:y:2025:i:pa:s0951832025000080

DOI: 10.1016/j.ress.2025.110805

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 ().