Applying graph layout techniques to web information visualization and navigation

Publication Type:
Conference Proceeding
Citation:
Computer Graphics, Imaging and Visualisation: New Advances, CGIV 2007, 2007, pp. 447 - 453
Issue Date:
2007-12-01
Filename Description Size
Thumbnail2006009886.pdf576.13 kB
Adobe PDF
Full metadata record
Graph layout techniques have been developed for many years, there is a few applying to real world applications. This paper presents an application of applying graph layout techniques in web information visualization and navigation. Most Web browsers, including Netscape and Microsoft Internet Explorer, cannot give users a visual "map" to guide their Web journey. An approach of using a graph for Web navigation has been proposed. That is to look at the whole of cyberspace as one huge graph. To explore this huge graph, it is critical to find an effective method of tracking a sequence of subsets (Web sub-graphs) of the huge graph based on the user's focus. Any on-line Web sub-graph should fit in the display window. To enhance the display of a Web sub-graph, there should not be any overlaps between node images in the Web sub-graph. © 2007 IEEE.
Please use this identifier to cite or link to this item: