Abstract
One of the main tasks that can be performed with a Bayesian Network (BN) is the probabilistic inference of unobserved values given evidence. Recently, a framework for physical simulation of critical infrastructures was introduced, accounting for interdependencies and uncertainty; this framework includes the modeling of the interconnected components of a critical infrastructure network as a BN. In this paper we address the problem of the triangulation of the resulting BN, that is the first step in many exact inference algorithms.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Asprone, D., Cavallaro, M., Latora, V., Manfredi, G., Nicosia, V.: City ecosystem resilience analysis in case of disasters. In: Computer Aided Civil & Infrastructure Engineering (2013) (submitted)
Bensi, M.T., Der Kiureghian, A., Straub, D.: A Bayesian network methodology for infrastructure seismic risk assessment and decision support. Pacific Earthquake Engineering Research Center (2011)
Cavalieri, F., Franchin, P., Gehl, P., Khazai, B.: Quantitative assessment of social losses based on physical damage and interaction with infrastructural systems. Earthquake Engineering & Structural Dynamics 41(11), 1569–1589 (2012)
Franchin, P.: A Computational Framework for Systemic Seismic Risk Analysis of Civil Infrastructural Systems. In: Pitilakis, K., et al. (eds.) SYNER-G: Systemic Seismic Vulnerability and Risk Assessment of Complex Urban, Utility, Lifeline Systems and Critical Facilities. Geotechnical, Geological and Earthquake Engineering, vol. 31, pp. 23–56. Springer Science+Business Media Dordrecht (2014), doi:10.1007/978-94-017-8835-9_2
Franchin, P., Cavalieri, F.: A framework for physical simulation of critical infrastructures, accounting for interdependencies and uncertainty. In: 11th International Conference on Structural Safety & Reliability, ICOSSAR 2013, New York, NY, USA, June 16-20 (2013)
Jayaram, N., Baker, J.W.: Efficient sampling and data reduction techniques for probabilistic seismic lifelines assessment. Earthquake Engineering and Structural Dynamics 39(10), 1109–1131 (2010)
Jensen, F., Nielsen, T.D.: Bayesian networks and decision graphs. Springer, Berlin (2007)
Kjærul, U.: Triangulation of graphs – Algorithms giving small total state space. Technical Report R 90-09, University of Aalborg, Denmark (1990)
Kjærul, U.: Optimal decomposition of probabilistic networks by simulated annealing. Statistics and Computing 2, 7–17 (1992)
Koller, D., Friedman, N.: Probabilistic Graphical Models: Principles and Techniques. MIT Press (2009)
Larrañaga, P., Kuijpers, C., Poza, M., Murga, R.H.: Decomposing Bayesian networks: triangulation of the moral graph with genetic algorithms. Statistics and Computing 7, 19–34 (1997)
SYNER-G 2012, collaborative research project, funded by the European Union within Framework Programme 7 (2007-2013) under grant agreement no. 244061, http://www.syner-g.eu
Wen, W.: Optimal decomposition of belief networks. In: Proceedings of the Sixth Conference on Uncertainty in Artificial Intelligence (UAI 1990), pp. 209–224. Elsevier Science, New York (1990)
Tarjan, R.E., Yannakakis, M.: Simple linear-time algorithms to test chordality of graphs, test acyclicity of hypergraphs, and selectively reduce acyclic hypergraphs. SIAM Journal on Computing 13, 566–579 (1984)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Franchin, P., Laura, L. (2014). Probabilistic Inference in the Physical Simulation of Interdependent Critical Infrastructure Systems. In: Bondavalli, A., Ceccarelli, A., Ortmeier, F. (eds) Computer Safety, Reliability, and Security. SAFECOMP 2014. Lecture Notes in Computer Science, vol 8696. Springer, Cham. https://doi.org/10.1007/978-3-319-10557-4_36
Download citation
DOI: https://doi.org/10.1007/978-3-319-10557-4_36
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-10556-7
Online ISBN: 978-3-319-10557-4
eBook Packages: Computer ScienceComputer Science (R0)