Web navigation using web navigation pattern histories

摘要

Web navigation pattern histories are used to navigate to a plurality of visited web sites. A navigation map is generated comprised of a node for each visited web site. Each node in the navigation map is connected by an edge to at least one other node in the navigation map, and the edge is associated with the link from the given visited web site to the next web site. For each visited web site, the corresponding node stores an address for the given web site, a relevance rating for the given visited web site, a link from the given visited web site to a next web site and optionally a title of the web site. A presentation of a node in the navigation map is based on the relevance rating. A plurality of navigation maps for a plurality of users can be merged by identifying navigation maps having similar search goals.