Attention spots in a map interface

• US 9,747,346 B1
• Filed: 08/06/2014
• Issued: 08/29/2017
• Est. Priority Date: 08/06/2014
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Liu, Yifang
• Primary Examiner(s): Gofman, Alex
• Application Number:
  US14/452,952
• Time in Patent Office: 1,119 Days
• Field of Search: None
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/444 Spatial browsing, e.g. 2D maps, 3D or virtual spaces
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
• CPC Class Codes: G06Q 30/0259 based on store location

Abstract

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for providing content items based on a location of a user'"'"'s attention in a map interface. In one aspect, a method includes receiving data specifying one or more map attention spots in a viewport of a map interface presented at a user device. Each map attention spot is a location on a map of the map interface corresponding to a specified amount of user activity. Content items are identified for presentation with the map. For each content item and map attention spot, a distance between a presentation location for the content item on the map and a location of the identified map attention spot on the map is determined. A rank score for the content item based at least on a respective content item score for the content item and each determined distance for the content item.

Claims

1. A method performed by data processing apparatus, the method comprising:

receiving data that specifies one or more map attention spots of a map that is arranged for presentation in a viewport of a map interface at a user device, wherein each map attention spot represents a respective location on the map that has been identified as a target of user activity;

identifying a plurality of candidate content items for presentation on the map;

for each candidate content item of the plurality of candidate content items;

identifying a proposed presentation location for the candidate content item on the map, wherein the proposed presentation location for the candidate content item is different than any of the locations on the map that are represented by the one or more map attention spots;

identifying a candidate content item score that represents a relative importance of the candidate content item;

determining, for each map attention spot of the one or more map attention spots, a respective distance between the proposed presentation location for the candidate content item on the map and the respective location on the map that is represented by the map attention spot; and

determining a rank score for the candidate content item based at least on;

(i) the candidate content item score for the candidate content item, and

(ii) the respective distances between the proposed presentation location for the candidate content item and the respective locations on the map that are represented by each of the one or more map attention spots;

selecting one or more of the candidate content items based on the rank score for each candidate content item; and

generating and transmitting data to cause presentation of the one or more selected candidate content items at the user device.

2. The method of claim 1, wherein:

the data that specifies the one or more map attention spots is data that specifies multiple map attention spots; and

the method further comprises determining a respective attention score for each map attention spot of the multiple map attention spots based on an amount of user activity that has been identified as being related to the respective location on the map that is represented by the map attention spot.

3. The method of claim 2, comprising determining the rank score for each candidate content item based on a set of attention spot-content item scores that includes a respective attention spot-content item score for each of the multiple map attention spots with respect to the candidate content item, wherein the respective attention spot-content item score for a given map attention spot with respect to a given candidate content item is determined based on the respective attention score for the given map attention spot and the distance between the proposed presentation location for the given candidate content item on the map and the location on the map that is represented by the given map attention spot.

4. The method of claim 3, wherein the respective attention spot-content item score for the given map attention spot and the given candidate content item is directly proportional to the respective attention score for the given map attention spot and indirectly proportional to the distance between the proposed presentation location for the given candidate content item on the map and the location on the map that is represented by the given map attention spot.

5. The method of claim 2, wherein:

the respective attention score for a particular map attention spot of the multiple map attention spots is based on multiple user activity events that have been identified as being related to the location on the map that is represented by the particular map attention spot; and

an effect of each user activity event on the respective attention score decreases over time based on a decay function.

6. The method of claim 2, wherein the respective attention score for a particular map attention spot of the multiple map attention spots is based on one or more of:

(a) a number of queries received by a map search function related to the location on the map that is represented by the particular map attention spot,

(b) a number of queries received by a web search function related to the location on the map that is represented by the particular map attention spot, or

(c) a number of user interactions with a search result for the location on the map that is represented by the particular map attention spot.

7. The method of claim 2, comprising identifying the one or more map attention spots by:

identifying a plurality of candidate map attention spots that each represents a respective location on the map; and

selecting, as the one or more map attention spots, each candidate map attention spot of the plurality of candidate map attention spots that has an attention score that exceeds a threshold attention score.

8. The method of claim 1, wherein determining the rank score for a particular candidate content item of the plurality of candidate content items comprises increasing the rank score for the particular candidate content item based on identifying that the distance between the proposed presentation location for the particular candidate content item on the map and a location on the map that is represented by a particular map attention spot of the multiple map attention spots is less than a specified distance.

9. A system comprising:

a data processing apparatus; and

a memory apparatus in data communication with the data processing apparatus and storing instructions executable by the data processing apparatus and that upon such execution cause the data processing apparatus to perform operations comprising;

receiving data that specifies one or more map attention spots of a map that is arranged for presentation in a viewport of a map interface at a user device, wherein each map attention spot represents a respective location on the map that has been identified as a target of user activity;

identifying a plurality of candidate content items for presentation on the map;

for each candidate content item of the plurality of candidate content items;

identifying a proposed presentation location for the candidate content item on the map, wherein the proposed presentation location for the candidate content item is different than any of the locations on the map that are represented by the one or more map attention spots;

identifying a candidate content item score that represents a relative importance of the candidate content item;

determining, for each map attention spot of the one or more map attention spots, a respective distance between the proposed presentation location for the candidate content item on the map and the respective location on the map that is represented by the map attention spot; and

determining a rank score for the candidate content item based at least on;

(i) the candidate content item score for the candidate content item, and

(ii) the respective distances between the proposed presentation location for the candidate content item and the respective locations on the map that are represented by each of the one or more map attention spots;

selecting one or more of the candidate content items based on the rank score for each candidate content item; and

generating and transmitting data to cause presentation of the one or more selected candidate content items at the user device.

10. The system of claim 9, wherein:

the data that specifies the one or more map attention spots is data that specifies multiple map attention spots; and

the operations further comprise determining a respective attention score for each map attention spot of the multiple map attention spots based on an amount of user activity that has been identified as being related to the respective location on the map that is represented by the map attention spot.

11. The system of claim 10, wherein the operations comprise determining the rank score for each candidate content item based on a set of attention spot-content item scores that includes a respective attention spot-content item score for each of the multiple map attention spots with respect to the candidate content item, wherein the respective attention spot-content item score for a given map attention spot with respect to a given candidate content item is determined based on the respective attention score for the given map attention spot and the distance between the proposed presentation location for the given candidate content item on the map and the location on the map that is represented by the given map attention spot.

12. The system of claim 11, wherein the respective attention spot-content item score for the given map attention spot and the given candidate content item is directly proportional to the respective attention score for the given map attention spot and indirectly proportional to the distance between the proposed presentation location for the given candidate content item on the map and the location on the map that is represented by the given map attention spot.

13. The system of claim 10, wherein:

the respective attention score for a particular map attention spot of the multiple map attention spots is based on multiple user activity events that have been identified as being related to the location on the map that is represented by the particular map attention spot; and

an effect of each user activity event on the respective attention score decreases over time based on a decay function.

14. The system of claim 10, wherein the respective attention score for a particular map attention spot of the multiple map attention spots is based on one or more of:

(a) a number of queries received by a map search function related to the location on the map that is represented by the particular map attention spot,

(b) a number of queries received by a web search function related to the location on the map that is represented by the particular map attention spot, or

(c) a number of user interactions with a search result for the location on the map that is represented by the particular map attention spot.

15. The system of claim 10, wherein the operations comprise identifying the one or more map attention spots by:

identifying a plurality of candidate map attention spots that each represents a respective location on the map; and

selecting, as the one or more map attention spots, each candidate map attention spot of the plurality of candidate map attention spots that has an attention score that exceeds a threshold attention score.

16. The system of claim 10, wherein determining the rank score for a particular candidate content item of the plurality of candidate content items comprises increasing the rank score for the particular candidate content item based on identifying that the distance between the proposed presentation location for the particular candidate content item on the map and a location on the map that is represented by a particular map attention spot of the multiple map attention spots is less than a specified distance.

17. A computer storage medium encoded with a computer program, the program comprising instructions that when executed by data processing apparatus cause the data processing apparatus to perform operations comprising:

receiving data that specifies one or more map attention spots of a map that is arranged for presentation in a viewport of a map interface at a user device, wherein each map attention spot represents a respective location on the map that has been identified as a target of user activity;

identifying a plurality of candidate content items for presentation on the map;

for each candidate content item of the plurality of candidate content items;

identifying a proposed presentation location for the candidate content item on the map, wherein the proposed presentation location for the candidate content item is different than any of the locations on the map that are represented by the one or more map attention spots;

identifying a candidate content item score that represents a relative importance of the candidate content item;

determining, for each map attention spot of the one or more map attention spots, a respective distance between the proposed presentation location for the candidate content item on the map and the respective location on the map that is represented by the map attention spot; and

determining a rank score for the candidate content item based at least on;

(i) the candidate content item score for the candidate content item, and

(ii) the respective distances between the proposed presentation location for the candidate content item and the respective locations on the map that are represented by each of the one or more map attention spots;

selecting one or more of the candidate content items based on the rank score for each candidate content item; and

generating and transmitting data to cause presentation of the one or more selected candidate content items at the user device.

18. The computer storage medium of claim 17, wherein:

the data that specifies the one or more map attention spots is data that specifies multiple map attention spots; and

the operations further comprise determining a respective attention score for each map attention spot of the multiple map attention spots based on an amount of user activity that has been identified as being related to the respective location on the map that is represented by the map attention spot.

19. The computer storage medium of claim 18, wherein the operations comprise determining the rank score for each candidate content item based on a set of attention spot-content item scores that includes a respective attention spot-content item score for each of the multiple map attention spots with respect to the candidate content item, wherein the respective attention spot-content item score for a given map attention spot with respect to a given candidate content item is determined based on the respective attention score for the given map attention spot and the distance between the proposed presentation location for the given candidate content item on the map and the location on the map that is represented by the given map attention spot.

20. The computer storage medium of claim 19, wherein the respective attention spot-content item score for the given map attention spot and the given candidate content item is directly proportional to the respective attention score for the given map attention spot and indirectly proportional to the distance between the proposed presentation location for the given candidate content item on the map and the location on the map that is represented by the given map attention spot.