Since Random walker is used for both segmentation as well as classification. But it works on supervised learning so is it better to comapre it with other segmentation techniques or classification techniques like SVM.
“SVM has a better performance when there are too few labeled samples. But as the number of labeled data increases, random walks will surpass SVM very soon.”
Following paper can provide a clue
Xu, Yunpeng, Xing Yi, and Changshui Zhang. "A random walks method for text classification." Proceedings of the 2006 SIAM International Conference on Data Mining. Society for Industrial and Applied Mathematics, 2006.