Rapid ab initio prediction of RNA pseudoknots via graph tree decomposition

The prediction of RNA secondary structure including pseudoknots remains a challenge due to the intractable computation of the sequence conformation from nucleotide interactions under free energy models. Optimal algorithms often assume a restricted class for the predicted RNA structures and yet still...

Full description

Bibliographic Details

Published in:	Journal of mathematical biology Vol. 56; no. 1-2; pp. 145 - 159
Main Authors:	Zhao, Jizhen, Malmberg, Russell L., Cai, Liming
Format:	Journal Article
Language:	English
Published:	Berlin/Heidelberg Springer-Verlag 01.01.2008 Springer Nature B.V
Subjects:	Algorithms Applications of Mathematics Computational Biology - methods Mathematical and Computational Biology Mathematics Mathematics and Statistics Nucleic Acid Conformation RNA - chemistry Maximum independent set Pseudoknot Tree decomposition Tree width Thermodynamic energy RNA secondary structure prediction
ISSN:	0303-6812, 1432-1416
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!