Method for recommending short-cuts in order to ease and fasten navigating within navigation topology
First Claim
1. A method in a web portal environment for assisting a user during navigation in a given hierarchical navigation topology comprising nodes and edges connecting between said nodes, in which topology a web portal page (125) corresponds to a predetermined topology level and displays one or more portlets (120), said method comprising the steps of:
- i) during navigation of a user in the topology of said web portal executing in at least one computer system, automatically sensing (520, 525) information about the navigational behavior of said user for each page comprised of said navigation,ii) deriving (530) page hits and page target hits from said sensed information, wherein page hits are defined for pages clicked for reaching another page, and page target hits are defined for pages a user clicks in order to perform a page-specific task or to receive some page-specific information,iii) using a predefined metric based on said sensed information for generating a utility ranking for the web pages comprised of the user navigation, wherein the utility ranking calculation of a page includes a time-related weighting prioritizing newly used pages,iv) tracking (620) the current navigational position during said user'"'"'s navigation in the web portal by viewing the user'"'"'s navigation as an n-order Markov chain accounting for a current page and recent viewing history,v) utilizing the n-order Markov chain, calculating for said current position and a plurality of target pages a probability that the user will navigate to a respective one of said target pages based upon a number of times the respective one of the target pages has been visited after having traversed a determinate path to the respective one of the target pages, wherein said target pages are obtained by said utility ranking,vi) calculating (670) an expected saving factor for each target page based on said target page utility and on the navigational distance between said current page and said target page,vii) defining (675) at least one shortcut including the respective direct link to at least one of the target pages having a high expected saving factor,viii) displaying (680) said short cut as a clickable link to said user through the web portal, and,ix) tracking which are the most followed paths for the user, and placing recommendations depending on where the user currently navigates, in order to reduce a number of clicks needed to navigate through the most popular navigation paths.
2 Assignments
0 Petitions
Accused Products
Abstract
Embodiments of the present invention provide a method and system for designing a Web Portal comprising a hierarchical structure of portal pages and portlets for accessing Web contents accessible via the Portal.
The method of the invention tracks the paths across which a user traverses a corresponding navigation topology of a portal in order to learn from the behavior of the user. Subsequently during future sessions in the portal when navigating at the same node of the web portal recommendations can be provided that allow the user to access links to an expected final destination page.
22 Citations
10 Claims
-
1. A method in a web portal environment for assisting a user during navigation in a given hierarchical navigation topology comprising nodes and edges connecting between said nodes, in which topology a web portal page (125) corresponds to a predetermined topology level and displays one or more portlets (120), said method comprising the steps of:
-
i) during navigation of a user in the topology of said web portal executing in at least one computer system, automatically sensing (520, 525) information about the navigational behavior of said user for each page comprised of said navigation, ii) deriving (530) page hits and page target hits from said sensed information, wherein page hits are defined for pages clicked for reaching another page, and page target hits are defined for pages a user clicks in order to perform a page-specific task or to receive some page-specific information, iii) using a predefined metric based on said sensed information for generating a utility ranking for the web pages comprised of the user navigation, wherein the utility ranking calculation of a page includes a time-related weighting prioritizing newly used pages, iv) tracking (620) the current navigational position during said user'"'"'s navigation in the web portal by viewing the user'"'"'s navigation as an n-order Markov chain accounting for a current page and recent viewing history, v) utilizing the n-order Markov chain, calculating for said current position and a plurality of target pages a probability that the user will navigate to a respective one of said target pages based upon a number of times the respective one of the target pages has been visited after having traversed a determinate path to the respective one of the target pages, wherein said target pages are obtained by said utility ranking, vi) calculating (670) an expected saving factor for each target page based on said target page utility and on the navigational distance between said current page and said target page, vii) defining (675) at least one shortcut including the respective direct link to at least one of the target pages having a high expected saving factor, viii) displaying (680) said short cut as a clickable link to said user through the web portal, and, ix) tracking which are the most followed paths for the user, and placing recommendations depending on where the user currently navigates, in order to reduce a number of clicks needed to navigate through the most popular navigation paths. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A computer program product for assisting a user during navigation in a given hierarchical navigation topology comprising nodes and edges connecting between said nodes, in which topology a web portal page (125) corresponds to a predetermined topology level and displays one or more portlets (120), characterized by a functional component (175), the computer program product comprising a computer readable storage medium having computer readable program code embodied therewith, wherein the computer readable storage medium is not a transitory signal per se, the computer readable program code implementing the steps of:
-
a) during navigation of a user in the topology of said web portal automatically sensing (520, 525) information about the navigational behavior of said user for each page comprised of said navigation, b) deriving (530) page hits and page target hits from said sensed information, wherein page hits are defined for pages clicked for reaching another page, and page target hits are defined for pages a user clicks in order to perform a page-specific task or to receive some page-specific information, c) using a predefined metric based on said sensed information for generating a utility ranking for the web pages comprised of the user navigation, wherein the utility ranking calculation of a page includes a time-related weighting prioritizing newly used pages, d) tracking (620) the current navigational position during said user'"'"'s navigation by viewing the user'"'"'s navigation as an n-order Markov chain accounting for a current page and recent viewing history, e) utilizing the n-order Markov chain, calculating for said current position and a plurality of target pages a probability that the user will navigate to a respective one of said target pages based upon a number of times the respective one of the target pages has been visited after having traversed a determinate path to the respective one of the target pages, wherein said target pages are obtained by said utility ranking, f) calculating (670) an expected saving factor for each target page based on said target page utility and on the navigational distance between said current page and said target page, g) defining (675) at least one shortcut including the respective direct link to at least one of the target pages having a high expected saving factor, h) displaying (680) said short cut as a clickable link to said user, and, i) tracking which are the most followed paths for the user, and placing recommendations depending on where the user currently navigates, in order to reduce a number of clicks needed to navigate through the most popular navigation paths. - View Dependent Claims (10)
-
Specification