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.
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.
Authors: Maciej Antczak; Tomasz Zok; Maciej Osowiecki; Mariusz Popenda; Ryszard W Adamiak; Marta Szachniuk Journal: BMC Bioinformatics Date: 2018-08-22 Impact factor: 3.169
Authors: Mariusz Popenda; Tomasz Zok; Joanna Sarzynska; Agnieszka Korpeta; Ryszard W Adamiak; Maciej Antczak; Marta Szachniuk Journal: Nucleic Acids Res Date: 2021-09-27 Impact factor: 16.971
Authors: Jakub Wiedemann; Jacek Kaczor; Maciej Milostan; Tomasz Zok; Jacek Blazewicz; Marta Szachniuk; Maciej Antczak Journal: Bioinformatics Date: 2022-07-09 Impact factor: 6.931