Predicting user navigation events in a browser using directed graphs
First Claim
1. A computer-implemented method for predicting a user navigation event, the method comprising:
- storing a set of navigation data, the navigation data comprising at least one directed graph, where at least one vertex of the directed graph comprises at least one navigation event and an edge of the directed graph is weighted by a count value representing a number of times a navigation has occurred from a source vertex to a destination vertex coupled thereto by the edge;
identifying a current navigation history, the current navigation history comprising one or more previous navigation events accessed in a browser;
mapping the current navigation history, using a processor, to the at least one directed graph within the set of navigation data;
determining a confidence value for a given navigation event using the at least one directed graph; and
identifying the given navigation event as a likely navigation event based on the confidence value, such that the likely navigation event is configured to be utilized by the browser to assist with navigation operations.
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
21 Claims
-
1. A computer-implemented method for predicting a user navigation event, the method comprising:
-
storing a set of navigation data, the navigation data comprising at least one directed graph, where at least one vertex of the directed graph comprises at least one navigation event and an edge of the directed graph is weighted by a count value representing a number of times a navigation has occurred from a source vertex to a destination vertex coupled thereto by the edge; identifying a current navigation history, the current navigation history comprising one or more previous navigation events accessed in a browser; mapping the current navigation history, using a processor, to the at least one directed graph within the set of navigation data; determining a confidence value for a given navigation event using the at least one directed graph; and identifying the given navigation event as a likely navigation event based on the confidence value, such that the likely navigation event is configured to be utilized by the browser to assist with navigation operations. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A non-transitory computer-readable storage medium comprising instructions that, when executed by a processor, cause the processor to perform a method comprising:
-
storing a set of navigation data, the navigation data comprising at least one directed graph, where at least one vertex of the directed graph comprises at least one navigation event and an edge of the directed graph is weighted by a count value representing a number of times a navigation has occurred from a source vertex to a destination vertex coupled thereto by the edge; identifying a current navigation history, the current navigation history comprising one or more previous navigation events accessed in a browser; mapping the current navigation history to the at least one directed graph within the set of navigation data; determining a confidence value for a given navigation event using the at least one directed graph; and identifying the given navigation event as a likely navigation event based on the confidence value, such that the likely navigation event is configured to be utilized by the browser to assist with navigation operations. - View Dependent Claims (10, 11, 12, 13, 14)
-
-
15. A processing system for predicting a user navigation event, the processing system comprising:
-
at least one processor; and a memory, coupled to the processor, for storing a set of navigation data, the navigation data comprising at least one directed graph, where at least one vertex of the directed graph comprises at least one navigation event and an edge of the directed graph is weighted by a count value representing a number of times a navigation has occurred from a source vertex to a destination vertex coupled by the edge; wherein the processor is configured to; identify a current navigation history, the current navigation history comprising one or more previous navigation events accessed in a browser; map the current navigation history to the at least one directed graph within the set of navigation data; determine a confidence value for a given navigation event using the at least one directed graph; and identify the given navigation event as a likely navigation event based on the confidence value, such that the likely navigation event is configured to be utilized by the browser to assist with navigation operations. - View Dependent Claims (16, 17, 18, 19, 20, 21)
-
Specification