Skip to content

Commit

Permalink
Merge pull request #205 from jbayrooti/master
Browse files Browse the repository at this point in the history
Add textbook reference for proof
  • Loading branch information
ermonste authored Mar 22, 2021
2 parents fb8ffbe + a6a164f commit 8758f4a
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion representation/directed/index.md
Original file line number Diff line number Diff line change
Expand Up @@ -120,7 +120,7 @@ The cascade-type structures (a,b) are clearly symmetric and the directionality o

**Fact:** If $$G,G'$$ have the same skeleton and the same v-structures, then $$I(G) = I(G').$$

Again, it is easy to understand intuitively why this is true. Two graphs are $$I$$-equivalent if the $$d$$-separation between variables is the same. We can flip the directionality of any edge, unless it forms a v-structure, and the $$d$$-connectivity of the graph will be unchanged. We refer the reader to the textbook of Koller and Friedman for a full proof.
Again, it is easy to understand intuitively why this is true. Two graphs are $$I$$-equivalent if the $$d$$-separation between variables is the same. We can flip the directionality of any edge, unless it forms a v-structure, and the $$d$$-connectivity of the graph will be unchanged. We refer the reader to the textbook of Koller and Friedman for a full proof in Theorem 3.7 (page 77).

<br/>

Expand Down

0 comments on commit 8758f4a

Please sign in to comment.