“…The random walk algorithm has also been studied in the domains of unsupervised image segmentation [19] and multi-class classification [43]. Finally, random walk algorithms have also been explored in the area of image retrieval [11,18,22,26,28,30,34,46], where the main advantages of such approaches are: 1) the ability to use visual and non-visual cues in the random walk procedure, 2) the potential to extend the method to large-scale databases, and 3) the relatively facility to adapt the method to dynamic problems, where new images and labels are continuously introduced into the database.…”