We compare our approach to the state-of-the-art method that uses Personalized PageRank<cite> [3]</cite> to re-rank image candidates (Local PPR) and an adapted version that computes the PageRank scores of all the available images in the test set (Global PPR).