Combinatorial informatics in the post-genomics era

Nature Reviews Drug Discovery

Volumn 1, Issue 5, 2002, Pages 337-346

  Agrafiotis, Dimitris K ^a   Lobanov, Victor S ^a   Salemme, F Raymond ^a  

^a JOHNSON AND JOHNSON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AMINOTHIAZOLE; KETONE DERIVATIVE; THIAZOLE DERIVATIVE; THIOUREA; UNCLASSIFIED DRUG;

ARTIFICIAL NEURAL NETWORK; CHEMICAL GENETICS; COMBINATORIAL CHEMISTRY; COMBINATORIAL LIBRARY; COMPUTER ANALYSIS; DATA ANALYSIS; DRUG DESIGN; DRUG EFFICACY; DRUG RESEARCH; DRUG SCREENING; DRUG SYNTHESIS; DRUG TARGETING; GENE SEQUENCE; GENOMICS; INDUSTRIALIZATION; MATHEMATICAL COMPUTING; MEDICAL INFORMATICS; PRIORITY JOURNAL; PROCESS OPTIMIZATION; REVIEW; STRUCTURE ACTIVITY RELATION; METHODOLOGY;

COMBINATORIAL CHEMISTRY TECHNIQUES; GENOMICS; RESEARCH DESIGN;

EID: 0036560521     PISSN: 14741776     EISSN: None     Source Type: Journal    
DOI: 10.1038/nrd791     Document Type: Review

References (117)

1. International Human Genome Sequencing Consortium. Initial Sequencing and Analysis of the Human Genome. Nature 409, 860-921 (2001).
2. Agrafiotis, D. K., Bone, R. F., Salemme, F. R. & Soll, R. M. System and method for automatically generating chemical compounds with desired properties. US Patent 5,463,564 (1995).
3. Agrafiotis, D. K., Bone, R. F., Salemme, F. R. & Soll, R. M. System and method for automatically generating chemical compounds with desired properties. US Patent 5,574,656 (1996).
4. Agrafiotis, D. K., Bone, R. F., Salemme, F. R. & Soll, R. M. System, method and computer program for at least partially automatically generating chemical compounds having desired properties. US Patent 5,684,711 (1997).
5. Agrafiotis, D. K., Bone, R. F., Salemme, F. R. & Soll, R. M. System, method and computer program for at least partially automatically generating chemical compounds with desired properties from a list of potential chemical compounds to synthesize. US Patent 5,901,069 (1999).
6. Pantoliano, M. P. et al. High density miniaturized thermal shift assay as a general strategy for drug discovery. J. Biomol. Screen. 6, 492-440 (2001).
7. Martin, E. J., Spellmeyer, D. C., Critchlow, R. E. Jr & Blaney, J. M. in Reviews in Computational Chemistry Vol. 10 (eds Lipkowitz, K. B. & Boyd, D. B.) 75-100 (VCH, Weinheim, 1997).
8. Agrafiotis, D. K. in The Encyclopedia of Computational Chemistry (eds Schleyer, P. V. R. et al.) 742-761 (John Wiley and Sons, Chichester, 1998).
9. Bures, M. G. & Martin, Y. C. Computational methods in molecular diversity and combinatorial chemistry. Curr. Opin. Chem. Biol. 2, 376-380 (1998).
10. Agrafiotis, D. K., Myslik, J. C. & Salemme, F. R. Advances in diversity profiling and combinatorial series design. Mol. Divers. 4, 1-22 (1999).
11. Drewry, D. H. & Young, S. S. Approaches to the design of combinatorial libraries. Chemometr. Intell. Lab. Syst. 48, 1-20 (1999).
12. Leach, A. R. & Hann, M. M. The in silico world of virtual libraries. Drug Discov. Today 5, 326-336 (2000).
13. Leland, B. A. et al. Managing the combinatorial explosion. J. Chem. Inf. Comput. Sci. 37, 62-70 (1997).
14. Leach, A. R., Bradshaw, J., Green, D. V. S., Hann, M. M. & Delany, J. J. Implementation of a system for reagent selection and library enumeration, profiling & design. J. Chem. Inf. Comput. Sci. 39, 1161-1172 (1999).
15. Lobanov, V. S. & Agrafiotis, D. K. Scalable methods for the construction and analysis of virtual combinatorial libraries. Combin. Chem. High-Throughput Screen. 5, 167-178 (2002).
16. Walters, W. P., Stahl, M. T. & Murcko, M. A. Virtual screening - an overview. Drug Discov. Today 3, 160-178 (1998).
17. Agrafiotis, D. K., Lobanov, V. S., Rassokhin, D. N. & Izrailev S. in Virtual Screening for Bioactive Molecules (eds Böhm, H.-J. & Schneider, G.) 265-300 (Wiley-VCH, Weinheim, 2000).
18. Johnson, M. A. & Maggiora, G. M. Concepts and Applications of Molecular Similarity (Wiley, New York, 1990).
19. Livingston, D. J. The characterization of molecular structures using molecular properties. A survey. J. Chem. Inf. Comput. Sci. 40, 195-209 (2000).
20. Hall, L. H. & Kier, L. B. in Reviews of Computational Chemistry (eds Boyd, D. B. & Lipkowitz, K. B.) 367-422 (VCH, Weinheim, 1991).
21. James, C. A., Weininger, D. & Delaney, J. Daylight Theory Manual. Daylight Chemical Information Systems [online] (cited 12 Mar 02) .
22. Sadowski, J. & Kubinyi, H. A scoring scheme for discriminating between drugs and nondrugs. J. Med. Chem. 41, 3325-3329 (1998).
23. Schneider, G., Neidhart, W., Giller, T. & Schmid, G. Scaffold-hopping by topological pharmacophore search: a contribution to virtual screening. Angew. Chem. Int. Edn Engl. 38, 2894-2896 (1999).
24. Carhart, R. E., Smith, D. H. & Vankataraghavan, R. Atom pairs as molecular features in structure-activity studies: definition and application. J. Chem. Inf. Comput. Sci. 25, 64-73 (1985).
25. Nilakantan, R., Bauman, N., Dixon, J. S. & Venkataraghavan, R. Topological torsions: a new molecular descriptor for SAR applications. Comparison with other descriptors. J. Chem. Inf. Comput. Sci. 27, 82-85 (1987).
26. Kearsley S. K. et al. Chemical similarity using physicochemical property descriptors. J. Chem. Inf. Comput. Sci. 36, 118-127 (1996).
27. Moreau, G. & Broto, P. The autocorrelation of a topological structure: a new molecular descriptor. Nouv. J. Chim. 4, 359-360 (1980).
28. Bauknecht, H. et al. Locating biologically active compounds in medium-sized heterogeneous datasets by topological autocorrelation vectors: dopamine and benzodiazepine agonists. J. Chem. Inf. Comput. Sci. 36, 1205-1213 (1996).
29. Labute, P. A widely applicable set of descriptors. J. Mol. Graph. Model. 18, 464-467 (2000).
30. Kubinyi, H. in Methods and Principles in Medicinal Chemistry Vol. 1 (eds Manhold, R., Krogsgaard-Larsen, P. & Timmermann, H.) 21-36 (VCH, Weinheim, 1993).
31. Burden, F. R. Molecular identification number for substructure searches. J. Chem. Inf. Comput. Sci. 29, 225-227 (1989).
32. Sheridan, R. P., Miller, M. D., Underwood, D. J. & Kearsley, S. K. Chemical similarity using geometric atom pair descriptors. J. Chem. Inf. Comput. Sci. 36, 128-136 (1996).
33. Wagener, M., Sadowski, J. & Gasteiger, J. Autocorrelation of molecular surface properties for modeling corticosteroid binding globulin and cytosolic Ah receptor activity by neural networks. J. Am. Chem. Soc. 117, 7769-7775 (1995).
34. Todeschini, R., Lasagni, M. & Marengo, E. New molecular descriptors for 2D and 3D structures. Theory. J. Chemom. 8, 263-272 (1994).
35. Ghuloum, A. M., Sage, C. R. & Jain, A. N. Molecular hashkeys: a novel method for molecular characterization and its application for predicting important pharmaceutical properties of molecules. J. Med. Chem. 42, 1739-1748 (1999).
36. Pearlman, R. S. & Smith, K. M. Metric validation and the receptor-relevant subspace concept. J. Chem. Inf. Comput. Sci. 9, 28-35 (1999).
37. Sheridan, R. P. et al. 3Dsearch; a system for three-dimensional substructure searching. J. Chem. Inf. Comput. Sci. 29, 255-260 (1989).
38. Murrall, N. W. & Davies, E. K. Conformational freedom in 3-D databases. 1. Techniques. J. Chem. Inf. Comput. Sci. 30, 312-316 (1990).
39. Guner, O. F. Pharmacophore Perception, Development and Use in Drug Design (International Univ. Line, La Jolla, 2000).
40. Mason, J. S. et al. 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 priviledged substructures. J. Med. Chem. 42, 3251-3264 (1999).
41. Leach, A. R., Green, D. V. S., Hann, M. M., Judd, D. B. & Good, A. C. Where are the GaPs? A rational approach to monomer acquisition and selection. J. Chem. Inf. Comput. Sci. 40, 1262-1269 (2000).
42. Martin, E. J. & Hoeffel, T. J. Oriented substituent pharmacophore property space (OSPPREYS): A substituent-based calculation that describes combinatorial library products better than the corresponding product-based selection. J. Mol. Graph. Model. 18, 383-403 (2000).
43. Cramer, R. D., Clark, R. D., Patterson, D. E. & Ferguson, A. M. Bioisosterism as a molecular diversity descriptor: steric fields of single topomeric conformers. J. Med. Chem. 39, 3060-3069 (1996).
44. Matter, H. & Potter, T. Ccmparing 3D pharmacophore triplets and 2D fingerprints for selecting diverse compound subsets. J. Chem. Inf. Comput. Sci. 39, 1211-1225 (1999).
45. Salemme, F. R., Spurlino, J. & Bone, R. Serendipity meets precision: the integration of structure based drug design and combinatorial chemistry for efficient drug discovery. Structure 5, 319-324 (1997).
46. Graybill, T. L. et al. in Molecular Diversity and Combinatorial Chemistry (eds Chaiken, I. M. & Janda, K. D.) 16-26 (ACS, Washington DC, 1996).
47. Jones, G., Willett P., Glen, R. C., Leach, A. R. & Taylor, R. Further development of a genetic algorithm for ligand docking and its application to screening combinatorial libraries. ACS Symp. Ser. 719, 271-291 (1999).
48. Waszkowycz, B., Perkins, T. D. J., Sykes, R. A. & Li, J. Large-scale virtual screening for discovering leads in the post-genomics era. IBM Syst. J. 40, 360-376 (2001).
49. Sun, Y., Ewing, T. J. A., Skillman, A. G. & Kuntz, I. D. CombiDock: structure-based combinatorial docking and library design. J. Comput. Aided. Mol. Des. 12, 597-604 (1998).
50. Waller, C. L. & Bradley, M. P. Development and validation of a novel variable selection technique with application to multidimensional quantitative structure-activity relationship studies. J. Chem. Inf. Comput. Sci. 39, 345-355 (1999).
51. Rose, V. S. & Wood, J. Generalized cluster significance analysis with conditional probabilities. Quant. Struct. Activ. Rel. 17, 348-356 (1998).
52. Godden, J. W. & Bajorath, J. Differential Shannon entropy as a sensitive measure of differences in database variability of molecular descriptors. J. Chem. Inf. Comput. Sci. 41, 1060-1066 (2001).
53. Cooley, W. & Lohnes, P. Multivariate Data Analysis (Wiley, New York, 1971).
54. Xie, D., Tropsha, A. & Schlick, T. An efficient projection protocol for chemical databases: singular value decomposition combined with truncated Newton minimization. J. Chem. Inf. Comput. Sci. 40, 167-177 (2000).
55. Hull, R. D. et al. Latent semantic structure indexing (LASSI) for defining chemical similarity, J. Med. Chem. 44, 1177-1184 (2001).
56. Cummins, D. J., Andrews, C. W., Bentley, J. A. & Cory, M. Molecular diversity in chemical databases: comparison of medicinal chemistry knowledge bases and databases of commercially available compounds. J. Chem. Inf. Comput. Sci. 36, 750-763 (1996).
57. Kruskal, J. B. Non-metric multidimensional scaling: a numerical method. Phychometrika 29, 115-129 (1964).
58. Sammon, J. W. A nonlinear mapping for data structure analysis. IEEE Trans. Comput. C18, 401-409 (1969).
59. Agrafiotis, D. K. & Lobanov, V. S. Nonlinear mapping networks. J. Chem. Inf. Comput. Sci. 40, 1356-1362 (2000).
60. Rassokhin, D. N., Lobanov, V. S. & Agrafiotis, D. K. Nonlinear mapping of massive data sets by fuzzy clustering and neural networks. J. Comput. Chem. 22, 373-386 (2001).
61. Agrafiotis, D. K., Rassokhin, D. N. & Lobanov, V. S. Multidimensional scaling and visualization of large molecular similarity tables. J. Comput. Chem. 22, 488-500 (2001).
62. Agrafiotis, D. K. & Lobanov, V. S. Multidimensional scaling of combinatorial libraries without explicit enumeration. J. Comput. Chem. 22, 1712-1722 (2001).
63. Jamois, E. A., Hassan, M. & Waldman, M. Evaluation of reagent-based and product-based strategies in the design of combinatorial library subsets. J. Chem. Inf. Comput. Sci. 40, 63-70 (2000).
64. Agrafiotis, D. K. & Rassokhin, D. N. A fractal approach for selecting an appropriate bin size for cell-based diversity estimation. J. Chem. Inf. Comput. Sci. 42, 117-122 (2002).
65. Montgomery, D. C. Design and Analysis of Experiments 4th edn (John Wiley and Sons, New York, 1996).
66. Martin, E. J. et al. Measuring diversity: Experimental design of combinatorial libraries for drug discovery. J. Med. Chem. 38, 1431-1436 (1995).
67. Hassan, M., Bielawski, J. P., Hempel, J. C. & Waldman, M. Optimization and visualization of molecular diversity of combinatorial libraries. Mol. Divers. 2, 64-74 (1996).
68. Kennard, R. W. & Stone, L. A. Computer-aided design of experiments. Technometrics 11, 137-148 (1969).
69. Higgs, R. E., Bemis, K. G., Watson, I. A. & Wikel, J. H. Experimental designs for selecting molecules from large chemical databases. J. Chem. Inf. Comput. Sci. 37, 861-870 (1997).
70. Snarey, M., Terreft, N. K., Willett, P. & Wilton, D. J. Comparison of algorithms for dissimilarity-based compound selection. J. Mol. Graph. Model. 15, 372-385 (1997).
71. Mount, J., Ruppert, J., Welch, W. & Jain, A. N. IcePick: a flexible surface-based system for molecular diversity. J. Med. Chem. 42, 60-66 (1999).
72. Agrafiotis, D. K. & Lobanov, V. S. An efficient implementation of distance-based diversity metrics based on k-d trees. J. Chem. Inf. Comput. Sci. 39, 51-58 (1999).
73. Agrafiotis, D. K. A constant time algorithm for estimating the diversity of large chemical libraries. J. Chem. Inf. Comput. Sci. 41, 159-167 (2001).
74. Downs, G. M. & Willett, P. Similarity searching and clustering of chemical-structure databases using molecular property data. J. Chem. Inf. Comput. Sci. 34, 1094-1102 (1994).
75. 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. 36, 572-584 (1996).
76. Brown, R. D. & Martin, Y. C. The information content of 2D and 3D structural descriptors relevant to ligand-receptor binding. J. Chem. Inf. Comput. Sci. 37, 1-9 (1997).
77. Patterson, D. E., Cramer, R. D., Ferguson, A. M., Clark, R. D. & Weinberger, L. E. Neighborhood behavior: a useful concept for validation of molecular diversity descriptors. J. Med. Chem. 39, 3049-3059 (1996).
78. Matter, H. Selecting optimally diverse compounds from structure databases: a validation study of two-dimensional and three-dimensional molecular descriptors. J. Med. Chem. 40, 1219-1229 (1997).
79. Martin, Y. C., Bures, M. G. & Brown, R. D. Validated descriptors for diversity measurements and optimization. Pharm. Pharmacol. Commun. 4, 147-152 (1998).
80. Lipinski, C. A., Lombardo, F., Dominy, B. W. & Feeny, F. J. Experimental and computational approaches to estimate solubility and permeability in drug discovery and development settings. Adv. Drug Deliv. Rev. 23, 3-25 (1997).
81. Oprea, T. I. Property distribution of drug-related chemical databases. J. Comput. Aided Mol. Des. 14, 251-264 (2000).
82. Muegge, I., Heald, S. L. & Brittell, D. Simple selection criteria for drug-like chemical matter. J. Med. Chem. 44, 1841-1846 (2001).
83. Sheridan, R. P. The most common chemical replacements in drug-like compounds. J. Chem. Inf. Comput. Sci. 2, 103-108 (2002).
84. Wang, J. & Ramnarayan, K. Toward designing drug-like libraries: a novel computational approach for prediction of drug feasibility of compounds. J. Combin. Chem. 1, 524-533 (1999).
85. Ajay, A., Walters, W. P. & Murcko, M. A. Can we learn to distinguish between drug-like and nondrug-like molecules? J. Med. Chem. 41, 3314-3324 (1998).
86. Wagener, M. & van Geerestein, V. J. Potential drugs and nondrugs: prediction and identification of important structural features. J. Chem. Inf. Comput. Sci. 40, 280-292 (2000).
87. Yu, L. X., Lipka, E., Crison, J. R. & Amidon, G. L. Transport approach to the biopharmaceutical design of oral drug delivery systems: prediction of intestinal absorption. Adv. Drug Deliv. Rev. 19, 359-376 (1996).
88. Teague, S. J., Davis, A. M., Leeson, P. D. & Oprea, T. I. The design of leadlike combinatorial libraries. Angew. Chem. Int. Edn Engl. 38, 3743-3748 (1999).
89. Koehler, R. T., Dixon, S. L. & Villar, O. H. LASSOO: a generalized directed diversity approach to the design and enrichment of chemical libraries. J. Med. Chem. 42, 4695-4704 (1999).
90. Gillet, V. J., Willet, P., Bradshaw, J. & Green, D. V. S. Selecting combinatorial libraries to optimize diversity and physical properties. J. Chem. Inf. Comput. Sci. 39, 169-177 (1999).
91. Rassokhin, D. N. & Agrafiotis D. K. Kolmogorov-Smirnov statistic and its applications in library design. J. Mol. Graph. Model. 18, 370-384 (2000).
92. Brown, R. D., Hassan, M. & Waldman, M. Combinatorial library design for diversity, cost efficiency and drug-like character J. Mol. Graph. Model. 18, 427-437 (2000).
93. Shi, S., Pang, Z., Kostrowicki, J., Paderes, J. & Kuki, A. Efficient combinatorial filtering for desired molecular properties of reaction products. J. Mol. Graph. Model. 18, 478-496 (2000).
94. Martin, E. & Wong, A. Sensitivity analysis and other improvements to tailored combinatorial library design. J. Chem. Inf. Comput. Sci. 40, 215-220 (2000).
95. Gillet, V. J., Willett, P. & Bradshaw, J. The effectiveness of reactant pools for generating structurally-diverse combinatorial libraries. J. Chem. Inf. Comput. Sci. 37, 731-740 (1997).
96. Jamois, E. A., Hassan, M. & Waldman, M. Evaluation of reagent-based and product-based strategies in the design of combinatorial library subsets. J. Chem. Inf. Comput. Sci. 40, 63-70 (2000).
97. Graham, E. T., Jacober, S. P. & Cardoso, M. G. A novel frequency distribution selection method for efficient plate layout of a diverse combinatorial library. J. Chem. Inf. Comput. Sci. 41, 1508-1516 (2001).
98. Bayada, D. M., Hamersma, H. & van Geerestein, V. J. Molecular diversity and representativity in chemical databases. J. Chem. Inf. Comput. Sci. 39, 1-10 (1999).
99. Agrafiotis, D. K. & Lobanov, V. S. Ultrafast algorithm for designing focused combinatorial arrays. J. Chem. Inf. Comput. Sci. 40, 1030-1038 (2000).
100. Stanton, R. V. et al. Combinatorial library design: maximizing model fitting compounds with matrix synthesis constraints. J. Chem. Inf. Comput. Sci. 40, 701-705 (2000).
101. Agrafiotis, D. K. Stochastic algorithms for maximizing molecular diversity. J. Chem. Inf. Comput. Sci. 37, 841-851 (1997).
102. Hassan, M., Bielawski, J. P., Hempel, J. C. & Waldman, M. Optimization and visualization of molecular diversity of combinatorial libraries. Mol. Diversity 2, 64-74 (1996).
103. Good, A. C. & Lewis, R. A. New methodology for profiling combinatorial libraries and screening sets: cleaning up the design process with HARPcik. J. Med. Chem. 40, 3926-3236 (1997).
104. Zheng, W., Cho, S. J. & Tropsha, A. Rational combinatorial library design: 1) Focus-2D: a new approach to the design of targeted combinatorial chemical libraries. J. Chem. Inf. Comput. Sci. 38, 251-258 (1998).
105. Waldman, M., Li, H. & Hassan, M. Novel algorithms for the optimization of molecular diversity of combinatorial libraries. J. Mol. Graph. Model. 18, 412-426 (2000).
106. Agrafiotis, D. K. Multiobjective optimization of comabinatorial libraries. IBM J. Res. Develop. 45, 545-566 (2001).
107. Sheridan, R. P. & Kearsley, S. K. Using a genetic algorithm to suggest combinatorial libraries. J. Chem. Inf. Comput. Sci. 35, 310-3201 (1995).
108. Weber, L., Wallbaum, S., Broger, C. & Gubernator, K. Optimization of the biological activity of combinatorial compound libraries by a genetic algorithm. Angew. Chem. Int. Edn Engl. 34, 2280-2282 (1995).
109. Singh, J. et al. Application of genetic algorithms to combinatorial synthesis: a computational approach for lead identification and lead optimization. J. Am. Chem. Soc. 118, 1669-1676 (1996).
110. Brown, R. D. & Martin, Y. C. Designing combinatorial library mixtures using genetic algorithms. J. Med. Chem. 40, 2304-2313 (1997).
111. Sheridan, R. P., SanFeliciano, S. G. & Kearsley, S. K. Designing targeted libraries with genetic algorithms. J. Mol. Graph. Model. 18, 320-334 (2000).
112. Farnum, M. & Agrafiotis, D. K. Combinatorial Swarms (CombiChem, London, 2001).
113. Lobarov, V. S. & Agrafiotis, D. K. Stochastic similarity selections from large combinatorial libraries. J. Chem. Inf. Comput. Sci. 40, 460-470 (2000).
114. Downs, G. M. & Barnard, J. M. Techniques for generating descriptive finger prints in combinatorial libraries. J. Chem. Inf. Comput. Sci. 37, 59-61 (1997).
115. Cramer, R. D., Patterson, D. E., Clark, R. D., Soltanshahi, F. & Lawless, M. S. Virtual compound libraries: a new approach to decision making in molecular discovery research. J. Chem. Inf. Comput. Sci. 38, 1010-1023 (1998).
116. Ivanciuc, O. & Klein, D. J. Computing Weiner-type indices for virtual combinatorial libraries generated from heteroatom-containing building blocks. J. Chem. Inf. Comput. Sci. 42, 8-22 (2002).
117. Lobanov, V. S. & Agrafiotis, D. K. Combinatorial networks. J. Mol. Graph. Model. 19, 571-578 (2001).