1. An apparatus for generating a navigation map, the apparatus comprising: a memory; and at least one hardware device, coupled to the memory, operative to: for a given web site visited by a user, store in a node for said given web site an address for said given web site, a relevance rating for said given visited web site, and a link from said given visited web site to a next web site visited by said user; and generate a navigation map comprised of said nodes for a plurality of said visited web sites, wherein each node in said navigation map is connected by an edge to at least one other node in said navigation map, wherein a presentation of at least one node in said navigation map is based on said relevance rating.