LinearFold: linear-time approximate RNA folding by 5'-to-3' dynamic programming and beam search

MOTIVATION: Predicting the secondary structure of an ribonucleic acid (RNA) sequence is useful in many applications. Existing algorithms [based on dynamic programming] suffer from a major limitation: their runtimes scale cubically with the RNA length, and this slowness limits their use in genome-wid...

Descripción completa

Detalles Bibliográficos
Autores principales: Huang, Liang, Zhang, He, Deng, Dezhong, Zhao, Kai, Liu, Kaibo, Hendrix, David A, Mathews, David H
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Oxford University Press 2019
Materias:
Ismb/Eccb 2019 Conference Proceedings
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6681470/
https://www.ncbi.nlm.nih.gov/pubmed/31510672
http://dx.doi.org/10.1093/bioinformatics/btz375

Internet

https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6681470/
https://www.ncbi.nlm.nih.gov/pubmed/31510672
http://dx.doi.org/10.1093/bioinformatics/btz375

Ejemplares similares