Radial clustergrams: Visualizing the aggregate properties of hierarchical clusters

Journal of Chemical Information and Modeling

Volumn 47, Issue 1, 2007, Pages 69-75

  Agrafiotis, Dimitris K ^a   Bandyopadhyay, Deepak ^a   Farnum, Michael ^a  

^a JOHNSON AND JOHNSON PHARMACEUTICAL RESEARCH AND DEVELOPMENT   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONFORMATIONS; MAPPING; MOLECULAR DYNAMICS; TREES (MATHEMATICS); VISUALIZATION;

CLUSTER PROPERTIES; CLUSTER VISUALIZATION TECHNIQUES; COLOR CODING; RADIAL CLUSTERGRAMS;

COMPOSITE MATERIALS;

ARTICLE; CLASSIFICATION; CLUSTER ANALYSIS; COMPUTER GRAPHICS; CONFORMATION; METHODOLOGY;

CLASSIFICATION; CLUSTER ANALYSIS; COMPUTER GRAPHICS; MOLECULAR CONFORMATION;

EID: 33846863801     PISSN: 15499596     EISSN: 1549960X     Source Type: Journal    
DOI: 10.1021/ci600427x     Document Type: Article

References (52)

1. Willett, P. Similarity and Clustering in Chemical Information Systems: Research Studies Press: Letchworth, England, 1987.
2. Downs, G. M.; Willett, P. Similarity Searching and Clustering of Chemical-Structure Databases Using Molecular Property Data. J. Chem. Inf. Comput. Sci. 1994, 34, 1094-1102.
3. Brown, R. D.; Martin, Y. C. Use of Structure-Activity Data To Compare Structure-Based Clustering Methods and Descriptors for Use in Compound Selection. J. Chem. Inf. Comput. Sci. 1996, 36, 572-584.
4. Bocker, A.; Derksen, S.; Schmidt, E.; Teckentrup, A.; Schneider, G. A Hierarchical Clustering Approach for Large Compound Libraries. J. Chem. Inf. Model. 2005, 45, 807-815.
5. Jain, A. K.; Murty M. N.; Flynn P. J. Data Clustering: A Review. ACM Computing Surveys, 1999, 31 (3), 264-323. Available at http://citeseer.ist.psu.edu/jain99data.html (accessed Sept 10, 2006).
6. Herman, I. Graph Visualization and Navigation in Information Visualization: A Survey. IEEE Trans. Vis. Comp. Graph. 2000, 6 (1), 24-43.
7. Strehl, A.; Ghosh, J. Relationship-Based Clustering and Visualization for High-Dimensional Data Mining. INFORMS J. Comput. 2003, 15 (2), 208-230. Available at http://citeseer.ist.psu.edu/ streh102relationshipbased.html (accessed Sept 20, 2006).
8. Kohonen, T. Self-Organizing Maps; Springer: Berlin, Germany, 1995.
9. Spotfire. www.spotfire.com (accessed Sept, 2006).
10. Eisen M. B.; Spellman, P. T.; Brown, P. O.; Botstein, D. Cluster Analysis and Display of Genome-Wide Expression Patterns. Proc. Natl. Acad. Sci. U.S.A. 1998, 95, 14863-14868.
11. GeneMaths, Applied Maths, http://www.applied-maths.com/ge/ge.htm (accessed Sept 20, 2006).
12. Expression Profiler for Clustering, Analysis and Visualization of Gene Expression and Other Genomic Data. http://ep.ebi.ac.uk (accessed Sept 22, 2006).
13. Seo, J.; Shneiderman, B. Understanding Hierarchical Clustering Results by Interactive Exploration of Dendrograms: A Case Study with Genomic Microarray Data; University of Maryland Technical Report HCIL-2002-10, CS-TR-4370, UMIACS-TR-2002-50, ISR-TR-2005-29; University of Maryland: College Park, MD, 2001.
14. Seo, J.; Shneiderman, B. Interactively Exploring Hierarchical Clustering Results. IEEE Comput. 2002, 35 (7), 80-86.
15. Shneiderman, B. Tree Visualization with Tree-Maps: 2-d Space-Filling Approach. ACM Trans. Graphics 1992, 11 (1), 92-99.
16. McConnell, P.; Johnson, K.; Lin, S. Applications of Treemaps to Hierarchical Biological Data. Bioinformatics, 2002, 18 (9), 1278-1279.
17. Babaria, K. Using Treemaps to Visualize Gene Ontologies. Preliminary report, 2001. Available at http://www.cs.umd.edu/hcil/treemap/Gene- OntologyTreemap.pdf (accessed Sept 18, 2006).
18. Bederson, B. B.; Shneiderman, B.; Wattenberg, M. Ordered and Quantum Treemaps: Making Effective Use of 2D Space to Display Hierarchies. ACM Trans. Graphics 2002, 21 (4), 833-854.
19. Itoh, T.; Yamaguchi, Y.; Ikehata, Y.; Kajinaga, Y. Hierarchical Data Visualization Using a Fast Rectangle-Packing Algorithm. IEEE Trans. Vis. Comput. Graphics 2004, 10 (3), 302-313.
20. Itoh, T.; Yamashita, F. Visualization of Multi-Dimensional Data of Bioactive Chemicals Using a Hierarchical Data Visualization Technique "Heiankyo View". In Proceedings of the 60th Conference on Information Visualization, Tokyo, Japan, 2006; pp 23-29.
21. Yamashita, F.; Itoh, T.; Hara, H.; Hashida, M. Visualization of Large-Scale Aqueous Solubility Data Using a Novel Hierarchical Data Visualization Technique. J. Chem. Inf. Model. 2006, 46 (3), 1054-1059.
22. Stasko, J.; Catrambone, R.; Guzdial, M.; McDonald, K. An Evaluation of Space-Filling Information Visualizations for Depicting Hierarchical Structures. Int. J. Human-Comput. Stud. 2000, 53, 663-694.
23. Chuah, M. C. Dynamic Aggregation with Circular Visual Designs. In Proceedings of the 1998 IEEE Information Visualization Symposium, Raleigh Durham, NC, 1998; pp 35-43. Available at http://citeseer.ist.psu.edu/ chuah98dynamic.html (accessed Sept 14, 2006).
24. Andrews, K.; Heidegger, H. Information Slices: Visualising and Exploring Large Hierarchies Using Cascading, Semicircular Discs. Proceedings of the 1998 IEEE Information Visualization Symposium, Raleigh Durham, NC, 1998; pp 9-12.
25. Stasko, J.; Zhang, E. Focus+Context Display and Navigation Techniques for Enhancing Radial, Space-Filling Hierarchy Visualizations. Proceedings of the 2000 IEEE Information Visualization Conference, Salt Lake City, UT, 2000.
26. Dix, A.; Beale, R.; Wood, A. Architectures to Make Simple Visualisations Using Simple Systems. In Proceedings of the Working Conference on Advanced Visual Interfaces, Palermo, Italy, 2000; ACM Press: New York, 2000; pp 51-60.
27. O'Donnell, R.; Dix, A.; Ball, L. J. Exploring the Pietree for Representing Numerical Hierarchical Data. In Proceedings of the ACM Conference on Human-Computer Interaction (HCI 2006), London, 2006; in press.
28. Cava, R. A.; Luzzardi, P. R. G.; Freitas, C. M. D. S. The Bifocal Tree: A Technique for the Visualization of Hierarchical Information Structures. In Workshop on Human Factors in Computer Systems (IHC2002), Fortaleza, Brazil, 2002.
29. Lamping, J.; Rao, R.; Pirolli, P. A Focus+Context Technique Based on Hyperbolic Geometry for Visualizing Large Hierarchies. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, Denver, Colorado, May 7-11, 1995; ACM Press/Addison-Wesley: New York, 1995; pp 401-408.
30. Yang, J.; Ward, M. O.; Rundensteiner, E. A. InterRing: An Interactive Tool for Visually Navigating and Manipulating Hierarchical Structures. In Proceedings of the IEEE Symposium on Information Visualization (INFOVIS 2002); IEEE Computer Society: Washington, DC, 2002; p 77.
31. Schonlau. M. The Clustergram: A Graph for Visualizing Hierarchical and Nonhierarchical Cluster Analyses. Stata J. 2002, 2 (4), 391-402.
32. Manuscript in preparation.
33. Furnas, G. W. Generalized Fisheye Views. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI '86); ACM Press: Boston, Massachusetts, 1986; pp 16-23.
34. Tominski, C.; Abello, J.; van Ham, F.; Schumann, H. Fisheye Tree Views and Lenses for Graph Visualization. In Proceedings of the Conference on Information Visualization (July 05 - 07, 2006). IV; IEEE Computer Society: Washington, DC, 2006; pp 17-24.
35. Carpendale, S.; Montagnese, C. A Framework for Unifying Presentation Space. In Proceedings of the 14th Annual ACM Symposium on User Interface, Software and Technology (UIST 2001); ACM Press: Orlando, Florida, 2001; pp 61-70.
36. Shemanarev, M. The Anti-Grain Geometry Project, http://www.antigrain.com (accessed June 1, 2006).
37. Uehling, M. D. ABCD: How to Spell Discovery. BioIT World Magazine 2004, 6 (June). Available online at http://www.bio-itworld-.com/ archive/061704/discovery.html (accessed June 20, 2006).
38. Agrafiotis, D. K. Diversity of Chemical Libraries. In The Encyclopedia of Computational Chemistry; Schleyer, P. v. R., Allinger, N. L., Clark, T., Gasteiger, J., Kollman, P. A., Schaefer, H. F., III; Schreiner, P. R., Eds.; John Wiley and Sons: Chichester, U. K., 1998; Vol. 1, pp 742-761.
39. Agrafiotis, D. K.; Lobanov, V. S.; Salemme, F. R. Combinatorial Informatics in the Post-Genomics Era. Nat. Rev. Drug Discovery 2002, 1, 337-346.
40. Agrafiotis, D. K.; Rassokhin, D. N.; Lobanov, V. S. Multidimensional Scaling and Visualization of Large Molecular Similarity Tables. J. Comput. Chem. 2001, 22 (5), 488-500.
41. Bauknecht, H.; Zell, A.; Bayer, H.; Levi, P.; Wagener, M.; Sadowski, J.; Gasteiger, J. J. Chem. Inf. Comput. Sci. 1996, 36, 1205-1213.
42. Wagener, M.; Sadowski, J.; Gasteiger, J. J. Am. Chem. Soc. 1995, 117, 7769-7775.
43. Agrafiotis, D. K.; Xu, H. A Self-Organizing Principle for Learning Non-Linear Manifolds. Proc. Natl. Acad. Sci. U.S.A. 2002, 99, 15869.
44. Agrafiotis, D. K. Stochastic Proximity Embedding. J. Comput. Chem. 2003, 24, 1215-1221.
45. Agrafiotis, D. K.; Xu, H. A Geodesic Framework for Analyzing Molecular Similarities. J. Chem. Inf. Comput. Sci. 2003, 43, 475-484.
46. Grady, N.; Flanery, R.; Donate, J.; Schryver, J. Issues in Time-Series and Categorical Data Exploration. In Information Visualization in Data Mining and Knowledge Discovery; Fayyad, U. M., Grinstein, G. G., Wierse, A., Eds.; Morgan Kaufmann: San Francisco, CA, 2001; pp 229-235.
47. Hall, L. H.; Kier, L. B. The Molecular Connectivity Chi Indexes and Kappa Shape Indexes in Structure-Property Modeling. In Reviews in Computational Chemistry; Boyd, D. B., Lipkowitz, K. B., Eds.; VCH Publishers: New York, 1991; pp 367-422.
48. Steinbach, M.; Karypis, G.; Kumar, V. A Comparison of Document Clustering Techniques; Technical Report 00-034; Department Computer Science & Engineering: University of Minnesota, Minneapolis, MN, 2000.
49. Downs, G. M.; Barnard, J. M. Clustering Methods and Their Uses in Computational Chemistry. In Reviews in Computational Chemistry; Lipkowitz, K. B., Boyd, D. B., Eds.; Wiley-VCH: Weinheim, Germany, 2002; Vol. 18, pp 1-40.
50. Xu, H.; Izrailev, S.; Agrafiotis, D. K. Conformational Sampling by Self-Organization. J. Chem. Inf. Comput. Sci. 2003, 43, 1186-1191.
51. Izrailev, S.; Zhu, F.; Agrafiotis, D. K. A Distance Geometry Heuristics for Biasing Conformational Sampling towards Extended or Compact Conformations. J. Comput. Chem. 2006, 27 (16), 1962-1969.
52. Koch, M. A., et al. Charting biologically relevant chemical space: a structural classification of natural products (CONP). Proc. Natl. Acad. Sci. 2006, 103 (28), 10606-10611.