Comparison of HSRNAFold and RNAFold algorithms for RNA secondary structure prediction

Ribonucleic acid (RNA) has important structural and functional roles in the cell and plays roles in many stages of protein synthesis. The structure of RNA largely determines its function. Current physical methods for structure determination are time-consuming and expensive, thus the methods for the...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:TENCON 2009 - 2009 IEEE Region 10 Conference S. 1 - 6
Hauptverfasser: Mohsen, A.M., Khader, A.T., Ramachandram, D.
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 01.11.2009
Schlagworte:
Accuracy
Biology computing
Dynamic programming
Dynamic programming algorithms
Genetics
Heuristic algorithms
Meta heuristic algorithms
Minimum Free Energy
Physics computing
Proteins
RNA
RNA folding
Testing
Thermodynamics
ISBN:9781424445462, 1424445469
ISSN:2159-3442
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Ribonucleic acid (RNA) has important structural and functional roles in the cell and plays roles in many stages of protein synthesis. The structure of RNA largely determines its function. Current physical methods for structure determination are time-consuming and expensive, thus the methods for the computational prediction of structure are necessary. Various algorithms that have been used for RNA structure prediction based in minimum free energy include dynamic programming (DP) and meta heuristic algorithms. One of the most recent meta heuristic algorithms is Musician's behavior-inspired harmony search (HS) algorithm that has been successful in numerous complex optimization problems. This paper builds on the previous work of the harmony search algorithm (HSRNAFold) which was used to find the RNA secondary structure with minimum free energy. In this paper, the accuracy of prediction is compared to the dynamic programming technique RNAFold. The results show that HSRNAFold is able to predict more accurate structures than RNAFold for all test sequences.
ISBN:9781424445462
1424445469
ISSN:2159-3442
DOI:10.1109/TENCON.2009.5395933