Evolutionary approach to NOE paths assignment in RNA structure elucidation

Proceedings of the 2004 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology, CIBCB'04

Volumn , Issue , 2004, Pages 206-213

  Blazewicz, Jacek ^a   Szachniuk, Marta ^a   Wojtowicz, Adam ^b  

^a INSTITUTE OF BIOORGANIC CHEMISTRY   (Poland)

^b POZNAN UNIVERSITY OF TECHNOLOGY   (Poland)

Author keywords

NMR; NOE path; RNA tertiary structure

Indexed keywords

ARCHITECTURAL DESIGN; CRYSTALLOGRAPHY; DATA REDUCTION; DNA; FLUORESCENCE; GENETIC ALGORITHMS; NUCLEAR MAGNETIC RESONANCE; NUCLEAR MAGNETIC RESONANCE SPECTROSCOPY; RAMAN SPECTROSCOPY;

ELUCIDATION; NUCLEAR OVERHAUDER EFFECT (NOE) PATH; RNA TERTIARY STRUCTURE; SPECTRAL DATA;

RNA;

EID: 17044374537     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (25)

1. E. H. L. Aarts and J. K. Lenstra, Local Search in Combinatorial Optimization, John Willey & Sons, Chichester, 1997.
2. R. W. Adamiak, J. Blazewicz, P. Formanowicz, Z. Gdaniec, M. Kasprzak, M. Popenda and M. Szachniuk, "An Algorithm for an Automatic NOE Pathways Analysis of 2D NMR Spectra of RNA Duplexes", J. Comp. Biol,., vol 11/1, 2004, pp. 163-180.
3. H. S. Atreya, S. C. Sahu, K. V. Chary and G. Govil, "A tracked approach for automated NMR assignments in protein (TATAPRO)", J. Biomol. NMR, vol 17, 2000, pp. 125-36.
4. C. Balley-Kellogg, S. Chainraj and G. Pandurangan, "A Random Graph Approach to NMR Sequential Assignment", Curr. Comp. Mol. Biol., 2004, pp. 58-67.
5. L. Davis, "Applying Adaptive Algorithms for Epistatic Domains", Proc. IJCAI, 1985, pp. 162-164.
6. D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, Reading, MA, 1989.
7. C. A. G. Haasnoot, F. A. A. M. de Leeuw and C. Altona, "The Relationship Between Proton-Proton NMR Coupling Constants and Substituent Electronegativines - I", Tetrahedron Lett, vol.36, 1980, pp. 2783-2792.
8. J. Holland, Adaptation In Natural and Artificial Systems, The University of Michigan Press, Ann Arbour, 1975.
9. A. Homaifar and S. Guan, "A New Approach to the Traveling Salesman Problem by Genetic Algorithm", Technical Report, North Carolina A & T State University, 1991.
10. J. Jeener, B. H. Meier, P. Bachmann and R. R. Ernst, "Investigation of Exchange Processes by 2D NMR Spectroscopy", J. Chem. Phys., vol 71, 1979, pp. 4546-4593.
11. P. P. Lankhorst, C. A. G. Haasnoot, C. Erkelens and C. Altona, "Carbon-13 NMR in Conformational Analysis of Nucleic Acid Fragment", J. Biomol. Struct. Dyn., vol 1, 1984, pp. 1387-1405.
12. M. Leutner, R. M. Gschwind, J. Liermann, C. Schwarz, G. Gemmecker and H. Kessler, "Automated backbone assignment of labeled proteins using the threshold accepting algorithm", J. Biomol. NMR, vol 11, 1998, pp. 31-43.
13. J. P. Linge, M. Habeck, W. Rieping and M. Nilges, "ARIA: automated NOE assignment and NMR structure calculation", Bioinformatics, vol 19, 2003, pp. 315-316.
14. 2", Biochemistry, vol 36, 1997, pp. 8030-8038.
15. 2 by 2-D NMR and Simulated Annealing", Biochemistry, vol 35, 1996, pp. 14077-14089.
16. H. N. B. Moseley and G. T. Montelione, "Automated analysis of NMR assignments and structures for proteins", Curr. Opin. Struct. Biol., vol 9, 1999, pp. 635-642.
17. I. H. Osman and J. P. Kelly, Meta-Heuristics: Theory and Applications, Kluwer Academic Publishers, Boston, 1995.
18. C. R. Reeves, Modern Heuristic Techniques for Combinatorial Problems, McGraw-Hill, London, 1993.
19. M. W. Roggenbuck, T. J. Hyman and P. N. Borer, "Path Analysis in NMR Spectra: Application to an RNA Octamer", Structure & Methods, vol 3, 1990, pp. 309-317.
20. 2 in solution from NMR and restrained molecular dynamics", Biochemistry, vol 32, 1993, pp. 12612-12623.
21. M. Szachniuk, M. Popenda, R. Adamiak and J. Błażewicz, "The method of an assignment of the magnetization transfer pathway between H6/H8H1' protons in the 2-dimensional NOESY spectra in nuclear magnetic resonance spectroscopy of the nucleic acids", Polish Patent Pending Application P364736, February 3, 2004.
22. M. Szachniuk, R. W. Adamiak, P. Formanowicz, Z. Gdaniec, M. Kasprzak, M. Popenda and J. Blazewicz, "A combinatorial analysis of 2D NMR spectra of RNA duplexes", Curr. Comp. Biol. 2003, pp. 345-346.
23. G. Varani and I. Tinoco Jr., "RNA structure and NMR spectroscopy", Q. Rev. Biophys, vol 24, 1991, pp. 479-532.
24. 2 by 2-D NMR and the Iterative Relaxation Matrix Approach", Biochemistry, vol 36, 1997, pp. 4449-4460.
25. K. Wüthrich, NMR of Proteins and Nucleic Acids, John Willey & Sons, New York, 1986.