Memory efficient folding algorithms for circular RNA secondary structures - PubMed (original) (raw)
Memory efficient folding algorithms for circular RNA secondary structures
Ivo L Hofacker et al. Bioinformatics. 2006.
Abstract
Background: A small class of RNA molecules, in particular the tiny genomes of viroids, are circular. Yet most structure prediction algorithms handle only linear RNAs. The most straightforward approach is to compute circular structures from 'internal' and 'external' substructures separated by a base pair. This is incompatible, however, with the memory-saving approach of the Vienna RNA Package which builds a linear RNA structure from shorter (internal) structures only.
Result: Here we describe how circular secondary structures can be obtained without additional memory requirements as a kind of 'post-processing' of the linear structures.
Availability: The circular folding algorithm is implemented in the current version of the of RNAfold program of the Vienna RNA Package, which can be downloaded from http://www.tbi.univie.ac.at/RNA/
Similar articles
- Alignment of RNA base pairing probability matrices.
Hofacker IL, Bernhart SH, Stadler PF. Hofacker IL, et al. Bioinformatics. 2004 Sep 22;20(14):2222-7. doi: 10.1093/bioinformatics/bth229. Epub 2004 Apr 8. Bioinformatics. 2004. PMID: 15073017 - INFO-RNA--a fast approach to inverse RNA folding.
Busch A, Backofen R. Busch A, et al. Bioinformatics. 2006 Aug 1;22(15):1823-31. doi: 10.1093/bioinformatics/btl194. Epub 2006 May 18. Bioinformatics. 2006. PMID: 16709587 - RNA structure alignment by a unit-vector approach.
Capriotti E, Marti-Renom MA. Capriotti E, et al. Bioinformatics. 2008 Aug 15;24(16):i112-8. doi: 10.1093/bioinformatics/btn288. Bioinformatics. 2008. PMID: 18689811 - How do RNA folding algorithms work?
Eddy SR. Eddy SR. Nat Biotechnol. 2004 Nov;22(11):1457-8. doi: 10.1038/nbt1104-1457. Nat Biotechnol. 2004. PMID: 15529172 Review. - Mutational analysis in RNAs: comparing programs for RNA deleterious mutation prediction.
Barash D, Churkin A. Barash D, et al. Brief Bioinform. 2011 Mar;12(2):104-14. doi: 10.1093/bib/bbq059. Epub 2010 Aug 11. Brief Bioinform. 2011. PMID: 21422070 Review.
Cited by
- Vibrio splendidus infection promotes circRNA-FGL1-regulated coelomocyte apoptosis via competitive binding to Myc with the deubiquitinase OTUB1 in Apostichopus japonicus.
Guo M, Li X, Tao W, Teng F, Li C. Guo M, et al. PLoS Pathog. 2024 Aug 15;20(8):e1012463. doi: 10.1371/journal.ppat.1012463. eCollection 2024 Aug. PLoS Pathog. 2024. PMID: 39146353 Free PMC article. - SparseRNAfolD: optimized sparse RNA pseudoknot-free folding with dangle consideration.
Gray M, Will S, Jabbari H. Gray M, et al. Algorithms Mol Biol. 2024 Mar 3;19(1):9. doi: 10.1186/s13015-024-00256-4. Algorithms Mol Biol. 2024. PMID: 38433200 Free PMC article. - Characterization of the circRNA Landscape in Interleukin-4 Induced Anti-Inflammatory Microglia.
Li C, Wang H, Tang Y, Wu J. Li C, et al. Biomedicines. 2023 Dec 7;11(12):3239. doi: 10.3390/biomedicines11123239. Biomedicines. 2023. PMID: 38137460 Free PMC article. - A Hitchhiker's guide to RNA-RNA structure and interaction prediction tools.
Tieng FYF, Abdullah-Zawawi MR, Md Shahri NAA, Mohamed-Hussein ZA, Lee LH, Mutalib NA. Tieng FYF, et al. Brief Bioinform. 2023 Nov 22;25(1):bbad421. doi: 10.1093/bib/bbad421. Brief Bioinform. 2023. PMID: 38040490 Free PMC article. Review. - Transcriptional Profiling and Transposon Mutagenesis Study of the Endophyte Pantoea eucalypti FBS135 Adapting to Nitrogen Starvation.
Huang S, Zhang X, Song Z, Rahman MU, Fan B. Huang S, et al. Int J Mol Sci. 2023 Sep 19;24(18):14282. doi: 10.3390/ijms241814282. Int J Mol Sci. 2023. PMID: 37762583 Free PMC article.
Publication types
MeSH terms
Substances
LinkOut - more resources
Full Text Sources
Other Literature Sources