Systems and methods for image retrieval include constructing a plurality of graphs including a first graph for candidate images retrieved based upon holistic features of a query image and a second graph for candidate images retrieved based upon local features of the query image, wherein constructing includes weighting connected images based upon a Jaccard similarity coefficient. The plurality of graphs are fused to provide a fused graph. Candidate images of the fused graph are ranked, using a processor, to provide retrieval results of the query image.