The s-t mincut approach performs consistently better than the propagation strategy.
we show that with 400 labeled examples better results can be obtained than relying on 1264 training items within a propagation paradigm.