Title :
Focus-based clustering for multiscale visualization
Author :
Boutin, François ; Hascoët, Mountaz
Author_Institution :
Univ. Montpellier II, France
Abstract :
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 [L. Tauscher et al., (1997)] on a focus [M. Hascoet] 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 multiscale visualization of pages visited during several sessions. Our initial experiments with navigation history are promising. We believe that our clustering method is general enough to be applied to other data with an underlying highly connected graph structure.
Keywords :
Internet; data visualisation; graph theory; hypermedia; information retrieval; pattern clustering; tree data structures; Web navigation history; bookmarks; connected graph structure; focus-based clustering; hierarchically clustered graph; hypertext graph; multiscale visualization; navigation tree; tree data structure; visited page retrieval; Clustering algorithms; Clustering methods; Costs; Data visualization; Filtering; History; Navigation; Proposals; Tree graphs; Web pages;
Conference_Titel :
Information Visualization, 2003. IV 2003. Proceedings. Seventh International Conference on
Print_ISBN :
0-7695-1988-1
DOI :
10.1109/IV.2003.1217957