Hewlett-Packard
WW
Search
Assistance
HP Labs Home
Spacer
Research
News
Job Openings
Technical Reports
Spacer
Locations
Bristol, UK
Cambridge, USA
Grenoble, FR
Israel
Japan
Palo Alto, USA

Spacer

 

 

HP Labs Technical Reports



Click here for full text: PDF

Navigating Large Hierarchical Space Using Invisible Links

Hao, Ming; Hsu, Meichun; Dayal, Umesh; Krug, Adrian

HPL-2000-8

Keyword(s): invisible link; navigation; hierarchical space; cycles; cross links

Abstract: To date, many web visualization applications have shown the usefulness of a hyperbolic tree. However, we have discovered that strict hierarchical tree structures are too limited. For many practical applications, we need to generalize a hyperbolic tree to a hyperbolic space. This approach results in massive cross-links in a highly connected graph that clutter the display. To resolve this problem, an invisible link technique is introduced. In this paper, we describe the navigation in a large hyperbolic space using invisible links in some detail. We have applied this invisible link method to three data mining visualization applications: e-business web navigation for URL visits, customer call center for question- answer service, and web site index creation.

11 Pages

Back to Index


HP Bottom Banner
Terms of Use Privacy Statement