Abstract
In this chapter we introduce graphs as mathematical objects, show how to work with them using R and explain how they are related to statistical models. We focus mainly on undirected graphs and directed acyclic graphs (DAGs), but also briefly treat chain graphs, that have both undirected and directed edges. Key concepts such as clique, path, separation, ancestral set, triangulated graph and perfect vertex ordering, and operations such as moralization and triangulation, are described and illustrated through examples using R. Certain models for multivariate data give rise to patterns of conditional independences that can be represented as a graph, the so-called dependence graph. For such a model, the conditional independences that hold can be directly read off the dependence graph. For undirected graphs, we show how this may be done using the graphical property of separation: for DAGS and chain graphs, analogous properties called d-separation and c-separation are used.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Dawid AP (1998) Conditional independence. In: Kotz S, Read CB, Banks DL (eds) Encyclopedia of statistical sciences, update, vol 2. Wiley-Interscience, New York, pp 146–155
Fruchterman T, Reingold EM (1991) Graph drawing by force-directed placement. Softw Pract Exp 21:1129–1164
Frydenberg M (1990a) The chain graph Markov property. Scand J Stat 17:333–353
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Højsgaard, S., Edwards, D., Lauritzen, S. (2012). Graphs and Conditional Independence. In: Graphical Models with R. Use R!. Springer, Boston, MA. https://doi.org/10.1007/978-1-4614-2299-0_1
Download citation
DOI: https://doi.org/10.1007/978-1-4614-2299-0_1
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4614-2298-3
Online ISBN: 978-1-4614-2299-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)