Previous works on the visualization of navigation history has provided users with overviews that facilitate the retrieval of already visited pages. Most of these techniques rely on the construction of a navigation tree without accounting much for the structure of the underlying hypertext graph. Therefore such views are heavily dependent on the order of page visited. In most cases they are limited to one session and cannot easily represent large collections of pages.We propose a clustering method based (1) on a focus (2) on the structure of the underlying hypertext graph. Our aim is to use this method to automatically organize visited pages into a hierarchically clustered graph to provide multi-scale visualization of pages visited during several sessions. Our initial experiments with navigation history is promising. We believe that our clustering method is general enough to be applied to other data with an underlying highly connected graph structure.