Structure Determination by NMR spectroscopy

Evolutionary Algorithms in Molecular Design

Volumn 8, Issue , 2008, Pages 195-221

  Sanctuary, Bryan C ^a  

^a MCGILL UNIVERSITY   (Canada)

Author keywords

Energy; Mutation operations; Parameters; Rotation angles; Variables

Indexed keywords

ENERGY; MUTATION OPERATIONS; PARAMETERS; ROTATION ANGLES; VARIABLES;

NUCLEAR MAGNETIC RESONANCE SPECTROSCOPY;

EID: 84956733678     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1002/9783527613168.ch10     Document Type: Chapter

References (84)

1. R. R. Ernst, G. Bodenhauser, A. Wokaun, Principles of Nuclear Magnetic Resonance in One and Two Dimensions, Oxford Science Publications, Oxford, 1987.
2. R. Freeman, Spin Choreography - Basic steps in High Resolution NMR Spectroscopy, Oxford University Press, Oxford, 1997.
3. G. Wagner, S. G. Hyberts, T. F. Havel, NMR Structure Determination in Solution: A Critique and a Comparison with X-ray Crystallography, Annu. Rev, Biophys. Biomol. Struct. 1992, 21, 167-198.
4. J. C. Hoch, A. S. Stern, NMR Data Processing, Wiley-Liss, New York, 1996.
5. W. Y. Choy, Using Numerical Methods and Artificial Intelligence in NMR Data Processing and Analysis, PhD Thesis, Department of Chemistry, McGill University, 1998.
6. K. Wuthrich, NMR of Proteins and Nucleic Acids, Wiley, New York, NY, 1986.
7. K. B. Li, Development of Computer-Assisted Methods for the Resonance Assignment of Hetero- nuclear 3D NMR Spectra of Proteins, PhD Thesis, Department of Chemistry, McGill University, 1996.
8. J. N. S. Evans, Biomolecular NMR Spectroscopy, Oxford University Press, Oxford, 1995.
9. J. L. Markley, S. J. Opella, Biological NMR Spectroscopy, Oxford University Press, NY, 1997.
10. K. Wuthrich, Biological Macromolecules: Structure Determination in Solution, in D. M. Grand, R. K. Harris, (Eds.), Encyclopedia of Nuclear Magnetic Resonance, John Wiley & Sons, New York, 1996.
11. D. E. Zimmerman, G. T. Montelione, Automated Assignment of Nuclear Magnetic Resonance Assignments for Proteins, Curr. Opin. Struct. Biol. 1995, J, 664-673.
12. O. M. Weber, C. O. Due, D. Meier, P. Boesiger, Heuristic Optimization Algorithms Applied to the Quantification of Spectroscopic Data, Magn. Reson. Med. 1998, 39, 723-730.
13. T. L. James, V. J. Basus, Generation of High-resolution Protein Structures in Solution from Mul-tidimensional NMR., Annu. Rev. Phys. Chem. 1991, 42, 510-542.
14. M. Karplus, Contact Electron-spin Coupling of Nuclear Magnetic Moments, /. Chem. Phys. 1959,50, 11-15.
15. A. Pardi, M. Billeter, K. Wuthrich, Calibration of the Angular Dependence of the Amide Pro-ton-C Proton Coupling Constants, 3JHN. in a Globular Protein: Use of 3JHN for Identification of Helical Secondary Structure, /. Mol. Biol. 1984,180, 741-751.
16. T. F. Havel, I. D. Kuntz, G. M. Crippen, Theory and Practice of Distance Geometry, Bull. Math. Biol., 1983, 45, 665-720.
17. P. C. Driscoll, S. M. Kristensen, NMR of Natural Macromolecules, G. A. Webb (Ed.) in Specialist Periodical Reports, Nuclear Magnetic Resonance, The Royal Society of Chemistry, pp. 292-336, 1998.
18. K. Wuthrich, G. Wider, G. Wagner, W Braun, Sequential Resonance Assignments as a Basis for Determination of Spatial Protein Structures by High Resolution Proton Nuclear Magnetic Reso-nance, J. Mol. Biol. 1982,155, 311-319.
19. S. W. Englander, A. J. Wand, Main-chain-directed Strategy for the Assignment of 'H NMR Spectra of Proteins, Biochemistry 1987, 26, 5953-5958.
20. L. Braunschweiler, R. R. Ernst, Coherence Transfer by Isotropic Mixing: Application to Proton Correlation Spectroscopy. /. Magn. Reson. 1983, 53, 521-528.
21. H. Oschkinat, D. Croft, Automated Assignment of Multidimensional Nuclear Magnetic Reso-nance Spectra, Methods Enzymol. 1994, 239, 308-318.
22. J- Xu, B. C. Sanctuary, CPA: Constrained Partitioning Algorithm for Initial Assignment of Protein 1-H Resonances from MQF-COSY, /. Chem. Inf. Comput. Sci. 1993, 33, 490-500.
23. J. Xu, B. C. Sanctuary, B. N. Gray, Automated Extraction of Spin Coupling Topologies from 2D NMR Correlation Spectra for Protein ]H Resonance Assignment, J. Chem. Inf. Comput. Sci. 1993, 33, 475-189.
24. J- Xu, S. K. Straus, B. C. Sanctuary, L. Trimble, Use of Fuzzy Mathematics for Complete Auto-mated Assignment of Peptide 'H 2D NMR Spectra, /. Magn. Reson. B 1994, 103, 53-58.
25. J. Xu, P. L. Weber, P. N. Borer, Computer-assisted Assignment of Peptides with Non-Standard Amino Acids, J. Biomol. NMR 1995, 5, 183-192.
26. K- B. Li, B. C. Sanctuary, Automated Extracting of Amino Acid Spin Systems in Protein using 3D HCCH-COSY/TOCSY Spectroscopy and Constrained Partitioning Algorithm (CPA), J. Chem. Inf. Comput. Sci. 1996, 36, 585-593.
27. K. B. Li, B. C. Sanctuary, Automated Assignment of Proteins using 3D Heteronuclear NMR. Part I: Backbone Spin Systems Extraction and Creation of Polypeptides, J. Chem. Inf. Comput. Sci. 1997, 37, 359-366.
28. K. B. Li, B. C. Sanctuary, Automated Assignment of Proteins using 3D Heteronuclear NMR. Part II: Side Chain and Sequence-specific Assignment, J. Chem. Inf. Comput. Sci. 1997, 37, 467-477.
29. C. Yu, J.-F. Hwang, T.-B. Chen, V.-W. Soo, RUBIDIUM, a Program for Computer-Aided Assign-ment of Two-dimensional NMR Spectra of Polypeptides, /. Chem. Inf. Comput. Sci. 1992, 32, 183-187.
30. J. U. Thomsen, B. Meyer, Pattern Recognition of the 'H NMR Spectra of Sugar Alditols using a Neural Network, J. Magn. Reson. 1989, 84, 212-217.
31. B. J. Hare, J. H. Prestegard, Application of Neural Networks to Automated Assignment of NMR Spectra of Proteins, / Biomol. NMR 1994, 4, 35-16.
32. D. Zimmerman, C. Kulikowski, L. Wang, B. Lyons, G. T. Montelione, Automated Sequencing of Amino Acid Spin Systems in Proteins using Multidimensional HCC(CO)NH-TOCSY Spectro-scopy and Restraint Propagation Methods from Artificial Intelligence, / Biomol. NMR 1994, 4, 241-256.
33. R. Wehrens, C. Lucasius, L. Buydens, G. Kateman, Sequential Assignment of 2D-NMR Spectra of Proteins using Genetic Algorithms, J. Chem. Inf. Comput. Sci. 1993, 33, 245-251.
34. C. Redfield, C. M. Dobson, Sequential 1-H NMR Assignment and Secondary Structure of Hen Egg White Lysozyme in Solution, Biochemistry 1988, 27, 122-136.
35. C. Redfield, C. M. Dobson, 'H NMR Studies of Human Lysozyme: Spectral Assignment and Comparison with Hen Lysozyme, Biochemistry 1990, 29, 7201-7214.
36. H. Barkhuijsen, R. de Beer, W. M. M. J. Bovee, D. van Ormondt, Retrieval of Frequencies, Am-plitudes, Damping Factors, and Phases from Time-domain Signals using a Linear Least-square Procedure, J. Magn. Reson. 1985, 61, 465-481.
37. L. Mitschang, C. Cieslar, T. A. Holak, H. Oschkinat, Application of the Karhunen-Loeve Trans-formation to the Suppression of Undesired Resonances in Three-dimensional NMR, /. Magn. Reson. 1991, 92, 208-217.
38. S. Glaser, H. R. Kalbitzer, Improvement of Two-dimensional NMR Spectra by Weighted Mean tl-ridge Subtraction and Antidiagonal Reduction, J. Magn. Reson. 1986, 68, 350-354.
39. K. Neidig, H. R. Kalbitzer, Improved Representation of Two-dimensional NMR Spectra by Local Rescaling, J. Magn. Reson. 1990, 88, 155-160.
40. D. S. Garrett, R. Powers, A. M. Gronenborn, G. M. Clore, A Common Sense Approach to Peak Picking in Two-, Three-, and Four-dimensional Spectra using Automatic Computer Analysis of Contour Diagrams, /. Magn. Reson. 1991, 95, 214-220.
41. S. A. Corne, P. Johnson, J. Fisher, An Artificial Neural Network for Classifying Cross Peaks in Two-dimensional NMR Spectra, 1. Magn. Reson. 1992, 100, 256-266.
42. W. Y. Choy, B. C. Sanctuary, G. Zhu, Using Neural Network Predicted Secondary Structure In-formation in Automatic Protein NMR Assignment, / Chem. Inf. Comput. Sci. 1997, 37, 1086-1094.
43. K. Huang, M. Andrec, A. Heald, P. Blake, J. H. Prestegard, Performance of a Neural-network-based Determination of Amino Acid Class and Secondary Structure from 'H-15N NMR Data, J. Biomol. NMR 1997,10, 45-52.
44. C. Battels, M. Billeter, P. Guentert, K. Wuthrich, Automated Sequence-Specific NMR Assignment of Homologous Proteins using the Program GAR ANT, J. Biomol. NMR 1996, 7, 207-213.
45. C. Battels, P. Guentert, M. Billeter, K. Wuthrich, GARANT: A General Algorithm for Resonance Assignment of Multidimensional Nuclear Magnetic Resonance Spectra. J. Comput. Chem. 1997,18, 139-149.
46. D. Croft, J. Kemmink, K. Neidig, H. Oschkinat, Tools for the Automated Assignment of High-resolution Three Dimensional Protein NMR Spectra based on Pattern Recognition Techniques, / Biomol. NMR 1997, 10, 207-219.
47. J. A. Lukin, A. P. Gove, S. N. Talukdar, C. Ho, Automated Probabilistic Method for Assigning Backbone Resonances of (13C, 15N)-labeled Proteins, J. Biomol. NMR 1997, 9, 151-166.
48. J. T. Pedersen, J. Moult, Genetic Algorithms for Protein Structure Prediction, Curr. Opin. Struct. Biol. 1996, 6, 227-231.
49. J. Devillers (Ed.) Principles of QSAR and Drug Design: Genetic Algorithms in Molecular Model-ing, Academic Press, New York, NY, 1996.
50. T. F. Havel, An Evaluation of Computational Strategies for use in the Determination of Protein Structure from Distance Restraints Obtained by Nuclear Magnetic Resonance, Prog. Biophys. Mol. Biol. 1991, 56, 43-78.
51. A. H. C. van Kampen, L. M. C. Buydens, C. B. Lucasius, M. J. J. Blommers, Optimisation of Metric Matrix Embedding by Genetic Algorithms, /. Biomol. NMR 1996, 7, 214-224.
52. A. H. C. van Kampen., M. L. M. Beckers, L. M. C. Buydens, A Comparative Study of the DG-OMEGA, DGII, and GAT Method for the Structure Elucidation of a Methylene-Acetal Linked Thymine Dinucleotide, Comput. and Chem. 1997, 21, 281-297.
53. A. H. C. van Kampen, L. M. C. Buydens, The Ineffectiveness of Recombination in a Genetic Algorithm for the Structure Elucidation of a Heptapeptide in Torsion Angle Space. A Comparison to SA, Chemom. Intell. Lab. Syst. 1997, 36, 141-152.
54. A. C. W. May, M. S. Johnson, Improved Genetic Algorithm-Based Protein Structure Compari-sons: Pairwise and Multiple Superpositions, Protein Eng. 1995, 8, 873-882.
55. A. C. W. May, M. S. Johnson, Protein Structure Comparisons Using a Combination of a Genetic Algorithm, Dynamic Programming and Least-Squares Minimisation, Protein Eng. 1994, 7, 475-485.
56. J. V. Lehtonen, K. Denessiouk, A. C. W. May, M. S. Johnson, Finding Local Structural Similari-ties Among Families of Unrelated Protein Structures: A Generic Non-linear Alignment Algorithm, Proteins: Struct. Fund. Genet. 1999, 34, 341-355.
57. A. R. Poirrette, P. J. Artymiuk, D. W. Rice, P. Willett, Comparison of Protein Surfaces Using a Genetic Algorithm, J. Comput.-Aided Mol. Des. 1997,11, 557-569.
58. L. Li, T. A. Darden, S. J. Freedman, B. C. Furie, B. Furie, J. D. Baleja, H. Smith, R. G. Hiskey, L. G. Pedersen, Refinement of the NMR Solution Structure of the Gamma-Carboxyglutamic Acid Domain of Coagulation Factor IX Using Molecular Dynamics Simulation with Initial Ca2+ Positions Determined by a Genetic Algorithm, Biochemistry 1997, 36, 2132-2138.
59. Z. Chen, T. Blandl, M. Prorok, S. E. Warder, L. Li, Y. Zhu, L. G. Pedersen, F. Ni, F. J. Castelli-no, Conformational Changes in Conantokin-G Induced upon Binding of Calcium and Magnesium as Revealed by NMR Structural Analysis, J. Biol. Chem. 1998, 273, 16248-16258.
60. S. E. Warder, M. Prorok, Z. Chen, L. Li, Y. Zhu, L. G. Pedersen, F. Ni, F. J. Castellino, The Roles of Individual Gamma-Carboxyglutamate Residues in the Solution Structure and Cation-dependent Properties of Conantokin-T, J. Biol. Chem. 1998, 273, 7512-7522.
61. A. C. Rigby, J. D. Baleja, L. Li, L. G. Pedersen, B. C. Furie, B. Furie, Role of Gamma-Carbox-yglutamic Acid in the Calcium-induced Structural Transition of Conantokin G, a Conotoxin from the Marine Snail Conus Geographus, Biochemistry 1997, 36, 15677-15684.
62. M. J. Baylay, G. Jones, P. Willett, M. P. Williamson, GENFOLD: A Genetic Algorithm for Fold-ing Protein Structures Using NMR Restraints, Protein Sci. 1998, 7, 491-499.
63. M. L. M. Beckers, L. M. C. Buydens, J. A. Pikkemaat, C. Altona, Application of a Genetic Al-gorithm in the Conformational Analysis of Methylene-Acetal-Linked Thymine Dimers in DNA: Comparison with Distance Geometry Calculations, / Biomol. NMR 1997, 9, 25-34.
64. D. A. Pearlman, FINGAR: A New Genetic Algorithm-Based Method for Fitting NMR Data, J. Biomol. NMR 1996, 8, 49-66.
65. D. A Pearlman, Automated Detection of Problem Restraints in NMR Data Sets Using the FIN-GAR Genetic Algorithm Method, /. Biomol. NMR 1999,13, 325-335.
66. C. Notredame, D. G. Higgins, SAGA: Sequence Alignment by Genetic Algorithm, Nucleic Acids Res. 1996, 24, 1515-1524.
67. C. Notredame, L. Holm, D. G. Higgins, COFFEE: An Objective Function for Multiple Sequence Alignments, Bioinformatics 1998,14, 407-422.
68. R. R. Ernst, W. A. Anderson, Application of Fourier Transform Spectroscopy to Magnetic Reso-nance, Rev. Sci. Instr. 1966, 37, 93-102
69. J. W. Cooley, J. W. Tukey, An Algorithm for the Machine Calculation of Complex Fourier Series, Math. Comput. 1965, 19, 297-301.
70. R. de Beer, D. van Ormondt, Spectrum Analysis in NMR: In-vivo Magnetic Resonance Spectro-scopy 1: Probeheads and Radiofrequency Pules, P. Diehl, E. Puck, H Giinter, R. Kosfeld, J. See-leg (Eds.), Springer-Verlag, Berlin 1992, 26, pp. 201-258.
71. J. C. Hoch, A. S. Stern, NMR Data Processing, Wiley-Liss, New York, 1996.
72. Y. Bresler, A. Macovski, Exact Maximum Likelihood Parameter Estimation of Superimposed Exponential Signals in Noise, IEEE Trans. ASSP 1986, 34, 1081-1089.
73. R. Kumaresan, D. W Tufts, Estimating the Parameters of Exponentially Damped Sinusoids and Pole-Zero Modeling in Noise, IEEE Trans. ASSP 1982, 30, 833-840.
74. A. Rahman, K. B. Yu, Total Least Squares Approach for Frequency Estimation Using Linear Prediction, IEEE Trans. ASSP 1987, 35, 1440-1454.
75. Y. B. Hua, T. K. Sarkar, Matrix Pencil Method for Estimating Parameters of Exponentially Damped/Undamped Sinusoids in Noise, IEEE Trans. ASSP 1990, 38, 814-824.
76. G. J. Metzger, M. Patel, X. Hu, Application of Genetic Algorithms to Spectral Quantification, J. Magn. Reson. B 1996,110, 316-320.
77. R. Freeman, X. L. Wu, Design of Magnetic Resonance Experiments by Genetic Evolution, J. Magn. Reson. 1987, 75, 184-189.
78. X. L. Wu, R. Freeman, Darwin's Ideas Applied to Magnetic Resonance. The Marriage Broker, J. Magn. Reson. 1989, 85, 414-420.
79. E. Lunati, P. Cofrancesco, M. Villa, P. Marzola, A. Sbarbati, Evolution Strategy Optimization for Adiabatic Pulses in MRI, J. Magn. Reson. 1999,138, 48-53.
80. E. Lunati, P. Cofrancesco, M. Villa, P. Marzola, F. Osculati, Evolution Strategy Optimization for Selective Pulses in NMR, J. Magn. Reson. 1998, 134, 223-235.
81. J. Baum, R. Tyco, A. Pines, Broadband and Adiabatic Inversion of a Two level System by Phase-modulated Pulses, Phys. Rev. 1985, A 32, 3435-3447
82. T. H. Reijmers, R. Wehrens, L. M. C. Buydens, Quality Criteria of Genetic Algorithms for Construction of Phylogenetic Trees, J. Comput. Chem. 1999, 20, 867-876.
83. T. H. Reijmers, R. Wehrens, F. D. Daeyaert, P. J. Lewi, L. M. C. Buydens, Using Genetic Algorithms for the Construction of Phylogenetic Trees: Application to G-Protein Coupled Receptor Sequences, BioSystems 1999, 49, 31-43.
84. D. L. Swofford, G. J. Olsen, Phylogenetic Inference, in D. M Hillis, C. Moritz (Eds.), Molecular Systematics, Sinauer Associates, Sunderland, CA, 1990, pp. 411-501.