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.