RNA tertiary structure determination: NOE pathways construction by tabu search

MOTIVATION Liquid state nuclear magnetic resonance (NMR) spectroscopy has now been well established as a method for RNA tertiary structure determination. Most of the steps involved in the determination of RNA molecules are performed using computer programs. They however, do not apply to resonance assignment being the starting point of the whole procedure. We propose a tabu search algorithm as a tool for automating this step. Nuclear overhause effect (NOE) pathway, which determines the assignment, is constructed during an analysis of possible connections between resonances within aromatic/anomeric region of two-dimensional NOESY spectrum resulting from appropriate NMR experiment. RESULTS Computational tests demonstrate the superior performance of the tabu search algorithm as compared with the exact enumerative approach and genetic procedure applied to the experimental and simulated spectral data for RNA molecules. AVAILABILITY The software package can be obtained upon request from Marta Szachniuk.

[1]  G. A. van der Marel,et al.  Carbon-13 NMR in conformational analysis of nucleic acid fragments. 4. The torsion angle distribution about the C3'-O3' bond in DNA constituents. , 1985, Nucleic acids research.

[2]  George R. Pettit,et al.  Convolutamydine A, a novel bioactive hydroxyoxindole alkaloid from marine bryozoan Amathia convoluta , 1995 .

[3]  Richard R. Ernst,et al.  Investigation of exchange processes by two‐dimensional NMR spectroscopy , 1979 .

[4]  K. Wüthrich.  NMR of proteins and nucleic acids , 1988 .

[5]  Jacek Blazewicz,et al.  An Algorithm for an Automatic NOE Pathways Analysis of 2D NMR Spectra of RNA Duplexes , 2004, J. Comput. Biol..

[6]  D. Turner,et al.  Structure of (rGGCGAGCC)2 in solution from NMR and restrained molecular dynamics. , 1993, Biochemistry.

[7]  C. Erkelens,et al.  Carbon-13 NMR in conformational analysis of nucleic acid fragments. 2. A reparametrization of the Karplus equation for vicinal NMR coupling constants in CCOP and HCOP fragments. , 1984, Journal of biomolecular structure & dynamics.

[8]  Michael Nilges,et al.  ARIA: automated NOE assignment and NMR structure calculation , 2003, Bioinform..

[9]  D. Turner,et al.  Investigation of the structural basis for thermodynamic stabilities of tandem GU mismatches: solution structure of (rGAGGUCUC)2 by two-dimensional NMR and simulated annealing. , 1996, Biochemistry.

[10]  F. D. Leeuw,et al.  The relationship between proton–proton NMR coupling constants and substituent electronegativities. II—conformational analysis of the sugar ring in nucleosides and nucleotides in solution using a generalized Karplus equation , 1981 .

[11]  H. Atreya,et al.  A tracked approach for automated NMR assignments in proteins (TATAPRO) , 2000, Journal of biomolecular NMR.

[12]  Chris Bailey-Kellogg,et al.  A random graph approach to NMR sequential assignment. , 2005 .

[13]  Jacek Blazewicz,et al.  Evolutionary approach to NOE paths assignment in RNA structure elucidation , 2004, 2004 Symposium on Computational Intelligence in Bioinformatics and Computational Biology.

[14]  G. Varani,et al.  RNA structure and NMR spectroscopy , 1991, Quarterly Reviews of Biophysics.

[15]  D. Turner,et al.  Solution structure of (rGGCAGGCC)2 by two-dimensional NMR and the iterative relaxation matrix approach. , 1996, Biochemistry.

[16]  J. A. Mcdowell,et al.  Investigation of the structural basis for thermodynamic stabilities of tandem GU wobble pairs: NMR structures of (rGGAGUUCC)2 and (rGGAUGUCC)2. , 1997, Biochemistry.

[17]  F. D. Leeuw,et al.  The relationship between proton-proton NMR coupling constants and substituent electronegativities—I : An empirical generalization of the karplus equation , 1980 .

[18]  H N Moseley,et al.  Automated analysis of NMR assignments and structures for proteins. , 1999, Current opinion in structural biology.