English
Related papers

Related papers: Markov Properties for Graphical Models with Cycles…

200 papers

We introduce graphical time series models for the analysis of dynamic relationships among variables in multivariate time series. The modelling approach is based on the notion of strong Granger causality and can be applied to time series…

Statistics Theory · Mathematics 2011-07-18 Michael Eichler

Graphical Markov models determined by acyclic digraphs (ADGs), also called directed acyclic graphs (DAGs), are widely studied in statistics, computer science (as Bayesian networks), operations research (as influence diagrams), and many…

Artificial Intelligence · Computer Science 2013-01-14 Steven B. Gillispie , Michael D. Perlman

Real causal processes may contain feedback loops and change over time. In this paper, we model cycles and non-stationary distributions using a mixture of directed acyclic graphs (DAGs). We then study the conditional independence (CI)…

Statistics Theory · Mathematics 2019-09-16 Eric V. Strobl

Hidden variables are ubiquitous in practical data analysis, and therefore modeling marginal densities and doing inference with the resulting models is an important problem in statistics, machine learning, and causal inference. Recently, a…

Machine Learning · Computer Science 2013-09-27 Ilya Shpitser , Robin J. Evans , Thomas S. Richardson , James M. Robins

We propose a directed acyclic hypergraph framework for a probabilistic graphical model that we call Bayesian hypergraphs. The space of directed acyclic hypergraphs is much larger than the space of chain graphs. Hence Bayesian hypergraphs…

Data Structures and Algorithms · Computer Science 2018-11-22 Mohammad Ali Javidian , Linyuan Lu , Marco Valtorta , Zhiyu Wang

Acyclic directed mixed graphs, also known as semi-Markov models represent the conditional independence structure induced on an observed margin by a DAG model with latent variables. In this paper we present a factorization criterion for…

Artificial Intelligence · Computer Science 2014-06-27 Thomas S. Richardson

We introduce a novel class of graphical models, termed profile graphical models, that represent, within a single graph, how an external factor influences the dependence structure of a multivariate set of variables. This class is quite…

Methodology · Statistics 2026-03-31 Alejandra Avalos-Pacheco , Monia Lupparelli , Francesco C. Stingo

Causal DAGs (also known as Bayesian networks) are a popular tool for encoding conditional dependencies between random variables. In a causal DAG, the random variables are modeled as vertices in the DAG, and it is stipulated that every…

Data Structures and Algorithms · Computer Science 2024-07-04 Vidya Sagar Sharma

Graphical models such as Markov random fields (MRFs) that are associated with undirected graphs, and Bayesian networks (BNs) that are associated with directed acyclic graphs, have proven to be a very popular approach for reasoning under…

Methodology · Statistics 2023-02-20 Ilya Shpitser

The investigation of directed acyclic graphs (DAGs) encoding the same Markov property, that is the same conditional independence relations of multivariate observational distributions, has a long tradition; many algorithms exist for model…

Methodology · Statistics 2012-09-27 Alain Hauser , Peter Bühlmann

The local Markov condition for a DAG to be an independence map of a probability distribution is well known. For DAGs with latent variables, represented as bi-directed edges in the graph, the local Markov property may invoke exponential…

Artificial Intelligence · Computer Science 2012-07-09 Changsung Kang , Jin Tian

We are interested in modeling networks in which the connectivity among the nodes and node attributes are random variables and interact with each other. We propose a probabilistic model that allows one to formulate jointly a probability…

Probability · Mathematics 2016-09-07 Haiyan Cai

Ancestral graphs can encode conditional independence relations that arise in directed acyclic graph (DAG) models with latent and selection variables. However, for any ancestral graph, there may be several other graphs to which it is Markov…

Statistics Theory · Mathematics 2009-08-26 R. Ayesha Ali , Thomas S. Richardson , Peter Spirtes

We study directed random graphs (random graphs whose edges are directed) as they evolve in discrete time by the addition of nodes and edges. For two distinct evolution strategies, one that forces the graph to a condition of near acyclicity…

Statistical Mechanics · Physics 2007-05-23 Valmir C. Barbosa , Raul Donangelo , Sergio R. Souza

Current approaches for modeling discrete-valued outcomes associated with spatially-dependent areal units incur computational and theoretical challenges, especially in the Bayesian setting when full posterior inference is desired. As an…

Methodology · Statistics 2025-05-22 J. Brandon Carter , Catherine A. Calder

We provide a parameterization of the discrete nested Markov model, which is a supermodel that approximates DAG models (Bayesian network models) with latent variables. Such models are widely used in causal inference and machine learning. We…

Statistics Theory · Mathematics 2022-12-20 Robin J. Evans , Thomas S. Richardson

We present a new family of models that is based on graphs that may have undirected, directed and bidirected edges. We name these new models marginal AMP (MAMP) chain graphs because each of them is Markov equivalent to some AMP chain graph…

Machine Learning · Statistics 2014-11-10 Jose M. Peña

We initiate the study of counting Markov Equivalence Classes (MEC) under logical constraints. MECs are equivalence classes of Directed Acyclic Graphs (DAGs) that encode the same conditional independence structure among the random variables…

Logic in Computer Science · Computer Science 2024-05-24 Davide Bizzaro , Luciano Serafini , Sagar Malhotra

Acyclic directed mixed graphs, also known as semi-Markov models represent the conditional independence structure induced on an observed margin by a DAG model with latent variables. In this paper we present the first method for fitting these…

Methodology · Statistics 2012-03-19 Robin J. Evans , Thomas S. Richardson

Marginal log-linear (MLL) models provide a flexible approach to multivariate discrete data. MLL parametrizations under linear constraints induce a wide variety of models, including models defined by conditional independences. We introduce a…

Methodology · Statistics 2013-08-16 Robin J. Evans , Thomas S. Richardson