Skip to main content Accessibility help
×
Hostname: page-component-78c5997874-94fs2 Total loading time: 0 Render date: 2024-10-31T23:42:58.140Z Has data issue: false hasContentIssue false

6 - Graphical Models

from PART II - INFRASTRUCTURE SYSTEMS

Published online by Cambridge University Press:  05 March 2016

Nii O. Attoh-Okine
Affiliation:
University of Delaware
Get access

Summary

Introduction

Graphical models are the combination of graph theory, probability theory, and decision theory. They are referred to by different names depending on the application: influence diagrams, Bayesian networks, decision networks, valuation networks, factor graphs, or Markov random fields. This chapter discusses a few of the models that are applicable to data analysis of large-scale infrastructures and hence resilience modeling and inferences. The graphical models are also compact depictions of independence and factorization assumptions of probability density functions (Chai et al. 2011). Graphical models can be directed graphs or undirected graphs. For example, Bayesian networks are directed and acyclic, whereas factor graphs are undirected. Bilmes (2010) presented a general overview of dynamic graphical models. Most of the basic graphical networks discussed in the literature are what are termed static graphical models. The static models compute probabilistic quantities of interest, either exactly or approximately based on the knowledge of the graph structure and set of Markov properties. In the dynamic model, the graph network is partitioned into various sections, and each section of the graph has its own connectivity rules. Graphical models have several properties that make them applicable to various problems where information, even limited, is available. The following are some of the properties:

  1. • They present a method to visualize the structure of the probabilistic model that can be used to design, motivate and in some cases control new models (Bishop 2006).

  2. • They also provide insights into the properties of a model.

  3. • They provide simple mathematical expressions and graphical manipulations of complex problems.

Information required for resilience engineering models and analysis can be represented as shown in Table 6.1.

Pouly (2011) shows how algebraic structure can unify both the information and the inference. The algebraic structure developed can be analyzed effectively using graphical models.

Important Concepts

The section is based heavily on Castillo et al. (1997) and Lauritzen (1996) and presents a more elaborate concept in graph theory applicable to graphical models. A graph G = (V,E), where V is the finite vertices and E is the set of edges.

Type
Chapter
Information
Resilience Engineering
Models and Analysis
, pp. 94 - 113
Publisher: Cambridge University Press
Print publication year: 2016

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Attoh-Okine, N. 2002. Aggregating evidence in pavementmanagement decision-making using belief functions and qualitative Markov tree.IEEE Transactions on Systems, Man and Cybernetics, Part C (Applications and Reviews), 32(3):243–251. doi: 10.1109/TSMCC.2002. 804443.Google Scholar
Bilmes, J. 2010. Dynamic Graphical Models.IEEE Signal Processing Magazine, 27(6):29–42. doi: 10.1109/MSP.2010.938078.Google Scholar
Bishop, C.M. 2006. PatternRecognition and MachineLearning (Information Science and Statistics).Springer-Verlag New York, Inc.
Castillo, E., J. M., Gutiérrez, and A. S., Hadi. 1997. Expert Systems and Probabilistic Network Models. Monographs in Computer Science. SpringerNew York, NY. doi: 10.1007/ 978-1-4612-2270-5.
Chai, C., X., Liu, W., Zhang, and Z., Baber. 2011. Application of social network theory to prioritizing Oil & Gas industries protection in a networked critical infrastructure system.Journal of Loss Prevention in the Process Industries, 24(5):688–694. doi: 10.1016/j.jlp.2011.05.011.Google Scholar
Cinicioglu, E. N., and P. P., Shenoy. 2009. Arc reversals in hybrid Bayesian networks with deterministic variables.International Journal of Approximate Reasoning, 50(5):763–777. doi: 10.1016/j.ijar.2009.02.005.Google Scholar
Cowell, R. G., P., Dawid, S. L., Lauritzen, and D. J., Spiegelhalter. 1999. Probabilistic Networks and Expert Systems: Exact Computational Methods for Bayesian Networks.SpringerNew York.
D'Ambrosio, B. 1999. Inference in Bayesian networks.American Association for Artificial Intelligence, 24(1):51–53. doi: 10.1038/nbt0106-51.Google Scholar
Frey, B. J. 1998. Graphical models for machine learning and digital communication.MIT Press.
Ghahramani, Z. 2004. Unsupervised Learning BT—Advanced Lectures onMachine Learning. Technical Report Chapter 5. URL http://link.springer.com/10.1007/978-3-540-28650-9_5\npapers3://publication/doi/10.1007/978-3-540-28650-9_5.
Höhle, M., E., Jørgensen, and D., Nilsson. 2000. Modeling with LIMIDs—Exemplified by Disease Treatment in Slaughter Pigs. Technical Report. URL http://www.prodstyr.husdyr.kvl.=dk/pub/symp/mkh/lleida2000.pdf.
Howard, R., and J., Matheson. 1984. Readings on the Principles and Applications of Decision Analysis: Professional Collection. Strategic Decisions Group. URL https://books.google.com/books?id=FEy3AAAAIAAJ&pgis=1.
Jensen, F. V. 1996. Introduction to Bayesian Networks.Springer-Verlag New York, Inc.
Jensen, F. V., T. D., Nielsen, and P. P., Shenoy. 2006. Sequential influence diagrams: A unified asymmetry framework.International Journal of Approximate Reasoning, 42(1–2):101–118. doi: 10.1016/j.ijar.2005.10.007.Google Scholar
Lauritzen, S. L. 1996. Graphical Models.Clarendon Press.
Lauritzen, S. L., and F., Jensen. 2000. Stable local computation with conditional Gaussian distributions.Statistics and Computing, 11(2):191–203. doi: 10.1023/A:1008935617754.Google Scholar
Lehmann, N., and R., Haenni. 1999. An Alternative to Outward Propagation for Dempster- Shafer Belief Functions. pages 256–267. URL http://dl.acm.org/citation.cfm?id=646563. 695753.
Loeliger, H. 2004. An introduction to factor graphs.IEEE Signal Processing Magazine, 21(1): 28–41. doi: 10.1109/MSP.2004.1267047.Google Scholar
Marcel, F. J.D., and A. J., Van Gerven. 2006. Selecting Strategies for Infinite-Horizon Dynamic LIMIDs.URL http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.145.1526.
Moral, S., R., Rumi, and A., Salmeron. 2001. Mixtures of Truncated Exponentials in Hybrid Bayesian Networks. In Symbolic and Quantitative Approaches to Reasoning with Uncertainty, volume 2143, pages 156–167.Google Scholar
Neil, M., N., Fenton, and L., Nielson. 2000. Building large-scale Bayesian networks.The Knowledge Engineering Review, 15(3):257–284. doi: 10.1017/S0269888900003039.Google Scholar
Olmsted, S. M. 1983. On representing and solving decision problems. Ph.D.Dissertation. Stanford University.
Pearl, J. 1988. Probabilistic reasoning in intelligent systems: networks of plausible inference.Morgan Kaufmann Publishers, Inc.
Pouly, M. 2008. A Generic Framework for Specialization. PhD thesis.
Prakash, G. S., and P., Shenoy. 1990. Axioms for probability and belief-function propagation. In Uncertainty in Artificial Intelligence. URL http://citeseerx.ist.psu.edu/viewdoc/summary? doi=10.1.1.83.1859.
Schneuwly, C., M., Pouly, and J., Kohlas. 2004. Local Computation in Covering Join Trees. Technical Report. URL http://marcpouly.ch/pdf/schneuwlypoulykohlas04.pdf.
Shachter, R. 1986. Evaluating influence diagrams.Operations Research, 33(6):871–882. doi: 10. 1287/opre.34.6.871.Google Scholar
Shamaiah, M., S., Lee, and H., Vikalo. 2012. Graphical Models and Inference on Graphs in Genomics: Challenges of High-Throughput Data Analysis.IEEE Signal Processing Magazine, 29(1):51–65. doi: 10.1109/MSP.2011.943012.Google Scholar
Shenoy, P. P. 1997. Binary Join Trees. International Journal of Approximate Reasoning, 17(2).Google Scholar
Shenoy, P. P. 2012. Inference in Hybrid Bayesian Networks Using Mixtures of Gaussians. In Proceedings of the Twenty-Second Conference on Uncertainty in Artificial Intelligence (UAI2006).URL http://arxiv.org/abs/1206.6877.
Steffen, D.N., and L., Lauritzen. 2001. Representing and Solving Decision Problems with Limited Information.Management Science, 47:1235–1251.Google Scholar
Titterington, D. M., A. F. M., Smith, and U. E., Makov. 1985. Statistical analysis of finite mixture distributions.Wiley.
Vaske, C. J., C., House, T., Luu, B., Frank, C.-H., Yeang, N. H., Lee, and J. M., Stuart. 2009. A factor graph nested effects model to identify networks from genetic perturbations.PLoS computational biology, 5(1):e1000274. doi: 10.1371/journal.pcbi.1000274.Google Scholar

Save book to Kindle

To save this book to your Kindle, first ensure coreplatform@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

  • Graphical Models
  • Nii O. Attoh-Okine, University of Delaware
  • Book: Resilience Engineering
  • Online publication: 05 March 2016
  • Chapter DOI: https://doi.org/10.1017/CBO9781139026772.007
Available formats
×

Save book to Dropbox

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.

  • Graphical Models
  • Nii O. Attoh-Okine, University of Delaware
  • Book: Resilience Engineering
  • Online publication: 05 March 2016
  • Chapter DOI: https://doi.org/10.1017/CBO9781139026772.007
Available formats
×

Save book to Google Drive

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.

  • Graphical Models
  • Nii O. Attoh-Okine, University of Delaware
  • Book: Resilience Engineering
  • Online publication: 05 March 2016
  • Chapter DOI: https://doi.org/10.1017/CBO9781139026772.007
Available formats
×