Skip to content

Commit

Permalink
Fixing typo in representation/directed/index.md.
Browse files Browse the repository at this point in the history
  • Loading branch information
jygrinberg authored Jan 13, 2017
1 parent 97c072b commit 5f8549a
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 @@ -123,4 +123,4 @@ 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 is 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.

0 comments on commit 5f8549a

Please sign in to comment.