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...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:TENCON 2009 - 2009 IEEE Region 10 Conference s. 1 - 6
Hlavní autoři: Mohsen, A.M., Khader, A.T., Ramachandram, D.
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 01.11.2009
Témata:
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
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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