Predicting user navigation events

• US 10,332,009 B2
• Filed: 07/24/2017
• Issued: 06/25/2019
• Est. Priority Date: 07/01/2011
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google LLC (Alphabet Inc.)
• Inventors: Jain, Arvind, Hamon, Dominic
• Primary Examiner(s): Smith, Paulinho E
• Application Number:
  US15/657,315
• Publication Number:
  US 20180032877A1
• Time in Patent Office: 701 Days
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching
• CPC Class Codes: G06F 16/9577 Optimising the visualization of content, e.g. distillation of HTML documents
• CPC Class Codes: G06N 5/022 Knowledge engineering; Knowledge acquisition

Abstract

A method and system for predicting a next navigation event are described. Aspects of the disclosure minimize the delay between a navigation event and a network response by predicting the next navigation event. The system and method may then prerender content associated with the next navigation event. For example, the method and system may predict a likely next uniform resource locator during web browsing to preemptively request content from the network before the user selects the corresponding link on a web page. The methods describe a variety of manners of predicting the next navigation event, including examining individual and aggregate historical data, text entry prediction, and cursor input monitoring.

Claims

1. A system, comprising:

a memory; and

one or more processors coupled to the memory, the one or more processors being configured to;

determine a confidence value associated with a likelihood of a navigation event from a first network location to a second network location, wherein the confidence value is based on a number of navigation events from the first network location to the second network location relative to a number of visits to the first network location within a window of a given size, and wherein the given size of the window is based on one or more of an amount of traffic to the first network location and how often content at the first network location changes; and

instruct a browser to load content from the second network location based on the confidence value;

wherein the browser provides the content loaded from the second network location for display when a user selects the second network location.

2. The system of claim 1 wherein the given size is based on the amount of traffic to the first network location.

3. The system of claim 2 wherein the given size decreases when the amount of traffic to the first network location increases.

4. The system of claim 1 wherein the given size is based on how often content at the first network location changes.

5. The system of claim 4 wherein the given size decreases when the content at the first network location changes more often.

6. The system of claim 1 wherein the given size represents a given number of the latest visits to the first network location.

7. The system of claim 1 wherein the given size represents the number of visits to the first network location within a length of time.

8. The system of claim 1 wherein determining the confidence value associated with the likelihood of a navigation event from the first network location to the second network location comprises determining the confidence value at a server, and wherein instructing a browser to load content from the second network location based on the confidence value comprises providing the confidence value to a browser located on a client device.

9. The system of claim 1 wherein the number of navigation events from the first network location to the second network location and the number of visits to the first network location are based on an aggregated navigation history of a plurality of users.

10. A method comprising a memory;

determining, with one or more processors, a confidence value associated with a likelihood of a navigation event from a first network location to a second network location, wherein the confidence value is based on a number of navigation instances from the first network location to the second network location relative to a number of visits to the first network location within a given length of time, and wherein the given length of time is based on an amount of traffic to the first network location; and

instructing, with the one or more processors, a client device to load content from the second network location based on the confidence value;

wherein a browser provides the content loaded from the second network location for display when the browser receives instructions to navigate to the second network location.

11. The method of claim 10 wherein the given length of time increases as the amount of traffic to the first network location decreases.

12. The method of claim 11 further comprising determining, with the one or more processors, the confidence value based on the number of navigations from the first network location to the second network location relative to a given number of the latest visits to the first network location, wherein the given number is determined based on the amount of traffic to the first network location.

13. The method of claim 12 wherein the given number decreases as the amount of traffic to the second network location increases.

14. The method of claim 10 wherein the given length of time is based on how often content at the first network location changes.

15. The method of claim 14 wherein the given length of time decreases as the content at the first network location changes more often.

16. The method of claim 10 wherein determining a confidence value associated with the likelihood of a navigation event from a first network location to a second network location comprises determining the confidence value at a server, and wherein instructing a browser to load content from the second network location based on the confidence value comprises providing the confidence value to a browser located on a client device.

17. The method of claim 10 wherein the number of navigation instances from the first network location to the second network location and the number of visits to the first network location are based on an aggregated navigation history of a plurality of users.

18. The method of claim 10 wherein the first network location and the second network location are at different Uniform Resource Locations.

19. A non-transitory computer readable storage medium on which computing-device readable instructions of a program are stored, the instructions, when executed by one or more computing devices, causing the one or more computing devices to perform a method, the method comprising:

determining a confidence value associated with a likelihood of a navigation event from a first network location to a second network location, wherein the confidence value is based on a number of navigation events from the first network location to the second network location relative to a number of visits to the first network location within a window of a given size, and wherein the given size is based on one or more of an amount of traffic to the first network location and how often content at the first network location changes; and

instructing a browser to load content from the second network location based on the confidence value;

wherein the browser provides the content loaded from the second network location for display when a user selects the second network location.

20. The medium of claim 19 wherein the given size is based on how often content at the first network location changes and the given size decreases when the content at the first network location changes more often.

21. The system of claim 19 wherein the given size is based on the amount of traffic to the first network location and the given size decreases when the amount of traffic to the first network location increases.