ON-LINE VISUALIZATION AND NAVIGATION OF THE GLOBAL WEB STRUCTURE

摘要: The current generation of web browsers, such as Netscape and Microsoft Explorer, excites people because the structure hyper-documents that provides users with an effective convenient way to move in cyberspace. This is done through clicking on a series hyperlinks embedded hyper-documents. However, this arrangement does not give visual "map" guide them their journey. It provide sense "space" while user exploring (cyber) space; instead it only gives lists. mainly difficulty constructing huge, complex, dynamic map (virtually) unlimited number nodes edges. Because whole partially unknown, difficult for mapmaker draw map. Further, computation overall geometrical huge (with millions or perhaps billions nodes) impossible most visualization algorithms have super-linear time complexity scale few hundred nodes. Most existing techniques research interests emphasize "site mapping". That is, they try find structured one site (a local map). can very limited region cyberspace, help journey In paper, we look at cyberspace graph; unknown graph. We use our new on-line exploratory technique [7] maintain display subset graph incrementally. Visual Web Browser consists three major components: fast accessible linkage server, filtering mechanism, visualization. framework these components graphical guiding