Grafikus modellekkel együttes eloszlásokat lehet könnyen reprezentálni, ahol a változók közti feltételes függetlenségek rendszerét egy irányított vagy irányítatlan gráf írja le. A Bayes hálókban, Markov és Gibbs mezőkben algoritmusok vannak a marginális valószínűségek becslésére. Célunk, hogy az algoritmusokban használjuk a gráf strukturális vagy spektrális tulajdonságait is.