Title
Simultaneous Folding of Alternative RNA Structures with Mutual Constraints: An Application to Next-Generation Sequencing-based RNA Structure Probing
Abbreviated Journal Title
J. Comput. Biol.
Keywords
high-throughput RNA structure probing; next-generation sequencing; RNA; alternative structures; RNA folding; RNA SHAPE chemistry; SELECTIVE 2'-HYDROXYL ACYLATION; SECONDARY STRUCTURE PREDICTION; SINGLE; NUCLEOTIDE RESOLUTION; PRIMER EXTENSION SHAPE; TRANSCRIPTOME; EXPRESSION; SOFTWARE; Biochemical Research Methods; Biotechnology & Applied Microbiology; Computer Science, Interdisciplinary Applications; Mathematical &; Computational Biology; Statistics & Probability
Abstract
Recent advances in next-generation sequencing technology have significantly promoted high-throughput experimental probing of RNA secondary structures. The resulting enzymatic or chemical probing information is then incorporated into a minimum free energy folding algorithm to predict more accurate RNA secondary structures. A drawback of this approach is that it does not consider the presence of alternative RNA structures. In addition, the alternative RNA structures may contaminate experimental probing information of each other and direct the minimum free-energy folding to a wrong direction. In this article, we present a combinatorial solution for this problem, where two alternative structures can be folded simultaneously given the experimental probing information regarding the mixture of these two alternative structures. We have tested our algorithm with artificially generated mixture probing data on adenine riboswitch and thiamine pyrophosphate (TPP) riboswitch. The experimental results show that our algorithm can successfully recover the ON and OFF structures of these riboswitches.
Journal Title
Journal of Computational Biology
Volume
21
Issue/Number
8
Publication Date
1-1-2014
Document Type
Article
Language
English
First Page
609
Last Page
621
WOS Identifier
ISSN
1066-5277
Recommended Citation
"Simultaneous Folding of Alternative RNA Structures with Mutual Constraints: An Application to Next-Generation Sequencing-based RNA Structure Probing" (2014). Faculty Bibliography 2010s. 6371.
https://stars.library.ucf.edu/facultybib2010/6371
Comments
Authors: contact us about adding a copy of your work at STARS@ucf.edu