Enumerating secondary structures and structural moieties for circular RNAs

J Theor Biol. 2017 Apr 21:419:375-382. doi: 10.1016/j.jtbi.2017.02.024. Epub 2017 Feb 21.

Abstract

A quantitative characterization of the relationship between molecular sequence and structure is essential to improve our understanding of how function emerges. This particular genotype-phenotype map has been often studied in the context of RNA sequences, with the folded configurations standing as a proxy for the phenotype. Here, we count the secondary structures of circular RNAs of length n and calculate the asymptotic distributions of different structural moieties, such as stems or hairpin loops, by means of symbolic combinatorics. Circular RNAs differ in essential ways from their linear counterparts. From the mathematical viewpoint, the enumeration of the corresponding secondary structures demands the use of combinatorial techniques additional to those used for linear RNAs. The asymptotic number of secondary structures for circular RNAs grows as ann-5/2, with a depending on particular constraints applied to the secondary structure. As it occurs with linear RNA, the abundance of any structural moiety is normally distributed in the limit n→∞, with a mean and a variance that increase linearly with n.

Keywords: Analytic combinatorics; Genotype-phenotype map; Viroids.

MeSH terms

  • Algorithms*
  • Models, Molecular*
  • Nucleic Acid Conformation*
  • RNA / chemistry*
  • RNA Folding
  • RNA Stability
  • RNA, Circular

Substances

  • RNA, Circular
  • RNA