RNA Secondary Structure Prediction Algorithms Including Pseudoknots

Author(s): Dolly Sharma, Shailendra Singh, Trilok Chand.

Journal Name: Current Bioinformatics

Volume 9 , Issue 3 , 2014

Become EABM
Become Reviewer

Abstract:

Pseudoknot is an important motif in RNA secondary structure. Early researchers of RNA secondary structure prediction ignored pseudoknots, but now pseudoknot is in focus in RNA secondary structure prediction. Several algorithms like dynamic programming, comparative algorithms, heuristic algorithms, formal grammar algorithms etc have so far been used for pseudoknot prediction, but the prediction of arbitrary pseudoknots is still an open problem. Also, there does not exist standard categorization of pseudoknot types. This article provides a brief description and comparison of various algorithms being used in pseudoknot prediction along with an overview of various forms of pseudoknots and their representations.

Keywords: Comparative algorithm, dynamic programming, formal grammar, heuristics, pseudoknot, RNA secondary structure.

Rights & PermissionsPrintExport Cite as


Article Details

VOLUME: 9
ISSUE: 3
Year: 2014
Page: [268 - 283]
Pages: 16
DOI: 10.2174/15748936113086660010
Price: $58

Article Metrics

PDF: 15