Chemoinformatics applications of cluster analysis

Wiley Interdisciplinary Reviews: Computational Molecular Science

Volumn 4, Issue 1, 2014, Pages 34-48

  Maccuish, John David ^a   Maccuish, Norah Elizabeth ^a  

^a Mesa Analytics and Computing   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGICAL INFORMATION; CHEMICAL SIMILARITY; CLUSTERING TECHNIQUES; COMPUTATIONAL RESOURCES; HYPOTHESIS GENERATION; PHARMACOPHORE DESCRIPTORS; SELF-ORGANIZING TREES; VISUALIZATION OF CLUSTERING;

CHEMICAL ANALYSIS; CLUSTER ANALYSIS; CLUSTERING ALGORITHMS; VISUALIZATION;

BIOINFORMATICS;

EID: 84890788711     PISSN: 17590876     EISSN: 17590884     Source Type: Journal    
DOI: 10.1002/wcms.1152     Document Type: Review

References (95)

1. Anderberg MR. Cluster Analysis for Applications. 1st ed. New York: Academic Press; 1973.
2. Downs GM, Barnard JM. Cluster analysis for cheminformatics. Rev Comput Chem 2002, 18:1-40.
3. Everitt BS, Landau S, Leese M. Cluster Analysis. 4th ed. New York: Wiley; 2009.
4. Hartigan JA. Introduction. In: Arabie P, Hubert LJ, De Soete G, eds. Clustering and Classification. London: World Scientific; 1996.
5. Kaufman L, Rousseeuw PJ. Finding Groups in Data. New York: Wiley; 1990.
6. Sneath PHA, Sokal RR. Numerical Taxonomy. 1st ed. New York: Freeman Publishers; 1973.
7. Brown RD, Martin YC. 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.
8. Rota G-C. The number of partitions of a set. Amer Math Monthly 1964, 71:498-504.
9. Saeed F, Salim N, Abdo A. Voting-based consensus clustering for combining multiple clusterings of chemical structures. J Chem Inf Model 2012, 4:1-21.
10. Reghunadhan R, Arulmozhi V. Fuzzy logic for chemoinformatics-a review. J Theor Appl Inf Technol 2013, 47:86-92.
11. Schuffenhauer A, Brown N, Ertl P, Jenkins JL, Selzer P, Hamon J. Clustering and rule-based classifications of chemical structures evaluated in the biological activity space. J Chem Inf Model 2007, 47:325-336.
12. PubChem Project, PubChem Substructure Fingerprint, http://pubchem.ncbi.nlm.nih.gov; 2009 (Accessed April 21, 2013).
13. Huang N, Shoichet BK, Irwin JJ. J Med Chem 2006, 49:6789-6801.
14. Todeschini R, Consonni V, Xiang H, Holliday J, Buscema M, Willett P. Similarity coefficients for binary chemoinformatics data: overview and extended comparison using simulated and real data sets. J Chem Inf Model 2012, 52:2884-2901.
15. Gibbs AC, Agrafiotis DK. Chemical diversity: definition and quantification. In: Bartlett P, Entzeroth M, eds. Exploiting Chemical Diversity for Drug Discovery, Cambridge: The Royal Society of Chemistry; 2006, 139-160.
16. Mesa Analytics & Computing, Inc. http://www.mesaac.com. (Accessed January 19, 2013).
17. Hassan M, Brown RD, Varma-O'Brien S, Rogers D. Cheminformatics analysis and learning in a data pipelining environment. J Cheminf 2006, 10:283-299.
18. Jain AK, Dubes RC. Algorithms for Clustering Data. New Jersey: Prentice Hall; 1988.
19. Holliday JD, Kanoulas E, Malim N, Willett P. Multiple search methods for similarity-based virtual screening: analysis of search overlap and precision. J Cheminf 2011, 3:29.
20. Bradshaw J. Introduction to Tversky Similarity Measure. http://www.daylight.com/meetings/mug97/Bradshaw/MUG97/tv_tversky.html. February, 1997 (Accessed April 21, 2013).
21. Tversky A. Features of similarity. Psych Rev 1957, 84:327-352.
22. MacCuish NE, MacCuish JD. Clustering compound data: asymmetic clustering of chemical datasets, chemometrics and cheminformatics. In: Lavine B. K., ed. ACS Symposium Series, Vol 894. New York; Oxford University Press; 2005.
23. Grant JA, Gallardo MA, Pickup BT. A fast method of molecular shape comparison: a simple application of a Gaussian description of molecular shape. J Comb Chem 1996, 17:1653-1666.
24. Kim S, Bolton E, Bryant S. PubChem3D: biologically relevant 3-D similarity. J Cheminf 2011, 3:26.
25. OpenEye Scientific Software, Inc. ShapeTK. http://www.eyesopen.com; 2010 (Accessed April 21, 2013).
26. Haigh JA, Pickup BT, Grant, JA, Nicholls, A. Small molecule shape-fingerprints. J Chem Inf Model 2005, 45:673-684.
27. Nicholls A, McGaughey GB, Sheridan RP, Good AC, Warren G, Mathieu M, Muchmore S, Brown S, Grant JA, Haigh JA, et al. Molecular shape and medicinal chemistry: a perspective. J Med Chem 2010, 53:3862-3886.
28. Hahn, M. Three-dimensional shape-based searching of conformationally flexible compounds. J Chem Inf Comput Sci 1997, 37:80-86.
29. Mansfield ML, Covell DG. A new class of molecular shape descriptors. 1. Theory and Properties. J Chem Inf Comput Sci 2002, 42:259-273.
30. Chan SL, Labute P. Training a scoring function for the alignment of small molecules. J Chem Inf Model 2010, 50:1724-1735.
31. Vainio M, Puranen J, Johnson M. ShaEP: molecular overlay based on shape and electrostatic potential. J Chem Inf Model 2009, 49:492-502.
32. Borg I, Groenen PJF. Modern Multidimensional Scaling: Theory and Applications. 2nd ed. New York: Springer; 2005.
33. Venkatraman V, Chakravarthy PR, Kihara D. Application of 3D Zernike descriptors to shape-based ligand similarity searching. J Cheminf 2009, 1:19.
34. Liu X, Jiang H, Honglin L. SHAFTS: a hybrid approach for 3D molecular similarity calculation. 1. Method and assessment of virtual screening. J Chem Inf Model 2011, 51:2372-2385.
35. Sastry GM, Dixon SL, Sherman W. Rapid shape-based ligand alignment and virtul screening method based on atom /feature-pair similarities and volume overlap scoring. J Chem Inf Model 2011, 51:2455-2466.
36. Pérez-Nueno VI, Ritchie DW. Using consensus-shape clustering to identify promiscuous ligands and protein targets and to choose the right query for shape-based virtual screening. J Chem Inf Model 2011, 51:1233-1248.
37. Folkers G, Kubinyi H, Müller G, Mannhold R. Chemogenomics in drug discovery: a medicinal chemistry perspective. Weinheim: Wiley-VCH; 2004.
38. Desaphy J, Azdimousa K, Kellenberger E, Rognan D. Comparison and druggability prediction of protein-ligand binding sites from pharmacophore-annotated cavity shapes. J Chem Inf Model 2012, 52:2287-2299.
39. Schreyer AM, Blundell T. USRCAT:real-time ultrafast shape recognition with pharmacophoric constraints. J Cheminf 2012, 4:27.
40. Weill N, Rognan D. Alignment-free ultra-high-throughput comparison of druggable protein-ligand binding sites. J Chem Inf Model 2010, 50:123-135.
41. Till MS, Ullmann GM. McVol-a program calculating protein volumes and identifying cavities by a Monte Carlo algorithm. J Mol Model 2010, 16:419-429.
42. Cheng Y, Church GM. Biclustering of expression data. The Proceedings of the 8th International Conference on Intelligent Systems for Molecular Biology; 2000, 93-103.
43. Jiang D, Tang C, Zhang A. Cluster analysis for gene expression data: a survey; 2004. http://www.cse.buffalo.edu/DBGROUP/bioinformatics/papers/survey.pdf. (Accessed January 19, 2013).
44. Vitagliano L, Adinolfi S, Riccio A, Sica F, Zagari A, Mazzarella, L. Binding of a substrate analog to a domain swapping protein: X-ray structure of the complex of bovine seminal ribonuclease with uridylyl(2′, 5′) adenosine. Protein Sci 1998, 7:1691-1699.
45. Ballester P, Richards W. Ultrafast shape recognition to search compound databases for similar molecular shapes. J Comput Chem 2007, 28:1711-1723.
46. Hastie T, Tibshirani R, Friedman J. The Elements of Statistical Learning. 2nd ed. New York: Springer; 2009.
47. Duda RO, Hart PE, Stork DG. Pattern Classification. 2nd ed. New York: Wiley Interscience; 2001.
48. Rivera-Borroto O, Marrero-Ponce Y, de la Vega Garcia J, Grau-Abalo R. Comparison of combinatorial clustering methods on pharmacological datasets represented by Machine Learning-selected real molecular descriptors. J Chem Inf Model 2011, 51:3036-3049.
49. Lounkine E, Nigsch F, Jenkins JL, Glick M. Activity-aware clustering of high throughput screening data and elucidation of orthogonal structure-activity relationships. J Chem Inf Model 2011, 51:3158-3168.
50. Nicolaou CA, Maccuish JD, Tamura SY. A new multi-domain clustering algorithm for lead discovery that exploits ties in proximities. Proceedings from the 13th European Symposium on Quantitative Structure-Activity Relationships, Barcelona: Prous Science; September 2000, 134-146.
51. Aude JC, Diaz-Lazcoz Y, Codani JJ, Risler JL. Applications of the pyramidal clustering method to biological objects. Comput Chem 1999, 23:303-315.
52. Bertrand P. Structural properties of pyramidal clustering. In: Cox IJ, Hansen P, Julesz B, eds. DIMACS Series in Discrete Mathematics and Theoretical Computer Science: Partitioning Data Sets. Rhode Island: American Mathematical Society; 2008, 35-53.
53. Bertrand P. Systems of sets such that each set properly intersects at most one other set-application to cluster analysis. Discr Appl Math 2008, 156:1220-1236.
54. Zahoránszky LA, Katona GY, Hári P, Málnási-Csizmadia A, Zweig KA, Zahoránszky-Köhalmi G. Breaking the hierarchy-new cluster selection mechanism for hierarchical clustering methods. Algorithms Mol Biol 2009, 4:1-22.
55. Agrafiotis DK, Bandyopadhyay D, Farnum M. Radial clustergrams: visualizing the aggregate properties of hierarchical clusters. J Chem Inf Model 2007, 47:69-75.
56. Langdon SR, Brown N, Blagg J. Scaffold diversity of exemplified medicinal chemistry space. J Chem Inf Model 2011, 51:2174-2185.
57. Anderson PS, Smith R. Zhang Z. FRUSTUM: a novel distortion-oriented display for demanding applications. Proc SPIE 2656. Digital Library, Visual Data Exploration and Analysis III; 150, March 8, 1996.
58. Owen, JR, Nabney, IT, Medina-Franco, JL, Lopez-Vallejo, F. Visualization of molecular fingerprints. J Chem Inf Model 2011, 51:1552-1563.
59. Guha R, Van Drie JH. Structure-activity landscape index: identifying and quantifying activity cliffs. J Chem Inf Model 2008, 48: 646-658.
60. Abad-Zapatero C. Ligand efficiency indices for effective drug discovery. Expert Opin Drug Discov 2007, 2:469-488.
61. PubChem BioAssay AID 1897. http://pubchem.ncbi.nlm.nih.gov/assay/assay.cgi?aid=1897. (Accessed January 20, 2013).
62. Minchin PR. An evaluation of relative robustness of techniques for ecological ordinations. Vegetation 1987, 69:89-107.
63. Hu Y, Bajorath J. Extending the activity cliff concept: structural categorization of activity cliffs and systematic identification of different types of cliffs in the ChEMBL database. J Chem Inf Model 2012, 52:1806-1811.
64. R: A Language and Environment for Statistical Computing, R Core Team, Foundation for Statistical Computing 2012. http://www.R-project.org. (Accessed April 21, 2013).
65. Han L, Kim S, Bolton EE, Bryant SH. PubChem structure-activity relationship (SAR) clusters. J Cheminf. In press.
66. Jenkins JL, Glick M, Davies JW. A 3D similarity method for scaffold hopping from known drugs or natural ligands to new chemotypes. J Med Chem 2004, 47:6144-6159.
67. Rush TS, Grant JA, Mosyak L, Nicholls A. A shape-based 3-D scaffold hopping method and its application to a bacterial protein-protein interaction. J Med Chem 2005, 48:1489-1495.
68. Muchmore SW, Debe DA, Metz DJ, Brown SP, Martin YC, Hajduk PJ. Application of belief theory to similarity data fusion for the use in analog searching and lead hopping. J Chem Inf Model 2008, 48:941-948.
69. Bouvier G, Evrard-Todeschi N, Girault J, Bertho G. Automatic clustering of docking poses in virtual screening process using self-organizing map. Bioinformatics 2010, 26:623.
70. Shemetulskis NE, Dunbar JB, Dunbar BW, Moreland DW, Humblet C. Enhancing the diversity of a corporate database using the chemical database clustering and analysis. J Comput Aided Mol Des 1995, 9:407-416.
71. Butina D. Unsupervised data base clustering based on daylight's fingerprint and tanimoto similarity: a fast and automated way to cluster small and large data sets. J Chem Inf Comput Sci 1999, 39:747-750.
72. Taylor RJ. Simulation analysis of experimental design strategies for screening random compounds as potential new drugs and agrochemicals. J Chem Inf Comput Sci 1995, 35:59-67.
73. Bocker A. Toward and improved clustering of large data sets using maximum common substructures and topological fingerprints. J Chem Inf Model 2008, 48:2097-2107.
74. Ma C, Wang L, Xie X. Accelerated chemical similarity calculation for compound library comparison. J Chem Inf Model 2011, 51:1521-1527.
75. Haque IS, Pande VS. Accelerating parallel evaluations of ROCS. J Comput Chem 2010, 31:117-132.
76. Bolton E, Chen J, Kim S, Han L, He S, Shi W, Simonyan V, Sun Y, Thiessen PA, Wang J, et al. PubChem3D: A new resource for scientists, J Cheminf 2011, 3:32.
77. Liao Q, Wang J, Watson IA. Accelerating two algorithms for large-scale compound selection on GPUs. J Chem Inf Model 2011, 51:1017-1024.
78. Tikkainen P, Franke L. Analysis of commercial and public bioactivity databases. J Chem Inf Model 2012, 52:319-326.
79. Chuprina A, Lukin O, Demoiseaux R, Buzko A, Shivanyuk A. Drug- and lead-likeness, target class, and molecular diversity analysis of 7.9 million commercially available organic compounds provided by 29 suppliers. J Chem Inf Model 2010, 50:470-479.
80. Colliandre L, Le Guilloux V, Bourg S, Morin-Allory L. Visual Characterization analysis and diversity quantification of chemical libraries: 2. analysis and selection of size-independent, subspace-specific diversity indices. J Chem Inf Model 2011, 52:327-342.
81. Le Guilloux V, Colliandre L, Bourg S, Guéenegou G, Dubois-Chevalier J, Morin-Allory L. Visual characterization and diversity quantification of chemical libraries: 1. Creation of delimited reference chemical subspaces, J Chem Inf Model 2012, 51:1762-1774.
82. Hastings J, Magka D, Batchelor C, Duan L, Stevens R, Ennis M, Steinbeck C. Structure-based classification and ontology in chemistry. J Cheminf 2012, 4:8.
83. Cui J, Liu H, He J, Li P, Du X, Wang P. TagClus: a random walk-based method for tag clustering. Knowl Inf Syst 2010, 27:193-225.
84. Zheng H, Borchet C, Kim H. GOClonto: An ontological clustering approach for conceptualizing PubMed abstracts. J Biomed Inf 2010, 34:31-40.
85. Langer T, Hoffmann RD. Pharmacophores and Pharmacophore Searches. Weinheim: WILEY-VCH; 2006.
86. Gasteiger J. ed. Handbook of Cheminformatics. Weinheim: WILEY-VCH; 2003.
87. Gasteiger J, Engels T. eds. Cheminformatics: A Textbook. Weinheim: WILEY-VCH; 2003.
88. Leach AR, Gillet VJ. An Introduction to Chemoinformatics. 2nd ed. Dordrecht: Kluwer; 2007.
89. MacCuish JD, MacCuish NE. Clustering in Bioinformatics and Drug Discovery. London: Chapman & Hall/CRC Mathe-matical and Computational Biology Series; 2010.
90. Mezey PG, Carbó R, Gironés X. Fundamentals of Molecular Similarity. New York: Kluwer Academic/Plenum Publishers; 2001.
91. Oprea TI, ed. Chemoinformatics in Drug Discovery. Weinheim: WILEY-VCH; 2005.
92. Goldman BB, Walters WP. Machine learning in computational chemistry. Ann Rep Comput Chem 2006, 2:127-140.
93. Kriegel HP, Kröger P, Zimek A. Clustering high dimensional data: a survey on subspace clustering, pattern-based clustering, and correlation clustering. ACM Trans Knowl Discov Data 2009, 3:1-58.
94. Leach AR, Gillet VJ, Lewis RA, Taylor R. Three-dimensional pharmacophore methods in drug discovery. J Med Chem 2010, 53:539-558.
95. Willett P. Similarity methods in chemoinformatics. Ann Rev Inf Sci Technol 2009, 43:3-71.