The Annals of Statistics

Unifying Markov properties for graphical models

Steffen Lauritzen and Kayvan Sadeghi

Full-text: Access denied (no subscription detected)

We're sorry, but we are unable to provide you with the full text of this article because we are not able to identify you as a subscriber. If you have a personal subscription to this journal, then please login. If you are already logged in, then you may need to update your profile to register your subscription. Read more about accessing full-text

Abstract

Several types of graphs with different conditional independence interpretations—also known as Markov properties—have been proposed and used in graphical models. In this paper, we unify these Markov properties by introducing a class of graphs with four types of edges—lines, arrows, arcs and dotted lines—and a single separation criterion. We show that independence structures defined by this class specialize to each of the previously defined cases, when suitable subclasses of graphs are considered. In addition, we define a pairwise Markov property for the subclass of chain mixed graphs, which includes chain graphs with the LWF interpretation, as well as summary graphs (and consequently ancestral graphs). We prove the equivalence of this pairwise Markov property to the global Markov property for compositional graphoid independence models.

Article information

Source
Ann. Statist., Volume 46, Number 5 (2018), 2251-2278.

Dates
Received: August 2016
Revised: July 2017
First available in Project Euclid: 17 August 2018

Permanent link to this document
https://projecteuclid.org/euclid.aos/1534492835

Digital Object Identifier
doi:10.1214/17-AOS1618

Mathematical Reviews number (MathSciNet)
MR3845017

Zentralblatt MATH identifier
06964332

Subjects
Primary: 62H99: None of the above, but in this section
Secondary: 62A99: None of the above, but in this section

Keywords
AMP Markov property $c$-separation chain graph compositional graphoid $d$-separation independence model LWF Markov property $m$-separation mixed graph pairwise Markov property regression chain Markov property

Citation

Lauritzen, Steffen; Sadeghi, Kayvan. Unifying Markov properties for graphical models. Ann. Statist. 46 (2018), no. 5, 2251--2278. doi:10.1214/17-AOS1618. https://projecteuclid.org/euclid.aos/1534492835


Export citation

References

  • [1] Andersson, S. A., Madigan, D. and Perlman, M. D. (2001). Alternative Markov properties for chain graphs. Scand. J. Stat. 28 33–85. DOI:10.1111/1467-9469.00224.
  • [2] Cox, D. R. and Wermuth, N. (1993). Linear dependencies represented by chain graphs. Statist. Sci. 8 204–218, 247–283.
  • [3] Darroch, J. N., Lauritzen, S. L. and Speed, T. P. (1980). Markov fields and log-linear interaction models for contingency tables. Ann. Statist. 8 522–539.
  • [4] Dawid, A. P. (1979). Conditional independence in statistical theory (with discussion). J. Roy. Statist. Soc. Ser. B 41 1–31.
  • [5] Didelez, V. (2008). Graphical models for marked point processes based on local independence. J. Roy. Statist. Soc. Ser. B 70 245–264.
  • [6] Drton, M. (2009). Discrete chain graph models. Bernoulli 15 736–753. DOI:10.3150/08-BEJ172.
  • [7] Drton, M. and Richardson, T. S. (2008). Binary models for marginal independence. J. Roy. Statist. Soc. Ser. B 41 287–309.
  • [8] Eichler, M. (2007). Granger causality and path diagrams for multivariate time series. J. Econometrics 137 334–353.
  • [9] Frydenberg, M. (1990). The chain graph Markov property. Scand. J. Stat. 17 333–353.
  • [10] Geiger, D., Verma, T. S. and Pearl, J. (1990). Identifying independence in Bayesian networks. Networks 20 507–534.
  • [11] Gibbs, W. (1902). Elementary Principles of Statistical Mechanics. Yale Univ. Press, New Haven, CT.
  • [12] Kauermann, G. (1996). On a dualization of graphical Gaussian models. Scand. J. Stat. 23 105–116.
  • [13] Kiiveri, H., Speed, T. P. and Carlin, J. B. (1984). Recursive causal models. J. Aust. Math. Soc. A 36 30–52.
  • [14] Koster, J. T. A. (1996). Markov properties of nonrecursive causal models. Ann. Statist. 24 2148–2177.
  • [15] Koster, J. T. A. (2002). Marginalizing and conditioning in graphical models. Bernoulli 8 817–840.
  • [16] Lauritzen, S. L. (1996). Graphical Models. Oxford Statistical Science Series 17. Clarendon Press, Oxford.
  • [17] Lauritzen, S. L. and Spiegelhalter, D. J. (1988). Local computations with probabilities on graphical structures and their application to expert systems. J. Roy. Statist. Soc. Ser. B 50 157–224.
  • [18] Lauritzen, S. L. and Wermuth, N. (1989). Graphical models for associations between variables, some of which are qualitative and some quantitative. Ann. Statist. 17 31–57.
  • [19] Levitz, M., Perlman, M. D. and Madigan, D. (2001). Separation and completeness properties for amp chain graph Markov models. Ann. Statist. 29 1751–1784.
  • [20] Marchetti, G. M. and Lupparelli, M. (2011). Chain graph models of multivariate regression type for categorical data. Bernoulli 17 827–844.
  • [21] Matúš, F. (1992). On equivalence of Markov properties over undirected graphs. J. Appl. Probab. 29 745–749.
  • [22] Pearl, J. (1988). Probabilistic Reasoning in Intelligent Systems : Networks of Plausible Inference. Morgan Kaufmann Publishers, San Mateo, CA.
  • [23] Peña, J. M. (2014). Marginal AMP chain graphs. Internat. J. Approx. Reason. 55 1185–1206.
  • [24] Peña, J. M. (2016). Alternative Markov and causal properties for acyclic directed mixed graphs. In Proceedings of the Thirty-Second Conference on Uncertainty in Artificial Intelligence, UAI 2016, June 2529, 2016, Jersey City, NJ.
  • [25] Richardson, T. (2003). Markov properties for acyclic directed mixed graphs. Scand. J. Stat. 30 145–157.
  • [26] Richardson, T. S. and Spirtes, P. (2002). Ancestral graph Markov models. Ann. Statist. 30 962–1030.
  • [27] Sadeghi, K. (2013). Stable mixed graphs. Bernoulli 19 2330–2358.
  • [28] Sadeghi, K. (2016). Marginalization and conditioning for LWF chain graphs. Ann. Statist. 44 1792–1816.
  • [29] Sadeghi, K. and Lauritzen, S. L. (2014). Markov properties for mixed graphs. Bernoulli 20 676–696.
  • [30] Sadeghi, K. and Wermuth, N. (2016). Pairwise Markov properties for regression graphs. Stat 5 286–294.
  • [31] Spirtes, P., Glymour, C. and Scheines, R. (2000). Causation, Prediction, and Search, 2nd ed. MIT Press, Cambridge, MA.
  • [32] Spirtes, P., Richardson, T. and Meek, C. (1997). The dimensionality of mixed ancestral graphs. Technical Report No. CMU-PHIL-83, Philosophy Dept., Carnegie Mellon Univ., Pittsburgh, PA.
  • [33] Studený, M. (1989). Multiinformation and the problem of characterization of conditional independence relations. Probl. Control Inf. Theory 18 3–16.
  • [34] Studený, M. (1998). Bayesian networks from the point of view of chain graphs. In Proceedings of the Fourteenth Conference on Uncertainty in Artificial Intelligence 496–503. Morgan Kaufmann, San Francisco, CA.
  • [35] Studený, M. (2005). Probabilistic Conditional Independence Structures. Springer, London, United Kingdom.
  • [36] Studený, M. and Bouckaert, R. R. (1998). On chain graph models for description of conditional independence structures. Ann. Statist. 26 1434–1495.
  • [37] Wermuth, N. (2011). Probability distributions with summary graph structure. Bernoulli 17 845–879.
  • [38] Wermuth, N. and Cox, D. R. (1998). On association models defined over independence graphs. Bernoulli 4 477–495.
  • [39] Wermuth, N., Cox, D. R. and Pearl, J. (1994). Explanation for multivariate structures derived from univariate recursive regressions. Technical Report No. 94(1), Univ. Mainz, Germany.
  • [40] Wermuth, N. and Lauritzen, S. L. (1983). Graphical and recursive models for contingency tables. Biometrika 70 537–552.
  • [41] Wermuth, N., Marchetti, G. M. and Cox, D. R. (2009). Triangular systems for symmetric binary variables. Electron. J. Stat. 3 932–955. DOI:10.1214/09-EJS439.
  • [42] Wermuth, N. and Sadeghi, K. (2012). Sequences of regressions and their independences. TEST 21 215–252, 274–279.
  • [43] Wright, S. (1921). Correlation and causation. J. Agric. Res. 20 557–585.