title: RNA tertiary structure determination: NOE pathways construction by tabu search.
abstract: 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.
authors.affiliation: Istitute of Bioorganic Chemistry, Polish Academy of Sciences, 61-704 Poznan, Poland.
authors.forename: Jacek
authors.initials: J
authors.lastname: Blazewicz
authors.forename: Marta
authors.initials: M
authors.lastname: Szachniuk
authors.forename: Adam
authors.initials: A
authors.lastname: Wojtowicz
mesh_terms: 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
chemical_list: D012313:RNA