Details

Autor(en) / Beteiligte

• Blazewicz, Jacek
• Szachniuk, Marta
• Wojtowicz, Adam

Titel

RNA tertiary structure determination: NOE pathways construction by tabu search

Ist Teil von

• Bioinformatics, 2005-05, Vol.21 (10), p.2356-2361

Ort / Verlag

Oxford: Oxford University Press

Erscheinungsjahr

2005

Link zum Volltext

Quelle

Elektronische Zeitschriftenbibliothek - Frei zugängliche E-Journals

Beschreibungen/Notizen

• 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. Contact: mszachniuk@cs.put.poznan.pl