Method, Apparatus and System for Calculating and Displaying an Influence Map Using Adjacencies between Discontinuous Geographies
First Claim
1. A method for presenting on-line advertising comprising:
- determining a subject geographic location of interest;
determining a query for retrieving a result set of candidate advertisements based on at least two of said subject geographic location of interest, an influence map, an advertiser type;
ranking said result set using propagation values from said influence map; and
presenting said ranked result set.
4 Assignments
0 Petitions
Accused Products
Abstract
A system for presenting on-line advertising for goods and services to a user. After determining a geographic location of interest the method runs a query for retrieving candidate advertisements based on geographic location of interest, an advertiser type, and values in an influence map. The influence map is constructed by overlaying geographic location data onto an XY grid of cells and dividing cells into sub-cells that approximate various political or natural boundaries or other devised degrees of separation. Influences from geographically defined locations are propagated iteratively to neighboring cells, thus providing a continuous metric for influence across discontinuous geographic boundaries. Having now a measure of influence of a particular geographic feature and a user'"'"'s suggestion of desired goods and/or services, advertisements are presented to the user in form of an ordered list, or in a web page frame, or on a geographic- or influence-oriented map.
29 Citations
20 Claims
-
1. A method for presenting on-line advertising comprising:
-
determining a subject geographic location of interest; determining a query for retrieving a result set of candidate advertisements based on at least two of said subject geographic location of interest, an influence map, an advertiser type; ranking said result set using propagation values from said influence map; and presenting said ranked result set. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A computer program product embodied on a tangible computer readable medium comprising:
-
computer code for overlaying geographic location data onto an XY grid of a plurality of cells; computer code for dividing one or more of said cells into a plurality of sub-cells wherein said sub-cells overlay the same area as said one or more cells; computer code for selecting some of said cells for assigning an ID based on the geographic location data; computer code for propagating said ID and a propagation value to neighboring cells wherein said propagation value is increased over each of one or more iterations. - View Dependent Claims (14, 15, 16, 17, 18, 19)
-
-
20. A system for presenting on-line advertising comprising:
-
computer code for determining a subject geographic location of interest; computer code for determining a query for retrieving a result set of candidate advertisements based on at least two of said subject geographic location of interest, an influence map, an advertiser type; computer code for ranking said result set using propagation values from said influence map; and an apparatus for presenting said ranked result set.
-
Specification