Extending Taxonomic Visualisation to Incorporate Synonymy and Structural Markers

Abstract

The visualisation of taxonomic hierarchies has evolved from indented lists of names to techniques that can display thousands of nodes and onto hundreds of thousands of nodes over multiple taxonomies. However, challenges remain within multiple hierarchy visualisation, and for taxonomic hierarchy visualisation in particular. Firstly, at present, there is no support for handling specific taxonomic information such as synonymy, with current visualisations matching solely on names. Synonymy is extremely important as it reflects expert opinion on the compatibility of data held in separate taxonomies, and is needed to produce an accurate picture of taxonomic overlap. Also, current techniques for exploring large hierarchies find it difficult to convey internal re-organisations between hierarchies, with most systems showing only addition, removal or wide-ranging fragmentation of information between taxonomies. Finding the source of changes that have occurred within an existing structure is currently only achievable through exhaustive drill-down exploration. This paper describes work that tackles these problems, incorporating synonymy information into a model for multiple hierarchy visualisation of large taxonomies, and also detailing techniques that aid navigation for discovering structural re-organisations between hierarchies and for revealing information about nodes that lie below the effective display resolution of the hierarchy layout. Two examples on real taxonomic data sets are annotated to show the effectiveness of these techniques in operation.

Keywords

Tree layout multiple tree visualization focus & context drill-down

Get full access to this article

View all access options for this article.

References

Graham

Kennedy

. Combining linking & focusing techniques for a multiple hierarchy visualisation. IEEE Conference on Information Visualization. IEEE Computer Society Press: London, UK, 2001; 425–432.

Graham

Watson

Kennedy

. Novel visualisation techniques for working with multiple, overlapping classification hierarchies. Taxon 2002; 51: 351–358.

Graham

Kennedy

Hand

. A comparison of set-based and graph-based visualisations of overlapping classification hierarchies. ACM AVI. ACM Press: Palermo, Italy, 2000; 41–50.

Munzner

Guimbretière

Tasiran

Zhang

Zhou

. TreeJuxtaposer: Scalable tree comparison using focus+context with guaranteed visibility. ACM Transactions on Graphics 2003; 22: 453–462.

Spenke

. Visualization and interactive analysis of blood parameters with InfoZoom. Artificial Intelligence in Medicine 2001; 22: 159–172.

Stace

. Plant Taxonomy and Biosystematics. 2nd edn. Hodder Arnold: London, UK, 1989; 272.

Ytow

Morse

Roberts

. Nomencurator: A Nomenclatural history model to handle multiple taxonomic views. Biological Journal of the Linnean Society 2001; 73: 81–98.

Zhong

Luo

Pramanik

Beaman

. HICLAS: A taxonomic database system for displaying and comparing biological classification and phylogenetic trees. Bioinformatics 1999; 15: 149–156.

Pullan

Watson

Kennedy

Raguenaud

Hyam

. The Prometheus Taxonomic Model. Taxon 2000; 49: 55–75.

10.

SEEK. Science Environment for Ecological Knowledge [Website]. http://seek.ecoinformatics.org (accessed January 15 2005).

11.

GBIF. Global Biodiversity Information Facility [Website]. http://www.gbif.org/ (accessed June 14 2004).

12.

Species 2000. Species 2000 Home Page. [Website] http://www.sp2000.org/ (accessed January 15, 2005).

13.

Jeffrey

. An introduction to Plant Taxonomy. 2nd edn. Cambridge University Press: Cambridge, UK, 1982; 154.

14.

Robertson

Mackinlay

Card

. Cone trees: Animated 3D visualizations of hierarchical information. ACM CHI: Human Factors in Computing Systems. ACM Press: New Orleans, LA, USA, 1991; 189–194.

15.

Johnson

Shneiderman

. Treemaps: A space-filling approach to the visualization of hierarchical information structures. IEEE Visualization. IEEE Computer Society Press: San Diego, CA, USA, 1991; 284–291.

16.

Song

Curran

Sterritt

. Multiple foci visualisation of large hierarchies with FlexTree. Information Visualization 2004; 3: 19–35.

17.

Lamping

Rao

. The hyperbolic browser: A focus + context technique for visualizing large hierarchies. Journal of Visual Languages and Computing 1996; 7: 33–55.

18.

Heer

Card

. DOITrees revisited: Scalable, space-constrained visualization of hierarchical data. ACM AVI. ACM Press: Gallipoli, Lecce, Italy, 2004; 421–424.

19.

Amenta

Klingner

. Case study: Visualizing sets of evolutionary trees. IEEE InfoVis. IEEE Computer Society Press: Boston, MA, USA, 2002; 71–74.

20.

Furnas

Zacks

. Multitrees: Enriching and reusing hierarchical structure. ACM CHI. ACM Press: Boston, MA, USA, 1994; 330–336.

21.

Mukherjea

Foley

Hudson

. Visualizing complex hypermedia networks through multiple hierarchical views. ACM CHI. ACM Press: Denver, CO, USA, 1995; 331–337.

22.

Parunak

HVD

. Don't link me in: Set based hypermedia for taxonomic reasoning. ACM Hypertext. ACM Press: San Antonio, TX, USA, 1991; 233–242.

23.

Stasko

Zhang

. Focus+context display and navigation techniques for enhancing radial, space-filling hierarchy visualizations. IEEE InfoVis. IEEE Computer Society Press: Salt Lake City, UT, USA, 2000; 57–65.

24.

Sifer

. A filter co-ordination for exploring multi-classification sitemaps. Coordinated and Multiple Views In Exploratory Visualization. IEEE Computer Society Press: London, UK, 2003; 112–123.

25.

Graham

. Multiple Hierarchy Applet [webpage]. http://www.dcs.napier.ac.uk/∼marting/phd/my_applet/index.html (accessed 30th March 2005).

26.

Koperski

Sauer

Braun

Gradstein

. Referenzliste der Moose Deutschlands. Schriftenreihe für Vegetationskunde. Vol. 34, LV Druck im Landwirtschaftsverlag GmbH: Münster-Hiltrup, 2000; 519.

27.

ITIS. Integrated Taxonomic Information System [website]. http://www.itis.usda.gov/index.html (accessed 30th March 2005).

28.

Raguenaud

Graham

Kennedy

. Two approaches to representing multiple overlapping classifications: A comparison. SSDBM. IEEE Computer Society Press: Fairfax, VA, USA, 2001; 239–244.

29.

Chi

Yang

Muntz

. HybridTreeMiner: An efficient algorithm for mining frequent rooted trees and free trees using canonical forms. Sixteenth International Conference on Scientific and Statistical Database Management (SSDBM). IEEE Computer Society: Santorini, Greece, 2004; 11–20.

30.

Zhong

Meacham

Pramanik

. A general method for tree-comparison based on subtree similarity and its use in a taxonomic database. Biosystems 1997; 42: 1–8.

31.

Chawathe

Garcia-Molina

. Meaningful change detection in structured data. SIGMOD. ACM Press: Tucson, AZ, USA, 1997; 26–37.