Skip to main content

Questions tagged [graphical-model]

Also called Probabilistic Graphical Model, used for statistical models expressed via graphs, causal or not. (Nb, "graph" as in graph theory, *not* as in figure or plot).

Filter by
Sorted by
Tagged with
4 votes
1 answer
45 views

The sum of $O_p$ --$ O_p \left(s^2\frac{\log d}{n}+s\sqrt{\frac{\log d}{n}} \right) $

I read papers in the area of inference for high-dimensional graphical models and these papers always state the convergence rate of the estimator. Using $O_p$ is a good choice. Maybe I made some ...
mathhahaha's user avatar
1 vote
1 answer
24 views

When does a extended BIC curve for a Gaussian Graphical model/GLasso look incorrect?

I have a model for a network, and I wanted to analyze the extended BIC curve for a graphical lasso model as according to Foygel and Drton 2010. The paper gives a list of assumptions for the data/model ...
Robertmg's user avatar
  • 121
1 vote
1 answer
167 views

Average treatment effect: counterfactual and graphical derivation

I have some (shameful) doubts about the Average Treatment Effect (ATE), also known as Average Causal Effect (ACE). In this setting, I am interested in a binary exposure/treatment variable ...
wrong_path's user avatar
1 vote
0 answers
16 views

Do Bayesian networks have any rules with regards to zero probability RVs?

I am currently learning about Bayesian networks through Berkeley's AI course. In a Bayesian network, each node encodes the conditional probability of the random variable (RV) represented by the node ...
Cynicrom's user avatar
  • 111
2 votes
1 answer
181 views

Definition of $\text{do}$ operator [closed]

I'm looking for a hint in understanding semantics of $\text{do}$ operator. Starting from the original distribution $P$, an intervention $\text{do}(X=x)$ takes us to another distribution $P_x$ - in ...
borg's user avatar
  • 129
0 votes
0 answers
13 views

How to perform random walk on multilayer network to predict new edges

I have a multi-layer network that is a union of 3 networks (field of human biology/ Omics data). The 3 networks have dense connections within each other (local), however sparse connections to each ...
oelakad's user avatar
  • 21
-1 votes
1 answer
304 views

Usefullness of Graphical Models in practice

Graphical Models uses that correlation 0 is equivalent to independence for multivariate normal distribution. Then we can make a graph where there is an edge between two nodes if the correlation is not ...
ScapeProf's user avatar
0 votes
0 answers
14 views

On showing indepdedence of a collider in graphical model

In the following slide: it seems how it got A and B are independent is rather circular. The reason is it assumes $p(a,b,c) = p(a)p(b)p(c|a,b)$ and then marginalizes over $c$ to get $p(a,b) = p(a)p(b)$,...
Sam's user avatar
  • 403
3 votes
1 answer
47 views

Deriving conditional independence statements for causal graphs with selection nodes

In "basic" causal graphs / DAGs / probabilistic graphical models (PGMs), conditional independence statements can be derived using the d-separation criterion. How does this work if selection ...
Eike P.'s user avatar
  • 3,118
0 votes
0 answers
26 views

What is the meaning of graph singal for graph constructed from correlation matrix?

In the highly cited paper "The Emerging Field of Signal Processing on Graphs", the authors defined graph singal for a graph of N vertices as a vector of length N, with each element of the ...
Patrick's user avatar
  • 227
0 votes
0 answers
22 views

A question of "elementary imsets" in an ADMG

In [The m-connecting imset and factorization for ADMG models] (https://doi.org/10.48550/arXiv.2207.08963), it was mentioned the notation of an "elementary imset". The definition of ...
weihua li's user avatar
0 votes
0 answers
6 views

Is i(G) equivalent to i_l(G), the local independency set of BN?

Reference: Koller, D., & Friedman, N. (2010). Probabilistic graphical models: Principles and techniques (Nachdr.). MIT Press. Bayesian network $\mathcal{G}$ encodes that for any node $X_i$, there ...
StorageGuard.Osaka's user avatar
3 votes
1 answer
35 views

Converse of pairwise Markov property

Random vector $X$ follows a pairwise Markov property on graph $G=(V,E)$ if for any $(i,j) \notin E$, $X_i$ and $X_j$ are conditionally independent given $X_{V \setminus \{i,j\}}$. My question is, why ...
Phil's user avatar
  • 636
2 votes
0 answers
48 views

Causal discovery on partially known causal DAG

Often in data science, we have partial knowledge of the causal DAG structure. Regarding some of the possible edges in the DAG, we are in doubt. Are there any resources to tackle this setting? The ...
Anirban Chakraborty's user avatar
4 votes
2 answers
593 views

Isn't strong ignorability an incorrect assumption in complex causal structures?

I have seen that in many papers/competitions for causal inference, the assumption of strong ignorability is made - $P(Y^{x}\perp X\mid V)$, where $X$ is the treatment, $Y$ the outcome and $V$ ...
Anirban Chakraborty's user avatar
0 votes
0 answers
20 views

Extremal function as defined in the paper Graphical Models for Extremes

The following is a question based on the paper Graphical Models for Extremes by Engelke and Hitz. For our purposes, exponent measure is a measure defined on $[0,\infty)^d - \{0\}$ with a density $\...
Phil's user avatar
  • 636
0 votes
0 answers
21 views

Factorization for P(A, B, C, D) that includes P(A, B | C, D) and its visualization

I was revisiting some basic concepts on graphical models and factorization of distributions and noticed that all the examples I see only have factors that include, at most, one conditioned random ...
echo66's user avatar
  • 101
0 votes
0 answers
63 views

Conditional independence statements for probabilistic motivation for linear regression

So the motivation for using the squared loss in linear regression can be written as the following (I think): Assume $\{(\mathbf{x}_i, y_i) \mid i = 1, \dots n\}$ are repeated independent samples from ...
Dylan Dijk's user avatar
1 vote
1 answer
53 views

How to simplify the following conditional probability distributions using the given DAG?

Using the above DAG I need to simplify the following conditional probabilities: $$i) \quad p(x_4|x_1,x_2)$$ For this one I guess I can just remove the conditioning on $x_1$ (using the DAG) and the ...
Caporal Fourrier's user avatar
3 votes
0 answers
23 views

Competitions/datasets fit for exploring Pearl's graphical causal models

Are there any competitions/challenges/datasets fit for testing Pearl's graphical causal inference methods? I do not necessarily mean live competitions. I would expect these setups to be different than ...
Anirban Chakraborty's user avatar
3 votes
1 answer
92 views

How to understand the second rule of front door criterion?

In the Definition 3.4.1 of Pearl's causal inference book (Primer), the second rule for the front door criterion is "There is no backdoor path from $X$ to $Z$". But from my understanding, ...
bcxiao's user avatar
  • 33
1 vote
1 answer
101 views

Understanding the Ising Model and finding the MLE

In a binary pairwise MRF, the joint distribution is as follows: \begin{align} p(x\mid\theta) & = \exp\left(\sum_{s \in N} \theta_s x_s + \sum_{(s,t) \in E} \theta_{st} x_s x_t - \Phi(\theta)\right)...
dlu's user avatar
  • 13
1 vote
1 answer
61 views

Noise abduction for computing counterfactuals

Given observational data $X$ and knowledge of the true causal graph structure $\mathcal{G}$. How does abduction of the exogenous noise ($U$) for computing counterfactuals work? We don't have data ...
CausalQuestions's user avatar
2 votes
2 answers
124 views

What variables need to be controlled for in this causal graphical model?

I have the below graphical causal model. I thought that when we apply the intervention i.e. do calculus we get to the graph on the right - that is deleting arrows going into the treatment (drug). to ...
Maths12's user avatar
  • 579
2 votes
0 answers
32 views

Justification of definition 2.7.1 (Potential cause) in Causality by Pearl

In Causality - Models, Reasoning And Inference by Pearl, definition 2.7.1 says - Potential Cause definition: A variable $X$ has a potential causal influence on another variable $Y$ (that is ...
Anirban Chakraborty's user avatar
1 vote
0 answers
82 views

Does a PAG (partial ancestral graph) have almost directed cycles with circular endpoints?

In https://www.jmlr.org/papers/volume9/zhang08a/zhang08a.pdf, a Maximal Ancestral Graph (MAG) is defined as: ...
ajl123's user avatar
  • 307
5 votes
1 answer
38 views

In what sense is one latent causal structure "preferred to" another? Definition 2.3.3 from Causality by Pearl

In Causality - Models, Reasoning, And Inference by Pearl, definition 2.3.3 reads as follows - One latent structure $L$ = $\langle D,O \rangle$ is preferred to another $L^{'}$ = $\langle D^{'},O \...
Anirban Chakraborty's user avatar
1 vote
0 answers
18 views

What type of probabilistic assumption do we make in a MRF if we break a clique by pairwise potentials?

If we have a fully connected MRF with three random variables $a, b, c$, what probablistic assumption would we make if we break the joint potential of the three by pairwise potentials? $$ \phi(a,b,c) = ...
Adrian's user avatar
  • 11
1 vote
2 answers
122 views

Derivation of the formula of the variance of a linear gaussian

I'm trying to understand this formula for the variance in Kohler's PGM text. It's theorem 7.3: Let $Y$ be a linear Gaussian of parents $X_1 .. X_k$: $$p(Y|X) = \mathcal{N}(\beta_0 + \beta^T\mathbf{x};...
Estimate the estimators's user avatar
4 votes
1 answer
223 views

What is an inducing path in causal inference?

In causal graphical models, an inducing path is defined as: [Definition Inducing Path] An inducing path relative to L is a path on which every non-endpoint node ...
ajl123's user avatar
  • 307
1 vote
0 answers
37 views

What is the suitable Graph Machine Learning model for dynamic graph forecasting with changing nodes and edges features

I have a graph where each node carries a feature value(s). The edges in the graph are weighted and each edge carries a single value (weight). The weight of the edge is some value calculated using the ...
Traveling Salesman's user avatar
0 votes
2 answers
364 views

Model causality: graphical models and PCA

If we build a graphical model (DAG) we (may) interpret the arrows as causal dependences. If we build a graphical model based on the variables returned by principal component analysis (PCA) we should ...
Thomas's user avatar
  • 910
1 vote
0 answers
29 views

Specifying a terminal node in a Bayesian Network

I am writing R script using bnlearn package for learning a DAG from a dataset. Is it possible to define a terminal node beforehand? ie I want a node Y to be the final one in the graph, which will not ...
mattara's user avatar
  • 11
7 votes
2 answers
186 views

What is a "directed path" in context of causal graphs?

I am going through Causal Inference In Statistics by Pearl and I have come across the definition of path and directed path (section 1.4, page 25). Path: A path between two nodes $X$ and $Y$ is a ...
Anirban Chakraborty's user avatar
1 vote
1 answer
80 views

Pearl's Causal Inference In Statistics, equation 3.11 - Calculation of group specific causal effects

In the book Causal Inference In Statistics by Pearl, page 63, while referring to the below DAG, it says - Thus to compute the $w$-specific causal effect, written $P(y|do(x),w)$, we adjust for $T$, ...
Anirban Chakraborty's user avatar
2 votes
1 answer
388 views

Why is computing the partition function expensive?

The joint distribution of a undirected graph can be factorized as a product of potential functions over the maximal cliques of an undirected graph. $$ p(\mathsf{x} \mid \theta) = \frac {1} {Z(\theta)} ...
GaryTheBaddy's user avatar
1 vote
1 answer
755 views

Intuition of conditional independence in DAGs

In the DAG above, we have $A$ conditionally independent of $E$ when $C$ and $B$ are observed (that is $A\perp E|B,C$), but not when only $C$ is observed (that is $A\not\perp E|C$). I don't have a ...
statzoo's user avatar
  • 13
1 vote
0 answers
56 views

Calculating conditional distribution from an SEM

Below is an example from a set of slides: Suppose the distribution(X, Y) was entailed by the SEM: $$X \leftarrow N_X $$ $$Y \leftarrow 6X + N_Y$$ where $N_X, N_Y \sim Normal(0,1)$ and DAG $X \...
ZWZWZW's user avatar
  • 11
4 votes
1 answer
273 views

Layman's explanation for Finest Fully Randomized Causally Interpretable Structure Tree Graph (FFRCISTG) and NPSEM-IE

I am reading Single World Intervention Graphs (SWIGs): A Unification of the Counterfactual and Graphical Approaches to Causality, and they describe both Finest Fully Randomized Causally Interpretable ...
jacqui_suis's user avatar
5 votes
1 answer
311 views

Is it a confounder on not?

I have a following picture and the assumption that I can estimate the effect of Treatment on Growth by accounting for dT. However, I'm not sure if Unobserved confounder is actually a confounder - it ...
Maria Li's user avatar
2 votes
1 answer
44 views

Meaning of $\uparrow$ in below d-separation algorithm from Koller

In Probabilistic Graphical Models by Koller and Friedman there is an algorithm to find the nodes reachable from node $X$ via trails that are active, given conditioning set $Z$. What is the meaning of &...
Anirban Chakraborty's user avatar
2 votes
1 answer
83 views

Do Bayesian Network perfect maps need to be chordal?

In Probabilistic Graphical Models by Koller and Friedman, there is a proposition - The PDAG $\mathcal K$ returned by Build-PDAG is necessarily chordal. Build-PDAG is an algorithm that builds the ...
Anirban Chakraborty's user avatar
1 vote
0 answers
43 views

How can I reduce data in a significantly smaller size without losing it's "Representational" significance? [closed]

So here I am trying to make sense of some test results from temperature chamber for testing electronics. Temperature vs Time Graph shows the final output of the test. The data recorded by temperature ...
Sajeev Pillai's user avatar
2 votes
0 answers
32 views

Choice of approximate posterior in variational inference with positive support

I have a simple probabilistic graphical model: $z \longrightarrow x$ where $z_i \sim Exp\left(\lambda_i\right)$ where subscript $i$ denotes the $i$th dimension and $x|z \sim \mathcal{N}\left(f\left(z\...
isle_of_gods's user avatar
1 vote
0 answers
23 views

Implications of violating Bayesian network independence assumptions during inference

Consider the example Bayesian network below where $X \perp \!\!\! \perp Y $ (X is independent of Y). Assuming that this is the true independence structure of the process that is generating the data, ...
Douw Marx's user avatar
3 votes
2 answers
285 views

Problems with zero probability events in Bayesian Networks

In the book Probabilistic Graphical Models: Principles And Techniques by Daphne Koller, the author at one place (Box 3c), states the challenges in picking probabilities for a Bayesian network model. ...
Anirban Chakraborty's user avatar
4 votes
1 answer
232 views

sigma-separation question in cyclic causal graph - understanding sigma-separation

Main Question In https://arxiv.org/pdf/1807.03024.pdf, a generalization of d-separation in DAGs is introduced, called $\sigma$-separation for cyclic graphs. I am wondering how $v_1 \perp v_6$ using ...
ajl123's user avatar
  • 307
2 votes
1 answer
334 views

ignorable assignment mechanism in causal studies

In the causal studies, there is so-called ignorable assignment mechanism. For instance, The vast majority of causal studies assume certain versions of an ignorable assignment mechanism, where the ...
user3269's user avatar
  • 5,202
2 votes
3 answers
290 views

How many parameters on a Bayesian network

I'm taking Coursera's course on probabilistic graphical models, and I'm stuck on a question. The discussion forums there are dead, and I can't find any resource to help me, so I hope someone could ...
João Areias's user avatar
1 vote
0 answers
66 views

Show that intersection property - $I(X,Y\cup Z, W)$ and $I(X,W\cup Z,Y)$ $\implies$ $I(X,Z,Y\cup W)$ - requires strict positive distribution

Question It is stated in Probabilistic Reasoning In Intelligent Systems by Judea Pearl that, intersection property of information relevance axioms - $I(X,Y\cup Z, W)$ and $I(X,W\cup Z,Y)$ $\implies$ $...
Anirban Chakraborty's user avatar

1
2 3 4 5
11