Map spam detection

• US 8,694,489 B1
• Filed: 10/01/2010
• Issued: 04/08/2014
• Est. Priority Date: 10/01/2010
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Yuksel, Baris, Kulshreshtha, Ashutosh
• Primary Examiner(s): CHEEMA, AZAM M
• Application Number:
  US12/896,240
• Time in Patent Office: 1,285 Days
• Field of Search: None
• US Class Current: 707/722
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising

Abstract

A determination of whether a mapped business listing that is produced as a search result corresponds to an actual location of operation is based on different factors. One factor identifies whether the business listing is associated with a business category that appears as search results for a particular geographic area in numbers that exceed average proportions for the same business category density in similarly situated geographic areas. Another factor determines whether different business listings in the same geographic area include the same identifying data. Specific characteristics of a neighborhood where the business listing is mapped provide an additional factor for identifying whether a search result for a business listing is map spam. The different factors may be considered together to determine the likelihood that a mapped search result is spam.

Claims

1. A computer-implemented method comprising:

receiving information identifying a business entity, a category for the business entity, and a location for the business entity in a geographic region;

accessing, by a processor, data corresponding to the geographic region;

determining as a first proportion, a number of business entities in the category in the geographic region to a total number of business entities in the geographic region;

determining as a second proportion, a number of business entities in the category in a different geographic region to a total number of business entities in the different geographic region;

determining whether the location of the business entity corresponds to an area that is zoned for residential use; and

increasing a map spam score associated with the business entity if the first proportion is greater than the second proportion, and increasing the map spam score if the location of the business entity corresponds to an area that is zoned for residential use.

2. The method of claim 1, wherein the geographic region and the different geographic region share at least one characteristic.

3. The method of claim 1, further comprising removing the business entity from a repository of business entities if the map spam score is greater than a threshold.

4. A computer-implemented method, comprising:

receiving information identifying a business entity, a category for the business entity, and a location for the business entity in a geographic region;

accessing, by a processor, data corresponding to the geographic region;

determining as a first proportion, a number of business entities in the category in the geographic region to a total number of business entities in the geographic region;

determining as a second proportion, a number of business entities in the category in a different geographic region to a total number of business entities in the different geographic region;

determining identifying data for the business entity and identifying data for a plurality of other business entities in the geographic region;

determining if the identifying data for the business entity matches the identifying data for any of the plurality of other business entities; and

increasing the map spam score for the business entity if the identifying data for the business entity matches the identifying data for any of the plurality of other business entities in the geographic region and increasing the map spam score if the first proportion is greater than the second proportion.

5. The method of claim 4, wherein the identifying data for the business entity and the plurality of other business entities is selected from the group consisting of:

a title, a telephone number and a web site address.

6. The method of claim 4, further comprising removing the business entity from a repository of business entities if the map spam score is greater than a threshold.

7. The method of claim 4, wherein the geographic region and the different geographic region share at least one characteristic.

8. A non-transitory computer readable recording medium storing instructions thereon, the instructions, when executed by a processor, cause the processor to implement a method comprising:

receiving information identifying a business entity, a category for the business entity, and a location for the business entity in a geographic region;

accessing data corresponding to the geographic region;

determining as a first proportion, a number of business entities in the category in the geographic region to a total number of business entities in the geographic region;

determining as a second proportion, a number of business entities in the category in a different geographic region to a total number of business entities in the different geographic region;

determining whether the location of the business entity corresponds to an area that is zoned for residential use; and

increasing a map spam score associated with the business entity if the first proportion is greater than the second proportion, and increasing the map spam score if the location of the business entity corresponds to an area that is zoned for residential use.

9. The non-transitory computer readable recording medium of claim 8, wherein the geographic region and the different geographic region share at least one characteristic.

10. The non-transitory computer readable recording medium of claim 8, further comprising removing the business entity from a repository of business entities if the map spam score is greater than a threshold.

11. A non-transitory computer readable recording medium storing instructions thereon, the instructions, when executed by a processor, cause the processor to implement a method comprising:

receiving information identifying a business entity, a category for the business entity, and a location for the business entity in a geographic region;

accessing data corresponding to the geographic region;

determining as a first proportion, a number of business entities in the category in the geographic region to a total number of business entities in the geographic region;

determining as a second proportion, a number of business entities in the category in a different geographic region to a total number of business entities in the different geographic region;

determining identifying data for the business entity and identifying data for a plurality of other business entities in the geographic region;

determining if the identifying data for the business entity matches the identifying data for any of the plurality of other business entities; and

increasing the map spam score for the business entity if the identifying data for the business entity matches the identifying data for any of the plurality of other business entities in the geographic region and increasing the map spam score if the first proportion is greater than the second proportion.

12. The non-transitory computer readable recording medium of claim 11, wherein the identifying data for the business entity and the plurality of other business entities is selected from the group consisting of:

a title, a telephone number and a web site address.

13. The non-transitory computer readable recording medium of claim 11, further comprising removing the business entity from a repository of business entities if the map spam score is greater than a threshold.

14. The non-transitory computer readable recording medium of claim 11, wherein the geographic region and the different geographic region share at least one characteristic.

15. A device comprising:

memory storing data corresponding to a geographic region; and

a processor configured to;

receive information identifying a business entity, a category for the business entity, and a location for the business entity in the geographic region;

access the data corresponding to the geographic region;

determine as a first proportion, a number of business entities in the category in the geographic region to a total number of business entities in the geographic region;

determine as a second proportion, a number of business entities in the category in a different geographic region to a total number of business entities in the different geographic region;

determine whether the location of the business entity corresponds to an area that is zoned for residential use; and

increase a map spam score associated with the business entity if the first proportion is greater than the second proportion, and increasing the map spam score if the location of the business entity corresponds to an area that is zoned for residential use.

16. The device of claim 15, wherein the geographic region and the different geographic region share at least one characteristic.

17. The device of claim 15, wherein the processor is further configured to remove the business entity from a repository of business entities if the map spam score is greater than a threshold.

18. A device comprising:

memory storing data corresponding to a geographic region; and

a processor configured to;

receive information identifying a business entity, a category for the business entity, and a location for the business entity in the geographic region;

access the data corresponding to the geographic region;

determine as a first proportion, a number of business entities in the category in the geographic region to a total number of business entities in the geographic region;

determine as a second proportion, a number of business entities in the category in a different geographic region to a total number of business entities in the different geographic region;

determine identifying data for the business entity and identifying data for a plurality of other business entities in the geographic region;

determine if the identifying data for the business entity matches the identifying data for any of the plurality of other business entities; and

increase the map spam score for the business entity if the identifying data for the business entity matches the identifying data for any of the plurality of other business entities in the geographic region, and increase the map spam score if the first proportion is greater than the second proportion.

19. The device of claim 18, wherein the identifying data for the business entity and the plurality of other business entities is selected from the group consisting of:

a title, a telephone number and a web site address.

20. The device of claim 18, wherein the processor is further configured to remove the business entity from a repository of business entities if the map spam score is greater than a threshold.

21. The device of claim 18, wherein the geographic region and the different geographic region share at least one characteristic.