1. A computer-implemented method of identifying spam in a collection of multimedia videos, comprising: storing the collection of videos; establishing a set of top queries for the videos in the collection and identifying results of each query in the set of top queries, wherein the set of top queries comprises a set of at least ten thousand frequently made queries for the videos in the collection, and wherein the results of the set of top queries comprise one or more of the videos from the collection; for a video in the collection, counting a number of times that the video appears in the results of the set of top queries; and responsive to the number of times that the video appears in the results of the set of top queries exceeding a predetermined threshold, marking the video as spam.