Title :
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
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;
Conference_Titel :
Computing, Electronics and Electrical Technologies (ICCEET), 2012 International Conference on
Conference_Location :
Kumaracoil
Print_ISBN :
978-1-4673-0211-1
DOI :
10.1109/ICCEET.2012.6203854