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.

PubMed Disclaimer

Cited by

RNA folding with hard and soft constraints.
Lorenz R, Hofacker IL, Stadler PF. Lorenz R, et al. Algorithms Mol Biol. 2016 Apr 23;11:8. doi: 10.1186/s13015-016-0070-z. eCollection 2016. Algorithms Mol Biol. 2016. PMID: 27110276 Free PMC article.
Identification of clustered microRNAs using an ab initio prediction method.
Sewer A, Paul N, Landgraf P, Aravin A, Pfeffer S, Brownstein MJ, Tuschl T, van Nimwegen E, Zavolan M. Sewer A, et al. BMC Bioinformatics. 2005 Nov 7;6:267. doi: 10.1186/1471-2105-6-267. BMC Bioinformatics. 2005. PMID: 16274478 Free PMC article.
Bioinformatics Approaches for Determining the Functional Impact of Repetitive Elements on Non-coding RNAs.
Zeng C, Takeda A, Sekine K, Osato N, Fukunaga T, Hamada M. Zeng C, et al. Methods Mol Biol. 2022;2509:315-340. doi: 10.1007/978-1-0716-2380-0_19. Methods Mol Biol. 2022. PMID: 35796972
ViennaRNA Package 2.0.
Lorenz R, Bernhart SH, Höner Zu Siederdissen C, Tafer H, Flamm C, Stadler PF, Hofacker IL. Lorenz R, et al. Algorithms Mol Biol. 2011 Nov 24;6:26. doi: 10.1186/1748-7188-6-26. Algorithms Mol Biol. 2011. PMID: 22115189 Free PMC article.
Parallel computation of genome-scale RNA secondary structure to detect structural constraints on human genome.
Kawaguchi R, Kiryu H. Kawaguchi R, et al. BMC Bioinformatics. 2016 May 6;17(1):203. doi: 10.1186/s12859-016-1067-9. BMC Bioinformatics. 2016. PMID: 27153986 Free PMC article.

Prediction of locally stable RNA secondary structures for genome-wide surveys - PubMed (original) (raw)