A review on RNA pseudoknot structure prediction techniques

Author

Jiwan, Ankita ; Singh, Shailendra

Author_Institution

Dept. of Comput. Sci. & Eng., PEC Univ. of Technol., Chandigarh, India

fYear

2012

fDate

21-22 March 2012

Firstpage

975

Lastpage

978

Abstract

RNA structure prediction is one of the major topics in bioinformatics. Among the various RNA structures, Pseudoknots are the most typical. Several methods have been proposed for modeling RNA pseudoknotted secondary structure. In this paper some techniques for prediction of RNA pseudoknot structure have been reviewed. These include dynamic programming to locate structure with minimum energy, various grammars to identify pseudoknots based on rules and soft computing techniques to find pseudoknots with minimum complexity.

Keywords

RNA; bioinformatics; computational complexity; dynamic programming; grammars; neural nets; RNA pseudoknot structure prediction techniques; RNA pseudoknotted secondary structure; RNA structure prediction; RNA structures; bioinformatics; dynamic programming; grammars; minimum complexity; soft computing techniques; Bioinformatics; Biological system modeling; Computational modeling; Grammar; RNA; Stochastic processes; Dynamic Programming; Grammar; Minimum Free Energy; Pseudoknots; Soft Computing;

fLanguage

English

Publisher

ieee

Conference_Titel

Computing, Electronics and Electrical Technologies (ICCEET), 2012 International Conference on

Conference_Location

Kumaracoil

Print_ISBN

978-1-4673-0211-1

Type

conf

DOI

10.1109/ICCEET.2012.6203854

Filename

6203854