Visual Mining Large Web-based Hyperbolic Space Using Hidden Links

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

HP Development Company

关键词: visualization;    hyperbolic space;    data mining;   

RP-ID  :  HPL-1999-20

学科分类：计算机科学（综合）

美国|英语

来源: HP Labs

【 摘 要 】

Many real-world KDD (Knowledge Discovery & Data Mining) applications involve navigation of large hierarchies, for example, internet resources, hot topics on the web, organization charts. Quite often users feel lost, confused, and overwhelmed with many complex displays. This paper discuss a new dynamic "hidden link" technique for linking a large highly connected graph in a simple hyperbolic space without cluttering the display. Only the primary directed non- cyclic links are shown. All other types of links (non- tree/cross-link) are hidden in the property of each node. These hidden links only appear when the user navigates/clicks on the node. "Hidden Link" allows a user to freely focus on the hierarchy of interest. 8 Pages