Novel Variable Selection Quantitative Structure-Property Relationship Approach Based on the k-Nearest-Neighbor Principle

Journal of Chemical Information and Computer Sciences

Volumn 40, Issue 1, 2000, Pages 185-194

  Zheng, Weifan ^a   Tropsha, Alexander ^a  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0000378338     PISSN: 00952338     EISSN: None     Source Type: Journal    
DOI: 10.1021/ci980033m     Document Type: Article

References (88)

1. Hansch, C.; Muir, R. M.; Fujita, T.; Maloney, P. P.; Geiger, E.; Streich, M. The Correlation of Biological Activity of Plant Growth Regulators and Chloromycetin Derivatives with Hammett Constants and Partition Coefficients. J. Am. Chem. Soc. 1963, 85, 2817-2824.
2. Fujita, T.; Iwasa, J.; Hansch, C. A New Substituent Constant, π, Derived from Partition Coefficients. J. Am. Chem. Soc. 1964, 86, 5175-5180.
3. Hammett, L. P. Some Relations Between Reaction Rates and Equilibrium Constants. Chem. Rev. 1935, 17, 125-136.
4. Hansch, C.; Leo, A. Exploring QSAR. In Fundamentals and Applications in Chemistry and Biology; Heller, S. R., Ed.; American Chemical Society: Washington, DC, 1995.
5. Hansch, C.; Leo, A.; Hoekman, D. In Exploring QSAR: Hydrophobic, Electronic, and Steric Constants; Heller, S. R., Ed.; American Chemical Society: Washington, DC, 1995.
6. Verloop, A.; Hoogenstraaten, W.; Tipker, J. In Drug Design; Ariens, E. J., Ed.; Academic Press: New York, 1976; Vol. VII, p 165.
7. Randic, M. On Characterization of Molecular Branching. J. Am. Chem. Soc. 1975, 97, 6609-6615.
8. Kier, L. B.; Hall, L. H. Molecular Connectivity in Chemistry and Drug Research; Academic Press: New York, 1976.
9. Kier, L. B.; Hall, L. H. Molecular Connectivity in Structure-Activity Analysis; Research Studies Press: Chichester, England, 1986.
10. Hall, L. H.; Kier, L. B. The Molecular Connectivity Chi Indexes and Kappa Shape Indexes in Structure-Property Modeling. In Reviews in Computational Chemistry II: Lipkowitz, K. B., Boyd, D. B., Eds.; VCH: Cambridge, U.K., 1991; pp 367-422.
11. Anker, L. S.; Jurs, P. C. Quantitative Structure-Retention Relationship Studies of Odor-Active Aliphatic Compounds with Oxygen-Containing Functional Groups. Anal. Chem. 1990, 62, 2676-2687.
12. Jurs, P. C.; Ball, J. W.; Anker, L. S. Carbon-13 Nuclear Magnetic Resonance Spectrum Simulation. J. Chem. Inf. Comput. Sci. 1992, 32, 272-278.
13. Nelson, T. M.; Jurs, P. C. Prediction of Aqueous Solubility of Organic Compounds. J. Chem. Inf. Comput. Sci. 1994, 34, 601-609.
14. Stanton, D. T.; Jurs, P. C. Computer-Assisted Study of the Relationship between Molecular Structure and Surface Tension of Organic Compounds. J. Chem. Inf. Comput. Sci. 1992, 32, 109-115.
15. Wold, S.; Ruhe, A.; Wold, H.; Dunn, W. J., III. The Collinearity Problem in Linear Regression. The Partial Least Squares (PLS) Approach to Generalized Inverses. SIAM J. Sci. Stat. Comput. 1984, 5, 735-743.
16. Geladi, P.; Kowalski, B. R. Partial Least Squares Regression: A Tutorial. Anal. Chim. Acta 1986, 185, 1-17.
17. Hellberg, S.; Sjostrom, M.; Skagerberg, B.; Wold, S. Peptide Quantitative Structure-Activity Relationships, a Multivariate Approach. J. Med. Chem. 1987, 30, 1126-1135.
18. Hopfinger, A. J. A QSAR Investigation of Dihydrofolate Reductase Inhibition by Baker Triazines Based upon Molecular Shape Analysis. J. Am. Chem. Soc. 1980, 102, 7196-7206.
19. Crippen, G. M. Distance Geometry Approach to Rationalizing Binding Data. J. Med. Chem. 1979, 22, 988-997.
20. Crippen, G. M. Quantitative Structure-Activity Relationships by Distance Geometry: Systematic Analysis of Dihydrofolate Reductase Inhibitors. J. Med. Chem. 1980, 25, 599-606.
21. Boulu, L. G.; Crippen, G. M. Voronoi Binding Site Models: Calculation of Binding Models and Influence of Drug Binding Data Accuracy. J. Comput. Chem. 1989, 10, 673-682.
22. Holzbrabe, U.; Hopfinger, A. J.; Conformational Analysis, Molecular Shape Comparison, and Pharmacophore Identification of Different Allosteric Modulators of Muscarinic Receptors. J. Chem. Inf. Comput. Sci. 1996, 56, 1018-1024.
23. Rhyu, K.-B.; Patel, H. C.; Hopfinger, A. J. A 3D-QSAR Study of Anticoccidial Triazines Using Molecular Shape Analysis. J. Chem. Inf. Comput. Sci. 1995, 35, 771-778.
24. Burke, B. J.; Dunn, W. J.; Hopfinger, A. J. Construction of a Molecular Shape Analysis-Three-Dimensional Quantitative Structure-Analysis Relationship for an Analog Series of Pyridobenzodiazepinone Inhibitors of Muscarinic 2 and 3 Receptors. J. Med. Chem. 1994, 37, 3775-3788.
25. Hopfinger, A. J.; Burke, B. J.; Dunn, W. J. A Generalized Formalism of Three-Dimensional Quantitative Structure-Property Relationship Analysis for Flexible Molecules Using Tensor Representation. J. Med. Chem. 1994, 37, 3768-3774.
26. Tokarski, J. S.; Hopfinger, A. J. Three-Dimensional Molecular Shape Analysis-Quantitative Structure-Activity Relationship of a Series of Cholecystokinin-A Receptor Antagonists. J. Med. Chem. 1994, 37, 3639-3654.
27. Koehler, M. G.; Rowberg-Schaefer, K.; Hopfinger, A. J. A Molecular Shape Analysis and Quantitative Structure-Activity Relationship Investigation of Some Triazine-Antifolate Inhibitors of Leishmania Dihydrofolate Reductase. Arch. Biochem. Biophys. 1988, 266 (1), 152-161.
28. Srivastava, S.; Crippen, G. M. Analysis of Cocaine Receptor Site Ligand Binding by Three-Dimensional Voronoi Site Modeling Approach. J. Med. Chem. 1993, 36, 3572-3579.
29. Bradley, M. P.; Crippen, G. M. Voronoi Modeling: The Binding of Triazines and Pyrimidines to L. casei Dihydrofolate Reductase. J. Med. Chem. 1993, 36, 3171-3177.
30. Smellie, A. S.; Crippen, G. M.; Richards, W. G. Fast Drug-Receptor Mapping by Site-Directed Distances: A Novel Method of Predicting New Pharmacological Leads. J. Chem. Inf. Comput. Sci. 1991, 31, 386-392.
31. Boulu, L. G.; Crippen, G. M.; Barton, H. A. Voronoi Binding Site Model of a Polycyclic Aromatic Hydrocarbon Binding Protein. J. Med. Chem. 1990, 33, 771-775.
32. Ghose, A. K.; Crippen, G. M.; Revankar, G. R. Analysis of the in Vitro Antiviral Activity of Certain Ribonucleosides against Para-influenza Virus Using a Novel Computer Aided Receptor Modeling Procedure. J. Med. Chem. 1989, 32, 746-756.
33. Cramer, R. D., III; Patterson, D. E.; Bunce, J. D. Comparative Molecular Field Analysis (CoMFA). 1. Effect of Shape on Binding of Steroids to Carrier Proteins. J Am. Chem. Soc. 1988, 110, 5959-5967.
34. Waller, C. L.; Juma, B. W.; Gray, L. E., Jr.; Kelce, W. R. Three-Dimensional Quantitative Structure-Activity Relationships for Androgen Receptor Ligands. Toxicol. Appl. Pharmacol. 1996, 137 (2), 219-227.
35. Waller, C. L.; Oprea, T. I.; Chae, K.; Park, H. K.; Korach, K. S.; Laws, S. C.; Wiese, T. E.; Kelce, W. R.; Gray, L. E., Jr. Ligand-Based Identification of Environmental Estrogens. Chem. Res. Toxicol. 1996, 9, 1240-1248.
36. Waller, C. L.; McKinney, J. D. Three-Dimensional Quantitative Structure-Activity Relationships of Dioxins and Dioxin-Like Compounds: Model Validation and Ah Receptor Characterization. Chem. Res. Toxicol. 1995, 8, 847-858.
37. Waller, C. L.; Minor, D. L.; McKinney, J. D. Using Three-Dimensional Quantitative Structure-Activity Relationships to Examine Estrogen Receptor Binding Affinities of Polychiorinated Hydroxybiphenyls. Environ. Health Perspect. 1995, 103, 702-707.
38. Oprea, T. I.; Waller, C. L.; Marshall, G. R. 3D-QSAR of Human Immunodeficiency Virus (I) Protease Inhibitors. III. Interpretation of CoMFA Results. Drug Des. Discovery. 1994, 12 (1), 29-51.
39. Oprea, T. I.; Waller, C. L.; Marshall, G. R. Three-Dimensional Quantitative Structure-Activity Relationship of Human Immunodeficiency Virus (I) Protease Inhibitors. 2. Predictive Power Using Limited Exploration of Alternate Binding Modes. J. Med. Chem. 1994, 37, 2206-2215.
40. Waller, C. L.; Oprea, T. I.; Giolitti, A.; Marshall, G. R. Three-Dimensional QSAR of Human Immunodeficiency Virus (I) Protease Inhibitors. 1. A CoMFA Study Employing Experimentally-Determined Alignment Rules. J. Med. Chem. 1993, 36, 4152-4160.
41. Waller, C. L.; Marshall, G. R. Three-Dimensional Quantitative Structure-Activity Relationship of Angiotesin-Converting Enzyme and Thermolysin Inhibitors. II. A Comparison of CoMFA Models Incorporating Molecular Orbital Fields and Desolvation Free Energies Based on Active-Analog and Complementary-Receptor-Field Alignment Rules. J. Med. Chem. 1993, 36, 2390-2403.
42. Oprea, T. I.; Garcia, A. E. Three-Dimensional Quantitative Structure-Activity Relationships of Steroid Aromatase Inhibitors. J. Comput.-Aided Mol. Des. 1996, 10, 186-200.
43. Kim, K. H.; Martin, Y. C. Direct Prediction of Dissociation Constants (pKa's) of Clonidine-Like Imidazolines, 2-Substituted Imidazoles, and 1- Methyl-2-Substituted-Imidazoles from 3D Structures Using a Comparative Molecular Field Analysis (CoMFA) Approach. J. Med. Chem. 1991, 34, 2056-2060.
44. Cho, S. J.; Garsia, M. L.; Bier, J.; Tropsha, A. Structure-Based Alignment and Comparative Molecular Field Analysis of Acetylcholinesterase Inhibitors. J. Med. Chem. 1996, 39, 5064-5071.
45. Cho, S. J.; Tropsha, A.; Suffness, M.; Cheng, Y. C.; Lee, K. H. Antitumor Agents. 163. Three-Dimensional Quantitative Structure-Activity Relationship Study of 4′-O-Demethylepipodophyllotoxin Analogs Using the Modified CoMFA/q2-GRS Approach. J. Med. Chem. 1996, 39, 1383-1395.
46. Sutter, J. M.; Dixon, S. L.; Jurs, P. C. Automated Descriptor Selection for Quantitative Structure-Activity Relationships Using Generalized Simulated Annealing. J. Chem. Inf. Comput. Sci. 1995, 35, 77-84.
47. Rogers, D.; Hopfinger, A. J. Application of Genetic Function Approximation to Quantitative Structure-Activity Relationships and Quantitative Structure-Property Relationships. J. Chem. Inf. Comput. Sci. 1994, 34, 854-866.
48. Kubinyi, H. Variable Selection in QSAR Studies. I. An Evolutionary Algorithm. Quant. Struct.-Act. Relat. 1994, 13, 285-294.
49. Kubinyi, H. Variable Selection in QSAR Studies. II. A Highly Efficient Combination of Systematic Search and Evolution. Quant. Struct.-Act. Relat. 1994, 13, 393-401.
50. Luke, B. T. Evolutionary Programming Applied to the Development of Quantitative Structure-Activity Relationships and Quantitative Structure-Property Relationships. J. Chem. Inf. Comput. Sci. 1994, 34, 1279-1287.
51. So, S. S.; Karplus, M. Evolutionary Optimization in Quantitative Structure-Activity Relationship: An Application of Genetic Neural Networks. J. Med. Chem. 1996, 39, 1521-1530.
52. Baroni, M.; Costantino, G.; Cruciani, G.; Riganelli, D.; Valigi, R.; Clementi, S. Generating Optimal Linear PLS Estimations (GOLPE): An Advanced Chemometric Tool for Handling 3D-QSAR Problems. Quant. Struct.-Act. Relat. 1993, 12, 9-20.
53. Cho, S. J.; Tropsha, A. Cross-Validated R2-Guided Region Selection for Comparative Molecular Field Analysis: A Simple Method To Achieve Consistent Results. J. Med. Chem. 1995, 38, 1060-1066.
54. Kimura, T.; Hasegawa, K.; Funatsu, K. GA Strategy for Variable Selection in QSAR Studies: GA-Based Region Selection for CoMFA Modeling, J. Chem. Info. Comp. Sci. 1998, 38, 276-282.
55. Andrea, T. A.; Kalayeh, H. Applications of Neural Networks in Quantitative Structure-Activity Relationships of Dihydrofolate Reductase Inhibitors. J. Med. Chem. 1991, 34, 2824-2836.
56. So, S.-S.; Richards, W. G. Application of Neural Networks: Quantitative Structure-Activity Relationships of the Derivatives of 2,4-Diamino-5-(Substituted-Benzyl) Pyrimidines as DHFR Inhibitors. J. Med. Chem. 1992, 35, 3201-3207.
57. Ajay. A Unified Framework for Using Neural Networks to Build QSARs. J. Med. Chem. 1993, 36, 3565-3571.
58. Hirst, J. D.; King, R. D.; Sternberg, M. J. Quantitative Structure-Activity Relationships by Neural Networks and Inductive Logic Programming. I. The Inhibition of Dihydrofolate Reductase by Pyrimidines. J. Comput.-Aided Mol. Des. 1994, 8, 405-420.
59. Hirst, J. D.; King, R. D.; Sternberg, M. J. Quantitative Structure-Activity Relationships by Neural Networks and Inductive Logic Programming. II. The Inhibition of Dihydrofolate Reductase by Triazines. J. Comput.-Aided Mol. Des. 1994, 8, 421-432.
60. Tetko, I. V.; Tanchuk, V. Yu.; Chentsova, N. P.; Antonenko, S. V.; Poda, G. I.; Kukhar, V. P.; Luik, A. I. HIV-1 Reverse Transcriptase Inhibitor Design Using Artificial Neural Networks. J. Med. Chem. 1994, 37, 2520-2526.
61. Manallack, D. T.; Ellis, D. D.; Livingstone, D. J. Analysis of Linear and Nonlinear QSAR Data Using Neural Networks. J. Med. Chem. 1994, 37, 3758-3767.
62. Maddalena, D. J.; Johnston, G. A. Prediction of Receptor Properties and Binding Affinity of Ligands to Benzodiazepine/GABA-A Receptors Using Artificial Neural Networks. J. Med. Chem. 1995, 38, 715-724.
63. Bolis, G.; Pace, L.; Fabrocini, F. A Machine Learning Approach to Computer-Aided Molecular Design. J. Comput.-Aided Mol. Des. 1991, 5, 617-628.
64. 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. Proc. Natl. Acad. Sci. U.S.A. 1992, 89, (23), 11322-11326.
65. King, R. D.; Muggleton, S.; Srinivasan, A.; Sternberg, M. J. Structure-Activity Relationships Derived by Machine Learning: The Use of Atoms and Their Bond Connectivities to Predict Mutagenicity by Inductive Logic Programming. Proc. Natl. Acad. Sci. U.S.A. 1996, 93, (1), 438-442.
66. Jam, A. N.; Dietterich, T. G.; Lathrop, R. H.; Chapman, D.; Critchlow, R. E., Jr.; Bauer, B. E.; Webster, T. A.; Lozano-Perez, T. A Shape-Based Machine Learning Tool for Drug Design. J. Comput.-Aided Mol. Des. 1994, 8, 635-652.
67. Peterson, K. L. Quantitative Structure-Activity Relationships in Carboquinones and Benzodiazepine Using Counter-Propagation Neural Networks. J. Chem. Inf. Comput. Sci. 1995, 35, 896-904.
68. Hirst, J. D. Nonlinear Quantitative Structure-Activity Relationship for the Inhibition of Dihydrofolate Reductase by Pyrimidines. J. Med. Chem. 1996, 39, 3526-3532.
69. Sharaf, M. A.; Illman, D. L.; Kowalski, B. R. Chemometrics; Wiley: New York, 1986.
70. Hamamoto, Y.; Uchimura, S.; Tomita, S. A Bootstrap Technique for Nearest Neighbor Classifier Design. IEEE Trans. Pattern Anal. Mach. Intell. 1997, 19, 73-79.
71. Djouadi, A.; Bouktache, E. A Fast Algorithm for the Nearest Neighbor Classifier. IEEE Trans. Pattern Anal. Mach. Intell. 1997, 19, 277-282.
72. Strouf, O. Chemical Pattern Recognition; Research Studies Press: Chichester, England, 1986.
73. Raymer, M. L.; Sanschagrin, P. C.; Punch, W. F.; Venkataraman, S.; Goodman, E. D.; Kuhn, L. A. Predicting Conserved Water-Mediated and Polar Ligand Interactions in Proteins Using a K-Nearest-Neighbors Genetic Algorithm. J. Mol. Biol. 1997, 265 (4), 445-464.
74. Basak, S. C.; Grunwald, G. D. Tolerance Space and Molecular Similarity. SAR QSAR Environ. Res. 1995, 3 (4), 265-277.
75. Basak, S. C.; Bertelsen, S.; Grunwald, G. D. Use of Graph Theoretic Parameters in Risk Assessment of Chemicals. Toxicol. Lett. 1995, 79, 239-250.
76. Basak, S. C.; Grunwald, G. D. Predicting Mutagenicity of Chemicals Using Topological and Quantum Chemical Parameters: A Similarity Based Study. Chemosphere 1995, 31 (1), 2529-2546.
77. Basak, S. C.; Grunwald, G. D. Estimation of Lipophilicity from Molecular Structural Similarity. New J. Chem. 1995, 19 (2), 231.
78. The program Sybyl is available from Tripos Associates, St. Louis, MO.
79. Molconn-X version 2.0, Hall Associates Consulting, Quincy, MA.
80. 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.
81. Metropolis, N.; Rosenbluth, A. W.; Rosenbluth, M. N.; Teller, A. H. Equation of State Calculations by Fast Computing Machines. J. Chem. Phys. 1953, 21, 1087-1092.
82. Kirkpatrick, S.; Gelatt, C. D., Jr.; Vecchi, M. P. Optimization by Simulated Annealing. Science 1983, 220, 671-680.
83. Sun, L.; Xie, Y.; Song, X.; Wang, J.; Yu, R. Cluster Analysis By Simulated Annealing. Comput. Chem. 1994, 18, 103-108.
84. Mabilia, M.; Pearlstein, R. A.; Hopfinger, A. J. Molecular Shape Analysis and Energetics-Based Intermolecular Modeling of Benzylpyrimidine Dihydrofolate Reductase Inhibitors. Eur. J. Med. Chem.-Chem. Ther. 1985, 20, 163.
85. Agarwal, A.; Taylor, E. W. 3-D QSAR for Intrinsic Activity of 5-HT1A Receptor Ligands by the Method of Comparative Molecular Field Analysis. J. Comput. Chem. 1993, 14, 237-245.
86. Gilbert, N. Statistics; W. B. Saunders, Co.: Philadelphia, PA, 1976.
87. Forrest, S. Genetic algorithms: Principles of natural selection applied to computation. Science 1993, 261, 872-878.
88. Cvijovic, D.; Klinowski, J. Taboo Search: An Approach to the Multiple Minima Problem. Science 1995, 267, 664-665.