Variations on RNA folding and alignment: lessons from Benasque

Dynamic programming algorithms solve many standard problems of RNA bioinformatics in polynomial time. In this contribution we discuss a series of variations on these standard methods that implement refined biophysical models, such as a restriction of RNA folding to canonical structures, and an exten...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Journal of mathematical biology Ročník 56; číslo 1-2; s. 129 - 144
Hlavní autori: Bompfünewerer, Athanasius F., Backofen, Rolf, Bernhart, Stephan H., Hertel, Jana, Hofacker, Ivo L., Stadler, Peter F., Will, Sebastian
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Berlin/Heidelberg Springer-Verlag 01.01.2008
Springer Nature B.V
Predmet:
Algorithms
Applications of Mathematics
Computational Biology - methods
Mathematical and Computational Biology
Mathematics
Mathematics and Statistics
Nucleic Acid Conformation
RNA, Untranslated - chemistry
RNA, Untranslated - genetics
Sequence Alignment
RNA folding
Secondary structure alignment
90C90
Dynamic programming
90C27
92C40
ISSN:0303-6812, 1432-1416
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:Dynamic programming algorithms solve many standard problems of RNA bioinformatics in polynomial time. In this contribution we discuss a series of variations on these standard methods that implement refined biophysical models, such as a restriction of RNA folding to canonical structures, and an extension of structural alignments to an explicit scoring of stacking propensities. Furthermore, we demonstrate that a local structural alignment can be employed for ncRNA gene finding. In this context we discuss scanning variants for folding and alignment algorithms.
Bibliografia:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-1
ObjectType-Feature-2
content type line 23
ISSN:0303-6812
1432-1416
DOI:10.1007/s00285-007-0107-5