Web Navigation Tracing

A navigation to a plurality of visited web sites is traced and 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 time stamp of the visit to 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 keyword search of the nodes can be processed to identify a given web site in the navigation map. A signature portion of the given web site can be used to identify a new location of the given web site. A navigation map can be designated as a searchable public navigation map.