Structure-activity relationships by autocorrelation descriptors and genetic algorithms

Chemoinformatics and Advanced Machine Learning Perspectives: Complex Computational Methods and Collaborative Techniques

Volumn , Issue , 2010, Pages 60-93

  Consonni, Viviana ^a   Todeschini, Roberto ^a  

^a UNIVERSITY OF MILANO BICOCCA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84900068392     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.4018/978-1-61520-911-8.ch005     Document Type: Chapter

References (106)

1. Adamson, G. W., Lynch, M. F., & Town, W. G. (1971). Analysis of Structural Characteristics Large Computer-based File. Part II. Atom-Centred Fragments. Journal of the Chemical Society, (C), 3702-3706.
2. Akaike, H. (1974). A New Look at the Statistical Model Identification. IEEE Transactions on Automatic Control, AC-19, 716-723. doi:10.1109/TAC.1974.1100705
3. Balaban, A. T., Motoc, I., Bonchev, D., & Mekenyan, O. (1983). Topological Indices for Structure-Activity Correlations. In M.Charton & I. Motoc (Eds.), Steric Effects in Drug Design (Topics in Current Chemistry, Vol. 114) (pp. 21-55). Berlin, Germany: Springer-Verlag.
4. Basak, S. C., Gute, B. D., & Grunwald, G. D. (1997). Use of Topostructural, Topochemical, and Geometric Parameters in the Prediction of Vapor Pressure: A Hierarchical QSAR Approach. Journal of Chemical Information and Computer Sciences, 37, 651-655. doi:10.1021/ci960176d
5. Basak, S. C., Magnuson, V. R., & Veith, G. D. (1987). Topological Indices: Their Nature, Mutual Relatedness, and Applications. In X.J.R.Avula, G. Leitmann, C. D. Jr. Mote, & E. Y. Rodin (Eds.), Mathematical Modelling in Science and Technology (pp. 300-305). Oxford, UK: Pergamon Press.
6. Baumann, K. (2002). An Alignment-Independent Versatile Structure Descriptor for QSAR and QSPR Based on the Distribution of Molecular Features. Journal of Chemical Information and Computer Sciences, 42, 26-35. doi:10.1021/ci990070t
7. Baumann, K., Albert, H., & von Korff, M. (2002). A systematic evaluation of the benefits and hazards of variable selection in latent variable regression. Part I. Search algorithm, theory and simulations. Journal of Chemometrics, 16, 339-350. doi:10.1002/cem.730
8. Bonchev, D., & Trinajstic, N. (1977). Information Theory, Distance Matrix, and Molecular Branching. The Journal of Chemical Physics, 67, 4517-4533. doi:10.1063/1.434593
9. Broto, P., & Devillers, J. (1990). Autocorrelation of Properties Distributed on Molecular Graphs. In Karcher, W., & Devillers, J. (Eds.), Practical Applications of Quantitative Structure-Activity Relationships (QSAR) in Environmental Chemistry and Toxicology (pp. 105-127). Dordrecht, The Netherlands: Kluwer.
10. Broto, P., Moreau, G., & Vandycke, C. (1984a). Molecular Structures: Perception, Autocorrelation Descriptor and SAR Studies. Autocorrelation Descriptor. European Journal of Medicinal Chemistry, 19, 66-70.
11. Broto, P., Moreau, G., & Vandycke, C. (1984b). Molecular Structures: Perception, Autocorrelation Descriptor and SAR Studies. Use of the Autocorrelation Descriptors in the QSAR Study of Two Non-Narcotic Analgesic Series. European Journal of Medicinal Chemistry, 19, 79-84.
12. Brown, F. K. (1998). Chemoinformatics: what is it and how does it impact drug discovery. Annual Reports in Medicinal Chemistry, 33, 375-384. doi:10.1016/S0065-7743(08)61100-8
13. Carhart, R. E., Smith, D. H., & Venkataraghavan, R. (1985). Atom Pairs as Molecular Features in Structure-Activity Studies: Definition and Applications. Journal of Chemical Information and Computer Sciences, 25, 64-73. doi:10.1021/ci00046a002
14. Centner, V., Massart, D. L., de Noord, O. E., De Jong, S., Vandeginste, B. G. M., & Sterna, C. (1996). Elimination of Uniformative Variables for Multivariate Calibration. Analytical Chemistry, 68, 3851-3858. doi:10.1021/ac960321m
15. Charton, M., & Charton, B. I. (2002). Advances in Quantitative Structure-Property Relationships. Amsterdam, The Netherlands: JAI Press.
16. Clementi, S., Cruciani, G., Riganelli, D., Valigi, R., Costantino, G., & Baroni, M. (1993). Autocorrelation as a Tool for a Congruent Description of Molecules in 3D QSAR Studies. Pharmaceutical and Pharmacological Letters, 3, 5-8.
17. Clerc, J. T., & Terkovics, A. L. (1990). Versatile Topological Structure Descriptor for Quantitative Structure/Property Studies. Analytica Chimica Acta, 235, 93-102. doi:10.1016/S0003-2670(00)82065-6
18. Consonni, V., Todeschini, R., & Pavan, M. (2002). Structure/Response Correlations and Similarity/ Diversity Analysis by GETAWAY Descriptors. Part 1. Theory of the Novel 3D Molecular Descriptors. Journal of Chemical Information and Computer Sciences, 42, 682-692. doi:10.1021/ci015504a
19. Cramer, R. D. III, Bunce, J. D., Patterson, D. E., & Frank, I. E. (1988). Crossvalidation, Bootstrapping and Partial Least Squares Compared with Multiple Regression in Conventional QSAR Studies. Quantitative Structure-Activity Relationships, 7, 18-25. doi:10.1002/qsar.19880070105
20. Cramer, R. D. III, Patterson, D. E., & Bunce, J. D. (1988). Comparative Molecular Field Analysis (CoMFA). 1. Effect of Shape on Binding of Steroids to Carrier Proteins. Journal of the American Chemical Society, 110, 5959-5967. doi:10.1021/ja00226a005
21. Crowe, J. E., Lynch, M. F., & Town, W. G. (1970). Analysis of Structural Characteristics of Chemical Compounds in a Large Computer-based File. Part 1. Non-cyclic Fragments. Journal of the Chemical Society, (C), 990-997.
22. Crum-Brown, A. (1867). On an application of mathematics to chemistry. Proceedings of the Royal Society of Edinburgh, VI(73), 89-90.
23. Crum-Brown, A., & Fraser, T. R. (1868). On the connection between chemical constitution and physiological action. Part 1. On the physiological action of salts of the ammonium bases, derived from strychnia, brucia, thebia, codeia, morphia and nicotia. Transactions of the Royal Society of Edinburgh, 25, 151-203.
24. Devillers, J. (Ed.). (1998). Comparative QSAR. Washington, DC: Taylor & Francis.
25. Diudea, M. V., & Gutman, I. (1998). Wiener-Type Topological Indices. Croatica Chemica Acta, 71, 21-51.
26. DRAGON 5.5 (2007). Milano, Italy: Talete s.r.l.
27. Dutta, D., Guha, R., Jurs, P. C., & Chen, T. (2006). Scalable Partitioning and Exploration of Chemical Spaces Using Geometric Hashing. Journal of Chemical Information and Modeling, 46, 321-333. doi:10.1021/ci050403o
28. Eckert, H., Vogt, I., & Bajorath, J. (2006). Mapping Algorithms for Molecular Similarity Analysis and Ligand-Based Virtual Screening: Design of DynaMAD and Comparison with MAD and DMC. Journal of Chemical Information and Modeling, 46, 1623-1634. doi:10.1021/ci060083o
29. Efron, B. (1982). The Jackknife, the Bootstrap and Other Resampling Planes. Philadelphia, PA: Society for Industrial and Applied Mathematics.
30. Efron, B. (1987). Better Bootstrap Confidence Intervals. Journal of the American Statistical Association, 82, 171-200. doi:10.2307/2289144
31. Efroymson, M. A. (1960). Multiple Regression Analysis. In Ralston, A., & Wilf, H. S. (Eds.), Mathematical Methods for Digital Computers. New York: Wiley.
32. Estrada, E. (2001). Generalization of topological indices. Chemical Physics Letters, 336, 248-252. doi:10.1016/S0009-2614(01)00127-0
33. Estrada, E., & Matamala, A. R. (2007). Generalized Topological Indices. Modeling Gas-Phase Rate Coefficients of Atmospheric Relevance. Journal of Chemical Information and Modeling, 47, 794-804. doi:10.1021/ci600448b
34. Fechner, U., Franke, L., Renner, S., Schneider, P., & Schneider, G. (2003). Comparison of correlation vector methods for ligand-based similarity searching. Journal of Computer-Aided Molecular Design, 17, 687-698. doi:10.1023/B:JCAM.0000017375.61558.ad
35. Free, S. M., & Wilson, J. W. (1964). A Mathematical Contribution to Structure-Activity Studies. Journal of Medicinal Chemistry, 7, 395-399. doi:10.1021/jm00334a001
36. Friedman, J. H. (1988). Multivariate Adaptive Regression Splines (Tech. Rep. No. 102). Stanford, CA: Laboratory of Computational Statistics - Dept. of Statistics.
37. Fujita, T., Iwasa, J., & Hansch, C. (1964). A New Substituent Constant, p, Derived from Partition Coefficients. Journal of the American Chemical Society, 86, 5175-5180. doi:10.1021/ja01077a028
38. Gasteiger, J. (Ed.). (2003). Handbook of Chemoinformatics. From Data to Knowledge in 4 Volumes. Weinheim, Germany: Wiley-VCH.
39. Gasteiger, J., & Marsili, M. (1980). Iterative Partial Equalization of Orbital Electronegativity: A Rapid Access to Atomic Charges. Tetrahedron, 36, 3219-3228. doi:10.1016/0040-4020(80)80168-2
40. Geary, R. C. (1954). The Contiguity Ratio and Statistical Mapping. Incorp.Statist., 5, 115-145. doi:10.2307/2986645
41. Ghose, A. K., Viswanadhan, V. N., & Wendoloski, J. J. (1998). Prediction of Hydrophobic (Lipophilic) Properties of Small Organic Molecules Using Fragmental Methods: An Analysis of ALOGP and CLOGP Methods. The Journal of Physical Chemistry A, 102, 3762-3772. doi:10.1021/jp980230o
42. Goldberg, D. E. (1989). Genetic Algorithms in Search, Optimization and Machine Learning. Massachusetts, MA: Addison-Wesley.
43. Goodford, P. J. (1985). A Computational Procedure for Determining Energetically Favorable Binding Sites on Biologically Important Macromolecules. Journal of Medicinal Chemistry, 28, 849-857. doi:10.1021/jm00145a002
44. Hammett, L. P. (1935). Reaction Rates and Indicator Acidities. Chemical Reviews, 17, 67-79. doi:10.1021/cr60053a006
45. Hammett, L. P. (1937). The Effect of Structure upon the Reactions of Organic Compounds. Benzene Derivatives. Journal of the American Chemical Society, 59, 96-103. doi:10.1021/ja01280a022
46. Hammett, L. P. (1938). Linear Free Energy Relationships in Rate and Equilibrium Phenomena. Transactions of the Faraday Society, 34, 156-165. doi:10.1039/tf9383400156
47. Hansch, C., & Leo, A. (1995). Exploring QSAR. Fundamentals and Applications in Chemistry and Biology. Washington, DC: American Chemical Society.
48. Hansch, C., Maloney, P. P., Fujita, T., & Muir, R. M. (1962). Correlation of Biological Activity of Phenoxyacetic Acids with Hammett Substituent Constants and Partition Coefficients. Nature, 194, 178-180. doi:10.1038/194178b0
49. Hollas, B. (2002). Correlation Properties of the Autocorrelation Descriptor for Molecules. MATCH Communications in Mathematical and in Computer Chemistry, 45, 27-33.
50. Hong, X., & Hopfinger, A. J. (2003). 3D-Pharmacophores of Flavonoid Binding at the Benzodiazepine GABAA Receptor Site Using 4D-QSAR Analysis. Journal of Chemical Information and Computer Sciences, 43, 324-336. doi:10.1021/ci0200321
51. Hou, T.-J., Xia, K., Zhang, W., & Xu, X. (2004). ADME Evaluation in Drug Discovery. 4. Prediction of Aqueous Solubility Based on Atom Contribution Approach. Journal of Chemical Information and Computer Sciences, 44, 266-275. doi:10.1021/ci034184n
52. Huang, Q.-G., Song, W.-L., & Wang, L.-S. (1997). Quantitative Relationship Between the Physiochemical Characteristics as well as Genotoxicity of Organic Pollutants and Molecular Autocorrelation Topological Descriptors. Chemosphere, 35, 2849-2855. doi:10.1016/S0045-6535(97)00345-7
53. A receptors. Journal of Medicinal Chemistry, 44, 1883-1891. doi:10.1021/jm000557p
54. HyperChem 8.0 (2007). Hypercube, Inc.
55. Ivanciuc, O. (2001). 3D QSAR Models. In Diudea, M. V. (Ed.), QSPR / QSAR Studies by Molecular Descriptors (pp. 233-280). Huntington, NY: Nova Science.
56. Ivanciuc, O., & Balaban, A. T. (1999). The Graph Description of Chemical Structures. In Devillers, J., & Balaban, A. T. (Eds.), Topological Indices and Related Descriptors in QSAR and QSPR (pp. 59-167). Amsterdam, The Netherlands: Gordon & Breach Science Publishers.
57. Jolliffe, I. T. (1986). Principal Component Analysis. New York: Springer-Verlag.
58. Kier, L. B. (1971). Molecular Orbital Theory in Drug Research. New York: Academic Press.
59. Kier, L. B., & Hall, L. H. (1976). Molecular Connectivity in Chemistry and Drug Research. New York: Academic Press.
60. Kier, L. B., & Hall, L. H. (1990). An Electrotopological-State Index for Atoms in Molecules. Pharmaceutical Research, 7, 801-807. doi:10.1023/A:1015952613760
61. Klein, Ch. Th., Kaiser, D., & Ecker, G. (2004). Topological Distance Based 3D Descriptors for Use in QSAR and Diversity Analysis. Journal of Chemical Information and Computer Sciences, 44, 200-209. doi:10.1021/ci0256236
62. Krzanowski, W. J. (1988). Principles of Multivariate Analysis. New York: Oxford Univ. Press.
63. Kubinyi, H. (Ed.). (1993). 3D QSAR in Drug Design. Theory, Methods, and Applications. Leiden, The Netherlands: ESCOM.
64. Kubinyi, H. (1994). Variable Selection in QSAR Studies. I. An Evolutionary Algorithm. Quantitative Structure-Activity Relationships, 13, 285-294.
65. Kubinyi, H. (1996). Evolutionary Variable Selection in Regression and PLS Analyses. Journal of Chemometrics, 10, 119-133. doi:10.1002/(SICI)1099-128X(199603)10:2<119::AID-CEM409>3.0.CO;2-4
66. Kubinyi, H., Folkers, G., & Martin, Y. C. (Eds.). (1998). 3D QSAR in Drug Design (Vol. 3). Dordrecht, The Netherlands: Kluwer/ESCOM.
67. Landon, M. R., & Schaus, S. E. (2006). JEDA: Joint entropy diversity analysis. An information-theoretic method for choosing diverse and representative subsets from combinatorial libraries. Molecular Diversity, 10, 333-339. doi:10.1007/s11030-006-9042-4
68. Leardi, R. (1994). Application of Genetic Algorithms to Feature Selection Under Full Validation Conditions and to Outlier Detection. Journal of Chemometrics, 8, 65-79. doi:10.1002/cem.1180080107
69. Leardi, R., Boggia, R., & Terrile, M. (1992). Genetic Algorithms as a Strategy for Feature Selection. Journal of Chemometrics, 6, 267-281. doi:10.1002/cem.1180060506
70. Li, Z., Fu, B., Wang, Y., & Liu, S. (2001). On Structural Parametrization and Molecular Modeling of Peptide Analogues by Molecular Electronegativity Edge Vector (VMEE): Estimation and Prediction for Biological Activity of Dipeptides. Journal of Chinese Chemical Society, 48, 937-944.
71. Lindgren, F., Geladi, P., Rännar, S., & Wold, S. (1994). Interactive Variable Selection (IVS) for PLS. Part I: Theory and Algorithms. Journal of Chemometrics, 8, 349-363. doi:10.1002/cem.1180080505
72. Lindgren, F., Hansen, B., Karcher, W., Sjöström, M., & Eriksson, L. (1996). Model Validation by Permutation Tests: Applications to Variable Selection. Journal of Chemometrics, 10, 521-532. doi:10.1002/(SICI)1099-128X(199609)10:5/6<521::AID-CEM448>3.0.CO;2-J
73. Luke, B. T. (1994). Evolutionary Programming Applied to the Development of Quantitative Structure-Activity Relationships and Quantitative Structure-Property Relationships. Journal of Chemical Information and Computer Sciences, 34, 1279-1287. doi:10.1021/ci00022a009
74. Martin, Y. C. (1979). Advances in the Methodology of Quantitative Drug Design. In Ariëns, E. J. (Ed.), Drug Design (Vol. VIII, pp. 1-72). New York, NY: Academic Press.
75. Martin, Y. C. (1998). 3D QSAR: Current State Scope, and Limitations. In H.Kubinyi, G. Folkers, & Y. C. Martin (Eds.), 3D QSAR in Drug Design (pp. 3-23). Dordrecht, The Netherlands: Kluwer/ESCOM.
76. Melville, J. L., & Hirts, J. D. (2007). TMACC: Interpretable Correlation Descriptors for Quantitative Structure-Activity Relationships. Journal of Chemical Information and Modeling, 47, 626-634. doi:10.1021/ci6004178
77. MobyDigs 1.0 (2003). Milano, Italy: Talete s.r.l.
78. Moran, P. A. P. (1950). Notes on Continuous Stochastic Phenomena. Biometrika, 37, 17-23.
79. Moreau, G., & Broto, P. (1980). The Autocorrelation of a Topological Structure: A New Molecular Descriptor. New Journal of Chemistry, 4, 359-360.
80. Moreau, G., & Turpin, C. (1996). Use of similarity analysis to reduce large molecular libraries to smaller sets of representative molecules. Analusis, 24, M17-M21.
81. Oprea, T. I. (2003). Chemoinformatics and the Quest for Leads in Drug Discovery. In Gasteiger, J. (Ed.), Handbook of Chemoinformatics (pp. 1509-1531). Weinheim, Germany: Wiley-VCH. doi:10.1002/9783527618279.ch44b
82. Oprea, T. I. (2004). 3D QSAR modeling in drug design. In Bultinck, P., De Winter, H., Langenaeker, W., & Tollenaere, J. P. (Eds.), Computational Medicinal Chemistry for Drug Discovery (pp. 571-616). New York: Marcel Dekker.
83. Oprea, T. I., Zamora, I., & Ungell, A.-L. (2002). Pharmacokinetically Based Mapping Device for Chemical Space Navigation. Journal of Combinatorial Chemistry, 4, 258-266. doi:10.1021/cc010093w
84. Platt, J. R. (1947). Influence of Neighbor Bonds on Additive Bond Properties in Paraffins. The Journal of Chemical Physics, 15, 419-420. doi:10.1063/1.1746554
85. Randic, M. (1975). On Characterization of Molecular Branching. Journal of the American Chemical Society, 97, 6609-6615. doi:10.1021/ja00856a001
86. Randic, M. (1993). Comparative Regression Analysis. Regressions Based on a Single Descriptor. Croatica Chemica Acta, 66, 289-312.
87. Rouvray, D. H. (1983). Should We Have Designs on Topological Indices? In King, R. B. (Ed.), Chemical Applications of Topology and Graph Theory. Studies in Physical and Theoretical Chemistry (pp. 159-177). Amsterdam, The Netherlands: Elsevier.
88. Sadowski, J., Wagener, M., & Gasteiger, J. (1995). Assessing Similarity and Diversity of Combinatorial Libraries by Spatial Autocorrelation Functions and Neural Networks. Angewandte Chemie International Edition in English, 34, 2674-2677. doi:10.1002/anie.199526741
89. Schneider, G., Neidhart, W., Giller, T., & Schmid, G. (1999). "Scaffold-Hopping" by Topological Pharmacophore Search: A Contribution to Virtual Screening. Angewandte Chemie International Edition in English, 38, 2894-2895. doi:10.1002/(SICI)1521-3773(19991004)38:19<2894::AID-ANIE2894>3.0.CO;2-F
90. Sjöström, M., Rännar, S., & Wieslander, Å. (1995). Polypeptide sequence property relationships in Escherichia coli based on auto cross covariances. Chemometrics and Intelligent Laboratory Systems, 29, 295-305. doi:10.1016/0169-7439(95)00059-1
91. Sutter, J. M., Peterson, T. A., & Jurs, P. C. (1997). Prediction of Gas Chromatographic Retention Indices of Alkylbenzene. Analytica Chimica Acta, 342, 113-122. doi:10.1016/S0003-2670(96)00578-8
92. Todeschini, R. (1997). Data Correlation, Number of Significant Principal Components and Shape of Molecules. The K Correlation Index. Analytica Chimica Acta, 348, 419-430. doi:10.1016/S0003-2670(97)00290-0
93. Todeschini, R., Ballabio, D., Consonni, V., Manganaro, A., & Mauri, A.Canonical Measure of Correlation (CMC) and Canonical Measure of Distance (CMD) between sets of data. Part 1. Theory and simple chemometric applications. Analytica Chimica Acta, 648, 45-51. doi:10.1016/j.aca.2009.06.032
94. Todeschini, R., & Consonni, V. (2000). Handbook of Molecular Descriptors. Weinheim, Germany: Wiley-VCH GmbH.
95. Todeschini, R., & Consonni, V. (2003). Descriptors from Molecular Geometry. In Gasteiger, J. (Ed.), Handbook of Chemoinformatics (pp. 1004-1033). Weinheim, Germany: Wiley-VCH. doi:10.1002/9783527618279.ch37
96. Todeschini, R., & Consonni, V. (2009). Molecular Descriptors for Chemoinformatics. Weinheim, Germany: Wiley-VCH GmbH.
97. Todeschini, R., Consonni, V., Mauri, A., & Pavan, M. (2004). Detecting "bad" regression models: multicriteria fitness functions in regression analysis. Analytica Chimica Acta, 515, 199-208. doi:10.1016/j.aca.2003.12.010
98. Topliss, J. G., & Edwards, R. P. (1979). Chance Factors in Studies of Quantitative Structure-Activity Relationships. Journal of Medicinal Chemistry, 22, 1238-1244. doi:10.1021/jm00196a017
99. Trinajstic, N. (Ed.). (1992). Chemical Graph Theory. Boca Raton, FL: CRC Press.
100. van de Waterbeemd, H., Testa, B., & Folkers, G. (Eds.). (1997). Computer-Assisted Lead Finding and Optimization. Weinheim, Germany: WileyVCH. doi:10.1002/9783906390406
101. Varmuza, K., Demuth, W., Karlovits, M., & Scsibrany, H. (2005). Binary Substructure Descriptors for Organic Compounds. Croatica Chemica Acta, 78, 141-149.
102. Wagener, M., Sadowski, J., & Gasteiger, J. (1995). Autocorrelation of Molecular Surface Properties for Modeling Corticosteroid Binding Globulin and Cytosolic Ah Receptor Activity by Neural Networks. Journal of the American Chemical Society, 117, 7769-7775. doi:10.1021/ja00134a023
103. Wiener, H. (1947). Influence of Interatomic Forces on Paraffin Properties. The Journal of Chemical Physics, 15, 766. doi:10.1063/1.1746328
104. Wildman, S. A., & Crippen, G. M. (1999). Prediction of Physicochemical Parameters by Atomic Contributions. Journal of Chemical Information and Computer Sciences, 39, 868-873. doi:10.1021/ci990307l
105. Wold, S., Jonsson, J., Sjöström, M., Sandberg, M., & Rännar, S. (1993). DNA and peptide sequences and chemical processes multivariately modelled by principal component analysis and partial leastsquares projections to latent structures. Analytica Chimica Acta, 277, 239-253. doi:10.1016/0003-2670(93)80437-P
106. Zheng, W., & Tropsha, A. (2000). Novel Variable Selection Quantitative Structure-Property Relationship Approach Based on the k-Nearest-Neighbor Principle. Journal of Chemical Information and Computer Sciences, 40, 185-194. doi:10.1021/ci980033m