Application spam detector

• US 9,794,284 B2
• Filed: 08/29/2016
• Issued: 10/17/2017
• Est. Priority Date: 04/28/2014
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Quixey, Inc.
• Inventors: Glover, Eric, Plonka, Nachum
• Primary Examiner(s): Armouche, Hadi
• Assistant Examiner(s): TAYLOR, SAKINAH W
• Application Number:
  US15/250,854
• Publication Number:
  US 20160373465A1
• Time in Patent Office: 414 Days
• Field of Search: 726 22
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: H04L 63/1441 Countermeasures against malicious traffic countermeasures against attacks on cryptographic mechanisms H04L9/002
• CPC Class Codes: H04L 63/145 the attack involving the propagation of malware through the network, e.g. viruses, trojans or worms
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• CPC Class Codes: H04L 67/10 in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46

Abstract

A search engine includes a network interface that receives a search query and a search module. The search module determines a consideration set of applications corresponding to the search query based on application data stored for a plurality of applications, determines a respective number of source objects associated with each of the applications in the consideration set, determines whether each of the applications is a spam application based on the respective number of source objects associated with each of the applications, applies respective penalties to selected ones of the applications based on the determination of whether each of the applications is a spam application, generates search results based on the respective penalties applied to the selected ones of the applications, and provides the search results to be transmitted by the network interface.

Claims

1. A search engine, comprising:

a network interface that receives a search query;

a non-transitory storage device that stores a plurality of application records, wherein each application record corresponds to a respective application and includes application data defining one or more features of the respective application; and

one or more processors executing a search module that;

determines a consideration set of applications corresponding to the search query based on the search query and the plurality of application records;

for each application in the consideration set;

determines a number of source objects associated with a developer of the application, wherein the source objects associated with the developer include each edition of the application published by the developer and each application edition of other applications published by the developer,

for each source object associated with the developer of the application, determines a number of feedback units attributed to the source object, wherein the feedback units include reviews attributed to the source object and/or ratings attributed to the source object,

determines whether the application is spam based on the number of source objects associated with the developer of the application and the respective number of feedback units attributed to each of the source objects, and

applies a penalty to the application in response to determining that the application is spam;

generates search results based on the respective penalties applied to the applications, wherein, to apply the penalty to a first application, the search module at least one of;

(i) decreases a search result score associated with the first application, wherein a ranking of the first application within the search results decreases as the search result score of the first application decreases;

(ii) decreases the search result score associated with the first application, wherein the first application is excluded from the search results in response to the decreased search result score being below a threshold;

(iii) removes the first application from the search results; and

(iv) updates stored application data for the first application to identify the application as spam; and

provides the search results to the network interface,

wherein the network interface transmits the search results to a source of the search query.

2. The search engine of claim 1, wherein the search module determines that the application is spam in response to the number of source objects associated with the developer of the application being greater than a source object threshold.

3. The search engine of claim 1, wherein the search module withholds application of the penalty to the first application in response to concurrence of (i) a title of the first application matching another application in the consideration set and (ii) a relevance of the first application to the search query being higher than a relevance of the other application to the search query.

4. A method for operating a search engine, the method comprising:

receiving, by a processing device of the search engine, a search query;

based on a plurality of application records each including application data for a respective application, determining, by the processing device, a consideration set of applications corresponding to the search query;

for each application in the consideration set;

determining, by the processing device, a number of source objects associated with a developer of the application, wherein the source objects associated with the developer include each edition of the application published by the developer and each application edition of other applications published by the developer;

for each source object associated with the developer of the application, determining, by the processing device, a number of feedback units attributed to the source object, wherein the feedback units include reviews attributed to the source object and/or ratings attributed to the source object;

determining, by the processing device, whether the application is spam based on the number of source objects associated with the developer of the application and the respective number of feedback units attributed to each of the source objects; and

applying, by the processing device, a penalty to the application in response to determining that the application is spam;

generating, by the processing device, search results based on the respective penalties applied to the applications, wherein applying the penalty to a first application includes at least one of;

(i) decreasing a search result score associated with the first application, wherein a ranking of the first application within the search results decreases as the search result score of the first application decreases;

(ii) decreasing the search result score associated with the first application, wherein the first application is excluded from the search results in response to the decreased search result score being below a threshold;

(iii) removing the first application from the search results; and

(iv) updating stored application data for the first application to identify the first application as spam; and

transmitting, by the processing device, the search results to a source of the search query.

5. The method of claim 4, wherein the first application is determined to be spam in response to the number of source objects of the developer of the first application being greater than a source object threshold.

6. The method of claim 4, further comprising storing the application records for the respective applications, wherein determining the consideration set of applications includes performing a search of the stored application records.

7. The method of claim 4, wherein applying the penalty to the first application is omitted in response to concurrence of (i) a title of the first application matching another application in the consideration set and (ii) a relevance of the first application to the search query being higher than a relevance of the other application to the search query.