http://izbicki.me/blog/markov-networks-monoids-and-futurama - I just found a very readable introduction to Markov networks. Don't be scared by the Haskell code, the concepts are all well-explained.