×

Predicting user navigation events in a browser using directed graphs

  • US 8,600,921 B2
  • Filed: 09/15/2011
  • Issued: 12/03/2013
  • Est. Priority Date: 09/15/2011
  • Status: Active Grant
First Claim
Patent Images

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 all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×