Take a look at the new version of this page: [ beta version ]. Tell us what you think.

ABSTRACT

In this paper, we describe a new visualisation method for hierarchical clustering named "stacked trees". Our goal is to display, at the same time, the relational structure of the top classes of a tree and a large number of information about its leaves. Thanks to this approach, one can visualize on a standard screen a dendrogram containing ten of thousands of nodes. Although this method has been imagined to explore the content of molecular libraries in chemoinformatic, our approach is generic enough to be used in many other domains. A prototype named STV (Stacked Trees Viewer) has been implemented as a Web application that is freely usable from our Web site.

REFERENCES

• 1: Aci S., Bisson G., Roy S.&Wieczorek S. (2007). Clustering of Molecules: Influence of the Similarity Measures. In Selected Contributions in Data Analysis and Classification. Springer. Brito P., Bertrand P., Cucumel G., De Carvalho F. (Eds). p 433--445.
• 2: Auman J., Boorman G., Wilson R., Travlos G.&Paules R. (2007). Heat map visualization of high-density clinical chemistry data. Physiological genomics 31(2):352--6.
• 3: Michael Balzer , Oliver Deussen , Claus Lewerentz, Voronoi treemaps for the visualization of software metrics, Proceedings of the 2005 ACM symposium on Software visualization, May 14-15, 2005, St. Louis, Missouri [doi>10.1145/1056018.1056041]
• 4: Bar-Joseph Z., Giffor D.&Jaakkola T. (2001). Fast optimal leaf ordering for hierarchical clustering-Bioinformatics (Proceedings of ISMB 2001) 17(S1), pp 22--29.
• 5: J. P. Benzecri (1973). L'analyse des Données. La Taxinomie, Dunod. ISBN: 2-04-010891-2.
• 6: Böcker A. (2008). Toward an Improved Clustering of Large Data Sets Using Maximum Common Substructures and Topological Fingerprints. J. Chem. Inf. Model. Vol 48 (11), p 2097--2107.
• 7: Berkhin P. (2006). Survey of clustering data mining techniques. In Grouping Multidimensional Data. Springer Berlin Heidelberg. p 25--71.
• 8: J. Carriere , R. Kazman, Research report: Interacting with huge hierarchies: beyond cone trees, Proceedings of the 1995 IEEE Symposium on Information Visualization, p.74, October 30-31, 1995, Atlanta, Georgia
• 9: Diday E., Lemaire, J., Pouget J.&Testu F. (1982). Elééments d'analyse des données. Edition Dunod-Bordas.
• 10: Dubois J., Bourg S., Vrain C.&Morin-Allory L. (2008). Collections of Compounds - How to Deal with them? Current Computer - Aided Drug Design. Vol 4 (3), p 156--168.
• 11: Jean-Daniel Fekete , Catherine Plaisant, Interactive Information Visualization of a Million Items, Proceedings of the IEEE Symposium on Information Visualization (InfoVis'02), p.117, October 28-29, 2002
• 12: Forina M., Lanteri S., Casale M.&Concepcióón Cerrato Oliveros M. (2007). A new algorithm for seriation and its use in similarity dendrogram. Chemometrics and Intelligent Laboratory Systems. Vol 87. p 262--274.
• 13: Jeff Heard , William Kaufmann , Xiaojun Guan, A novel method for large tree visualization, Bioinformatics, v.25 n.4, p.557-558, February 2009 [doi>10.1093/bioinformatics/btn656]
• 14: Nathalie Henry , Jean-Daniel Fekete , Michael J. McGuffin, NodeTrix: a Hybrid Visualization of Social Networks, IEEE Transactions on Visualization and Computer Graphics, v.13 n.6, p.1302-1309, November 2007 [doi>10.1109/TVCG.2007.70582]
• 15: Kibbey C.&Calvet A. (2005). Molecular Property eXplorer: A Novel Approach to Visualizing SAR Using Tree-Maps and Heatmaps. J. Chem. Inf. Model. Vol 45 (2), 523--532.
• 16: John Lamping , Ramana Rao , Peter Pirolli, A focus+context technique based on hyperbolic geometry for visualizing large hierarchies, Proceedings of the SIGCHI conference on Human factors in computing systems, p.401-408, May 07-11, 1995, Denver, Colorado, United States [doi>10.1145/223904.223956]
• 17: Lipinski C.&Hopkins A. (2004). Navigating chemical space for biology and medicine. Nature 432 (7019). p 855--861.
• 18: Matero S., Lahtela-Kakkonen M., Korhonen O., Ketolenen J., Lappalainen R.&Poso A. (2006). Chemical space of orally active compounds. Chemometrics and intelligent laboratory systems. Vol. 84, no 1--2, p 134--141.
• 19: Tamara Munzner , François Guimbretière , Serdar Tasiran , Li Zhang , Yunhong Zhou, TreeJuxtaposer: scalable tree comparison using Focus+Context with guaranteed visibility, ACM SIGGRAPH 2003 Papers, July 27-31, 2003, San Diego, California
• 20: Catherine Plaisant , Jesse Grosjean , Benjamin B. Bederson, SpaceTree: Supporting Exploration in Large Node Link Tree, Design Evolution and Empirical Evaluation, Proceedings of the IEEE Symposium on Information Visualization (InfoVis'02), p.57, October 28-29, 2002
• 21: George G. Robertson , Jock D. Mackinlay , Stuart K. Card, Cone Trees: animated 3D visualizations of hierarchical information, Proceedings of the SIGCHI conference on Human factors in computing systems: Reaching through technology, p.189-194, April 27-May 02, 1991, New Orleans, Louisiana, United States [doi>10.1145/108844.108883]
• 22: Schuffenhauer A., Ertl P., Roggo S., Wetzel S., Koch M.&Waldmann H. (2007). The Scaffold Tree _ Visualization of the Scaffold Universe by Hierarchical Scaffold Classification. J. Chem. Inf. Model. Vol 47 (1), p 47--58.
• 23: Jinwook Seo , Ben Shneiderman, Interactively Exploring Hierarchical Clustering Results, Computer, v.35 n.7, p.80-86, July 2002 [doi>10.1109/MC.2002.1016905]
• 24: Ben Shneiderman, Tree visualization with tree-maps: 2-d space-filling approach, ACM Transactions on Graphics (TOG), v.11 n.1, p.92-99, Jan. 1992 [doi>10.1145/102377.115768]
• 25: Shengdong Zhao , Michael J. McGuffin , Mark H. Chignell, Elastic Hierarchies: Combining Treemaps and Node-Link Diagrams, Proceedings of the Proceedings of the 2005 IEEE Symposium on Information Visualization, p.8, October 23-25, 2005 [doi>10.1109/INFOVIS.2005.12]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.2 User Interfaces (D.2.2, H.1.2, I.3.6)

Additional Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.6 Learning

  J. Computer Applications
  J.3 LIFE AND MEDICAL SCIENCES

General Terms:
Algorithms

Keywords:
chemoinformatic, hierarchical clustering, large classification, stacked trees