Publications
Detailed Information
New Method for Complex Network Reliability Analysis through Probability Propagation
Cited 0 time in
Web of Science
Cited 0 time in Scopus
- Authors
- Issue Date
- 2019-05-26
- Citation
- 13th International Conference on Applications of Statistics and Probability in Civil Engineering(ICASP13), Seoul, South Korea, May 26-30, 2019
- Abstract
- Reliability analysis of complex networks is often limited by increasing dimensionality of the problem as the number of nodes and possible paths in the network increases. This is true particularly for reliability analysis problems that exponentially increase in computational requirements with system size. In this paper, we present a new method for complex network reliability analysis. We call this the probability propagation method (PrPm). The idea originates from the concept of belief propagation for inference in network graphs. In PrPm, the message passed between nodes is a joint probability distribution. At each step, the distribution is updated and passed as the message to its direct neighbors. After the message passes to the terminal node, an estimation of the network reliability is found. The method results in an analytical solution for system reliability. We present the derived updating rules for message passing and apply the method to two test applications: a system distribution network and general grid network. In the message passing, some approximations are made. Results from the applications show high accuracy for the proposed method compared to exact solutions where possible for comparison. In addition, PrPm achieves orders of magnitude increases in computational efficiency compared to existing approaches. This includes reducing the computational cost for analyses from an exponential increase in computation time with the size of the system to a quartic increase. The method enables the accurate and computationally tractable calculation of failure probabilities of large, generally connected systems.
- Language
- English
Item View & Download Count
Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.