This document was last modified on 10 April, 1999.

The AusWeb series of World Wide Web Research Conferences.

Web Graph Displays by Defining Visible and Invisible Subsets


Wei Lai, Department of Mathematics and Computing, University of Southern Queensland, QLD 4350, Australia. wlai@usq.edu.au

Mao Lin Huang, Department of Computer Science and Software Engineering, University of Newcastle, NSW 2308, Australia. mhuang@cs.newcastle.edu.au

Yanchun Zhang, Department of Mathematics and Computing, University of Southern Queensland, QLD 4350, Australia. yan@usq.edu.au

Mark Toleman, Department of Mathematics and Computing, University of Southern Queensland, QLD 4350, Australia. markt@usq.edu.au


Keywords

World Wide Web, Web Navigation, Web Graph Display


Abstract

Most Web browsers, such as Netscape and Microsoft Internet Explorer, cannot give users a visual "map" to guide their Web journey. Our approach is to use a graph for Web navigation. We 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 and displaying an on-line sub-graph of the huge graph based on the user's focus. This paper introduces our method for Web graph displays. 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 overlap between node images in the Web sub-graph. Our system ensures that any on-line Web sub-graph has no overlapping node images by letting the user, or the system itself, define visible and invisible parts of the Web graph.


Full Paper ] [ Presentation ]    [ Proceedings ] [ AusWeb99 Home Page ]


AusWeb99, the Fifth Australian World Wide Web Conference, Southern Cross University, PO Box 157, Lismore NSW 2480, Australia Email: AusWeb99@scu.edu.au