We adapt methods proposed by Mejer and Crammer (2010) in order to produce per-edge confidence estimations in the prediction.
one approach is based on sampling, and another on a generalization of the concept of margin.