Publications - Published papers
Please find below publications of our group. Currently, we list 565 papers. Some of the publications are in collaboration with the group of Sonja Prohaska and are also listed in the publication list for her individual group. Access to published papers (
) is restricted to our local network and chosen collaborators.
If you have problems accessing electronic information, please let us know:
) is restricted to our local network and chosen collaborators.
If you have problems accessing electronic information, please let us know:©NOTICE: All papers are copyrighted by the authors; If you would like to use all or a portion of any paper, please contact the author.
Prediction of Locally Stable RNA Secondary Structures for Genome-Wide Surveys
Ivo L. Hofacker, Barbara Priwitzer, Peter F. Stadler
Download
Status: Published
Bioinformatics 20: 191-198 (2003)
Abstract
<b>Motivation:</b><br/>
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.<br/>
<b>Results:</b><br/>
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 O(N L2) time and O(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 100Mb of the complete genome of \emph{Caenorhabditis elegans} can be folded within about half a day on a modern PC with a search depth of L=100. This is sufficient e.g. for a survey for miRNAs.<br/>
<b>Availability:</b><br/>
The software described in this contribution will be available for download at <a href="http://www.tbi.univie.ac.at/~ivo/RNA/">http://www.tbi.univie.ac.at/~ivo/RNA/</a> as part of the Vienna RNA Package
Keywords
RNomics, functional RNAs, RNA secondary structure, folding algorithms