Connectivity probability evaluation of a large-scale highway bridge network using network decomposition

• Published in: Reliability engineering & system safety Vol. 236; p. 109191
• Main Authors: Li, Shunlong, Wang, Jie, He, Shaoyang
• Format: Journal Article
• Language: English
• Published: Elsevier Ltd 01-08-2023
• Subjects: Connectivity probability; Large-scale bridge network; Multilevel k-way graph partition; Network decomposition; Simplified network; Network decomposition; Connectivity probability; Large-scale bridge network; Simplified network; Multilevel k-way graph partition
• ISSN: 0951-8320; 1879-0836
• DOI: 10.1016/j.ress.2023.109191

•Assessing all-terminal reliability of large-scale bridge network by decomposition.•Decomposing the network into multiple (>2) serial subnets of roughly equal size.•Other than binary definition as connected/dis-, define subnet state as CCS/DCS/DDS.•Directly deleting DDS has no effect on network reliability and improves efficiency.•Running time reduces by 7080% compared with other methods for the same benchmark.
The existing NP-hard problem makes it difficult to evaluate the connectivity probability of large-scale networks, causing great barriers to evaluating and ensuring network safety. In this study, the connectivity probability for a highway bridge network composed of 1772 bridges is evaluated using network decomposition. First, the multilevel k-way graph partition is employed recursively to decompose the network into several approximately equally-sized subnetworks and minimum edge-cuts in series. Then, the decomposed network connectivity probability could be achieved in two steps: subnet and simplified network evaluations. In the subnet evaluation step, the subnet states with and without edge-cuts are judged respectively. Different from the existing connectivity binary definition as connected or disconnected, three states are redefined using adjacent matrices for each subnet: subnet with and without edge-cuts both connected (CCS), both disconnected (DDS), subnet with edge-cuts connected while without edge-cuts disconnected (DCS). For DDS would inevitably lead to the disconnection of the bridge network, such state wouldn't be enumerated in the following step for efficiency, while the CCS and DCS would be further represented by the terminal nodes. In the simplified network evaluation step, the highway bridge network connectivity can be thoroughly represented by treating terminal nodes and edge-cuts as a serial simplified network whose connectivity probability could be calculated by analysing the limited states. The connectivity probability evaluation shows high efficiency and accuracy in the investigated bridge network.