RintC: fast and accuracy-aware decomposition of distributions of RNA secondary structures with extended logsumexp.

ABSTRACT:

Background

Analysis of secondary structures is essential for understanding the functions of RNAs. Because RNA molecules thermally fluctuate, it is necessary to analyze the probability distributions of their secondary structures. Existing methods, however, are not applicable to long RNAs owing to their high computational complexity. Additionally, previous research has suffered from two numerical difficulties: overflow and significant numerical errors.

Result

In this research, we reduced the computational complexity of calculating the landscape of the probability distribution of secondary structures by introducing a maximum-span constraint. In addition, we resolved numerical computation problems through two techniques: extended logsumexp and accuracy-guaranteed numerical compu

SUBMITTER: Takizawa H 

PROVIDER: S-EPMC7245837 | biostudies-literature | 2020 May

REPOSITORIES: biostudies-literature