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

• US 8,572,073 B1
• Filed: 04/03/2012
• Issued: 10/29/2013
• 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 Petrie
• Primary Examiner(s): Hoang, Son T
• Application Number:
  US13/438,767
• Time in Patent Office: 574 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 items, comprising:

storing the collection of multimedia items;

establishing a set of top queries for the multimedia items in the collection, wherein the set of top queries comprises a plurality of frequently made queries for the multimedia items in the collection;

identifying results of each query in the set of top queries, wherein the results comprise one or more of the multimedia items from the collection;

for a multimedia item in the collection, counting a number of times that the item appears in the results of the set of top queries; and

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

2. The computer-implemented method of claim 1, wherein the multimedia items are videos.

3. The computer-implemented method of claim 1, wherein the plurality of frequently made queries comprises at least ten thousand frequently made queries.

4. The computer-implemented method of claim 1, further comprising:

responsive to the multimedia item being marked as spam, removing the multimedia item from the collection.

5. The computer-implemented method of claim 1, further comprising:

responsive to the multimedia item being marked as spam, removing the multimedia item from an index.

6. A system, comprising:

a non-transitory computer-readable storage medium storing computer instructions for;

storing a collection of multimedia items;

establishing a set of top queries for the multimedia items in the collection, wherein the set of top queries comprises a plurality of frequently made queries for the multimedia items in the collection;

identifying results of each query in the set of top queries, wherein the results comprise one or more of the multimedia items from the collection;

for a multimedia item in the collection, counting a number of times that the item appears in the results of the set of top queries; and

responsive to the number of times that the multimedia item appears in the results of the set of top queries exceeding a predetermined threshold,

marking the multimedia item as spam; and

a processor for executing the computer instructions.

7. The system of claim 6, wherein the multimedia items are videos.

8. The system of claim 6, wherein the plurality of frequently made queries comprises at least ten thousand frequently made queries.

9. The system of claim 6, wherein the storage medium further stores computer instructions for:

responsive to the multimedia item being marked as spam, removing the multimedia item from the collection.

10. The system of claim 6, wherein the storage medium further stores computer instructions for:

responsive to the multimedia item being marked as spam, removing the multimedia item from an index.

11. A non-transitory computer-readable storage medium storing computer instructions for:

storing a collection of multimedia items;

establishing a set of top queries for the multimedia items in the collection, wherein the set of top queries comprises a plurality of frequently made queries for the multimedia items in the collection;

identifying results of each query in the set of top queries, wherein the results comprise one or more of the multimedia items from the collection;

for a multimedia item in the collection, counting a number of times that the item appears in the results of the set of top queries; and

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

12. The storage medium of claim 11, wherein the multimedia items are videos.

13. The storage medium of claim 11, wherein the plurality of frequently made queries comprises at least ten thousand frequently made queries.

14. The storage medium of claim 11, wherein the storage medium further stores computer instructions for:

responsive to the multimedia item being marked as spam, removing the multimedia item from the collection.

15. The storage medium of claim 11, wherein the storage medium further stores computer instructions for:

responsive to the multimedia item being marked as spam, removing the multimedia item from an index.