Generating and Adjusting Web Sub-Graph Displays for Web Navigation

Abstract

A graph can be used for web navigation. The whole of cyberspace can be regarded as one huge graph. To explore this huge graph, it is critical to find an effective method for tracking a sequence of the graph’s subsets (web sub-graphs) based on the user’s focus. This chapter introduces our method for generating and adjusting web sub-graph displays in the process of web navigation. Any online web sub-graph should fit in the display window. To enhance the display, there should not be any overlap between node images in the web sub-graph. Our system ensures that any online web sub-graph has no overlapping node images by letting the user, or the system itself, define the visible and invisible parts of the web graph.