Graphical Model instance of graphical model:=(V,E,g,) ● Each vEV is a variable with domain [g] and has a distribution中，over[q] 中：[q]→[0,1] ●Each e∈E is a set of variables and corresponds to a constraint (factor) e constraint φe:[q]e→[0,1] ● Gibbs distribution u over all olg]: 4(o)x中，(o,)中(oe) v∈V e∈EGraphical Model • Each v∈V is a variable with domain [q] and has a distribution • Each e∈E is a set of variables and corresponds to a constraint (factor) ϕe : [q] e → [0,1] μ(σ) ∝ ∏ v∈V ϕv(σv) ∏ e∈E ϕe(σe) constraint e ϕv over [q] V ϕv ϕe ϕv : [q] → [0,1] instance of graphical model: I = (V,E, [q], ￾) • Gibbs distribution µ over all σ∈[q]V :