SARNA-Predict: accuracy improvement of RNA secondary structure prediction using permutation-based simulated annealing

Area of Science:

• Computational Biology
• Bioinformatics
• Molecular Biology

Background:

• Ribonucleic acid (RNA) structure dictates its function in biological systems.
• Accurate prediction of RNA secondary and tertiary structures is crucial for understanding cellular processes.
• Existing RNA structure prediction algorithms vary in methodology and performance.

Purpose of the Study:

• To introduce and evaluate SARNA-Predict, a novel RNA secondary structure prediction algorithm.
• To compare SARNA-Predict's accuracy against eight state-of-the-art algorithms.
• To assess the impact of an advanced thermodynamic model on prediction accuracy.

Main Methods:

• SARNA-Predict utilizes Simulated Annealing (SA) for RNA secondary structure prediction.
• Performance was evaluated by comparing predictions with experimentally verified native RNA structures.
• Comparative analysis included heuristic, dynamic programming, and statistical sampling algorithms.

Main Results:

• SARNA-Predict demonstrated superior prediction accuracy compared to eight other leading RNA structure prediction algorithms.
• Experiments were conducted on 33 known RNA structures across eleven diverse RNA classes.
• Incorporating the efn2 thermodynamic model significantly improved SARNA-Predict's prediction accuracy.

Conclusions:

• SARNA-Predict is a highly accurate algorithm for RNA secondary structure prediction.
• The algorithm offers a valuable tool for researchers studying RNA function and mechanisms.
• Advanced thermodynamic modeling enhances the predictive power of RNA structure algorithms.