Finally, we have a closed form expression for the MAP detector. Its a the first order approximation valid for

Icing on the cake:

*weakish*edge and node potentials...Icing on the cake:

__Decision statistic does not need the entire adjacency matrix, Just the first order degree information.__