|
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
Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked 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
|
|
| |
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
|
|
| |
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
|
|
| |
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
|
|
| |
14
|
|
| |
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
|
|
 |
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
|
|
 |
24
|
|
| |
25
|
|
|