Iris Tien

Algorithms for Bayesian Network Modeling and Reliability Assessment of Infrastructure Systems

Tien, I., and Der Kiureghian, A., “Algorithms for Bayesian Network Modeling and Reliability Assessment of Infrastructure Systems,” Reliability Engineering and System Safety, Vol. 156, pp. 134-147, December 2016

Click for full text of paper (pdf): Tien and Der Kiureghian, Algorithms for Bayesian Network Modeling and Reliability Assessment of Infrastructure Systems

Abstract — Novel algorithms are developed to enable the modeling of large, complex infrastructure systems as Bayesian networks (BNs). These include a compression algorithm that significantly reduces the memory storage required to construct the BN model, and an updating algorithm that performs inference on compressed matrices. These algorithms address one of the major obstacles to widespread use of BNs for system reliability assessment, namely the exponentially increasing amount of information that needs to be stored as the number of components in the system increases. The proposed compression and inference algorithms are described and applied to example systems to investigate their performance compared to that of existing algorithms. Orders of magnitude savings in memory storage requirement are demonstrated using the new algorithms, enabling BN modeling and reliability analysis of larger infrastructure systems.