Analysis of a Large Structure/Biological Activity Data Set Using Recursive Partitioning

Journal of Chemical Information and Computer Sciences

Volumn 39, Issue 6, 1999, Pages 1017-1026

  Rusinko III, Andrew ^a,b   Farmen, Mark W ^a,c   Lambert, Christophe G ^a,d   Brown, Paul L ^a   Young, S Stanley ^a  

^a GLAXOSMITHKLINE   (United States)

^b ALCON RESEARCH LTD   (United States)

^c ELI LILLY AND COMPANY   (United States)

^d Golden Helix Datamining   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; COMBINATORIAL CHEMISTRY; DRUG DESIGN; DRUG INDUSTRY; METHODOLOGY; STRUCTURE ACTIVITY RELATION;

COMBINATORIAL CHEMISTRY TECHNIQUES; DRUG DESIGN; DRUG INDUSTRY; STRUCTURE-ACTIVITY RELATIONSHIP;

EID: 0033217466     PISSN: 00952338     EISSN: None     Source Type: Journal    
DOI: 10.1021/ci9903049     Document Type: Article

References (65)

1. Presented in part at the 213th National American Chemical Society Meeting, San Francisco, CA, 1997.
2. (a) Gallop, M. A.; Barrett, R. W.; Dower, W. J.; Bodor, S. P. A.; Gordon, E. M. Applications of Combinatorial Technologies to Drug Discovery. 1. Background and Peptide Combinatorial Libraries. J. Med. Chem. 1994, 37, 1233-1251.
3. (b) Gordon, E. M.; Barrett, R. W.; Dower, W. J.; Fodor, S. P. A.; Gallop, M. A. Applications of Combinatorial Technologies to Drug Discovery. 2. Combinatorial Organic Synthesis, Library Screening Strategies, and Future Directions. J. Med. Chem. 1994, 37, 1385-1401.
4. (c) Williard, X.; Pop, I.; Bourel, L.; Horvath, D.; Baudelle, R.; Melnyk, P.; Deprez, B.; Tartar, A. Combinatorial chemistry: a rational approach to chemical diversity. Eur. J. Med. Chem. 1996, 31, 87-98.
5. Presented in part at the 1996 MDL User Conference, May 6, 1996, Philadelphia, PA.
6. (a) OMG, www.oxmol.com.
7. (b) MDL, www.mdli.com.
8. (c) Tripos, www.tripos.com.
9. (d) MSI, www.msi.com.
10. Kuntz, I. D.; Meng, E. C.; Shoichet, B. K. Structure-Based Molecular Design. Acc. Chem. Res. 1994, 27, 117-123.
11. Martin, Y. C.; Bures, M. G.; Danaher, E. A.; DeLazzer, J.; Lico, I.; Pavlik, P. A. A Fast New Approach to Pharmacophore Mapping and Its Application to Dopaminergiic and Benzodiazepine Agonists. J. Comput.-Aided Mol. Des. 1993, 7, 83-102.
12. (a) Raman, V. K. Applications of Artificial Intelligence in Chemistry. J. Chem. Inf. Comput. Sci. 1995, 35, 937
13. (b) Bolis, G.; Di Pace, L.; Fabrocini, F. A machine learning approach to computer-aided molecular design. J. Comput.-Aided Mol. Des. 1991, 5, 617-628.
14. (c) Cohen, A. A.; Shatzmiller, S. E. Implementation of artificial intelligence for automatic drug design. I. Stepwise computation of the interactive drug-design sequence. J. Comput. Chem. 1994, 15, 1393-1402.
15. (a) Corey, E. J. Computer-assisted analysis of complex synthetic problems. Q. Rev., Chem. Soc. 1971, 25, 455-482.
16. (b) Salatin, T. D.; Jorgensen, W. L. Computer-assisted mechanistic evaluation of organic reactions. 1. Overview. J. Org. Chem. 1980, 45, 2043-2051.
17. (a) Peris, M. An overview of recent expert system applications in analytical chemistry. Crit. Rev. Anal. Chem. 1996, 26, 219-237.
18. (b) Carhart, R. E.; Smith, D. H.; Brown, H.; Djerassi, C. Applications of artificial intelligence for chemical inference. XVII. Approach to computer-assisted elucidation of molecular structure. J. Am. Chem. Soc. 1975, 97, 5755-5762.
19. (c) Pomeroy, R. S.; Kolczynski, J. D.; Denton, M. B. Information-based expert systems for atomic emission spectroscopy. Appl. Spectrosc. 1991, 45, 1111-1119.
20. (d) Luinge, H. J.; Kleywegt, G J.; Van't Klooster, H. A.; Van der Maas, J. H. Artificial intelligence used for the interpretation of combined spectral data. 3. Automated generation of interpretation rules for infrared spectral data. J. Chem. Inf. Comput. Sci. 1987, 27, 95-99.
21. (a) Gasteiger, J.; Zupan, J. Neural networks in chemistry. Angew. Chem., Int. Ed. Engl. 1993, 32, 503-536.
22. (b) Burden, F. R. Using artificial neural networks to predict biological activity from simple molecular structural considerations. Quant. Struct.-Act. Relat. 1996, 15, 7-11.
23. (c) King, R. D.; Hirst, J. D.; Sternberg, M. J. E. New approaches to QSAR: neural networks and machine learning. Perspect. Drug Discov. Des. 1993, 1, 279-290.
24. Moriguchi, I.; Hirono, S.; Liu, Q.; Nakagome, I. Fuzzy adaptive least squares and its application to structure-activity studies. Quant. Struct.-Act. Relat. 1992, 11, 325-331.
25. (a) King, R. D.; Srinivasan, A. The discovery of indicator variables for QSAR using inductive logic programming. J. Comput.-Aided Mol. Des. 1997, 11, 571-580.
26. (b) King, R. D.; Muggleton, S.; Lewis, R. A.; Sternberg, M. J. Drug Design by Machine Learning: the Use of Inductive Logic Programming to Model the Structure-Activity Relationships of Trimethoprim Analogues Binding to Dihydrofolate Reductase. PNAS 1992, 89, 11322-11326.
27. Bolis, G.; Di Pace, L.; Fabrocini, F. A machine learning approach to computer-aided molecular design. J. Comput.-Aided Mol. Des. 1991, 5, 617-628.
28. (a) Cramer, R. D.; Redl, G.; Berkoff, C. E. Substructural analysis. Novel approach to the problem of drug design. J. Med. Chem. 1974, 17, 533-535.
29. (b) Hodes, L.; Hazard, G. F.; Geran, R. I.; Richman, S. A statistical-heuristic method for automated selection of drugs for screening. J. Med. Chem. 1977, 20, 469-475.
30. (c) Carhart, R. E.; Smith, D. H.; Venkataraghavan, R. Atom Pairs as Molecular Features in Structure-Activity Studies: Definition and Applications. J. Chem. Inf. Comput. Sci. 1985, 25, 64-73.
31. Fayyad, U.; Piatetsky-Shapiro, G. Smyth, P. From Data Mining to Knowledge Discovery; AAI Press/MIT Press: Cambridge, MA, 1995.
32. http://www.kdnuggets.com.
33. Weber, L.; Wallbaum, S.; Broger, C.; Gubernator, K. Optimization of the biological activity of combinatorial compound libraries by a genetic algorithm. Angew. Chem., Int. Ed. Engl. 1995, 34, 2280-2282.
34. Singh, J.; Ator, M. A.; Jaeger, E. P.; Allen, M. P.; Whipple, D. A.; Soloweij, J. E.; Chowdhary, S.; Treasurywala, A. M. Application of Genetic Algorithms to Combinatorial Synthesis: A Computational Approach to Lead Identification and Lead Optimization. J. Am. Chem, Soc. 1996, 118, 1669-1676.
35. Gobbi, A.; Poppinger, D.; Rohde, B. First International Electronic Conference on Synthetic Organic Chemistry, 1997, http://www.uni-bas.ch/mdpi/ecsoc/f0008/f0008.htm.
36. Myers, P. L.; Greene, J. W.; Saunders: J.; Teig, S. L. Rapid, reliable drug discovery. Today's Chem. Work 1997, 6, 45-53.
37. 9 Full Factorial Chemical Library. J. Med. Chem. 1995, 38, 2784-2788.
38. Hawkins, D. M.; Young, S. S.; Rusinko, A., III. Analysis of a Large Structure-Activity Data Set Using Recursive Partitioning. Quant. Struct.-Act. Relat. 1997, 16, 296-302.
39. (a) Hawkins, D. M.; Kass, G. V. In Topics in Applied Multivariate Analysis; Hawkins, D. H., Ed.; Cambridge University Press: Cambridge, U.K., 1982; pp 269-302.
40. (b) Hawkins, D. M. FIRM Formal Inference-based Recursive Modeling, Release 2; University of Minnesota: St. Paul, MN, 1995.
41. Breiman, L.; Friedman, J. H.; Olshen, R. A.; Stone, C. J. Classification and Regression Trees; Wadsworth: New York, 1984.
42. Quinlan, J. R. C4.5 Programs for Machine Learning, Morgan Kaufmann Publishers: San Mate, CA, 1992.
43. 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.
44. Nilakantan, R.; Bauman, N.; Dixon, J. S.; Venkataraghavan, R. Topological Torsion: a New Molecular Descriptor for SAR Applications. Comparison with Other Descriptors. J. Chem. Inf. Comput. Sci. 1987, 27, 82-85.
45. Fisanick, W.; Coss, K. P.; Forman, J. C.; Rusinko, A., III. Experimental system for similarity and 3D searching of CAS registry substances. 1. 3D substructure searching. J. Chem. Inf. Comput. Sci. 1993, 33, 548-559.
46. Good, A. C.; Kuntz, I. D. Investigating the extension of pairwise distance pharmacophore measures to triplet-based descriptors. J. Comput.-Aided Mol. Des. 1995, 9, 373-379.
47. Good, A. C.; Ewing, T. J. A.; Gschwend, D. A.; Kuntz, I. D. New molecular shape descriptors: application in database screening. J. Comput.-Aided Mol. Des. 1995, 9, 1-12.
48. Morgan, J. A.; Sonquest, J. N. Problems in the analysis of survey data, and a proposal. J. Am. Stat. Assoc. 1963, 58, 415-434.
49. (a) Wouters, J., Structural aspects of monoamine oxidase and its reversible inhibition. Curr. Med. Chem. 1998, 5, 137-162.
50. (b) Gareri, P.; Stilo, G.; Bevacqua, I.; Mattace, R.; Ferreri, G.; De Sarro, G. Antidepressant drugs in the elderly. Gen. Pharmacol. 1998, 30, 465-475.
51. (a) Silverman, B. W. Density Estimation in Statistics and Data Analysis; Chapman & Hall: London, 1986.
52. (b) Terrell, G. R. J. Am. Stat. Assoc. 1990, 85, 470.
53. Ullman, J. R. An algorithm for subgraph isomorphism. J. Assoc. Comput. Mach. 1976, 23, 31-42.
54. (a) Nelson, S. D.; Mitchell, J. R.; Timbrell, J. A.; Snodgrass, W. R.; Corcoran, G. B., III. Soniazid and iproniazid: activation of metabolites to toxic intermediates in man and rat. Science 1976, 193, 901-903.
55. (b) Maycock, A. L.; Abeles, R. H.; Salach, J. I.; Singer, T. P. The structure of the covalent adduct formed by the interaction of 3-(dimethylamino)-1-propyne and the flavine of mitochondrial amine oxidase. Biochemistry 1976, 15, 114-125.
56. Pachinko is a Japanese parlor game in which a steel ball bounces down through a series of pins ultimately falling into a bin at the bottom of the board. Each yes/no decision in the RP tree corresponds to a pin in the Pachinko game. Whereas Pachinko is largely random, the RP tree is deterministic on the basis of the rules generated from the analysis algorithm.
57. Giampaolo, C.; Gray, A. T.; Olshen, R. A.; Szabo, S. Predicting chemically induced duodenal ulcer and adrenal necrosis with classification trees. Proc. Natl. Acad. Sci. U.S.A. 1991, 88, 6298-6302.
58. (a) Klopman, G. Artificial intelligence approach to structure-activity studies. Computer automated structure evaluation of biological activity of organic molecules. J. Am. Chem. Soc. 1985, 106, 7315-7321.
59. (b) Klopman, G. MULTICASE. 1. A Hierarchical Computer Automated Structure Evaluation Program. Quant. Struct.-Act. Relat. 1992, 11, 176-184.
60. (c) Klopman, G.; Li, J.-Y. Quantitative structure-agonist activity relationship of capsaicin analogues. J. Comput.-Aided Mol. Design 1995, 9, 283-294.
61. Miller, R. G. Simulatneous Statistical Inference; Springer-Verlag: New York, 1981.
62. Downs, G. M.; Gill, G. S.; Willett, P.; Walsh, P. Automated descriptor selection and hyperstructure generation to assist SAR studies. QSAR Environ. Res. 1995, 253-264.
63. Klopman, G.; Tu, M. Diversity analysis of 14 156 molecules tested by the National Cancer Institute for anti-HIV activity using the quantitative structure-activity relationship expert system MCASE. J. Med. Chem. 1999, 42, 992-998.
64. Chen, X.; Rusinko, A.; Young, S. S. Recursive partitioning analysis of a large structure-activity data set using three-dimensional descriptors. J. Chem. Inf. Comp Sci. 1998, 38, 1054-1062.
65. Chen, X.; Rusinko, A., III; Tropsha, A.; Young, S. S. Automated pharmacophore identification for large chemical data sets. J. Chem. Inf. Comp Sci. 1999, 39, 887-896.