Skip Navigation


Bioinformatics Advance Access originally published online on February 1, 2006
Bioinformatics 2006 22(10):1172-1176; doi:10.1093/bioinformatics/btl023
This Article
Right arrow Abstract Freely available
Right arrow FREE Full Text (Print PDF) Freely available
Right arrow All Versions of this Article:
22/10/1172    most recent
btl023v1
Right arrow Comments: Submit a response
Right arrow Alert me when this article is cited
Right arrow Alert me when Comments are posted
Right arrow Alert me if a correction is posted
Services
Right arrow Email this article to a friend
Right arrow Similar articles in this journal
Right arrow Similar articles in ISI Web of Science
Right arrow Similar articles in PubMed
Right arrow Alert me to new issues of the journal
Right arrow Add to My Personal Archive
Right arrow Download to citation manager
Right arrow Search for citing articles in:
ISI Web of Science (8)
Right arrowRequest Permissions
Google Scholar
Right arrow Articles by Hofacker, I. L.
Right arrow Articles by Stadler, P. F.
Right arrow Search for Related Content
PubMed
Right arrow PubMed Citation
Right arrow Articles by Hofacker, I. L.
Right arrow Articles by Stadler, P. F.
Social Bookmarking
 Add to CiteULike   Add to Connotea   Add to Del.icio.us  
What's this?

© The Author 2006. Published by Oxford University Press. All rights reserved. For Permissions, please email: journals.permissions@oxfordjournals.org

Memory efficient folding algorithms for circular RNA secondary structures

Ivo L. Hofacker 1,* and Peter F. Stadler 2,1,3

1 Institute for Theoretical Chemistry, University of Vienna Währingerstr. 17, A-1090 Vienna, Austria
2 Bioinformatics Group, Department of Computer Science, and Interdisciplinary Center for Bioinformatics, University of Leipzig Härtelstrasse 16-18, D-04107 Leipzig, Germany
3 The Santa Fe Institute 1399 Hyde Park Road, Santa Fe, NM, USA

*To whom correspondence should be addressed.


    ABSTRACT
 TOP
 ABSTRACT
 1 INTRODUCTION
 2 FOLDING LINEAR RNA...
 3 FOLDING ALGORITHMS FOR...
 4 PARTITION FUNCTION
 5. CONCLUDING REMARKS
 REFERENCES
 

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/

Contact: ivo{at}tbi.univie.ac.at


    1 INTRODUCTION
 TOP
 ABSTRACT
 1 INTRODUCTION
 2 FOLDING LINEAR RNA...
 3 FOLDING ALGORITHMS FOR...
 4 PARTITION FUNCTION
 5. CONCLUDING REMARKS
 REFERENCES
 
Most RNA molecules are linear. Circular single stranded RNAs, on the other hand, occur only in a few cases. The most prominent class are the ‘genomes’ of viroids, see (Flores et al., 2004; Tabler and Tsagris, 2004) for recent reviews. A related example is the circular RNA genome of Hepatitis Delta virus which contains a viroid-like domain, see e.g. (Gudima et al., 2004; Wadkins and Been, 2002) and the references therein. In addition, alternative splicing may lead to circular RNAs from intronic sequences. This appears to be a general property of nuclear group I introns (Nielsen et al., 2003) and was also observed during tRNA splicing in Halobacterium volcanii (Salgia et al., 2003). Circularized C/D box snoRNAs were recently reported in Pyrococcus furiosus (Starostina et al., 2004). Circular nucleic acids, furthermore, have been investigated in the context of in vitro selection experiments (Kong et al., 2002), and they appear as intermediates in a sequencing strategy for the UTRs of RNA viruses.

While structure prediction of these fairly rare circular RNAs may appear as a rather esoteric topic, most of the examples above have functional secondary structures. Indeed, viroids were among the first RNAs for which secondary structures have been studied systematically (Steger et al., 1984), see also Repsilber et al. (1999) for more recent work. Since viroid RNAs are short (~200–400 nt), we have to expect significant differences between the folds of linear and circular sequences. We will demonstrate in Figure. 1 that this is indeed the case.


Figure 1
View larger version (14K):
[in this window]
[in a new window]
 
Fig. 1 Differences between linear and circular folds of the Citrus Viroid IV (Acc. No. X14638 [GenBank] ) (Puchta et al., 1991) as a function of cut point in the sequence (relative to the database entry). Structure distance is measured as Hamming distance of the dot-parenthesis strings, differences in folding energy in kcal/mol. Below, the correct circular structure is shown.

 
It is therefore worthwhile to develop circular variants of at least the most common RNA folding tools; indeed algorithms for computing minimum energy folding and the computation of suboptimal structure of circular RNAs are implemented in Michael Zuker’s mfold package (Zuker, 1989, 2003). These algorithms, in fact, treat linear RNAs as exceptional variants of the circular ones. In contrast, the Vienna RNA Package http://www.tbi.univie.ac.at/RNA (Hofacker et al., 1994; Hofacker, 2003), optimizes the memory requirements for linear RNAs; this approach saves approximately a factor of 2 in memory as well as some CPU time. Circular RNAs, however, are non-trivial to handle in this framework. In this contribution we demonstrate how circular RNA folding can be implemented efficiently as a kind of ‘post-processing’ step of the forward recursion and as a corresponding ‘pre-processing’ step for the the backtracking part of the folding algorithms without requiring significant additional resources or a redesign of the optimized recursion for the linear RNA case. Circular RNA folding can therefore be included into the Vienna RNA Package without duplicating the code or compromising the efficiency of the current implementations.

This contribution is organized as follows: We briefly recall the RNA folding algorithms as implemented in the Vienna RNA Package. We then discuss the extension of the minimum free energy folding approach to circular RNAs and describe how the same ideas apply to the computation of the partition function.


    2 FOLDING LINEAR RNA MOLECULES
 TOP
 ABSTRACT
 1 INTRODUCTION
 2 FOLDING LINEAR RNA...
 3 FOLDING ALGORITHMS FOR...
 4 PARTITION FUNCTION
 5. CONCLUDING REMARKS
 REFERENCES
 
The energy model for RNA folding is based upon carefully measured energy parameters (Mathews et al., 1999, 2004) for the loops of the RNA secondary structure [i.e. the cycles of the unique minimum cycle basis (Leydold and Stadler, 1998, http://www.combinatorics.org/)]. The energy of a loop depends on the sequence near the base pairs that are part of the loop, the length of the loop and on its type. From the biophysical point of view one distinguishes hairpin loops, stacked base pairs, bulges, true interior loops and multi(branched) loops. From an algorithmic point of view one can treat bulges, stacked pairs and true interior loops as subtypes of interior loops.

We consider an RNA sequence x of length n. Hairpin loops are uniquely determined by their closing pair k, l. The energy of a hairpin loop is

Formula
where {ell} is the length of the loop (expressed as the number of its unpaired nucleotides). Each interior loop is determined by the two base pairs enclosing it. Its energy is tabulated as

Formula
where {ell}1 is the length of unpaired strand between k and p and {ell}2 is the length of the unpaired strand between q and l. Symmetry of the energy model dictates I(k, l; p, q) = I(q, p; l, k). If {ell}1 = {ell}2 = 0 we have a (stabilizing) stacked pair, if only one of {ell}1 and {ell}2 vanish we have a bulge. For multiloops, finally we have an additive energy model of the form M = a + b x ß + c x {ell} where {ell} is the length of multiloop (again expressed as the number of unpaired nucleotides) and ß is the number of branches, not counting the branch in which the closing pair of the loop resides. As described here, the multiloop energy is independent of the sequence of the closing pair. Sequence dependence is introduced, however, by the dangling end contributions which we briefly discuss at the end of Section 3.

RNA folding algorithms are based on decomposing the set of possible structures into sets of smaller structures. This decomposition can be chosen such that each possible structure appears in exactly one of the subcases. In the course of the ‘normal’ RNA folding algorithm for linear RNA molecules as implemented in the Vienna RNA Package (Hofacker et al., 1994; Hofacker, 2003) the following arrays, which correspond to different structural components in Figure 2, are computed for i < j:

Fij, free energy of the optimal substructure on the subsequence x[i, j].
Cij, free energy of the optimal substructure on the subsequence x[i, j] subject to the constraint that i and j form a basepair.
Mij, free energy of the optimal substructure on the subsequence x[i, j] subject to the constraint that x[i, j] is part of a multiloop and has at least one component, i.e. a sub-sequence that is enclosed by a base pair.
Formula free energy of the optimal substructure on the subsequence x[i, j] subject to the constraint that x[i, j] is part of a multiloop and has exactly one component, which has the closing pair i, h for some h satisfying i ≤ h < j.


Figure 2
View larger version (10K):
[in this window]
[in a new window]
 
Fig. 2 Decomposition of secondary structures underlying the folding algorithms as implemented in the Vienna RNA Package. Top: a structure on [i, j] starts either with an unpaired base or with a paired 5' base. Second row: A structure enclosed in a base pair is either a hairpin loop, delimited by an interior loop, or branches in a multiloop. The multiloop itself is composed of two parts, one with one or more components (M) and another with exactly one component (M1). Note that in the multiloop cases i and j do not form a base pair. The last two rows further depict the recursions for the two types of multiloop components. Again, the decompositions are into disjoint sets of cases.

 
The ‘conventional’ energy minimization algorithm for linear RNA molecules (Zuker and Stiegler, 1981; Zuker and Sankoff, 1984) can be summarized in the following way, which corresponds to the recursions implemented in the Vienna RNA Package (Hofacker et al., 1994; Hofacker, 2003):

Formula 1(1)
These recursions are directly derived from the structure decomposition shown in Figure 2. The corresponding recursions for the partition function are obtained by replacing minimum operations with sums and additions with multiplications (McCaskill, 1990).

The computation of the minimum free energy structure requires to store only the arrays F, C and M. In addition, the full M1 array is required for the more elaborate backtracking procedure of the RNAsubopt program (Wuchty et al., 1999) which produces all RNA secondary structures within a given energy interval above the ground state. Similarly, uniqueness of the decomposition is necessary for partition function algorithms, see Section 4.


    3 FOLDING ALGORITHMS FOR CIRCULAR RNAS
 TOP
 ABSTRACT
 1 INTRODUCTION
 2 FOLDING LINEAR RNA...
 3 FOLDING ALGORITHMS FOR...
 4 PARTITION FUNCTION
 5. CONCLUDING REMARKS
 REFERENCES
 
A straightforward way of dealing with circular RNA molecules is to compute Cij and Mij also for the subsequences of the form x[j, n]x[1, i]. This is implemented in the mfold package (Zuker, 2003) and described e.g. in Zuker (1989). The disadvantage of this approach is, however, that it doubles the memory requirements (and also the CPU requirements, because more matrix entries need to be computed).

As an alternative, we propose here to extend the linear folding algorithms in such a way that the circular molecules are handled as a kind of ‘post-processing’ of the arrays that are computed in the linear case. This is not only memory efficient but also allows us to assess the structural differences between linear and circular sequences with just a single run of the forward recursions. (Recall that the backtracking step for minimum energy folding is fast: Formula 1(n) compared with the Formula 1(n3) steps for filling the arrays.)

The key observation is that the only difference between the linear and the circular case is the energy of the loop that contains xn and x1. In the linear case, there is no energy contribution associated with the ‘exterior’ loop, while it has to be scored like any other loop in the circular case. Hence we have to distinguish the types of ‘exterior’ loops, Figure 3.


Figure 3
View larger version (23K):
[in this window]
[in a new window]
 
Fig. 3 The circular fold can be decomposed into three cases depending on the loop-type that contains (1,n). In the multiloop case we have to make sure the there are at least three stems. This requires an additional array M2 corresponding to structures with exactly two closing pairs, which is easily obtained by concatenating two structures with exactly one closing pair.

 
Exterior hairpin. If the exterior loop is a hairpin, then there is a base pair p, q, 1 ≤ p < q ≤ n such that both x[1, p – 1] and x[q + 1, n] are unpaired. The optimal energy of such a structure is

Formula 2(2)
where {ell} = p – 1 + (n – q + 1) is length of the hairpin loop and 1 ≤ p < q ≤ n.

Exterior interior loop. In this case, the ‘exterior loop’ contains the closing pairs k, l and p, q of exactly two components. Thus

Formula 3(3)
where {ell}1 = n q + k – 1 and {ell}2 = pl – 1. In practice, the size {ell} = {ell}1 + {ell}2 of an interior loop is limited to {ell} ≤ m, typically m = 30. Thus Formula 3 can be computed in Formula 3(n3) time without additional memory requirements.

Exterior multiloop. Generalizing the approach for the interior loops, we can view an exterior multiloop as a multiloop with at least three branches on the sequence interval form 1 to n. Starting from Formula 3 we compute the linear auxiliary array Formula 3 containing the optimal energy of x[k, n] given that the sequence interval is contained in a multiloop, has exactly two components, and starts with a base pair k, h. We obtain

Formula 4(4)
This array requires only Formula 4(n) memory and can be computed in Formula 4(n2) time. A multiloop with at least three components can now be constructed from a piece with at least one component at the beginning of the sequence and a piece that contains exactly two components (with first closing pair k + 1, v, for some k < v < n – 2):

Formula 5(5)
The multiloop case thus can be dealt with in quadratic time with only linear memory overhead.

The minimum free energy structure of the folded circular molecule is therefore

Formula 6(6)

Backtracking. Backtracking is straightforward with this approach: First we determine whether the optimal ‘exterior loop’ is a hairpin (Formula 6), an interior loop (Formula 6) or a multiloop (Formula 6). Depending on the result we determine either

  1. p, q such that Formula 6, or
  2. k, l and p, q such that
    Formula 6, or
  3. (a) k such that Formula 6, and then
    (b) u such that Formula 6.

The next step already follows the normal backtracking procedure of the linear folding problem.

Dangling ends. The Vienna RNA Package implements three different models for handling the so-called dangling-end contributions that arise when an unpaired nucleotide stacks with an adjacent base pair. These contributions can be (1) ignored, (2) taken into account for every combination of adjacent bases and base pairs or (3) a more complex model can be used in which the unpaired base can stack with at most one base pair. The latter model strictly speaking violates the secondary structure model in that an unpaired bases xi between two base pairs (xp, xi–1) and (xi+1, xq) has three distinct states with different energies: xi does not stack to its neighbors, xi stacks to xi–1, or xi+1. (The secondary structure model, in contrast, distiguishes only unpaired from paired bases.) The folding algorithm then minimizes over these possibilities. In cases (1) and (2) one can absorb the dangling-end contributions in the loop energies. In case (3), however, they have to be treated explicitly, which is done in the forward recursions already for all cases with the exception of the dangling end contribution reaching across the ‘gap’ 1–n. The cases unpaired x1 stacks to paired xn and unpaired xn stacks to paired x1 need to be treated separately, adding two additional subcases to the multi-loop recursion above. Even more subclasses are needed if one wants to allow also for co-axial stacking of helices in the multiloop.

An important observation about the recursions (2–5) is that each possible secondary structure is counted exactly once, i.e. the recursions are non-redundant. This is important when one is interested in enumerating structures as, for example, in the RNAsubopt program. This property is also crucial for the partition function calculations discussed in the next section. For the purpose of energy minimization, however, it is not necessary. One can therefore replace Equation (4) by

Formula 7(7)
and reinterpret M2 as the contribution of segments with at least two branches in a multiloop. As a consequence, the M1 array does not need to be stored and the memory requirements of the minimum free energy folding are the same as in the linear case up to a the auxiliary array M2 of size n.


    4 PARTITION FUNCTION
 TOP
 ABSTRACT
 1 INTRODUCTION
 2 FOLDING LINEAR RNA...
 3 FOLDING ALGORITHMS FOR...
 4 PARTITION FUNCTION
 5. CONCLUDING REMARKS
 REFERENCES
 
It is straightforward to translate the recursions (2–5) into recursions for the partition function because they already provide a partition of the set of all secondary structures that can be formed by the sequence x. In the following we suppress the factor 1/RT in the Boltzmann factors of the energy parameters, i.e. we assume that the energy parameters are already scaled relative to the thermal energy. Equation (25) then become

Formula 8(8)

The probability Pkl of a base pair kl can be represented, in the simplified version of the Nussinov algorithm (Nussinov et al., 1978), as

Formula 9(9)
See Figure 4. Here Formula 9 is the probability of that kl is a closing pair contained in the exterior loop. This is the only term that differs from the linear case. For the full energy model we can use the same logic, but we need to consider the individual loop types separately. In detail we obtain (MacCaskill, 1990):

Formula 10(10)
The first term covers the case where p, q and k, l delimit an interior loop. The remaining three terms cover the multi-loop case with the three sub-cases that kl delimits the most 3', the most 5' or an intermediate branch, respectively.


Figure 4
View larger version (3K):
[in this window]
[in a new window]
 
Fig. 4 Backward recursion. In order to compute Pkl we have to consider all configurations in which the pair kl is immediately interior to a pair pq. This basepair in turn is formed with probability Ppq.

 
The contribution Formula 10 covers the cases in which the basepair kl is part of the ‘exterior’ loop. In the linear case we have simply

Formula 11(11)
In the circular case we have to consider the three possible loop types for the ‘exterior’ loop separately. This yields:


Formula

For given k and l this expression can be evaluated in linear time without additional memory requirements. It follows that the base pairing probability matrix P° for the case of circular RNAs can be computed with a constant additional factor in CPU time and negligible additional memory requirements.


    5. CONCLUDING REMARKS
 TOP
 ABSTRACT
 1 INTRODUCTION
 2 FOLDING LINEAR RNA...
 3 FOLDING ALGORITHMS FOR...
 4 PARTITION FUNCTION
 5. CONCLUDING REMARKS
 REFERENCES
 
Circular RNA folding is being added as an additional feature to the Vienna RNA Package. The energy minimization is already available via cvs, the implementation of the circular version of RNAalifold (Hofacker et al., 2002) is in progress. This tool computes the consensus structure of a set of aligned RNA sequences. Algorithmically, it is very similar to the energy minimization described above.

The main applications for these features are a more systematic analysis of viroid structures and circular snoRNAs. In conjunction with alignment algorithms for circular sequences (Gregor and Thomason, 1993; Maes, 1990) one can use circular RNAalifold to obtain consensus structures. The alidot tool (Hofacker et al., 1998; Hofacker and Stadler, 1999) can be applied without changes to the problem of identifying evolutionarily conserved RNA secondary structure motifs in otherwise structurally variable RNA motifs. The circular version of RNAsubopt (Wuchty et al., 1999) will be of particular interest for a detailed understanding of the structural changes in viroid RNAs.


    Acknowledgments
 
This work was supported in part by the Austrian Fonds zur Förderung der Wissenschaftlichen Forschung, Project No. P15893 [GenBank] , and by the German DFG Bioinformatics Initiative BIZ-6/1-2.

Conflict of Interest: none declared.


    FOOTNOTES
 
Associate Editor: Thomas Lengauer

Received on November 5, 2005; revised on December 3, 2005; accepted on January 23, 2006

    REFERENCES
 TOP
 ABSTRACT
 1 INTRODUCTION
 2 FOLDING LINEAR RNA...
 3 FOLDING ALGORITHMS FOR...
 4 PARTITION FUNCTION
 5. CONCLUDING REMARKS
 REFERENCES
 

    Flores, R., et al. (2004) Viroids: the minimal non-coding RNAs with autonomous replication. FEBS Lett, . 567, 42–48[CrossRef][Web of Science][Medline].

    Gregor, J. and Thomason, M.G. (1993) Dynamic programming alignment of sequences representing cyclic patterns. IEEE Trans. Pattern Anal. Mach. Intell, . 15, 129–135[CrossRef].

    Gudima, S.O., et al. (2004) Features affecting the ability of hepatitis delta virus RNAs to initiate RNA-directed RNA synthesis. J. Virol, . 78, 5737–5744[Abstract/Free Full Text].

    Hofacker, I.L. (2003) Vienna RNA secondary structure server. Nucleic Acids Res, . 31, 3429–3431[Abstract/Free Full Text].

    Hofacker, I.L. and Stadler, P.F. (1999) Automatic detection of conserved base pairing patterns in RNA virus genomes. Comput. Chem, . 23, 401–414[CrossRef][Web of Science][Medline].

    Hofacker, I.L., et al. (1994) Fast folding and comparison of RNA secondary structures. Monatsh. Chem, . 125, 167–188[CrossRef].

    Hofacker, I.L., et al. (1998) Automatic detection of conserved RNA structure elements in complete RNA virus genomes. Nucleic Acids Res, . 26, 3825–3836[Abstract/Free Full Text].

    Hofacker, I.L., et al. (2002) Secondary structure prediction for aligned RNA sequences. J. Mol. Biol, . 319, 1059–1066[CrossRef][Web of Science][Medline].

    Kong, X.D., et al. (2002) A circular RNA–DNA enzyme obtained by in vitro selection. Biochem. Biophys. Res. Commun, . 292, 1111–1115[CrossRef][Web of Science][Medline].

    Leydold, J. and Stadler, P.F. (1998) Minimal cycle basis of outerplanar graphs. Elec. J. Comb, . 5, 209–222.

    Maes, M. (1990) On a cyclic string-to-string correction problem. Inform. Process. Lett, . 35, 73–78[CrossRef].

    Mathews, D.H., et al. (2004) Incorporating chemical modification constraints into a dynamic programming algorithm for prediction of RNA secondary structure. Proc. Natl Acad. Sci. USA, 101, 7287–7292[Abstract/Free Full Text].

    Mathews, D.H., et al. (1999) Expanded sequence dpendence of thermodynamic parameters provides robust prediction of RNA secondary structure. J. Mol. Biol, . 288, 911–940[CrossRef][Web of Science][Medline].

    McCaskill, J.S. (1990) The equilibrium partition function and base pair binding probabilities for RNA secondary structure. Biopolymers, 29, 1105–1119[CrossRef][Web of Science][Medline].

    Nielsen, H., et al. (2003) The ability to form full-length intron RNA circles is a general property of nuclear group I introns. RNA, 9, 1464–1475[Abstract/Free Full Text].

    Nussinov, R., et al. (1978) Algorithms for loop matching. SIAM J. Appl. Math, . 35, 68–82[CrossRef].

    Puchta, H., et al. (1991) Primary and secondary structure of citrus viroid IV (CVd IV), a new chimeric viroid present in dwarfed grapefruit in Israel. Nucleic Acids Res, . 19, 6640[Free Full Text].

    Repsilber, D., et al. (1999) Formation of metastable RNA structures by sequential folding during transcription: time-resolved structuralanalysis of potato spindle tuber viroid (-)-stranded RNA by temperature-gradient gel electrophoresis. RNA, 5, 574–584[Abstract].

    Salgia, S.R., et al. (2003) Two reactions of Haloferax volcanii RNA splicing enzymes: joining of exons and circularization of introns. RNA, 9, 319–330[Abstract/Free Full Text].

    Starostina, N.G., et al. (2004) Circular box C/D RNAs in Pyrococcus furiosus. Proc. Natl Acad. Sci. USA, 101, 14097–14101[Abstract/Free Full Text].

    Steger, G., et al. (1984) Conformational transitions in viroids and virusoids: comparison of results from energy minimization algorithm and from experimental data. J. Biomol. Struct. Dyn, . 2, 543–571[Web of Science][Medline].

    Tabler, M. and Tsagris, M. (2004) Viroids: petite RNA pathogens with distinguished talents. Trends Plant Sci, . 9, 339–348[CrossRef][Web of Science][Medline].

    Wadkins, T.S. and Been, M.D. (2002) Ribozyme activity in the genomic and antigenomic RNA strands of hepatitis delta virus. Cell. Mol. Life Sci, . 59, 112–125[CrossRef][Web of Science][Medline].

    Wuchty, S., et al. (1999) Complete Suboptimal Folding of RNA and the stability of secondary structures. Biopolymers, 49, 145–165[CrossRef][Web of Science][Medline].

    Zuker, M. and Sankoff, D. (1984) RNA secondary structures and their prediction. Bull. Math. Biol, . 46, 591–621[Web of Science].

    Zuker, M. and Stiegler, P. (1981) Optimal computer folding of larger RNA sequences using thermodynamics and auxiliary information. Nucleic Acids Res, . 9, 133–148[Abstract/Free Full Text].

    Zuker, M. (1989) On finding all suboptimal foldings of an RNA molecule. Science, 244, 48–52[Abstract/Free Full Text].

    Zuker, M. (2003) Mfold web server for nucleic acid folding and hybridization prediction. Nucleic Acids Res, . 31, 3406–3415[Abstract/Free Full Text].


Add to CiteULike CiteULike   Add to Connotea Connotea   Add to Del.icio.us Del.icio.us    What's this?


This article has been cited by other articles:


Home page
Genome ResHome page
J. Armisen, M. J. Gilchrist, A. Wilczynska, N. Standart, and E. A. Miska
Abundant and dynamically expressed miRNAs, piRNAs, and other small RNAs in the vertebrate Xenopus tropicalis
Genome Res., October 1, 2009; 19(10): 1766 - 1775.
[Abstract] [Full Text] [PDF]


Home page
Nucleic Acids ResHome page
V. A. Raker, A. A. Mironov, M. S. Gelfand, and D. D. Pervouchine
Modulation of alternative splicing by long-range RNA structures in Drosophila
Nucleic Acids Res., August 1, 2009; 37(14): 4533 - 4544.
[Abstract] [Full Text] [PDF]


Home page
Proc. Natl. Acad. Sci. USAHome page
O. Ben-Ami, N. Pencovich, J. Lotem, D. Levanon, and Y. Groner
A regulatory interplay between miR-27a and Runx1 during megakaryopoiesis
PNAS, January 6, 2009; 106(1): 238 - 243.
[Abstract] [Full Text] [PDF]


Home page
Nucleic Acids ResHome page
A. R. Gruber, R. Lorenz, S. H. Bernhart, R. Neubock, and I. L. Hofacker
The Vienna RNA Websuite
Nucleic Acids Res., July 1, 2008; 36(suppl_2): W70 - W74.
[Abstract] [Full Text] [PDF]


Home page
GeneticsHome page
L. Nie, G. Wu, and W. Zhang
Correlation of mRNA Expression and Protein Abundance Affected by Multiple Sequence Features Related to Translational Efficiency in Desulfovibrio vulgaris: A Quantitative Analysis
Genetics, December 1, 2006; 174(4): 2229 - 2243.
[Abstract] [Full Text] [PDF]


This Article
Right arrow Abstract Freely available
Right arrow FREE Full Text (Print PDF) Freely available
Right arrow All Versions of this Article:
22/10/1172    most recent
btl023v1
Right arrow Comments: Submit a response
Right arrow Alert me when this article is cited
Right arrow Alert me when Comments are posted
Right arrow Alert me if a correction is posted
Services
Right arrow Email this article to a friend
Right arrow Similar articles in this journal
Right arrow Similar articles in ISI Web of Science
Right arrow Similar articles in PubMed
Right arrow Alert me to new issues of the journal
Right arrow Add to My Personal Archive
Right arrow Download to citation manager
Right arrow Search for citing articles in:
ISI Web of Science (8)
Right arrowRequest Permissions
Google Scholar
Right arrow Articles by Hofacker, I. L.
Right arrow Articles by Stadler, P. F.
Right arrow Search for Related Content
PubMed
Right arrow PubMed Citation
Right arrow Articles by Hofacker, I. L.
Right arrow Articles by Stadler, P. F.
Social Bookmarking
 Add to CiteULike   Add to Connotea   Add to Del.icio.us  
What's this?