Efficient calculation of exact probability distributions of integer features on RNA secondary structures

0Citations
Citations of this article
10Readers
Mendeley users who have this article in their library.

This artice is free to access.

Abstract

Background: Although the needs for analyses of secondary structures of RNAs are increasing, prediction of the secondary structures of RNAs are not always reliable. Because an RNA may have a complicated energy landscape, comprehensive representations of the whole ensemble of the secondary structures, such as the probability distributions of various features of RNA secondary structures are required. Results: A general method to efficiently compute the distribution of any integer scalar/vector function on the secondary structure is proposed. We also show two concrete algorithms, for Hamming distance from a reference structure and for 5' - 3' distance, which can be constructed by following our general method. These practical applications of this method show the effectiveness of the proposed method. Conclusions: The proposed method provides a clear and comprehensive procedure to construct algorithms for distributions of various integer features. In addition, distributions of integer vectors, that is a combination of different integer scores, can be also described by applying our 2D expanding technique.

Cite

CITATION STYLE

APA

Mori, R., Hamada, M., & Asai, K. (2014). Efficient calculation of exact probability distributions of integer features on RNA secondary structures. BMC Genomics, 15. https://doi.org/10.1186/1471-2164-15-S10-S6

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free