Back to Search
Start Over
Topological language for RNA.
- Source :
-
Mathematical Biosciences . Dec2016, Vol. 282, p109-120. 12p. - Publication Year :
- 2016
-
Abstract
- In this paper we introduce a novel, context-free grammar, RNAFeatures * , capable of generating any RNA structure including pseudoknot structures (pk-structure). We represent pk-structures as orientable fatgraphs, which naturally leads to a filtration by their topological genus. Within this framework, RNA secondary structures correspond to pk-structures of genus zero. RNAFeatures * acts on formal, arc-labeled RNA secondary structures, called λ -structures. λ -structures correspond one-to-one to pk-structures together with some additional information. This information consists of the specific rearrangement of the backbone, by which a pk-structure can be made cross-free. RNAFeatures * is an extension of the grammar for secondary structures and employs an enhancement by labelings of the symbols as well as the production rules. We discuss how to use RNAFeatures * to obtain a stochastic context-free grammar for pk-structures, using data of RNA sequences and structures. The induced grammar facilitates fast Boltzmann sampling and statistical analysis. As a first application, we present an O ( n log ( n )) runtime algorithm which samples pk-structures based on ninety tRNA sequences and structures from the Nucleic Acid Database (NDB). Availability: the source code for simulation results is available at http://staff.vbi.vt.edu/fenixh/TPstructure.zip . The code is written in C and compiled by Xcode. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 00255564
- Volume :
- 282
- Database :
- Academic Search Index
- Journal :
- Mathematical Biosciences
- Publication Type :
- Periodical
- Accession number :
- 119561078
- Full Text :
- https://doi.org/10.1016/j.mbs.2016.10.006