For Authors_For Subscribers_For Librarians_For SocietiesFor Advertisers

Home | About Us | Contact Us | Site Map | FAQs

journal home
 
Services for Readers
Services for authors
Customer Services


Spring 2004, Volume 3, Number 1, Pages 19-35
Table of contents   Previous  Full text  Next   PDF
Original Article
Multiple foci visualisation of large hierarchies with FlexTree
Hongzhi Song1, Edwin P Curran1 and Roy Sterritt1

1School of Computing and Mathematics, Faculty of Engineering, University of Ulster at Jordanstown, Northern Ireland, UK

Correspondence to: Hongzhi Song, School of Computing and Mathematics, Faculty of Engineering, University of Ulster at Jordanstown, Northern Ireland BT37 0QB, UK. Tel: +44 28 90368528; Fax: +44 28 90366216; E-mail: gh.song@ulster.ac.uk

Abstract

One of the main tasks in information visualisation research is creating visual tools to facilitate human understanding of large and complex information spaces. Hierarchies, being a good mechanism for organising such information, are ubiquitous. Although much research effort has been spent on finding useful representations for hierarchies, visualising large hierarchies is still a difficult topic. One of the difficulties is how to handle the ever increasing scale of hierarchies. Another is how to enable the user to focus on multiple selections of interest while maintaining context. This paper describes a hierarchy visualisation technique called FlexTree to address these problems. It contains some important features that have not been exploited so far. A profile or contour unique to the hierarchy being visualised can be viewed in a bar chart layout. A normalised view of a common attribute of all nodes can be selected by the user. Multiple foci are consistently accessible within a global context through interaction. Furthermore it can handle a large hierarchy that contains 10,000 nodes in a PC environment. This technique has been applied to visualise computer file system structures and decision trees from data mining results. The results from informal user evaluations against these two applications are also presented. User feedback suggests that FlexTree is suitable for visualising large decision trees.

Information Visualization (2004) 3, 19-35. doi:10.1057/palgrave.ivs.9500065

Keywords

Hierarchy visualisation; focus+context; multiple foci; node-link diagram; tree layout

Received 31 July 2003; revised 30 October 2003; accepted 7 November 2003
Table of contents   Previous  Full text  Next   PDF