On block ordering of variables in graphical modelling

Scandinavian Journal of Statistics

Volumn 33, Issue 1, 2006, Pages 65-81

  Roverato, Alberto ^a,b   La Rocca, Luca ^a  

^a UNIVERSITY OF MODENA AND REGGIO EMILIA   (Italy)

^b Dipartimento di Scienze Sociali Cognitive e Quantitative   (Italy)

Author keywords

B essential graph; Background knowledge; Block ordering; Chain graph; Conditional independence; Graphical model; Labelled block ordering; Markov equivalence; Markov property; Meta arrow

Indexed keywords

EID: 33645062435     PISSN: 03036898     EISSN: 14679469     Source Type: Journal    
DOI: 10.1111/j.1467-9469.2006.00478.x     Document Type: Article

References (38)

1. Andersson, S. A., Madigan, D. & Perlman, M. D. (1997a). A characterization of Markov equivalence classes for acyclic digraphs. Ann. Statist. 25, 505-541.
2. Andersson, S. A., Madigan, D. & Perlman, M. D. (1997b). On the Markov equivalence of chain graphs, undirected graphs, and acyclic digraphs. Scand. J. Statist. 24, 81-102.
3. Andersson, S. A., Madigan, D. & Perlman, M. D. (2001). Alternative Markov properties for chain graphs. Scand. J. Statist. 24, 81-102.
4. Caputo, A., Foraita, F., Klasen, S. & Pigeot, I. (2003). Undernutrition in Benin - an analysis based on graphical models. Social Sci. Med. 56, 1677-1691.
5. Chickering, D. M. (2002). Learning equivalence classes of Bayesian-network structure. J. Mach. Learn. Res. 2, 445-498.
6. Cowell, R. G., Dawid, A. P., Lauritzen, S. L. & Spiegelhalter, D. J. (1999). Probabilistic networks and expert systems. Springer-Verlag, New York.
7. Cox, D. R. & Wermuth, N. (1993). Linear dependencies represented by chain graphs. Statist. Sci. 8, 204-218.
8. Cox, D. R. & Wermuth, N. (1996). Multivariate dependencies: models, analysis and interpretations. Chapman & Hall, London.
9. Cox, D. R. & Wermuth, N. (2000). On the generation of the chordless four-cycle. Biometrika 87, 206-212.
10. Dawid, A. P. (2002). Influence diagrams for causal modelling and inference. Int. Statist. Rev. 70, 161-189.
11. Drton, M. & Perlman, M. D. (2004). Model selection for Gaussian concentration graphs. Biometrika 91, 591-602.
12. Edwards, D. (2000). Introduction to graphical modelling, 2nd edn. Springer, New York.
13. Frydenberg, M. (1990). The chain graph Markov property. Scand. J. Statist. 17, 333-353.
14. Giudici, P. & Green, P. J. (1999). Decomposable graphical Gaussian model determination. Biometrika 86, 785-801.
15. Jordan, M. I. (ed.) (1998). Learning in graphical models. MIT Press, Cambridge, MA.
16. Kiiveri, H., Speed, T. & Carlin, J. (1984). Recursive causal models. J. Austr. Math. Soc. A 36, 30-52.
17. Lauritzen, S. L. (1996). Graphical models. Oxford University Press, Oxford.
18. Lauritzen, S. L. & Richardson, T. S. (2002). Chain graph models and their causal interpretation (with discussion). J. Roy. Statist. Soc. Ser. B Statist. Methodol. 64, 321-361.
19. Lauritzen, S. L. & Wermuth, N. (1989). Graphical models for associations between variables, some of which are qualitative and some quantitative. Ann. Statist. 17, 31-57.
20. Meek, C. (1995). Causal inference and causal explanation with background knowledge. In Proceedings of the 11th Conference on Uncertainty in Artificial Intelligence (eds P. Besnard & S. Hanks), 403-410. Morgan Kaufmann, San Francisco, CA.
21. Madigan, D., Andersson, S. A., Perlman, M. D. & Volinsky, C. M. (1996). Bayesian model averaging and model selection for Markov equivalence classes of acyclic digraphs. Comm. Statist. Theory Methods, 25, 2493-2519.
22. Mohamed, W N., Diamond, I. & Smith, P. W. F. (1998). The determinants of infant mortality in Malaysia: a graphical chain modelling approach. J. Roy. Statist. Soc. Ser. A 161, 349-366.
23. Pearl, J. (1988). Probabilistic reasoning in intelligent systems. Morgan Kaufmann, San Mateo, CA.
24. Pearl, J. (2000). Causality: models, reasoning and inference. Cambridge University Press, Cambridge.
25. Pigeot, I., Heinicke, A., Caputo, A. & Brüderl, J. (2000). The professional career of sociologists: a graphical chain model reflecting early influences and associations. Allg. Stat. Arch. 84, 3-21.
26. Richardson, T. (2001). Chain graphs which are maximal ancestral graphs are recursive causal graphs. Technical Report, Department of Statistics, Washington University, USA. Available at http://www.stat.washington.edu/www/ research/reports/.
27. Roverato, A. (2002). Hyper inverse Wishart distribution for non-decomposable graphs and its application to Bayesian inference for Gaussian graphical models. Scand. J. Statist. 29, 391-411.
28. Roverato, A. (2005). A unified approach to the characterisation of equivalence classes of DAGs, chain graphs with no flags and chain graphs. Scand. J. Statist. 32, 295-312.
29. Roverato, A. & Studený, M. (2005). A graphical representation of equivalence classes of AMP chain graphs. Technical Report. Dipartimento di Scienze Sociali Cognitive e Quantitative. Università di Modena e Reggio Emilia, Italy.
30. Spirtes, P., Glymour, C. & Schemes, R. (2001). Causation, prediction and search, 2nd edn. MIT Press, Cambridge, MA.
31. Studený, M. (1996). On separation criterion and recovery algorithm for chain graphs. In Uncertainty in Artificial Intelligence: Proceedings of the Twelfth Conference (eds F. Jensen & E. Horvitz), 509-516. Morgan Kaufmann, San Francisco, CA.
32. Studený, M. (1997). On recovery algorithm for chain graphs. Int. J. Approx. Reason. 17, 265-293.
33. Studený, M. (2004). Characterisation of essential graphs by means of an operation of legal component merging. Int. J. Uncertain. Fuzziness Knowledge-Based Systems 12, 43-62.
34. Verma, T. & Pearl, J. (1991). Equivalence and synthesis of causal models. In Uncertainty in artificial intelligence. Vol. 6 (eds P. P. Bonissone, M. Henrion, L. N. Kanal & J. F. Lemmer), 255-268. North-Holland, Amsterdam.
35. Verma, T. & Pearl, J. (1992). An algorithm for deciding if a set of observed independencies has a causal explanation. In Uncertainty in artificial intelligence, Vol. 8 (eds D. Dubois, M. P. Wellman, B. D'Ambrosio & P. Smets), 323-330. Morgan Kaufmann, San Francisco, CA.
36. Volf, M. & Studený, M. (1999). A graphical characterisation of the largest chain graphs. Int. J. Approx. Reason. 20, 209-236.
37. Wermuth, N. & Lauritzen, S. L. (1990). On substantive research hypotheses, conditional independence graphs and graphical chain models (with discussion). J. Roy. Statist. Soc, B Methodol. 52, 21-72.
38. Whittaker, J. (1990). Graphical models in applied multivariate statistics. Wiley, Chichester.