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

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Journal of mathematical biology Jg. 56; H. 1-2; S. 145 - 159
Hauptverfasser:	Zhao, Jizhen, Malmberg, Russell L., Cai, Liming
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Berlin/Heidelberg Springer-Verlag 01.01.2008 Springer Nature B.V
Schlagworte:	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-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!