Graph theory and probabilistic inference

Graphical models and probabilistic inference have become an intimate part of current machine learning research. I came across a paper by Professor Michael Jordan that gives a great introduction to probabilistic inference techniques based on graphs. Here is a link to the paper.