Exploring biological data: Mappings between ontology- and cluster-based representations

Abstract

Ontologies and hierarchical clustering are both important tools in biology and medicine to study high-throughput data such as transcriptomics and metabolomics data. Enrichment of ontology terms in the data is used to identify statistically overrepresented ontology terms, giving insight into relevant biological processes or functional modules. Hierarchical clustering is a standard method to analyze and visualize data to find relatively homogeneous clusters of experimental data points. Both methods support the analysis of the same data set but are usually considered independently. However, often a combined view is desired: visualizing a large data set in the context of an ontology under consideration of a clustering of the data. This article proposes new visualization methods for this task. They allow for interactive selection and navigation to explore the data under consideration as well as visual analysis of mappings between ontology- and cluster-based space-filling representations. In this context, we discuss our approach together with specific properties of the biological input data and identify features that make our approach easily usable for domain experts.

Keywords

Gene Ontology ontology hierarchical clustering visualization mappings

Get full access to this article

View all access options for this article.

References

Cote

Jones

Martens

. The ontology lookup service: more data and better tools for controlled vocabulary queries. Nucleic Acids Res 2008; 36: W372–W376.

The Gene Ontology, http://www.geneontology.org/ (accessed 25 April 2012).

Ashburner

Ball

Blake

. Gene ontology: tool for the unification of biology. Nat Genet 2000; 25(1): 25–29.

The Gene Ontology Consortium. The gene ontology project in 2008. Nucleic Acids Res 2008; 36(36): D440–D444.

Eisen

Spellman

Brown

. Cluster analysis and display of genome-wide expression patterns. P Natl Acad Sci U S A 1998; 95(25): 14863–14868.

Dwyer

Schreiber

. Optimal leaf ordering for two and a half dimensional phylogenetic tree visualisation. Proceedings of Australasian symposium on information visualisation, vol. 35 of CRPIT, 2004, pp. 109–115. ACS, January 23–24.

Fernau

Kaufmann

Poths

. Comparing trees via crossing minimization. In: The 25th conference on foundations of software technology and theoretical computer science, vol. 3821 of LNCS, 2005, pp. 457–469. Springer, January 23–24.

Venkatachalam

Apple

John

. Untangling tanglegrams: comparing trees by their drawings. IEEE-ACM T Comput Bi 2010; 7(4): 588–597.

Scornavacca

Zickmann

Huson

. Tanglegrams for rooted phylogenetic trees and networks (ISMB). Bioinformatics 2011; 27: i248–i256.

10.

Jusufi

Kerren

Aleksakhin

. Visualization of mappings between the gene ontology and cluster trees. In: Proceedings of the SPIE 2012 conference on visualization and data analysis (VDA ‘12), SPIE 8294, Burlingame, CA, 2012, pp. 8294–ON. IS&T/SPIE, January 22–26.

11.

North

Shneiderman

. A taxonomy of multiple window coordinations. Technical Report CS-TR-3854, 1997. College Park, MD: Computer Science Department, University of Maryland.

12.

Roberts

. Exploratory visualization with multiple linked views. In: MacEachren

Kraak

M-J

Dykes

(eds) Exploring geovisualization. 159-180pp, Amsterdam, The Netherlands; Elsevier, 2004.

13.

Himsolt

. GML: A portable graph file format. Technical Report, University of Passau, Germany, 1997.

14.

Becker

Cleveland

. Brushing scatterplots. Technometrics 1987; 29(2): 127–142.

15.

Hauser

Ledermann

Doleisch

. Angular brushing of extended parallel coordinates. In: INFOVIS‘02: proceedings of IEEE symposium on information visualization (InfoVis‘02), 2002, p. 127. Washington, DC: IEEE Computer Society 27 October-1 November.

16.

Görg

Pohl

Qeli

. Visual representations. In: Kerren

Ebert

Meyer

(eds) Human-centered visualization environments (LNCS Tutorial 4417). Berlin, Heidelberg, Springer, 2007, pp. 163–230.

17.

Kaufmann

Wagner

. Drawing graphs: methods and models, vol. 2025 of Lecture Notes in Computer Science Tutorial. Springer, 2001.

18.

Van Wijk

Nuij

WAA

. Smooth and efficient zooming and panning. In: Proceedings of the ninth annual IEEE conference on information visualization, INFOVIS ‘03, 2003, pp. 15–22. Washington, DC: IEEE Computer Society, October 19–21.

19.

Kerren

Jusufi

Aleksakhin

. CluMa-GO: bring gene ontologies and hierarchical clusterings together (Interactive Poster). In: IEEE symposium on biological data visualization (BioVis ‘11), Providence, RI, 2011, October 23–24.

20.

Keim

Ankerst

Kriegel

H-P

. Recursive pattern: a technique for visualizing very large amounts of data. In: Proceedings of the 6th conference on visualization ‘95, VIS ‘95, 1995, pp. 279–286. IEEE Computer Society, 29 October - 3 November.

21.

Keim

Schneidewind

Sips

. Scalable pixel based visual data exploration. In: Proceedings of the 1st first visual information expert conference on pixelization paradigm, VIEW ‘06, 2007, pp. 12–24. Berlin and Heidelberg: Springer Verlag, April 24–25.

22.

Keim

Schneidewind

Sips

. Circleview: a new approach for visualizing time-related multidimensional data sets. In: Proceedings of the working conference on advanced visual interfaces, AVI ‘04, 2004, pp. 179–182. Gallipoli, Italy; New York: ACM, May 25–28.

23.

Keim

. Designing pixel-oriented visualization techniques: theory and applications. IEEE T Vis Comput Gr 2000; 6(1): 59–78.

24.

Brewer

. ColorBrewer, 2nd ed., http://colorbrewer2.org/ (accessed 26 April 2012).

25.

Shneiderman

Aris

. Network visualization by semantic substrates. IEEE T Vis Comput Gr 2006; 12(5).

26.

Aris

Shneiderman

. Designing semantic substrates for visual network exploration. Inform Visual 2007; 6(4): 281–300.

27.

Bondy

Murty

USR

. Graph theory, vol. 244 of Graduate Texts in Mathematics. 3rd corrected printing edition. Springer, 2008.

28.

Johnson

Shneiderman

. Tree-maps: a space-filling approach to the visualization of hierarchical information structures. In: Proceedings of the 2nd conference on visualization ‘91, VIS ‘91, 1991, pp. 284–291. Los Alamitos, CA: IEEE Computer Society Press, 22–25 October.

29.

Stasko

Zhang

. Focus+context display and navigation techniques for enhancing radial, space-filling hierarchy visualizations. In: INFOVIS ‘00: proceedings of IEEE symposium on information visualization, 2000, p. 57. Washington, DC: IEEE Computer Society, October 9–10.

30.

Aigner

Miksch

Muller

. Visual methods for analyzing time-oriented data. IEEE T Vis Comput Gr 2008; 14(1): 47–60.

31.

Tominski

Schumann

. Enhanced interactive spiral display. In: Proceedings of the annual SIGRAD conference, special theme: interaction, SIGRAD ‘08, 2008, pp. 53–56. Linköping University Electronic Press, 27–28 November.

32.

Di Battista

Eades

Tamassia

. Graph drawing: algorithms for the visualization of graphs. NJ: Prentice Hall, 1999.

33.

Therón

. Hierarchical-temporal data visualization using a tree-ring metaphor. In: Butz

Fisher

Krüger

. (eds) Smart graphics, vol. 4073 of Lecture Notes in Computer Science. Berlin and Heidelberg: Springer, 2006, pp. 70–81.

34.

Santamara

Therón

. Treevolution: visual analysis of phylogenetic trees. Bioinformatics 2009; 25: 1970–1971.

35.

JogAmp. Home of the projects JOGL, JOCL and JOAL, http://jogamp.org/ (accessed 26 April 2012).

36.

O’Madadhain

Fisher

Nelson

. JUNG—Java Universal Network/Graph Framework, http://jung.sourceforge.net/ (accessed 26 April 2012).

37.

SourceForge. Find, create, and publish open source software for free, http://sourceforge.net/ (accessed 26 April 2012).

38.

Google. Guava: Google core libraries for Java 1.5+, http://code.google.com/p/guava-libraries/ (accessed 26 April 2012).