RNA tertiary structure determination: NOE pathways construction by tabu search.
BACKGROUND
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.


BACKGROUND
The software package can be obtained upon request from Marta Szachniuk.
Blazewicz
Jacek
J
Istitute of Bioorganic Chemistry, Polish Academy of Sciences, 61-704 Poznan, Poland.
Szachniuk
Marta
M
Wojtowicz
Adam
A
D000465:Algorithms; D001483:Base Sequence; D003198:Computer Simulation; D009682:Magnetic Resonance Spectroscopy / Q000379:methods*; D008956:Models, Chemical; D008958:Models, Molecular; D008969:Molecular Sequence Data; D012313:RNA / Q000032:analysis / Q000737:chemistry*; D016415:Sequence Alignment / Q000379:methods; D017423:Sequence Analysis, RNA / Q000379:methods*; D012984:Software
D012313:RNA