Spam detection for user-generated multimedia items based on appearance in popular queries

• US 8,171,020 B1
• Filed: 03/31/2008
• Issued: 05/01/2012
• Est. Priority Date: 03/31/2008
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Kacholia, Varun, Garg, Ashutosh, Stoutamire, David
• Primary Examiner(s): Hoang, Son T
• Application Number:
  US12/059,143
• Time in Patent Office: 1,492 Days
• Field of Search: 707/722, 707/758
• US Class Current: 707/722
• CPC Class Codes: G06F 16/78 Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually

Abstract

A system, a method, and various software tools enable a video hosting website to automatically identify posted video items that contain spam in the metadata associated with a respective video item. A spam detection tool for user-generated video items based on appearance in popular queries is provided that facilitates the detection of spam in the metadata associated with a video item.

Claims

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.

2. The computer-implemented method of claim 1, further comprising, responsive to the video being marked as spam, removing the video from the collection.

3. The computer-implemented method of claim 1, further comprising, responsive to the video being marked as spam, removing the video from an index.

4. A system, comprising:

a computer processor;

a non-transitory computer-readable storage medium storing computer program code, comprising;

means for storing a collection of videos;

means for 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;

means for counting a number of times a video in the collection appears in the results of the set of top queries; and

means for marking the video as spam, the means for marking responsive to the number of times that the video appears in the results of the set of top queries exceeding a predetermined threshold.

5. The system of claim 4, wherein the storage medium further comprises means for removing the video from the collection, responsive to the video being marked as spam.

6. The system of claim 4, wherein the storage medium further comprises means for removing the video from an index, responsive to the video being marked as spam.

7. A non-transitory computer-readable storage medium, comprising computer program code for:

storing a 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.

8. The non-transitory computer-readable storage medium of claim 7, further comprising computer program code for removing the video from the collection, responsive to the video being marked as spam.

9. The non-transitory computer-readable storage medium of claim 7, further comprising computer program code for removing the video from an index, responsive to the video being marked as spam.