A method for navigating through a set of images depicting a scene comprises providing a graph representation of correlations of the images and receiving input for navigation that includes an indication of a current image and weight information to control weights to be given to a plurality of measures of similarities of edges in the graph. The indication of the current image is used to determine a current node in the graph representation. At least one best ranked transition image is determined related to the current image by an edge from the current node, said determining comprising using the weight information to weigh the plurality of measures of similarities for forming a combined measure of similarity for edges from the current node, and selecting the at least one best ranked transition image based on a comparison of the combined measure of similarity for the edges from the current node.