An Introduction to Probabilistic Graphical Models (2003) [pdf]
PGM seems to me harder than neural nets, but the trend in the last couple of years is to include probabilities in neural nets, so they're hot.