Cybernetics and Systems Analysis

, Volume 54, Issue 2, pp 173–184 | Cite as

Structurally Determined Inequality Constraints on Correlations in the Cycle of Linear Dependencies

  • O. S. Balabanov


Several simple inequality constraints on correlations in a rhombus-like causal model (structured as a cycle with one collider) are formulated and proved. These constraints follow from the linearity and Markov properties of the model. The presented inequalities are specific to the basic model and are incorrect for alternative models that differ in Markov properties due to the presence of an additional edge (connection). The plausibility of the violation of these inequalities in alternative models is evaluated by stochastic simulation. It is shown that the presented inequalities are useful for model verification under partial observability.


correlation inequality constraint system of linear structural equations rhombus-like structure Markov property 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    P. Spirtes, T. Richardson, C. Meek, R. Scheines, and C. Glymour, “Using path diagrams as a structural equation modeling tool,” Sociological Methods & Research, Vol. 27, Iss. 2, 182–225 (1998).Google Scholar
  2. 2.
    J. Pearl, Causality: Models, Reasoning, and Inference, Cambridge Univ. Press, Cambridge (2000).zbMATHGoogle Scholar
  3. 3.
    D. Geiger and C. Meek, “Graphical models and exponential families,” in: Proc. 14th Annual Conference on Uncertainty in Artificial Intelligence, Morgan Kaufmann, San Francisco, CA (1998), pp. 156–165.Google Scholar
  4. 4.
    J. Tian and J. Pearl, “On the testable implications of causal models with hidden variables,” in: Proc. 18th Conf. on Uncertainty in Artificial Intelligence, Morgan Kaufmann, San Francisco, CA (2002), pp. 519–527.Google Scholar
  5. 5.
    R. J. Evans, “Graphical methods for inequality constraints in marginalized DAGs,” in: 22nd Workshop on Machine Learning and Signal Processing, Santander, Spain (2012), pp. 1–6. (Preprint Archive: 1209.2978V1 [Math.St]).Google Scholar
  6. 6.
    M. Drton, B. Sturmfels, and S. Sullivant, “Algebraic factor analysis: Tetrads, pentads and beyond,” Probability Theory and Related Fields, Vol. 138, Nos. 3–4, 463–493 (2007).MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    J. S. Bell, “On the Einstein-Podolsky-Rosen paradox,” Physics, Vol. 1, No. 3, 195–200 (1964).CrossRefGoogle Scholar
  8. 8.
    K. A. Bollen and K. Ting, “A tetrad test for causal indicators,” Psychol. Methods, Vol. 5, No. 1, 3–22 (2000).CrossRefGoogle Scholar
  9. 9.
    P. W. Holland and P. R. Rosenbaum, “Conditional association and unidimensionality in monotone latent variable models,” The Annals of Statistics, Vol. 14, No. 4, 1523–1543 (1986).MathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    J. Pearl and M. Tarsi, “Structuring causal trees,” Journal of Complexity, Vol. 2, Iss. 1, 60–77 (1986).Google Scholar
  11. 11.
    P. I. Andon and O. S. Balabanov, “To the discovery of a latent binary factor in statistical data of the categorical type,” Dopov. Nac. akad. nauk Ukr., No. 9, 37–43 (2008).Google Scholar
  12. 12.
    O. S. Balabanov, Causal Nets: Analysis, Synthesis and Inference from Statistical Data [in Ukrainian], ScD Thesis in Mathematics, V. M. Glushkov Institute of Cybernetics, Kyiv (2014).Google Scholar
  13. 13.
    O. S. Balabanov, “On the intrinsic relations of correlations in some systems of linear structural equations,” Dopov. Nac. akad. nauk Ukr., No. 12, 17–21 (2016). URL: http://www.
  14. 14.
    K. Baba, R. Shibata, and M. Sibuya, “Partial correlation and conditional correlation as measures of conditional independence,” Australian & New Zealand Journal of Statistics, Vol. 46, Iss. 4, 657–664 (2004).Google Scholar
  15. 15.
    O. S. Balabanov, “Induced dependence, factor interaction, and discriminating between causal structures,” Cybernetics and Systems Analysis, Vol. 52, No. 1, 8–19 (2016).MathSciNetCrossRefzbMATHGoogle Scholar
  16. 16.
    M. G. Kendall and A. Stuart, The Advanced Theory of Statistics, Vol. 2. Inference and Relationship, Hafner Publishing, New York (1973).zbMATHGoogle Scholar
  17. 17.
    O. S. Balabanov, “Principles and analytical tools for reconstruction of probabilistic dependency structures in special class,” Problems in Programming, No. 1, 97–110 (2017).Google Scholar
  18. 18.
    O. S. Balabanov, “Probabilistic dependency models: Graphical and statistical properties,” Mathematical Machines and Systems, No. 3, 80–97 (2009).Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Institute of Software SystemsNational Academy of Sciences of UkraineKyivUkraine

Personalised recommendations