Prediction of locally stable RNA secondary structures for genome-wide surveys - PubMed (original) (raw)
Prediction of locally stable RNA secondary structures for genome-wide surveys
I L Hofacker et al. Bioinformatics. 2004.
Abstract
Motivation: Recently novel classes of functional RNAs, most prominently the miRNAs have been discovered, strongly suggesting that further types of functional RNAs are still hidden in the recently completed genomic DNA sequences. Only few techniques are known, however, to survey genomes for such RNA genes. When sufficiently similar sequences are not available for comparative approaches the only known remedy is to search directly for structural features.
Results: We present here efficient algorithms for computing locally stable RNA structures at genome-wide scales. Both the minimum energy structure and the complete matrix of base pairing probabilities can be computed in theta(N x L2) time and theta(N + L2) memory in terms of the length N of the genome and the size L of the largest secondary structure motifs of interest. In practice, the 100 Mb of the complete genome of Caenorhabditis elegans can be folded within about half a day on a modern PC with a search depth of L = 100. This is sufficient example for a survey for miRNAs.
Availability: The software described in this contribution will be available for download at http://www.tbi.univie.ac.at/\~ivo/RNA/ as part of the Vienna RNA Package.
Similar articles
- Local RNA base pairing probabilities in large sequences.
Bernhart SH, Hofacker IL, Stadler PF. Bernhart SH, et al. Bioinformatics. 2006 Mar 1;22(5):614-5. doi: 10.1093/bioinformatics/btk014. Epub 2005 Dec 20. Bioinformatics. 2006. PMID: 16368769 - Memory efficient folding algorithms for circular RNA secondary structures.
Hofacker IL, Stadler PF. Hofacker IL, et al. Bioinformatics. 2006 May 15;22(10):1172-6. doi: 10.1093/bioinformatics/btl023. Epub 2006 Feb 1. Bioinformatics. 2006. PMID: 16452114 - RNA Secondary Structures with Limited Base Pair Span: Exact Backtracking and an Application.
Lorenz R, Stadler PF. Lorenz R, et al. Genes (Basel). 2020 Dec 24;12(1):14. doi: 10.3390/genes12010014. Genes (Basel). 2020. PMID: 33374382 Free PMC article. - An overview of RNA structure prediction and applications to RNA gene prediction and RNAi design.
Stormo GD. Stormo GD. Curr Protoc Bioinformatics. 2006 Mar;Chapter 12:Unit 12.1. doi: 10.1002/0471250953.bi1201s13. Curr Protoc Bioinformatics. 2006. PMID: 18428758 Review. - Computational approaches to 3D modeling of RNA.
Laing C, Schlick T. Laing C, et al. J Phys Condens Matter. 2010 Jul 21;22(28):283101. doi: 10.1088/0953-8984/22/28/283101. Epub 2010 Jun 15. J Phys Condens Matter. 2010. PMID: 21399271 Free PMC article. Review.
Cited by
- Oncogenic fusion protein EWS-FLI1 is a network hub that regulates alternative splicing.
Selvanathan SP, Graham GT, Erkizan HV, Dirksen U, Natarajan TG, Dakic A, Yu S, Liu X, Paulsen MT, Ljungman ME, Wu CH, Lawlor ER, Üren A, Toretsky JA. Selvanathan SP, et al. Proc Natl Acad Sci U S A. 2015 Mar 17;112(11):E1307-16. doi: 10.1073/pnas.1500536112. Epub 2015 Mar 3. Proc Natl Acad Sci U S A. 2015. PMID: 25737553 Free PMC article. - MONSTER v1.1: a tool to extract and search for RNA non-branching structures.
Fiscon G, Paci P, Iannello G. Fiscon G, et al. BMC Genomics. 2015;16(Suppl 6):S1. doi: 10.1186/1471-2164-16-S6-S1. Epub 2015 Jun 1. BMC Genomics. 2015. PMID: 26047478 Free PMC article. - RScan: fast searching structural similarities for structured RNAs in large databases.
Xue C, Liu GP. Xue C, et al. BMC Genomics. 2007 Jul 31;8:257. doi: 10.1186/1471-2164-8-257. BMC Genomics. 2007. PMID: 17663795 Free PMC article. - Comprehensive survey of human brain microRNA by deep sequencing.
Shao NY, Hu HY, Yan Z, Xu Y, Hu H, Menzel C, Li N, Chen W, Khaitovich P. Shao NY, et al. BMC Genomics. 2010 Jun 30;11:409. doi: 10.1186/1471-2164-11-409. BMC Genomics. 2010. PMID: 20591156 Free PMC article. - Tissue-specific expression and regulatory networks of pig microRNAome.
Martini P, Sales G, Brugiolo M, Gandaglia A, Naso F, De Pittà C, Spina M, Gerosa G, Chemello F, Romualdi C, Cagnin S, Lanfranchi G. Martini P, et al. PLoS One. 2014 Apr 3;9(4):e89755. doi: 10.1371/journal.pone.0089755. eCollection 2014. PLoS One. 2014. PMID: 24699212 Free PMC article.
Publication types
MeSH terms
Substances
LinkOut - more resources
Full Text Sources
Other Literature Sources
Miscellaneous