Improving visualization of large hierarchical clustering

Proceedings of the International Conference on Information Visualisation

Volumn , Issue , 2012, Pages 220-228

  Bisson, Gilles ^a   Blanch, Renaud ^a  

^a UNIV GRENOBLE ALPES   (France)

Author keywords

Chemoinformatics; Data Mining; Hierarchical Clustering; Large Hierarchies; Stacked Trees

Indexed keywords

CHEMOINFORMATICS; CLASSICAL REPRESENTATION; COGNITIVE INFORMATION; DENDROGRAMS; FOCUS+CONTEXT VISUALIZATION; HIER-ARCHICAL CLUSTERING; LARGE HIERARCHIES; STACKED TREES;

BINARY TREES; DATA MINING;

VISUALIZATION;

EID: 84867915531     PISSN: 10939547     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IV.2012.45     Document Type: Conference Paper

References (37)

1. Aci S., Bisson G., Roy S. and Wieczorek S. 2007. Clustering of Molecules: Influence of the Similarity Measures. In Selected Contributions in Data Analysis and Classification. Springer. p 433-445.
2. Auman J., Boorman G., Wilson R., Travlos G. and Paules R. 2007. Heat map visualization of high-density clinical chemistry data. Physiological genomics 31(2):352-6.
3. Balzer M., Deussen O. and Lewerentz C. 2005. Voronoi treemaps for the visualization of software metrics. Proceedings of the 2005 ACM symposium on Software visualization. p 165-172.
4. Bar-Joseph Z., Demaine E., Gifford D., Hamel A., Jaakkola T. and Srebro N. K-ary Clustering with Optimal Leaf Ordering for Gene Expression Data. Bioinformatics, 19(9), pp 1070-8, 2003.
5. Berkhin P. 2006. Survey of clustering data mining techniques. In Grouping Multidimensional Data. Springer Berlin Heidelberg. p 25-71.
6. Bertini E. 2011. Quality Metrics in High-Dimensional Data Visualisation: An Overview and Systematization. IEEE Transactions on Visualization and Computer Graphics. Vol 17, No 12, p 2203-2212.
7. Blanch R. and Lecolinet E. 2007. Browsing Zoomable Treemaps: Structure-Aware Multi-Scale Navigation Techniques 2007. In IEEE Transactions on Visualization and Computer Graphics 13(6), Proceedings of IEEE InfoVis 2007, pages 1248-1253.
8. 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.
9. Candillier L., Tellier I., Torre F. and Bousquet O. 2006. Cascade Evaluation of Clustering Algorithms. In proceedings of the 17th European Conference on Machine Learning ECML'2006, Berlin, Germany, 18-22 september 2006, LNAI 4212, p 574-581.
10. Carriere J. and Kazman R. 1995. Interacting with Huge Hierarchies: Beyond Cone Trees. Proc. IEEE Information Visualization. p 74-81.
11. Diday E., Lemaire, J., Pouget J. and Testu F. 1982. Eléments d'analyse des données. Edition Dunod-Bordas.
12. Dubois J., Bourg S., Vrain C. and Morin-Allory L. 2008. Collections of Compounds - How to Deal with them? Current Computer-Aided Drug Design. Vol 4(3), p 156-168.
13. Fekete J-D. and Plaisant C. 2002. Interactive Information Visualization of a Million Items. In Proceedings of the IEEE Symposium on information Visualization (InfoVis). Washington, DC, 117-126.
14. Forina M., Lanteri S., Casale M. and 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.
15. Furnas G. W. 1986. Generalized fisheye views. In Proceedings of the SIGCHI conference on Human factors in computing systems (CHI '86), Marilyn Mantei and Peter Orbeton (Eds.). ACM, New York, 16-23.
16. Furnas G. W. 2006. A fisheye follow-up: further reflections on focus + context. In Proceedings of the SIGCHI conference on Human Factors in computing systems (CHI '06), Rebecca Grinter, Thomas Rodden, Paul Aoki, Ed Cutrell, Robin Jeffries, and Gary Olson (Eds.). ACM, New York, 999-1008.
17. Heard J., Kaufmann W. and Guan X. 2009. A Novel Method for Large Tree Visualization. Bioinformatics 25(4):557-558.
18. Henry N., Fekete J-D and J. McGuffin 2007. NodeTrix: a Hybrid Visualization of Social Networks. IEEE Transactions on Visu & Computer Graphics, vol. 13, nb 6.p1302-1309.
19. Keim D., Hao M., Dayal U., M.Hsu, J. Ladisch 2001. Pixel Bar Charts: A New Technique for Visualizing Large Multi-Attribute Data Sets without Aggregation. In Proceedings of the IEEE Symposium on Information Visualization 2001 (INFOVIS). IEEE Computer Society Washington DC, USA.
20. Kibbey C. and 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.
21. Lamping J, Rao R. and Pirolli P. 1995. A Focus+Context Technique Based on Hyperbolic Geometry for Visualizing Large Hierarchies. Proceedings of ACM Conference Human Factors in Computing Systems. p 401-408.
22. Landesberger (von) T., Kuijper, A., Schreck T., Kohlhammer J., van Wijk, JJ. Fekete, J-D and Fellner DW. 2011. Visual Analysis of Large Graphs: State-of-the-Art and Future Research Challenges. Computer Graphics Forum. Volume 30, Issue 6, p 1719-1749.
23. Lipinski C. and Hopkins A. 2004. Navigating chemical space for biology and medicine. Nature 432. p 855-861.
24. Mahé P. and Vert JP 2009. Graph kernels based on tree patterns for molecules. Machine learning Journal. Volume 75, Number 1, 3-35, 2009
25. Matero S., Lahtela-Kakkonen M., Kohonen O., Ketolenen J., Lappalainen R. and Poso A. 2006. Chemical space of orally active compounds. Chemometrics and intelligent laboratory systems. Vol. 84, No 1-2, p 134-141.
26. Munzner, T., Guimbretière, F., Tasiran, S., Zhang, L. and Zhou, Y. 2003. TreeJuxtaposer: scalable tree comparison using Focus+Context with guaranteed visibility. In proceedings ACM SIGGRAPH. San Diego. p 453-462.
27. Plaisant C., Grosjean J. and Bederson B. 2002. SpaceTree: Supporting Exploration in Large Node Link Tree, Design Evolution and Empirical Evaluation. IEEE Symposium on Information Visualization (InfoVis). Washington DC, 57-66.
28. Roberson G., Mackinlay J., and Card S. 1991. Cone Trees: Animated 3D Visualizations of Hierarchical Information. Proceedings of ACM SIGCHI conference on Human Factors in Computing Systems, p. 189-194.
29. Shneiderman, B. 1992. Tree visualization with tree-maps: 2-d space-filling approach. ACM Transactions on Graphics, 11(1), p.92-99.
30. Xu, R., and D. Wunsch. 2005. Survey of clustering algo-rithms. IEEE Transactions on neural networks 16:645-678.
31. Rupp M., Proschak E. and Schneider G. 2007. Kernel approach to molecular similarity based on iterative graph similarity. Journal of Che- mical Information and Modeling, 47(6) :2280-2286, 2007.
32. Ralaivola L., Swamidass SJ., Saigo H., and Baldi P. 2005. Graph kernels for chemical informatics. Neural Networks, special issue on Neural Networks and Kernel Methods for Structured Domains,, 18(8) :1093-1110, 2005.
33. Haranczyk M. and Holliday J. 2008. Comparison of similarity coefficients for clustering and compound selection. J. Chem. Inf. Model., 48(3) :498-508, 2008.
34. Seo J., Shneiderman B. 2002. Interactively Exploring Hierarchical Clustering Results. IEEE Computer, Volume 35, Number 7, pp. 80-86, July 2002.
35. Schuffenhauer A., Ertl P., Roggo S., Wetzel S., Koch MA., and Waldmann H. 2007. The Scaffold Tree - Visualization of the Scaffold Universe by Hierarchical Scaffold Classification. J. Chem. Inf. Model. 2007, 47-58.
36. Wattenberg M. 2005. A note on space-filling visualizations and space-filling curves. In Proc. IEEE Symp. Information Visualization (InfoVis).P 181-186.
37. Zhao S., McGuffin, M.J., Chignell, M.H. 2005. Elastic hierarchies: combining treemaps and node-link diagrams. in proceedings of Information Visualization. INFOVIS 2005 IEEE Symposium. 57-64.