22. The apparatus of claim 20 , further comprising a reranking component which reranks scored unlabeled objects to increase diversity of objects displayed in the local map, the a graph layout component modifying the local map based on the computed relevance scores are modified by the reranking component.
20. The apparatus of claim 19 , further comprising: memory which stores a multimedia collection of objects, at least some of the objects in the collection comprising first and second modalities, and stores similarity matrices for the objects in the collection for each of the first and second modalities; the graphical user interface, which is configured to display a global map and the local map of objects in the multimedia collection, the local map including representations of a subset of the objects in the multimedia collection, the graphical user interface configured to input parameters for relevance scoring selected from a modality parameter, a locality parameter, and the forgetting factor parameter, and inputting relevance labels for objects, whereby an object's first modality and second modality are able to be labeled independently; and the instructions comprising: a ranking component which computes the relevance scores for unlabeled objects in the collection based on labels applied to other objects, the selected parameters, the similarity matrices; and a graph layout component for modifying the local map based on the computed relevance scores.