Predicting user navigation events
First Claim
1. A computer-implemented method for predicting a user navigation event, the method comprising:
- rendering a web page in a web browser;
identifying, by one or more processors, one or more hyperlinks within the web page;
identifying, by the one or more processors, a probability value representing a probability of selection of each of the one or more hyperlinks using a navigation history map that maps one or more source addresses to one or more destination addresses, each destination address being associated with a frequency value indicating a number of visits to the destination address from an associated source address of the one or more source addresses, wherein the probability value is determined by dividing the frequency of a particular destination address from a particular source address by the frequency of all navigation events from the particular source address; and
predicting, by the one or more processors, a next navigation event using the probability value for each hyperlink.
2 Assignments
0 Petitions
Accused Products
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.
-
Citations
18 Claims
-
1. A computer-implemented method for predicting a user navigation event, the method comprising:
-
rendering a web page in a web browser; identifying, by one or more processors, one or more hyperlinks within the web page; identifying, by the one or more processors, a probability value representing a probability of selection of each of the one or more hyperlinks using a navigation history map that maps one or more source addresses to one or more destination addresses, each destination address being associated with a frequency value indicating a number of visits to the destination address from an associated source address of the one or more source addresses, wherein the probability value is determined by dividing the frequency of a particular destination address from a particular source address by the frequency of all navigation events from the particular source address; and predicting, by the one or more processors, a next navigation event using the probability value for each hyperlink. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A processing system for accessing network content, the processing system comprising:
-
a memory, coupled to the at least one processor, storing a navigation history map that maps one or more source addresses to one or more destination addresses, each destination address being associated with a frequency value indicating a number of visits to the destination address from an associated source address of the one or more source addresses, wherein the probability value is determined by dividing the frequency of a particular destination address from a particular source address by the frequency of all navigation events from the particular source address; and at least one processor, the at least one processor configured to; rendering a web page in a web browser; identify one or more hyperlinks within the web page; identify a probability value representing a probability of selection of each of the one or more hyperlinks using a navigation history map; and predict a next navigation event using the probability value for each hyperlink. - View Dependent Claims (8, 9, 10, 11, 12)
-
-
13. A non-transitory computer-readable storage medium on which computer readable instructions of a program are stored, the instructions, when executed by one or more processors, cause the one or more processors to perform a method, the method comprising:
-
rendering a web page in a web browser; identifying one or more hyperlinks within the web page; identifying a probability value representing a probability of selection of each of the one or more hyperlinks using a navigation history map that maps one or more source addresses to one or more destination addresses, each destination address being associated with a frequency value indicating a number of visits to the destination address from an associated source address of the one or more source addresses, wherein the probability value is determined by dividing the frequency of a particular destination address from a particular source address by the frequency of all navigation events from the particular source address; and predicting a next navigation event using the probability value for each hyperlink. - View Dependent Claims (14, 15, 16, 17, 18)
-
Specification