Map Spam Detection via Category Density and Data Matching

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Businesses engage in fraudulent marketing tactics known as 'map spam' by creating multiple listings in geographic areas where they do not actually operate, misleading customers and causing financial loss.

Innovation Solution

A computer-implemented method that assesses the likelihood of map spam by considering factors such as business category density, shared identifying data, and location characteristics, assigning a 'spam score' to determine if a business listing is likely to be map spam and adjusting this score based on thresholds and specific geographic conditions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If multiple business listings are created in different geographic locations to attract more customers, then the quantity of search results increases, but the reliability of the search results decreases due to fraudulent listings

Engineering Contradiction:
Improvequantity of search resultsVSAvoidreliability of search results
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system performs preliminary verification of business listings before they are included in search results. It calculates spam scores based on multiple factors including geographic distribution analysis, category density comparisons, and identifying data matching across listings. Listings that exceed spam thresholds are filtered out in advance, ensuring that only reliable listings appear in search results while maintaining high quantity of legitimate results

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements a feedback mechanism where search results are continuously monitored and evaluated. By analyzing patterns in listing distributions, category densities, and identifying data across multiple listings, the system dynamically adjusts spam scoring and filtering criteria to maintain reliability while preserving the quantity of legitimate search results

Inventive Principle:
Principle #23Feedback

2Reliability

If spam detection filters are applied to search results, then the reliability of search results improves, but the productivity decreases due to loss of legitimate listings

Engineering Contradiction:
Improvereliability of search resultsVSAvoidquantity of search results
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system applies differentiated spam detection criteria to different geographic regions and business categories. By analyzing local characteristics such as regional business density patterns, category-specific distribution norms, and location-based verification, the system tailors filtering thresholds to each context. This prevents over-filtering of legitimate listings in regions or categories where high density is normal, while maintaining strict filtering where spam patterns are prevalent

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system dynamically adjusts spam score thresholds and detection parameters based on observed patterns in the data. By monitoring metrics such as category density deviations, geographic distribution anomalies, and identifying data repetition rates, the system adapts its filtering criteria to maintain optimal balance between reliability and productivity, ensuring legitimate listings are not incorrectly filtered

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If business category density thresholds are enforced to detect map spam, then the measurement precision of spam detection improves, but the device complexity increases due to multiple verification factors

Engineering Contradiction:
Improveprecision of spam detectionVSAvoidcomplexity of detection system
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system segments the spam detection process into distinct modular components: geographic distribution analysis, category density comparison, identifying data matching, and spam score calculation. Each module independently evaluates specific aspects of listings and contributes to the overall spam score. This segmentation improves measurement precision by thoroughly examining multiple factors while managing complexity through modular, independent processing units

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS8694489B1Map spam detection
Publication Date: 2014.04.08 GOOGLE LLC
  • US8694489B1 patent drawing
  • US8694489B1 patent drawing
  • US8694489B1 patent drawing

AI summary

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.