Molecular similarity and diversity approaches in chemoinformatics

Drug Development Research

Volumn 72, Issue 1, 2011, Pages 74-84

  Khanna, Varun ^a   Ranganathan, Shoba ^a,b  

^a MACQUARIE UNIVERSITY   (Australia)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Drug development; Library design; Molecular diversity; Molecular similarity; Virtual screening

Indexed keywords

CLUSTER ANALYSIS; COMPARATIVE MOLECULAR FIELD ANALYSIS; COMPUTER MODEL; DRUG DEVELOPMENT; DRUG SCREENING; EVOLUTIONARY ALGORITHM; HIGH THROUGHPUT SCREENING; MATHEMATICAL MODEL; MOLECULAR LIBRARY; MOLECULAR MODEL; REVIEW; VIRTUAL REALITY;

EID: 79951793292     PISSN: 02724391     EISSN: 10982299     Source Type: Journal    
DOI: 10.1002/ddr.20404     Document Type: Review

References (75)

1. Adams CP, Brantner VV. 2006. Estimating the cost of new drug development: is it really 802 million dollars? Health Aff (Millwood) 25:420-428.
2. Agrafiotis DK, Rassokhin DN, Lobanov VS. 2001. Multidimensional scaling and visualization of large molecular similarity tables. J Comput Chem 22:488-500. (Pubitemid 32291685)
3. Al Khalifa A, Haranczyk M, Holliday J. 2009. Comparison of nonbinary similarity coefficients for similarity searching, clustering and compound selection. J Chem Inf Model 49:1193-1201.
4. Bajorath J. 2002. Integration of virtual and high-throughput screening. Nat Rev Drug Discov 1:882-894. (Pubitemid 37361583)
5. Bayada DM, Hamersma H, van Geerestein VJ. 1999. Molecular diversity and representativity in chemical databases. J Chem Inf Comput Sci 39:1-10.
6. Bayley MJ, Willett P. 1999. Binning schemes for partition-based compound selection. J Mol Graph Model 17:10-18. (Pubitemid 30029313)
7. Bender A, Glen RC. 2004. Molecular similarity: a key technique in molecular informatics. Org Biomol Chem 2:3204-3218.
8. Bender A, Jenkins JL, Scheiber J, Sukuru SC, Glick M, Davies JW. 2009. How similar are similarity searching methods? A principal component analysis of molecular descriptor space. J Chem Inf Model 49:108-119.
9. Bocker A, Derksen S, Schmidt E, Teckentrup A, Schneider G. 2005. A hierarchical clustering approach for large compound libraries. J Chem Inf Model 45:807-815. (Pubitemid 41156680)
10. Brown N, McKay B, Gilardoni F, Gasteiger J. 2004. A graph-based genetic algorithm and its application to the multiobjective evolution of median molecules. J Chem Inf Comput Sci 44: 1079-1087.
11. Brown RD, Martin YC. 1996. Use of structure-activity data to compare structure-based clustering methods and descriptors for use in compound selection. J Chem Inf Comput Sci 36:572-584. (Pubitemid 126539358)
12. Cannon EO, Nigsch F, Mitchell JB. 2008. A novel hybrid ultrafast shape descriptor method for use in virtual screening. Chem Cent J 2:3.
13. Coles SJ, Day NE, Murray-Rust P, Rzepa HS, Zhang Y. 2005. Enhancement of the chemical semantic web through the use of InChI identifiers. Org Biomol Chem 3:1832-1834. (Pubitemid 40751351)
14. Dixon SL, Koehler RT. 1999. The hidden component of size in two-dimensional fragment descriptors: side effects on sampling in bioactive libraries. J Med Chem 42:2887-2900. (Pubitemid 29370433)
15. Doweyko AM. 2004. 3D-QSAR illusions. J Comput Aided Mol Des 18:587-596.
16. Downs GM, Willett P, Fisanick W. 1994. Similarity searching and clustering of chemical-structure databases using molecular property data. J Chem Inf Comput Sci 35:1094-1102.
17. Ekins S, Honeycutt JD, Metz JT. 2010. Evolving molecules using multi-objective optimization: applying to ADME. Drug Discov Today 15:451-460.
18. Feher M, Schmidt JM. 2003. Property distributions: differences between drugs, natural products, and molecules from combinatorial chemistry. J Chem Inf Comput Sci 43:218-227.
19. Feng J, Lurati L, Ouyang H, Robinson T, Wang Y, Yuan S, Young SS. 2003. Predictive toxicology: benchmarking molecular descriptors and statistical methods. J Chem Inf Comput Sci 43: 1463-1470.
20. Fligner MA, Verducci JS, Blower PE. 2002. A modification of the Jaccard-Tanimoto similarity index for diverse selection of chemical compounds using binary strings. Technometrics 44: 110-119. (Pubitemid 34537163)
21. Gallop MA, Barrett RW, Dower WJ, Fodor SP, Gordon EM. 1994. Applications of combinatorial technologies to drug discovery. 1. Background and peptide combinatorial libraries. J Med Chem 37: 1233-1251. (Pubitemid 24179463)
22. Gasteiger J. 2003. Handbook of chemoinformtics. From data to knowledge, Vols. 1-4. Weinheim, Germany: Wiley-VCH.
23. Gillet VJ. 2002. Reactant- and product-based approaches to the design of combinatorial libraries. J Comput Aided Mol Des 16: 371-380. (Pubitemid 35414669)
24. Gillet VJ. 2004. Applications of evolutionary computation in drug design. In: Johnston RL, editor. Applications of evolutionary computation in chemistry. Berlin/Heidelberg: Springer. p 133-152.
25. Gillet VJ. 2008. New directions in library design and analysis. Curr Opin Chem Biol 12:372-378.
26. Gillet VJ, Willett P, Bradshaw J. 2003. Similarity searching using reduced graphs. J Chem Inf Comput Sci 43:338-345.
27. Glen RC, Adams SE. 2006. Similarity metrics and descriptor spaces: which combinations to choose? QSAR & Comb Sci 25:1133-1142.
28. Godden JW, Bajorath J. 2000. Shannon entropy: a novel concept in molecular descriptor and diversity analysis. J Mol Graph Model 18:73-76.
29. Good AC, Hermsmeier MA, Hindle SA. 2004. Measuring CAMD technique performance: a virtual screening case study in the design of validation experiments. J Comput Aided Mol Des 18: 529-536.
30. Gorse D, Rees A, Kaczorek M, Lahana R. 1999. Molecular diversity and its analysis. Drug Discov Today 4:257-264. (Pubitemid 29317328)
31. Gregori-Puigjane E, Mestres J. 2008. Coverage and bias in chemical library design. Curr Opin Chem Biol 12:359-365.
32. Guha R, Howard MT, Hutchison GR, Murray-Rust P, Rzepa H, Steinbeck C, Wegner J, Willighagen EL. 2006. The Blue Obelisk: interoperability in chemical informatics. J Chem Inf Model 46: 991-998. (Pubitemid 43999142)
33. Hall LH, Kier LB. 1995. Electrotopological state indexes for atom types: a novel combination of electronic, topological, and valence state information. J Chem Inf Comput Sci 35:1039-1045.
34. Haranczyk M, Holliday J. 2008. Comparison of similarity coefficients for clustering and compound selection. J Chem Inf Model 48:498-508. (Pubitemid 351535419)
35. Harper G, Pickett SD, Green DV. 2004. Design of a compound screening collection for use in high throughput screening. Comb Chem High Throughput Screen 7:63-70. (Pubitemid 38332576)
36. Hartenfeller M, Proschak E, Schuller A, Schneider G. 2008. Concept of combinatorial de novo design of drug-like molecules by particle swarm optimization. Chem Biol Drug Des 72:16-26. (Pubitemid 351852775)
37. Holliday JD, Willett P. 1996. Definitions of "dissimilarity" for dissimilarity-based compound selection. J Biomol Screen 1:145-151.
38. Holliday JD, Hu CY, Willett P. 2002. Grouping of coefficients for the calculation of inter-molecular similarity and dissimilarity using 2D fragment bit-strings. Comb Chem High Throughput Screen 5: 155-166. (Pubitemid 34475167)
39. Horvath D, Jeandenans C. 2003. Neighborhood behavior of in silico structural spaces with respect to in vitro activity spaces: a benchmark for neighborhood behavior assessment of different in silico similarity metrics. J Chem Inf Comput Sci 43:691-698.
40. Hudson BD, Hyde RM, Rahr E, Wood J. 1996. Parameter based methods for compound selection from chemical databases. Quant Struct-Activ Relat 15:285-289. (Pubitemid 26283514)
41. Jarvis RA, Patrick EA. 1973. Clustering using a similarity measure based on shared nearest neighbours. IEEE Trans Comput C-22: 1025-1034.
42. Jingheng W, Juan M, Sixiang W, Siyan L, Jincan C, Yong S. 2010. A self-adaptive genetic algorithm-artificial neural network algorithm with leave-one-out cross validation for descriptor selection in QSAR study. J Comput Chem 31:1956-1968.
43. Karakoc E, Sahinalp SC, Cherkasov A. 2006. Comparative QSARand fragments distribution analysis of drugs, druglikes, metabolic substances, and antimicrobial compounds. J Chem Inf Model 46: 2167-2182. (Pubitemid 44625987)
44. Leach AR, Gillet VJ, Lewis RA, Taylor R. 2010. Three-dimensional pharmacophore methods in drug discovery. J Med Chem 53: 539-558.
45. Lessel U, Wellenzohn B, Lilienthal M, Claussen H. 2009. Searching Fragment Spaces with feature trees. J Chem Inf Model 49: 270-279.
46. Lipinski CA, Lombardo F, Dominy BW, Feeney PJ. 2001. Experimental and computational approaches to estimate solubility and permeability in drug discovery and development settings. Adv Drug Deliv Rev 46:3-26. (Pubitemid 33653411)
47. Liu K, Feng J, Young SS. 2005. PowerMV: a software environment for molecular viewing, descriptor generation, data analysis and hit evaluation. J Chem Inf Model 45:515-522. (Pubitemid 40635359)
48. Maldonado AG, Doucet JP, Petitjean M, Fan BT. 2006. Molecular similarity and diversity in chemoinformatics: from theory to applications. Mol Divers 10:39-79. (Pubitemid 43102376)
49. Mason JS, Morize I, Menard PR, Cheney DL, Hulme C, Labaudiniere RF. 1999. New 4-point pharmacophore method for molecular similarity and diversity applications: overview of the method and applications, including a novel approach to the design of combinatorial libraries containing privileged substructures. J Med Chem 42:3251-3264. (Pubitemid 29409714)
50. Miller JL. 2006. Recent developments in focused library design: targeting gene-families. Curr Top Med Chem 6:19-29.
51. Nettles JH, Jenkins JL, Bender A, Deng Z, Davies JW, Glick M. 2006. Bridging chemical and biological space: "target fishing" using 2D and 3D molecular descriptors. J Med Chem 49:6802-6810.
52. Nicolaou CA, Brown N, Pattichis CS. 2007. Molecular optimization using computational multi-objective methods. Curr Opin Drug Discov Dev 10:316-324. (Pubitemid 46800225)
53. Oprea TI. 2002. Chemical space navigation in lead discovery. Curr Opin Chem Biol 6:384-389. (Pubitemid 34522066)
54. Patterson DE, Cramer RD, Ferguson AM, Clark RD, Weinberger LE. 1996. Neighborhood behavior: a useful concept for validation of "molecular diversity" descriptors. J Med Chem 39:3049-3059.
55. Pickett SD, Mason JS, McLay IM. 1996. Diversity profiling and design using 3D pharmacophores: pharmacophore-derived queries (PDQ). J Chem Inf Comput Sci 36:1214-1223. (Pubitemid 126581789)
56. Rarey M, Dixon JS. 1998. Feature trees: a new molecular similarity measure based on tree matching. J Comput Aided Mol Des 12: 471-490. (Pubitemid 128512818)
57. Rogers D, Hahn M. 2010. Extended-connectivity fingerprints. J Chem Inf Model 50:742-754.
58. Schneider P, Tanrikulu Y, Schneider G. 2009. Self-organizing maps in drug discovery: compound library design, scaffold-hopping, repurposing. Curr Med Chem 16:258-266.
59. Shanmugasundaram V, Maggiora GM, Lajiness MS. 2005. Hit-directed nearest-neighbor searching. J Med Chem 48:240-248. (Pubitemid 40105262)
60. Sharma P, Salapaka S, Beck C. 2008. A scalable approach to combinatorial library design for drug discovery. J Chem Inf Model 48:27-41. (Pubitemid 351271048)
61. Snarey M, Terrett NK, Willett P, Wilton DJ. 1997. Comparison of algorithms for dissimilarity-based compound selection. J Mol Graph Model 15:372-385. (Pubitemid 28409809)
62. Spjuth O, Alvarsson J, Berg A, Eklund M, Kuhn S, Masak C, Torrance G, Wagener J, Willighagen EL, Steinbeck C and others. 2009. Bioclipse 2: a scriptable integration platform for the life sciences. BMC Bioinformat 10:397.
63. Steinbeck C, Hoppe C, Kuhn S, Floris M, Guha R, Willighagen EL. 2006. Recent developments of the chemistry development kit (CDK): an open-source java library for chemo- and bioinformatics. Curr Pharm Des 12:2111-2120. (Pubitemid 43891407)
64. Tanimoto TT. 1958. An elementary mathematical theory of classification and prediction. New York: IBM Internal Report.
65. Todeschini R, Consonni V. 2009. Molecular descriptors for chemoinformatics. Weinheim, Germany: Wiley-VCH.
66. Van Drie JH, Lajiness MS. 1998. Approaches to virtual library design. Drug Discov Today 3:274-283. (Pubitemid 28255332)
67. Weininger D. 1988. Smiles, a chemical language and information-system. 1. Introduction to methodology and encoding rules. J Chem Inf Comput Sci 28:31-36. (Pubitemid 18574254)
68. Whittle M, Willett P, Klaffke W, van Noort P. 2003. Evaluation of similarity measures for searching the dictionary of natural products database. J Chem Inf Comput Sci 43: 449-457.
69. Whittle M, Gillet VJ, Willett P, Loesel J. 2006. Analysis of data fusion methods in virtual screening: similarity and group fusion. J Chem Inf Model 46:2206-2219. (Pubitemid 46008096)
70. Wild DJ, Blankley CJ. 2000. Comparison of 2D fingerprint types and hierarchy level selection methods for structural grouping using Ward's clustering. J Chem Inf Comput Sci 40:155-162.
71. Willett P. 1999. Dissimilarity-based algorithms for selecting structurally diverse sets of compounds. J Comput Biol 6:447-457.
72. Willett P. 2006. Similarity-based virtual screening using 2D fingerprints. Drug Discov Today 11:1046-1053. (Pubitemid 44792477)
73. Willett P, Barnard JM, Downs GM. 1998. Chemical similarity searching. J Chem Inf Comput Sci 38:983-996. (Pubitemid 128591261)
74. Wiswesser WJ. 1954. A chemical line-formula notation. New York: Thomas Y. Crowell Co.
75. Zheng W, Cho SJ, Waller CL, Tropsha A. 1999. Rational Combinatorial Library Design. 3. Simulated Annealing Guided Evaluation (SAGE) of molecular diversity: a novel computational tool for universal library design and database mining. J Chem Inf Comput Sci 39:738-746.