The method presented by <cite>Aletras and Stevenson (2013)</cite> selects an image from a small set of candidates by re-ranking them using an unsupervised graph-based method. <cite>It is</cite> an iterative method that has a runtime complexity of O(n 2 ) which makes it infeasible to run over large number of images.